Publications by Alan Frieze
Journal Article
Journal Article
ON THE LAGARIAS-ODLYZKO ALGORITHM FOR THE SUBSET SUM PROBLEM
Journal Article
Journal Article
Conference
ALGORITHM FOR FINDING HAMILTON CYCLES IN A RANDOM GRAPH.
Journal Article
An algorithm for finding a matroid basis which maximizes the product of the weights of the elements
Journal Article
AN ALGORITHM FOR FINDING A MATROID BASIS WHICH MAXIMIZES THE PRODUCT OF THE WEIGHTS OF THE ELEMENTS
Journal Article
Limit Distribution for the Existence of Hamiltonian Cycles in Random Bipartite Graphs
Journal Article
Journal Article
Journal Article
Journal Article
THE SHORTEST-PATH PROBLEM FOR GRAPHS WITH RANDOM ARC-LENGTHS
Journal Article
A PARTITIONING ALGORITHM FOR MINIMUM WEIGHTED EUCLIDEAN MATCHING
Journal Article
Journal Article
Journal Article
Conference
Linear congruential generators do not produce random sequences
Conference
LINEAR CONGRUENTIAL GENERATORS DO NOT PRODUCE RANDOM SEQUENCES.
Journal Article
PARTITIONING HEURISTICS FOR 2 GEOMETRIC MAXIMIZATION PROBLEMS