Alan Frieze

Citeret af

	Alle	Siden 2020
Henvisninger	26035	6342
h-index	77	33
i10-indeks	311	156

1400

700

350

1050

19871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202565 97 87 116 115 167 163 187 220 226 280 327 316 334 422 460 492 564 623 795 772 777 762 839 843 968 1017 1103 1105 1180 1227 1177 1230 1222 1084 1214 1288 1352 178

Offentlig adgang

Se alle

81 artikler

1 artikel

tilgængelige

ikke tilgængelige

Baseret på krav i forbindelse med finansiering

Medforfattere

Colin CooperProfessor in Computer Science, King's College LondonVerificeret mail på kcl.ac.uk
Martin DyerUniversity of LeedsVerificeret mail på leeds.ac.uk
Tom BohmanCarnegie Mellon UniversityVerificeret mail på math.cmu.edu
Wesley PegdenCarnegie Mellon UniversityVerificeret mail på math.cmu.edu
Andrei BroderDistinguished Scientist, GoogleVerificeret mail på google.com
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityVerificeret mail på post.tau.ac.il
Eli UpfalComputer Science Professor, Brown UniversityVerificeret mail på brown.edu
Andrzej DudekWestern Michigan UniversityVerificeret mail på wmich.edu
Abraham FlaxmanInstitute for Health Metrics and Evaluation, Department of Health Metrics Sciences, University ofVerificeret mail på alum.mit.edu
Bruce ReedMcGill UniversityVerificeret mail på cs.mcgill.ca
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerificeret mail på eecs.harvard.edu
Santosh S. VempalaGeorgia TechVerificeret mail på gatech.edu
Juan C. VeraProfessor Tilburg UniversityVerificeret mail på uvt.nl
Michał KarońskiVerificeret mail på amu.edu.pl
Michael MolloyUniversity of TorontoVerificeret mail på cs.toronto.edu
Gregory SorkinLondon School of Economics and Political ScienceVerificeret mail på lse.ac.uk
Ryan MartinProfessor of Mathematics, Iowa State UniversityVerificeret mail på iastate.edu
Pawel PralatToronto Metropolitan UniversityVerificeret mail på torontomu.ca
Michael AnastosInstitute of Science and Technology Austria (ISTA)Verificeret mail på ist.ac.at
Eric VigodaUniversity of California Santa BarbaraVerificeret mail på ucsb.edu

Følg

Alan Frieze

Carnegie Mellon University

Verificeret mail på random.math.cmu.edu - Startside

Combinatorics Probabilistic Combinatorics Random Graphs Discrete Mathematics Operations Research


Titel Sortér efter henvisninger Sortér efter årstal Sortér efter titel	Citeret af Citeret af	År
Min-wise independent permutations AZ Broder, M Charikar, AM Frieze, M Mitzenmacher Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	1526	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	969	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	948	2004
Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2015	870	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	726	2004
Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999	607	1999
Improved approximation algorithms for max k-cut and max bisection A Frieze, M Jerrum Algorithmica 18 (1), 67-81, 1997	555	1997
A general model of web graphs C Cooper, A Frieze Random Structures & Algorithms 22 (3), 311-335, 2003	533	2003
On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988	453	1988
The shortest-path problem for graphs with random arc-lengths AM Frieze, GR Grimmett Discrete Applied Mathematics 10 (1), 57-77, 1985	356	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	343	1982
On the value of a random minimum spanning tree problem AM Frieze Discrete Applied Mathematics 10 (1), 47-56, 1985	316	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	284	1996
A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985	278	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	259	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	249	1996
A polynomial-time algorithm for learning noisy linear threshold functions A Blum, A Frieze, R Kannan, S Vempala Algorithmica 22, 35-52, 1998	246	1998
On the independence number of random graphs AM Frieze Discrete Mathematics 81 (2), 171-175, 1990	245	1990
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	238	1984

Systemet kan ikke foretage handlingen nu. Prøv igen senere.

Artikler 1–20

Henvisninger pr. år

Dublerede henvisninger

Flettede henvisninger

Tilføj medforfattereMedforfattere

Følg

Citeret af

Medforfattere