Robert Tarjan

Viittaukset

	Kaikki	2018 lähtien
Sitaatit	92453	18011
h-indeksi	119	66
i10-indeksi	308	175

3700

1850

925

2775

1984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023426 579 614 716 1044 1146 1278 1419 1591 1604 1654 1809 1665 1792 1781 1654 1619 1593 1685 2001 2170 2743 2631 2960 2916 2895 3109 3056 3358 3638 3444 3435 3416 3266 3431 3117 3077 3095 2994 2290

Yleisessä käytössä

Näytä kaikki

8 artikkelia

1 artikkeli

käytettävissä

ei käytettävissä

Perustuu rahoitusehtoihin

Muut kirjoittajat

Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.Vahvistettu sähköpostiosoite verkkotunnuksessa alum.mit.edu
Bill HornePrincipal Product Manager, AWS CryptographyVahvistettu sähköpostiosoite verkkotunnuksessa amazon.com
Loukas GeorgiadisDepartment of Computer Science & Engineering, University of IoanninaVahvistettu sähköpostiosoite verkkotunnuksessa cs.uoi.gr
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVahvistettu sähköpostiosoite verkkotunnuksessa research.att.com
Renato WerneckAmazonVahvistettu sähköpostiosoite verkkotunnuksessa cs.princeton.edu
James B. OrlinProfessor, Massachusetts Institute of TechnologyVahvistettu sähköpostiosoite verkkotunnuksessa mit.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVahvistettu sähköpostiosoite verkkotunnuksessa cs.columbia.edu
Siddhartha SenMicrosoft Research (NYC)Vahvistettu sähköpostiosoite verkkotunnuksessa microsoft.com
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVahvistettu sähköpostiosoite verkkotunnuksessa mpi-inf.mpg.de
Ronald L. RivestMIT Institute ProfessorVahvistettu sähköpostiosoite verkkotunnuksessa mit.edu

Seuraa

Robert Tarjan

Professor of Computer Science, Princeton University

Vahvistettu sähköpostiosoite verkkotunnuksessa cs.princeton.edu

data structures graph algorithms analysis of algorithms


Nimike Lajittele sitaattien mukaan Lajittele vuoden mukaan Lajittele otsikon mukaan	Viittaukset Viittaukset	Vuosi
Depth-first search and linear graph algorithms R Tarjan SIAM journal on computing 1 (2), 146-160, 1972	9105	1972
Fibonacci heaps and their uses in improved network optimization algorithms ML Fredman, RE Tarjan Journal of the ACM (JACM) 34 (3), 596-615, 1987	4175	1987
Data structures and network algorithms RE Tarjan Society for industrial and Applied Mathematics, 1983	3284	1983
A new approach to the maximum-flow problem AV Goldberg, RE Tarjan Journal of the ACM (JACM) 35 (4), 921-940, 1988	3255	1988
Amortized efficiency of list update and paging rules DD Sleator, RE Tarjan Communications of the ACM 28 (2), 202-208, 1985	3016	1985
Self-adjusting binary search trees DD Sleator, RE Tarjan Journal of the ACM (JACM) 32 (3), 652-686, 1985	1922	1985
Efficiency of a good but not linear set union algorithm RE Tarjan Journal of the ACM (JACM) 22 (2), 215-225, 1975	1880	1975
A separator theorem for planar graphs RJ Lipton, RE Tarjan SIAM Journal on Applied Mathematics 36 (2), 177-189, 1979	1829	1979
Time bounds for selection M Blum, RW Floyd, VR Pratt, RL Rivest, RE Tarjan J. Comput. Syst. Sci. 7 (4), 448-461, 1973	1768	1973
Algorithmic aspects of vertex elimination DJ Rose, RE Tarjan Proceedings of the seventh annual ACM Symposium on Theory of Computing, 245-254, 1975	1765	1975
Efficient planarity testing J Hopcroft, R Tarjan Journal of the ACM (JACM) 21 (4), 549-568, 1974	1742	1974
Three partition refinement algorithms R Paige, RE Tarjan SIAM Journal on computing 16 (6), 973-989, 1987	1666	1987
A data structure for dynamic trees DD Sleator, RE Tarjan Proceedings of the thirteenth annual ACM symposium on Theory of computing …, 1981	1517	1981
Algorithm 447: efficient algorithms for graph manipulation J Hopcroft, R Tarjan Communications of the ACM 16 (6), 372-378, 1973	1494	1973
Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs RE Tarjan, M Yannakakis SIAM Journal on computing 13 (3), 566-579, 1984	1473	1984
Fast algorithms for finding nearest common ancestors D Harel, RE Tarjan siam Journal on Computing 13 (2), 338-355, 1984	1470	1984
A linear-time algorithm for testing the truth of certain quantified boolean formulas B Aspvall, MF Plass, RE Tarjan Information processing letters 8 (3), 121-123, 1979	1269	1979
Dividing a graph into triconnected components JE Hopcroft, RE Tarjan SIAM Journal on computing 2 (3), 135-158, 1973	1155	1973
Making data structures persistent JR Driscoll, N Sarnak, DD Sleator, RE Tarjan Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986	1120	1986
Applications of a planar separator theorem RJ Lipton, RE Tarjan 18th Annual Symposium on Foundations of Computer Science (sfcs 1977), 162-170, 1977	995	1977

Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.

Artikkelit 1–20

Sitaatteja vuodessa

Päällekkäiset lähteet

Yhdistetyt sitaatit

Lisää muut kirjoittajatMuut kirjoittajat

Seuraa

Viittaukset

Muut kirjoittajat