Alan Frieze

Cited by

	All	Since 2019
Citations	25727	7271
h-index	76	36
i10-index	308	179

1400

700

350

1050

1987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202465 97 86 116 115 166 162 184 221 228 280 327 314 334 421 461 492 560 623 799 771 772 769 840 841 964 1018 1104 1103 1179 1227 1177 1227 1224 1089 1221 1308 1196

Public access

View all

80 articles

1 article

available

not available

Based on funding mandates

Co-authors

Martin DyerUniversity of LeedsVerified email at leeds.ac.uk
Colin CooperProfessor in Computer Science, King's College LondonVerified email at kcl.ac.uk
Tom BohmanCarnegie Mellon UniversityVerified email at math.cmu.edu
Andrei BroderDistinguished Scientist, GoogleVerified email at google.com
Wesley PegdenCarnegie Mellon UniversityVerified email at math.cmu.edu
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
Abraham FlaxmanInstitute for Health Metrics and Evaluation, Department of Health Metrics Sciences, University ofVerified email at alum.mit.edu
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Juan C. VeraProfessor Tilburg UniversityVerified email at uvt.nl
Michael MolloyUniversity of TorontoVerified email at cs.toronto.edu
Gregory SorkinLondon School of Economics and Political ScienceVerified email at lse.ac.uk
Michał KarońskiVerified email at amu.edu.pl
Ryan MartinProfessor of Mathematics, Iowa State UniversityVerified email at iastate.edu
Pawel PralatToronto Metropolitan UniversityVerified email at torontomu.ca
Eric VigodaUniversity of California Santa BarbaraVerified email at ucsb.edu
Michael AnastosInstitute of Science and Technology Austria (ISTA)Verified email at ist.ac.at

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 Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	1505	1998
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	961	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	936	2004
Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2015	843	2015
Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56, 9-33, 2004	722	2004
Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999	593	1999
Improved approximation algorithms for max k-cut and max bisection A Frieze, M Jerrum Algorithmica 18 (1), 67-81, 1997	548	1997
A general model of web graphs C Cooper, A Frieze Random Structures & Algorithms 22 (3), 311-335, 2003	530	2003
On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988	450	1988
The shortest-path problem for graphs with random arc-lengths AM Frieze, GR Grimmett Discrete Applied Mathematics 10 (1), 57-77, 1985	355	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	340	1982
On the value of a random minimum spanning tree problem AM Frieze Discrete Applied Mathematics 10 (1), 47-56, 1985	312	1985
Analysis of Two Simple Heuristics on a Random Instance of k-sat A Frieze, S Suen Journal of Algorithms 20 (2), 312-355, 1996	282	1996
A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985	268	1985
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	265	1999
The solution of some random NP-hard problems in polynomial expected time ME Dyer, AM Frieze Journal of Algorithms 10 (4), 451-489, 1989	253	1989
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	247	1996
On the independence number of random graphs AM Frieze Discrete Mathematics 81 (2), 171-175, 1990	243	1990
A polynomial-time algorithm for learning noisy linear threshold functions A Blum, A Frieze, R Kannan, S Vempala Algorithmica 22, 35-52, 1998	242	1998
Approximation algorithms for the m-dimensional 0-1 knapsack problem: worst-case and probabilistic analyses AM Frieze, MRB Clarke European Journal of Operational Research 15 (1), 100-109, 1984	236	1984

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

Follow

Cited by

Co-authors