Alan Frieze
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
12852000
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
8671991
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
7732004
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
5932004
Quick approximation to matrices and applications
A Frieze, R Kannan
Combinatorica 19 (2), 175-220, 1999
4801999
A general model of web graphs
C Cooper, A Frieze
Random Structures & Algorithms 22 (3), 311-335, 2003
4692003
Improved approximation algorithms for max k-cut and max bisection
A Frieze, M Jerrum
Algorithmica 18 (1), 67-81, 1997
4471997
Introduction to random graphs
A Frieze, M Karoński
Cambridge University Press, 2016
3922016
On the complexity of computing the volume of a polyhedron
ME Dyer, AM Frieze
SIAM Journal on Computing 17 (5), 967-974, 1988
3541988
The shortest-path problem for graphs with random arc-lengths
AM Frieze, GR Grimmett
Discrete Applied Mathematics 10 (1), 57-77, 1985
3091985
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
3011982
On the value of a random minimum spanning tree problem
AM Frieze
Discrete Applied Mathematics 10 (1), 47-56, 1985
2581985
Analysis of Two Simple Heuristics on a Random Instance of k-sat
A Frieze, S Suen
Journal of Algorithms 20 (2), 312-355, 1996
2561996
Clustering in Large Graphs and Matrices.
P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay
SODA 99, 291-299, 1999
2421999
A simple heuristic for the p-centre problem
ME Dyer, AM Frieze
Operations Research Letters 3 (6), 285-288, 1985
2191985
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
2161996
A polynomial-time algorithm for learning noisy linear threshold functions
A Blum, A Frieze, R Kannan, S Vempala
Algorithmica 22 (1), 35-52, 1998
2061998
The solution of some random NP-hard problems in polynomial expected time
ME Dyer, AM Frieze
Journal of Algorithms 10 (4), 451-489, 1989
2041989
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
1991984
On the satisfiability and maximum satisfiability of random 3-CNF formulas
AZ Broder, AM Frieze, E Upfal
SODA 93, 322-330, 1993
1981993
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20