Alan Frieze
Title
Cited by
Cited by
Year
Min-wise independent permutations
AZ Broder, M Charikar, AM Frieze, M Mitzenmacher
Journal of Computer and System Sciences 60 (3), 630-659, 2000
12522000
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
8681991
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
7572004
Clustering large graphs via the singular value decomposition
P Drineas, A Frieze, R Kannan, S Vempala, V Vinay
Machine learning 56 (1-3), 9-33, 2004
5802004
Quick approximation to matrices and applications
A Frieze, R Kannan
Combinatorica 19 (2), 175-220, 1999
4681999
A general model of web graphs
C Cooper, A Frieze
Random Structures & Algorithms 22 (3), 311-335, 2003
4602003
Improved approximation algorithms for max k-cut and max bisection
A Frieze, M Jerrum
Algorithmica 18 (1), 67-81, 1997
4301997
Introduction to random graphs
A Frieze, M Karoński
Cambridge University Press, 2016
3632016
On the complexity of computing the volume of a polyhedron
ME Dyer, AM Frieze
SIAM Journal on Computing 17 (5), 967-974, 1988
3471988
The shortest-path problem for graphs with random arc-lengths
AM Frieze, GR Grimmett
Discrete Applied Mathematics 10 (1), 57-77, 1985
3131985
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
3071982
Analysis of Two Simple Heuristics on a Random Instance of k-sat
A Frieze, S Suen
Journal of Algorithms 20 (2), 312-355, 1996
2591996
On the value of a random minimum spanning tree problem
AM Frieze
Discrete Applied Mathematics 10 (1), 47-56, 1985
2501985
Clustering in Large Graphs and Matrices.
P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay
SODA 99, 291-299, 1999
2461999
A simple heuristic for the p-centre problem
ME Dyer, AM Frieze
Operations Research Letters 3 (6), 285-288, 1985
2161985
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
2101996
A polynomial-time algorithm for learning noisy linear threshold functions
A Blum, A Frieze, R Kannan, S Vempala
Algorithmica 22 (1-2), 35-52, 1998
2041998
On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas.
AZ Broder, AM Frieze, E Upfal
SODA 93, 322-330, 1993
2001993
The solution of some random NP-hard problems in polynomial expected time
ME Dyer, AM Frieze
Journal of Algorithms 10 (4), 451-489, 1989
2001989
On the quadratic assignment problem
AM Frieze, J Yadegar
Discrete applied mathematics 5 (1), 89-98, 1983
2001983
The system can't perform the operation now. Try again later.
Articles 1–20