Publications by Alan Frieze

Journal Article

ON A CONJECTURE OF BONDY AND FAN

1992 • Ars Combinatoria • 33:329-336
FRIEZE A, MCDIARMID C, REED B

Journal Article

On Subgraph Sizes in Random Graphs

1992 • Combinatorics Probability and Computing • 1(2):123-134
Calkin N, Frieze A, McKay BD

Journal Article

ON THE EXPECTED PERFORMANCE OF A PARALLEL ALGORITHM FOR FINDING MAXIMAL INDEPENDENT SUBSETS OF A RANDOM GRAPH

1992 • Random structures & algorithms (Print) • 3(2):215-221
CALKIN NJ, FRIEZE AM, KUCERA L

Journal Article

ON THE INDEPENDENCE AND CHROMATIC-NUMBERS OF RANDOM REGULAR GRAPHS

1992 • Journal of combinatorial theory. Series B (Print) • 54(1):123-132
FRIEZE AM, LUCZAK T

Journal Article

Probabilistic analysis of the generalised assignment problem

1992 • Mathematical programming • 55(1-3):169-181
Dyer M, Frieze A

Journal Article

PROBABILISTIC ANALYSIS OF THE GENERALIZED ASSIGNMENT PROBLEM

1992 • Mathematical programming • 55(2):169-181
DYER M, FRIEZE A

Conference

Separator based parallel divide and conquer in computational geometry

1992 420-429
Frieze AM, Miller GL, Teng S-H

Journal Article

A RANDOM POLYNOMIAL-TIME ALGORITHM FOR APPROXIMATING THE VOLUME OF CONVEX-BODIES

1991 • Journal of the ACM • 38(1):1-17
DYER M, FRIEZE A, KANNAN R

Conference

Finding hidden Hamiltonian cycles

1991 182-189
Broder AZ, Frieze AM, Shamir E

Journal Article

OCCUPANCY PROBLEMS AND RANDOM ALGEBRAS

1991 • Discrete Mathematics • 87(1):1-8
ALBERT MH, FRIEZE AM

Journal Article

PROBABILISTIC ANALYSIS OF A PARALLEL ALGORITHM FOR FINDING THE LEXICOGRAPHICALLY 1ST DEPTH 1ST SEARCH TREE IN A DENSE RANDOM GRAPH

1991 • Random structures & algorithms (Print) • 2(2):233-239
DYER M, FRIEZE A

Journal Article

RANDOMIZED GREEDY MATCHING

1991 • Random structures & algorithms (Print) • 2(1):29-45
DYER M, FRIEZE A

Journal Article

SPANNING MAXIMAL PLANAR SUBGRAPHS OF RANDOM GRAPHS

1991 • Random structures & algorithms (Print) • 2(2):225-231
BOLLOBAS B, FRIEZE AM

Journal Article

Edge disjoint spanning trees in random graphs

1990 • Periodica Mathematica Hungarica • 21(1):35-37
Frieze AM, Łuczak T

Journal Article

GREEDY MATCHING ON THE LINE

1990 • SIAM journal on computing (Print) • 19(4):666-672
FRIEZE A, MCDIARMID C, REED B

Journal Article

ON AN OPTIMIZATION PROBLEM WITH NESTED CONSTRAINTS

1990 • Discrete Applied Mathematics • 26(2-3):159-173
DYER ME, FRIEZE AM

Journal Article

ON PATCHING ALGORITHMS FOR RANDOM ASYMMETRIC TRAVELING SALESMAN PROBLEMS

1990 • Mathematical programming • 46(3):361-378
DYER ME, FRIEZE AM

Journal Article

ON THE INDEPENDENCE NUMBER OF RANDOM GRAPHS

1990 • Discrete Mathematics • 81(2):171-175
FRIEZE AM

Journal Article

Probabilistic analysis of a parallel algorithm for finding maximal independent sets

1990 • Random structures & algorithms (Print) • 1(1):39-50
Calkin N, Frieze A

Chapter

Probabilistic Analysis of Graph Algorithms

1990 • Computing Supplementa • 7:209-233
Frieze AM

Conference

PROBABILISTIC ANALYSIS OF THE GENERALIZED ASSIGNMENT PROBLEM

1990 • INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION • 189-200
DYER M, FRIEZE A

Journal Article

THE LIMITING PROBABILITY THAT ALPHA-IN, BETA-OUT IS STRONGLY CONNECTED

1990 • Journal of combinatorial theory. Series B (Print) • 48(1):117-134
COOPER C, FRIEZE AM

Journal Article

A NEW INTEGER PROGRAMMING FORMULATION FOR THE PERMUTATION FLOWSHOP PROBLEM

1989 • European Journal of Operational Research • 40(1):90-98
FRIEZE AM, YADEGAR J

Journal Article

A RANDOMIZED ALGORITHM FOR FIXED-DIMENSIONAL LINEAR-PROGRAMMING

1989 • Mathematical programming • 44(2):203-212
DYER ME, FRIEZE AM

Journal Article

ALGORITHMS FOR ASSIGNMENT PROBLEMS ON AN ARRAY PROCESSOR

1989 • Parallel Computing • 11(2):151-162
FRIEZE AM, YADEGAR J, ELHORBATY S, PARKINSON D

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Alan Frieze

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Conference

Journal Article

Conference

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Chapter

Conference

Journal Article

Journal Article

Journal Article

Journal Article

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Conference

Journal Article

Conference

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Chapter

Conference

Journal Article

Journal Article

Journal Article

Journal Article