Alan Frieze

Citée par

	Toutes	Depuis 2018
Citations	24556	7366
indice h	74	37
indice i10	299	174

1400

700

350

1050

19881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202395 88 115 116 164 154 166 216 228 261 334 314 335 418 462 503 569 613 795 768 759 750 839 835 965 1026 1100 1017 1267 1246 1163 1219 1217 1130 1282 1349

Accès public

Tout afficher

76 articles

1 article

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Martin DyerUniversity of LeedsAdresse e-mail validée de leeds.ac.uk
Colin CooperProfessor in Computer Science, King's College LondonAdresse e-mail validée de kcl.ac.uk
Tom BohmanCarnegie Mellon UniversityAdresse e-mail validée de math.cmu.edu
Andrei BroderDistinguished Scientist, GoogleAdresse e-mail validée de google.com
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityAdresse e-mail validée de post.tau.ac.il
Wesley PegdenCarnegie Mellon UniversityAdresse e-mail validée de math.cmu.edu
Eli UpfalComputer Science Professor, Brown UniversityAdresse e-mail validée de brown.edu
Andrzej DudekWestern Michigan UniversityAdresse e-mail validée de wmich.edu
Abraham FlaxmanInstitute for Health Metrics and Evaluation, Department of Health Metrics Sciences, University ofAdresse e-mail validée de alum.mit.edu
Bruce ReedMcGill UniversityAdresse e-mail validée de cs.mcgill.ca
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityAdresse e-mail validée de eecs.harvard.edu
Santosh S. VempalaGeorgia TechAdresse e-mail validée de gatech.edu
Juan C. VeraAssociate Professor Tilburg UniversityAdresse e-mail validée de uvt.nl
Michael MolloyUniversity of TorontoAdresse e-mail validée de cs.toronto.edu
Gregory SorkinLondon School of Economics and Political ScienceAdresse e-mail validée de lse.ac.uk
Michał KarońskiAdresse e-mail validée de amu.edu.pl
Ryan MartinProfessor of Mathematics, Iowa State UniversityAdresse e-mail validée de iastate.edu
Petros DrineasProfessor, Computer Science Department, Purdue UniversityAdresse e-mail validée de purdue.edu
Pawel PralatToronto Metropolitan UniversityAdresse e-mail validée de ryerson.ca
Eric VigodaUniversity of California Santa BarbaraAdresse e-mail validée de ucsb.edu

Suivre

Alan Frieze

Carnegie Mellon University

Adresse e-mail validée de random.math.cmu.edu - Page d'accueil

Combinatorics Probabilistic Combinatorics Random Graphs Discrete Mathematics Operations Research


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Min-wise independent permutations AZ Broder, M Charikar, AM Frieze, M Mitzenmacher Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	1446	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	983	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	899	2004
Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2016	736	2016
Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56, 9-33, 2004	692	2004
Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999	561	1999
Improved approximation algorithms for max k-cut and max bisection A Frieze, M Jerrum Algorithmica 18 (1), 67-81, 1997	521	1997
A general model of web graphs C Cooper, A Frieze Random Structures & Algorithms 22 (3), 311-335, 2003	513	2003
On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988	432	1988
The shortest-path problem for graphs with random arc-lengths AM Frieze, GR Grimmett Discrete Applied Mathematics 10 (1), 57-77, 1985	347	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	333	1982
On the value of a random minimum spanning tree problem AM Frieze Discrete Applied Mathematics 10 (1), 47-56, 1985	303	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	280	1996
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	260	1999
A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985	259	1985
The solution of some random NP-hard problems in polynomial expected time ME Dyer, AM Frieze Journal of Algorithms 10 (4), 451-489, 1989	246	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	241	1996
A polynomial-time algorithm for learning noisy linear threshold functions A Blum, A Frieze, R Kannan, S Vempala Algorithmica 22, 35-52, 1998	235	1998
On the independence number of random graphs AM Frieze Discrete Mathematics 81 (2), 171-175, 1990	229	1990
On the quadratic assignment problem AM Frieze, J Yadegar Discrete applied mathematics 5 (1), 89-98, 1983	229	1983

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs