Scholarly Index

Complexity and Algorithms in Graphs

Lifetime World Top1000 Scholar ranking for Complexity and Algorithms in Graphs.

World rank	Scholar	Impact score	Total citations	Total publications
1	Noga Alon	99.95	33,974	694
2	Robert E. Tarjan	99.91	59,461	407
3	Oded Goldreich	99.81	31,496	305
4	Avi Wigderson	99.81	26,386	333
5	Uriel Feige	99.73	16,774	208
6	David Peleg	99.70	15,791	358
7	Moni Naor	99.66	24,972	189
8	David R. Karger	99.60	48,095	317
9	Mihalis Yannakakis	99.59	27,347	232
10	Sanjeev Arora	99.59	22,480	326
11	Mikkel Thorup	99.58	11,590	346
12	Russell Impagliazzo	99.48	14,512	180
13	Hans L. Bodlaender	99.46	11,609	230
14	Richard M. Karp	99.42	47,389	291
15	Moses Charikar	99.39	16,667	157
16	Michael Elkin	99.35	10,574	184
17	Chandra Chekuri	99.33	8,588	151
18	Madhu Sudan	99.32	18,098	249
19	James B. Orlin	99.29	19,409	178
20	Noam Nisan	99.24	18,659	209
21	Alan Frieze	99.19	16,683	421
22	Joseph Naor	99.19	11,404	222
23	Paul Seymour	99.17	23,376	287
24	Fedor V. Fomin	99.15	8,086	319
25	Uri Zwick	99.14	8,936	166
26	Andrew V. Goldberg	99.13	12,083	119
27	Ran Raz	99.11	6,862	177
28	László Lovász	99.10	29,813	263
29	Michael R. Fellows	99.09	11,641	178
30	David Eppstein	99.08	11,261	297
31	Éva Tardos	99.07	25,702	199
32	Aravind Srinivasan	99.05	11,208	211
33	Erik D. Demaine	99.03	13,866	501
34	Willy Susilo	99.03	16,486	606
35	Harold N. Gabow	99.00	8,457	162
36	Luca Trevisan	98.99	5,463	159
37	Anupam Gupta	98.97	7,288	216
38	Timothy M. Chan	98.97	5,617	227
39	Dániel Marx	98.97	5,420	204
40	Yehuda Lindell	98.96	7,986	95
41	Christos H. Papadimitriou	98.96	20,783	236
42	Dorit S. Hochbaum	98.94	9,838	188
43	Eyal Kushilevitz	98.94	11,613	138
44	Leslie G. Valiant	98.94	29,246	118
45	Martin Grohe	98.91	6,201	194
46	Johan Håstad	98.90	9,583	132
47	Venkatesan Guruswami	98.89	8,242	319
48	Sanjeev Khanna	98.87	8,091	211
49	Rafail Ostrovsky	98.83	16,296	201
50	Samir Khuller	98.83	10,183	200