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 • 4th Annual ACM Symposium on Parallel Algorithms and Architectures • 420-430 Frieze AM, Miller GL, Teng SH
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
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
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
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
