Alan Frieze

Cited by

	All	Since 2016
Citations	20663	6363
h-index	69	36
i10-index	279	151

1400

700

350

1050

1987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202160 85 77 108 96 133 146 169 206 212 263 311 299 330 384 426 467 568 590 753 770 766 755 850 861 949 1014 1110 1004 1243 1209 1181 1322 1357 39

Co-authors

Martin DyerUniversity of LeedsVerified email at leeds.ac.uk
KANNAN RVerified email at bitsathy.ac.in
Tom BohmanCarnegie Mellon UniversityVerified email at math.cmu.edu
Andrei BroderDistinguished Scientist, GoogleVerified email at google.com
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityVerified email at post.tau.ac.il
Eli UpfalComputer Science Professor, Brown UniversityVerified email at brown.edu
Andrzej DudekWestern Michigan UniversityVerified email at wmich.edu
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Wesley PegdenCarnegie Mellon UniversityVerified email at math.cmu.edu
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Abraham FlaxmanInstitute for Health Metrics and Evaluation, Department of Health Metrics Sciences, University ofVerified email at alum.mit.edu
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Juan C. VeraAssociate Professor Tilburg UniversityVerified email at uvt.nl
Michael MolloyVerified email at cs.toronto.edu
Gregory SorkinLondon School of Economics and Political ScienceVerified email at lse.ac.uk
Ryan MartinProfessor of Mathematics, Iowa State UniversityVerified email at iastate.edu
Miklos RuszinkoRényi Institute of MathematicsVerified email at renyi.hu
Páll MelstedProfessor of Computer Science, University of IcelandVerified email at hi.is
Pawel PralatProfessor of Mathematics, Ryerson UniversityVerified email at ryerson.ca
Andrew BeveridgeProfessor of Mathematics, Statistics and Computer Science, Macalester CollegeVerified email at macalester.edu

Alan Frieze

Carnegie Mellon University

Verified email at random.math.cmu.edu - Homepage

Combinatorics Probabilistic Combinatorics Random Graphs Discrete Mathematics Operations Research


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Min-wise independent permutations AZ Broder, M Charikar, AM Frieze, M Mitzenmacher Journal of Computer and System Sciences 60 (3), 630-659, 2000	1263	2000
A random polynomial-time algorithm for approximating the volume of convex bodies M Dyer, A Frieze, R Kannan Journal of the ACM (JACM) 38 (1), 1-17, 1991	877	1991
Fast Monte-Carlo algorithms for finding low-rank approximations A Frieze, R Kannan, S Vempala Journal of the ACM (JACM) 51 (6), 1025-1041, 2004	772	2004
Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56 (1-3), 9-33, 2004	585	2004
Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999	470	1999
A general model of web graphs C Cooper, A Frieze Random Structures & Algorithms 22 (3), 311-335, 2003	463	2003
Improved approximation algorithms for max k-cut and max bisection A Frieze, M Jerrum Algorithmica 18 (1), 67-81, 1997	432	1997
Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2016	383	2016
On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988	352	1988
The shortest-path problem for graphs with random arc-lengths AM Frieze, GR Grimmett Discrete Applied Mathematics 10 (1), 57-77, 1985	314	1985
On the worst‐case performance of some algorithms for the asymmetric traveling salesman problem AM Frieze, G Galbiati, F Maffioli Networks 12 (1), 23-39, 1982	307	1982
Analysis of Two Simple Heuristics on a Random Instance of k-sat A Frieze, S Suen Journal of Algorithms 20 (2), 312-355, 1996	259	1996
On the value of a random minimum spanning tree problem AM Frieze Discrete Applied Mathematics 10 (1), 47-56, 1985	255	1985
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	247	1999
A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985	219	1985
The regularity lemma and approximation schemes for dense problems A Frieze, R Kannan Proceedings of 37th Conference on Foundations of Computer Science, 12-20, 1996	212	1996
A polynomial-time algorithm for learning noisy linear threshold functions A Blum, A Frieze, R Kannan, S Vempala Algorithmica 22 (1-2), 35-52, 1998	206	1998
The solution of some random NP-hard problems in polynomial expected time ME Dyer, AM Frieze Journal of Algorithms 10 (4), 451-489, 1989	204	1989
On the quadratic assignment problem AM Frieze, J Yadegar Discrete applied mathematics 5 (1), 89-98, 1983	201	1983
On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. AZ Broder, AM Frieze, E Upfal SODA 93, 322-330, 1993	200	1993

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors