Publications by Alan Frieze

Journal Article

ON LARGE MATCHINGS AND CYCLES IN SPARSE RANDOM GRAPHS

1986 • Discrete Mathematics • 59(3):243-256
FRIEZE AM

Journal Article

ON LINEAR-PROGRAMS WITH RANDOM COSTS

1986 • Mathematical programming • 35(1):3-16
DYER ME, FRIEZE AM, MCDIARMID CJH

Journal Article

ON THE LAGARIAS-ODLYZKO ALGORITHM FOR THE SUBSET SUM PROBLEM

1986 • SIAM journal on computing (Print) • 15(2):536-539
FRIEZE AM

Journal Article

PLANAR 3DM IS NP-COMPLETE

1986 • Journal of Algorithms in Cognition, Informatics and Logic • 7(2):174-184
DYER ME, FRIEZE AM

Journal Article

A SIMPLE HEURISTIC FOR THE P-CENTER PROBLEM

1985 • Operations Research Letters • 3(6):285-288
DYER ME, FRIEZE AM

Journal Article

An algorithm for finding a matroid basis which maximizes the product of the weights of the elements

1985 • BIT Numerical Mathematics • 25(3):433-438
Fenner TI, Frieze AM

Journal Article

AN ALGORITHM FOR FINDING A MATROID BASIS WHICH MAXIMIZES THE PRODUCT OF THE WEIGHTS OF THE ELEMENTS

1985 • BIT Numerical Mathematics • 25(3):434-438
FENNER TI, FRIEZE AM

Conference

An algorithm for finding Hamilton cycles in random graphs

1985 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 430-439
Bollobás B, Fenner TI, Frieze AM

Journal Article

ANALYSIS OF HEURISTICS FOR FINDING A MAXIMUM WEIGHT PLANAR SUBGRAPH

1985 • European Journal of Operational Research • 20(1):102-114
DYER ME, FOULDS LR, FRIEZE AM

Journal Article

Limit Distribution for the Existence of Hamiltonian Cycles in Random Bipartite Graphs

1985 • European Journal of Combinatorics • 6(4):327-334
Frieze AM

Journal Article

On Matchings and Hamiltonian Cycles in Random Graphs

1985 • North Holland Mathematics Studies • 118:23-46
Bollobás B, Frieze AM

Journal Article

ON THE COMPLEXITY OF PARTITIONING GRAPHS INTO CONNECTED SUBGRAPHS

1985 • Discrete Applied Mathematics • 10(2):139-153
DYER ME, FRIEZE AM

Journal Article

ON THE VALUE OF A RANDOM MINIMUM SPANNING TREE PROBLEM

1985 • Discrete Applied Mathematics • 10(1):47-56
FRIEZE AM

Journal Article

THE BASIS REDUCTION ALGORITHM AND ITS APPLICATIONS

1985 • Journal of the Operational Research Society • 36(12):1166-1166
FRIEZE AM

Journal Article

THE SHORTEST-PATH PROBLEM FOR GRAPHS WITH RANDOM ARC-LENGTHS

1985 • Discrete Applied Mathematics • 10(1):57-77
FRIEZE AM, GRIMMETT GR

Journal Article

A PARTITIONING ALGORITHM FOR MINIMUM WEIGHTED EUCLIDEAN MATCHING

1984 • Information Processing Letters • 18(2):59-62
DYER ME, FRIEZE AM

Journal Article

Algebraic Flows

1984 • North Holland Mathematics Studies • 95:135-146
Frieze AM

Journal Article

APPROXIMATION ALGORITHMS FOR THE M-DIMENSIONAL 0-1 KNAPSACK-PROBLEM - WORST-CASE AND PROBABILISTIC ANALYSES

1984 • European Journal of Operational Research • 15(1):100-109
FRIEZE AM, CLARKE MRB

Journal Article

HAMILTONIAN CYCLES IN RANDOM REGULAR GRAPHS

1984 • Journal of combinatorial theory. Series B (Print) • 37(2):103-112
FENNER TI, FRIEZE AM

Conference

Linear Congruential Generators Do Not Produce Random Sequences

1984 • Annual Symposium on Foundations of Computer Science • 480-484
Frieze AM, Kannan R, Lagarias JC

Conference

Linear congruential generators do not produce random sequences

1984 • Annual Symposium on Foundations of Computer Science • 1984-October:480-484
Frieze AM, Kannan R, Lagarias JC

Journal Article

PARTITIONING HEURISTICS FOR 2 GEOMETRIC MAXIMIZATION PROBLEMS

1984 • Operations Research Letters • 3(5):267-270
DYER ME, FRIEZE AM, MCDIARMID CJH

Journal Article

AN EXTENSION OF CHRISTOFIDES HEURISTIC TO THE K-PERSON TRAVELING SALESMAN PROBLEM

1983 • Discrete Applied Mathematics • 6(1):79-83
FRIEZE AM

Journal Article

COMPLEXITY OF A 3-DIMENSIONAL ASSIGNMENT PROBLEM

1983 • European Journal of Operational Research • 13(2):161-164
FRIEZE AM

Journal Article

CORRECTION

1983 • Mathematics of Operations Research • 8(3):477-477
FRIEZE A

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

Journal Article

Conference

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Conference

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

Journal Article

Conference

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Conference

Conference

Journal Article

Journal Article

Journal Article

Journal Article