Publications by Alan Frieze

Conference

ON MATCHINGS AND HAMILTON CYCLES IN RANDOM GRAPHS

1989 • SURVEYS IN COMBINATORICS, 1989 • 141:84-114
FRIEZE AM

Journal Article

ON RANDOM MINIMUM LENGTH SPANNING-TREES

1989 • Combinatorica • 9(4):363-374
FRIEZE AM, MCDIARMID CJH

Journal Article

ON THE NUMBER OF HAMILTON CYCLES IN A RANDOM GRAPH

1989 • Journal of Graph Theory • 13(6):719-735
COOPER C, FRIEZE AM

Journal Article

PROBABILISTIC ANALYSIS OF THE MULTIDIMENSIONAL KNAPSACK-PROBLEM

1989 • Mathematics of Operations Research • 14(1):162-176
DYER ME, FRIEZE AM

Journal Article

RANDOM GRAPH ORDERS

1989 • Order • 6(1):19-30
ALBERT MH, FRIEZE AM

Journal Article

Randomized algorithm for fixed-dimensional linear programming

1989 • Mathematical Programming Series A • 44(2):203-212
Dyer ME, Frieze AM

Journal Article

SURVIVAL-TIME OF A RANDOM GRAPH

1989 • Combinatorica • 9(2):133-143
FRIEZE AM

Journal Article

THE SOLUTION OF SOME RANDOM NP-HARD PROBLEMS IN POLYNOMIAL EXPECTED TIME

1989 • Journal of Algorithms in Cognition, Informatics and Logic • 10(4):451-489
DYER ME, FRIEZE AM

Journal Article

AN ALGORITHM FOR FINDING HAMILTON CYCLES IN RANDOM DIRECTED-GRAPHS

1988 • Journal of Algorithms in Cognition, Informatics and Logic • 9(2):181-204
FRIEZE AM

Journal Article

EDGE-COLOURING RANDOM GRAPHS

1988 • Journal of combinatorial theory. Series B (Print) • 45(2):135-149
FRIEZE AM, JACKSON B, MCDIARMID CJH, REED B

Journal Article

FINDING HAMILTON CYCLES IN SPARSE RANDOM GRAPHS

1988 • Journal of combinatorial theory. Series B (Print) • 44(2):230-250
FRIEZE AM

Journal Article

ON THE COMPLEXITY OF COMPUTING THE VOLUME OF A POLYHEDRON

1988 • SIAM journal on computing (Print) • 17(5):967-974
DYER ME, FRIEZE AM

Journal Article

ON THE RANDOM CONSTRUCTION OF HEAPS

1988 • Information Processing Letters • 27(2):103-109
FRIEZE AM

Journal Article

PARTITIONING RANDOMAGRAPHS INTO LARGE CYCLES

1988 • Discrete Mathematics • 70(2):149-158
FRIEZE AM

Journal Article

PROBABILISTIC ANALYSIS OF A RELAXATION FOR THE K-MEDIAN PROBLEM

1988 • Mathematics of Operations Research • 13(1):1-31
AHN S, COOPER C, CORNUEJOLS G, FRIEZE A

Journal Article

RECONSTRUCTING TRUNCATED INTEGER VARIABLES SATISFYING LINEAR CONGRUENCES

1988 • SIAM journal on computing (Print) • 17(2):262-280
FRIEZE AM, HASTAD J, KANNAN R, LAGARIAS JC, SHAMIR A

Journal Article

AN ALGORITHM FOR FINDING HAMILTON PATHS AND CYCLES IN RANDOM GRAPHS

1987 • Combinatorica • 7(4):327-341
BOLLOBAS B, FENNER TI, FRIEZE AM

Journal Article

LARGE HOLES IN SPARSE RANDOM GRAPHS

1987 • Combinatorica • 7(3):265-274
FRIEZE AM, JACKSON B

Journal Article

LARGE INDUCED TREES IN SPARSE RANDOM GRAPHS

1987 • Journal of combinatorial theory. Series B (Print) • 42(2):181-195
FRIEZE AM, JACKSON B

Journal Article

ON THE EXACT SOLUTION OF RANDOM TRAVELING SALESMAN PROBLEMS WITH MEDIUM SIZE INTEGER COEFFICIENTS

1987 • SIAM journal on computing (Print) • 16(6):1052-1072
FRIEZE AM

Journal Article

On the Strength of Connectivity of Random Subgraphs of the n-Cube

1987 • North Holland Mathematics Studies • 144:17-40
Dyer ME, Frieze AM, Foulds LR

Journal Article

PARALLEL ALGORITHMS FOR FINDING HAMILTON CYCLES IN RANDOM GRAPHS

1987 • Information Processing Letters • 25(2):111-117
FRIEZE AM

Journal Article

A PROBABILISTIC ANALYSIS OF THE NEXT FIT DECREASING BIN PACKING HEURISTIC

1986 • Operations Research Letters • 5(5):233-236
CSIRIK J, GALAMBOS G, FRENK JBG, FRIEZE AM, KAN A

Conference

Fast solution of some random NP-hard problems

1986 • Annual Symposium on Foundations of Computer Science • 331-336
Dyer ME, Frieze AM

Journal Article

MAXIMUM MATCHINGS IN A CLASS OF RANDOM GRAPHS

1986 • Journal of combinatorial theory. Series B (Print) • 40(2):196-212
FRIEZE AM

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Alan Frieze

Conference

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Conference

Journal Article

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Conference

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Conference

Journal Article