Alan Frieze

Citado por

	Total	Desde 2016
Citas	21545	7047
Índice h	70	38
Índice i10	283	169

1400

700

350

1050

1987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202158 91 80 110 101 138 148 171 206 223 271 311 318 331 391 443 491 562 600 792 768 764 754 845 865 958 1033 1102 1008 1269 1222 1155 1277 1317 796

Acceso público

Ver todo

74 artículos

2 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Martin DyerUniversity of LeedsDirección de correo verificada de leeds.ac.uk
KANNAN RDirección de correo verificada de bitsathy.ac.in
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
Andrzej DudekWestern Michigan UniversityDirección de correo verificada de wmich.edu
Bruce ReedMcGill UniversityDirección de correo verificada de cs.mcgill.ca
Wesley PegdenCarnegie Mellon UniversityDirección de correo verificada de math.cmu.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
Abraham FlaxmanInstitute for Health Metrics and Evaluation, Department of Health Metrics Sciences, University ofDirección de correo verificada de alum.mit.edu
Juan C. VeraAssociate Professor Tilburg UniversityDirección de correo verificada de uvt.nl
Michael MolloyDirecció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 VigodaProfessor of Computer Science, Georgia TechDirección de correo verificada de gatech.edu
Miklos RuszinkoRényi Institute of MathematicsDirección de correo verificada de renyi.hu
Pawel PralatRyerson UniversityDirección de correo verificada de ryerson.ca

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 Journal of Computer and System Sciences 60 (3), 630-659, 2000	1315	2000
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	884	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	799	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	608	2004
Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999	497	1999
A general model of web graphs C Cooper, A Frieze Random Structures & Algorithms 22 (3), 311-335, 2003	483	2003
Improved approximation algorithms for max k-cut and max bisection A Frieze, M Jerrum Algorithmica 18 (1), 67-81, 1997	462	1997
Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2016	432	2016
On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988	368	1988
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	313	1982
The shortest-path problem for graphs with random arc-lengths AM Frieze, GR Grimmett Discrete Applied Mathematics 10 (1), 57-77, 1985	312	1985
On the value of a random minimum spanning tree problem AM Frieze Discrete Applied Mathematics 10 (1), 47-56, 1985	265	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	264	1996
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	252	1999
A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985	228	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	224	1996
A polynomial-time algorithm for learning noisy linear threshold functions A Blum, A Frieze, R Kannan, S Vempala Algorithmica 22 (1), 35-52, 1998	213	1998
On the quadratic assignment problem AM Frieze, J Yadegar Discrete applied mathematics 5 (1), 89-98, 1983	213	1983
The solution of some random NP-hard problems in polynomial expected time ME Dyer, AM Frieze Journal of Algorithms 10 (4), 451-489, 1989	212	1989
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	206	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 a este autor

Citado por

Coautores