Alan Frieze

Cytowane przez

	Wszystkie	Od 2019
Cytowania	25555	7114
h-indeks	76	35
i10-indeks	307	176

1400

700

350

1050

1987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202465 97 86 116 114 165 161 182 220 228 280 327 314 334 421 461 492 559 623 799 772 772 769 840 841 962 1018 1103 1103 1180 1229 1175 1224 1222 1090 1223 1318 1031

Dostęp publiczny

Wyświetl wszystko

80 artykułów

1 artykuł

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Martin DyerUniversity of LeedsZweryfikowany adres z leeds.ac.uk
Colin CooperProfessor in Computer Science, King's College LondonZweryfikowany adres z kcl.ac.uk
Tom BohmanCarnegie Mellon UniversityZweryfikowany adres z math.cmu.edu
Andrei BroderDistinguished Scientist, GoogleZweryfikowany adres z google.com
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityZweryfikowany adres z post.tau.ac.il
Wesley PegdenCarnegie Mellon UniversityZweryfikowany adres z math.cmu.edu
Eli UpfalComputer Science Professor, Brown UniversityZweryfikowany adres z brown.edu
Andrzej DudekWestern Michigan UniversityZweryfikowany adres z wmich.edu
Abraham FlaxmanInstitute for Health Metrics and Evaluation, Department of Health Metrics Sciences, University ofZweryfikowany adres z alum.mit.edu
Bruce ReedMcGill UniversityZweryfikowany adres z cs.mcgill.ca
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityZweryfikowany adres z eecs.harvard.edu
Santosh S. VempalaGeorgia TechZweryfikowany adres z gatech.edu
Juan C. VeraProfessor Tilburg UniversityZweryfikowany adres z uvt.nl
Michael MolloyUniversity of TorontoZweryfikowany adres z cs.toronto.edu
Gregory SorkinLondon School of Economics and Political ScienceZweryfikowany adres z lse.ac.uk
Michał KarońskiZweryfikowany adres z amu.edu.pl
Ryan MartinProfessor of Mathematics, Iowa State UniversityZweryfikowany adres z iastate.edu
Pawel PralatToronto Metropolitan UniversityZweryfikowany adres z ryerson.ca
Eric VigodaUniversity of California Santa BarbaraZweryfikowany adres z ucsb.edu
Michael AnastosInstitute of Science and Technology Austria (ISTA)Zweryfikowany adres z ist.ac.at

Obserwuj

Alan Frieze

Carnegie Mellon University

Zweryfikowany adres z random.math.cmu.edu - Strona główna

Combinatorics Probabilistic Combinatorics Random Graphs Discrete Mathematics Operations Research


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Min-wise independent permutations AZ Broder, M Charikar, AM Frieze, M Mitzenmacher Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	1492	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	955	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	929	2004
Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2015	827	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	719	2004
Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999	589	1999
Improved approximation algorithms for max k-cut and max bisection A Frieze, M Jerrum Algorithmica 18 (1), 67-81, 1997	541	1997
A general model of web graphs C Cooper, A Frieze Random Structures & Algorithms 22 (3), 311-335, 2003	528	2003
On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988	446	1988
The shortest-path problem for graphs with random arc-lengths AM Frieze, GR Grimmett Discrete Applied Mathematics 10 (1), 57-77, 1985	353	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	339	1982
On the value of a random minimum spanning tree problem AM Frieze Discrete Applied Mathematics 10 (1), 47-56, 1985	309	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	279	1996
A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985	267	1985
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	263	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	246	1996
On the independence number of random graphs AM Frieze Discrete Mathematics 81 (2), 171-175, 1990	242	1990
A polynomial-time algorithm for learning noisy linear threshold functions A Blum, A Frieze, R Kannan, S Vempala Algorithmica 22, 35-52, 1998	239	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	234	1984

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy