Conference The regularity Lemma and approximation schemes for dense problems 1996 • Annual Symposium on Foundations of Computer Science • 12-20 Frieze A, Kannan R
Journal Article AN ANALYSIS OF A MONTE-CARLO ALGORITHM FOR ESTIMATING THE PERMANENT 1995 • Combinatorica • 15(1):67-83 FRIEZE A, JERRUM M
Journal Article Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs 1995 • Combinatorics Probability and Computing • 4(1):47-66 Frieze A, Radcliffe AJ, Suen S
Journal Article BALANCED ALLOCATIONS FOR TREE-LIKE INPUTS 1995 • Information Processing Letters • 55(6):329-332 BRODER AZ, FRIEZE A, LUND C, PHILLIPS S, REINGOLD N
Journal Article COVERING THE EDGES OF A RANDOM GRAPH BY CLIQUES 1995 • Combinatorica • 15(4):489-497 FRIEZE A, REED B
Conference Improved approximation algorithms for MAX k-CUT and MAX BISECTION 1995 • Lecture Notes in Computer Science • 920:1-13 Frieze A, Jerrum M
Journal Article ON KEY STORAGE IN SECURE NETWORKS 1995 • Journal of Cryptology • 8(4):189-200 DYER M, FENNER T, FRIEZE A, THOMASON A
Journal Article On the Connectivity of Random k-th Nearest Neighbour Graphs 1995 • Combinatorics Probability and Computing • 4(4):343-362 Cooper C, Frieze A
Journal Article Ordering Clone Libraries in Computational Biology 1995 • Journal of Computational Biology • 2(2):207-218 Dyer M, Frieze A, Suen S
Journal Article PERFECT MATCHINGS IN RANDOM S-UNIFORM HYPERGRAPHS 1995 • Random structures & algorithms (Print) • 7(1):41-57 FRIEZE A, JANSON S
Journal Article POLYNOMIAL-TIME RANDOMIZED APPROXIMATION SCHEMES FOR TUTTE-GROTHENDIECK INVARIANTS - THE DENSE CASE 1995 • Random structures & algorithms (Print) • 6(4):459-478 ALON N, FRIEZE A, WELSH D
Journal Article PROBABILISTIC ANALYSIS OF AN ALGORITHM IN THE THEORY OF MARKETS IN INDIVISIBLE GOODS 1995 • The Annals of Applied Probability • 5(3):768-808 Frieze A, Pittel BG
Journal Article RANDOMIZED GREEDY MATCHING .2. 1995 • Random structures & algorithms (Print) • 6(1):55-73 ARONSON J, DYER M, FRIEZE A, SUEN S
Journal Article THE WORST-CASE RUNNING TIME OF THE RANDOM SIMPLEX ALGORITHM IS EXPONENTIAL IN THE HEIGHT 1995 • Information Processing Letters • 56(2):79-81 BRODER AZ, DYER ME, FRIEZE AM, RAGHAVAN P, UPFAL E
Journal Article WHEN IS THE ASSIGNMENT BOUND TIGHT FOR THE ASYMMETRIC TRAVELING-SALESMAN PROBLEM 1995 • SIAM journal on computing (Print) • 24(3):484-493 FRIEZE A, KARP RM, REED B
Conference APPROXIMATELY COUNTING HAMILTON CYCLES IN DENSE GRAPHS 1994 • PROCEEDINGS OF THE FIFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 336-343 DYER M, FRIEZE A, JERRUM M
Journal Article BROADCASTING IN RANDOM GRAPHS 1994 • Discrete Applied Mathematics • 54(1):77-79 FRIEZE A, MOLLOY M
Journal Article EXISTENCE AND CONSTRUCTION OF EDGE-DISJOINT PATHS ON EXPANDER GRAPHS 1994 • SIAM journal on computing (Print) • 23(5):976-989 BRODER AZ, FRIEZE AM, UPFAL E
Journal Article FINDING HIDDEN HAMILTONIAN CYCLES 1994 • Random structures & algorithms (Print) • 5(3):395-410 BRODER AZ, FRIEZE AM, SHAMIR E
Journal Article HAMILTON CYCLES IN A CLASS OF RANDOM DIRECTED-GRAPHS 1994 • Journal of combinatorial theory. Series B (Print) • 62(1):151-163 COOPER C, FRIEZE A
Journal Article Hamilton Cycles in Random Regular Digraphs 1994 • Combinatorics Probability and Computing • 3(1):39-49 Cooper C, Frieze A, Molloy M
Journal Article MULTICOLORED TREES IN RANDOM GRAPHS 1994 • Random structures & algorithms (Print) • 5(1):45-56 FRIEZE A, MCKAY BD
Journal Article NEAR-PERFECT TOKEN DISTRIBUTION 1994 • Random structures & algorithms (Print) • 5(4):559-572 BRODER AZ, FRIEZE AM, SHAMIR E, UPFAL E
Journal Article On the complexity of computing the diameter of a polytope 1994 • Computational Complexity • 4(3):207-219 Frieze AM, Teng S-H
Conference ON THE GREEDY HEURISTIC FOR MATCHINGS 1994 • PROCEEDINGS OF THE FIFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 141-149 ARONSON J, DYER M, FRIEZE A, SUEN S
