Alan Frieze

Citado por

	Total	Desde 2017
Citas	23086	7327
Índice h	72	38
Índice i10	293	185

1300

650

325

975

19871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202263 93 86 112 109 144 147 173 223 224 264 299 329 326 392 437 485 582 590 785 765 758 756 836 858 951 1022 1097 1001 1278 1255 1140 1229 1271 1204 1214

Acceso público

Ver todo

68 artículos

1 artículo

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Martin DyerUniversity of LeedsDirección de correo verificada de leeds.ac.uk
Colin CooperProfessor in Computer Science, King's College LondonDirección de correo verificada de kcl.ac.uk
Tom BohmanCarnegie Mellon UniversityDirección de correo verificada de math.cmu.edu
Andrei BroderDistinguished Scientist, GoogleDirección de correo verificada de google.com
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityDirección de correo verificada de post.tau.ac.il
Eli UpfalComputer Science Professor, Brown UniversityDirección de correo verificada de brown.edu
Wesley PegdenCarnegie Mellon UniversityDirección de correo verificada de math.cmu.edu
Andrzej DudekWestern Michigan UniversityDirección de correo verificada de wmich.edu
Bruce ReedMcGill UniversityDirección de correo verificada de cs.mcgill.ca
Abraham FlaxmanInstitute for Health Metrics and Evaluation, Department of Health Metrics Sciences, University ofDirección de correo verificada de alum.mit.edu
Santosh S. VempalaGeorgia TechDirección de correo verificada de gatech.edu
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityDirección de correo verificada de eecs.harvard.edu
Juan C. VeraAssociate Professor Tilburg UniversityDirección de correo verificada de uvt.nl
Michael MolloyUniversity of TorontoDirección de correo verificada de cs.toronto.edu
Gregory SorkinLondon School of Economics and Political ScienceDirección de correo verificada de lse.ac.uk
Ryan MartinProfessor of Mathematics, Iowa State UniversityDirección de correo verificada de iastate.edu
Petros DrineasProfessor, Computer Science Department, Purdue UniversityDirección de correo verificada de purdue.edu
Eric VigodaUniversity of California Santa BarbaraDirección de correo verificada de ucsb.edu
Miklos RuszinkoRényi Institute of MathematicsDirección de correo verificada de renyi.hu
Pawel PralatToronto Metropolitan UniversityDirección de correo verificada de ryerson.ca

Seguir

Alan Frieze

Carnegie Mellon University

Dirección de correo verificada de random.math.cmu.edu - Página principal

Combinatorics Probabilistic Combinatorics Random Graphs Discrete Mathematics Operations Research


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Min-wise independent permutations AZ Broder, M Charikar, AM Frieze, M Mitzenmacher Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	1387	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	875	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	857	2004
Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56 (1), 9-33, 2004	654	2004
Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2016	610	2016
Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999	530	1999
A general model of web graphs C Cooper, A Frieze Random Structures & Algorithms 22 (3), 311-335, 2003	493	2003
Improved approximation algorithms for max k-cut and max bisection A Frieze, M Jerrum Algorithmica 18 (1), 67-81, 1997	490	1997
On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988	401	1988
The shortest-path problem for graphs with random arc-lengths AM Frieze, GR Grimmett Discrete Applied Mathematics 10 (1), 57-77, 1985	334	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	326	1982
On the value of a random minimum spanning tree problem AM Frieze Discrete Applied Mathematics 10 (1), 47-56, 1985	280	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	273	1996
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	255	1999
A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985	234	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	230	1996
The solution of some random NP-hard problems in polynomial expected time ME Dyer, AM Frieze Journal of Algorithms 10 (4), 451-489, 1989	228	1989
A polynomial-time algorithm for learning noisy linear threshold functions A Blum, A Frieze, R Kannan, S Vempala Algorithmica 22 (1), 35-52, 1998	226	1998
On the quadratic assignment problem AM Frieze, J Yadegar Discrete applied mathematics 5 (1), 89-98, 1983	224	1983
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	215	1984

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores