Alan Frieze

发表

On the insertion time of random walk cuckoo hashing

Alan Frieze, Tony Johansson, A. Frieze, 2016, SODA.

Leibniz International Proceedings in Informatics, LIPIcs

Martin Dyer, Colin Cooper, Alan Frieze, 2016, ICALP 2016.

A randomly weighted minimum spanning tree with a random cost constraint

Alan Frieze, Tomasz Tkocz, 2020, SODA.

Separating Effect From Significance in Markov Chain Tests

Wesley Pegden, Alan Frieze, Maria Chikina, 2019 .

A randomly weighted minimum arborescence with a random cost constraint pdf

Alan Frieze, Tomasz Tkocz, 2019, ArXiv.

An analysis of the Act 43 Wisconsin Assembly district map using the $\sqrt{\varepsilon}$ test

Wesley Pegden, Alan Frieze, Maria Chikina, 2017 .

Randomly coloring simple hypergraphs with fewer colors pdf

Michael Anastos, Alan Frieze, 2017, Inf. Process. Lett..

Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version).

Eli Upfal, Andrei Z. Broder, Alan Frieze, 1997, STOC 1997.

Degree Distribution for Duplication-Divergence Graphs: Large Deviations

Wojciech Szpankowski, Krzysztof Turowski, Alan Frieze, 2020, WG.

A Note on Log-Concave Random Graphs

Alan Frieze, Tomasz Tkocz, 2019, Electron. J. Comb..

On the insertion time of random walk cuckoo hashing

Alan Frieze, Tony Johansson, 2017, SODA 2017.

Real World Networks

Alan Frieze, Michał Karoński, 2016 .

Probabilistic Analysis of Algorithms

Alan Frieze, Bruce Reed, B. Reed, 1998 .

Automata, Languages and Programming, 36th International Colloquium , ICALP 2009

Tomasz Radzik, Colin Cooper, Alan Frieze, 2009, ICALP 2009.

An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice

Alan Frieze, J. Yadegar, A. Frieze, 1981 .

Algorithms---ESA 2001 Aarhus

Colin Cooper, Alan Frieze, 2001 .

Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects pdf

Alan Frieze, Tomasz Tkocz, 2020, ArXiv.

Analytic Graph Theory

Béla Bollobás, Nicholas C. Wormald, Ralph J. Faudree, 2003, Handbook of Graph Theory.

Karp's patching algorithm on dense digraphs pdf

Alan Frieze, 2020, ArXiv.

A Partitioned Inverse in Linear Programming

Alan Frieze, 1978 .

Random Graphs with a Fixed Maximum Degree

Alan Frieze, Tomasz Tkocz, 2020, SIAM J. Discret. Math..

An extension of Christofides heuristic to the k-person travelling salesman problem

Alan Frieze, A. Frieze, 1983, Discret. Appl. Math..

Hamilton cycles in random graphs with minimum degree at least 3: An improved analysis

Michael Anastos, Alan Frieze, 2020, Random Struct. Algorithms.

Isomorphism for random k-uniform hypergraphs

Simi Haber, Debsoumya Chakraborti, Alan Frieze, 2020, Inf. Process. Lett..

Random Structures and Algorithms

Alan Frieze, A. Frieze, 2014 .

An efficient regularity concept for sparse graphs and matrices

Amin Coja-Oghlan, Colin Cooper, Alan Frieze, 2009 .

The topology of competetively constructed graphs

Wesley Pegden, Alan Frieze, 2013 .

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, September 7-9, 2016, Paris, France

Colin Cooper, Alan Frieze, 2016, APPROX-RANDOM.

Assignment Problems with Application

Alan Frieze, J. Yadegar, A. Frieze, 1981 .

Algorithms and Models for the Web Graph

Colin Cooper, Alan Frieze, 2012, Lecture Notes in Computer Science.

How many random edges make a dense graph hamiltonian?

Tom Bohman, Alan Frieze, Ryan Martin, 2003, Random Struct. Algorithms.

Structural Information and Communication Complexity

Tomasz Radzik, Colin Cooper, Alan Frieze, 2011 .

A Random Variant of the Game of Plates and Olives

Andrzej Dudek, Alan Frieze, Sean English, 2019, SIAM J. Discret. Math..

On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph

Pawel Pralat, Alan Frieze, Xavier Perez-Gimenez, 2020, Electron. J. Comb..

Impartial Redistricting: A Markov Chain Approach pdf

David Miller, Alan Frieze, Lucy Chenyun Wu, 2015, ArXiv.

Bottleneck Linear Programming

Alan Frieze, 1975 .

A survey on the use of Markov chains to randomly sample colorings

Eric Vigoda, Alan Frieze, A. Frieze, 2006 .

Large induced trees in sparse random graphs

Bill Jackson, Alan Frieze, A. Frieze, 1987, J. Comb. Theory, Ser. B.

Algorithms and models for the web graph : 8th International Workshop, WAW 2011, Atlanta, GA, USA, May 27-29, 2011 : proceedings

Paul Horn, Paweł Prałat, Alan Frieze, 2011 .

Minimum-cost matching in a regular bipartite graph with random costs

Alan Frieze, Tony Johansson, 2015 .

Minors of a random binary matroid

Wesley Pegden, Colin Cooper, Alan Frieze, 2019, Random Struct. Algorithms.

A probabilistic analysis of the next fit decreasing bin packing heuristic

J. B. G. Frenk, Alan Frieze, János Csirik, 1986 .

How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?

Michael Anastos, Alan Frieze, A. Frieze, 2018, J. Graph Theory.

Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects

Alan Frieze, Tomasz Tkocz, 2021, Oper. Res. Lett..

Multitrees in random graphs

Wesley Pegden, Alan Frieze, 2021 .

Spanners in randomly weighted graphs: independent edge lengths pdf

Wesley Pegden, Alan Frieze, 2022, Discrete Applied Mathematics.

The Effect of Adding Randomly Weighted Edges

Alan Frieze, A. Frieze, 2020, SIAM J. Discret. Math..

Shortest paths with a cost constraint: A probabilistic analysis

Alan Frieze, Tomasz Tkocz, 2021, Discret. Appl. Math..

Colorful Hamilton cycles in random graphs

Debsoumya Chakraborti, Alan Frieze, Mihir Hasabnis, 2021 .

A scaling limit for the length of the longest cycle in a sparse random graph

Michael Anastos, Alan Frieze, 2021, J. Comb. Theory, Ser. B.

Rainbow Thresholds

Trent G. Marbach, Alan Frieze, Tolson Bell, 2021 .

Rank of the vertex-edge incidence matrix of $r$-out hypergraphs

Colin Cooper, Alan Frieze, 2021 .

Finding maximum matchings in random regular graphs in linear expected time

Michael Anastos, Alan Frieze, A. Frieze, 2020, Random Struct. Algorithms.

Localization game for random graphs

Andrzej Dudek, Pawel Pralat, Alan Frieze, 2022, Discrete Applied Mathematics.

Hamiltonicity of Random Graphs in the Stochastic Block Model

Michael Anastos, Alan Frieze, Pu Gao, 2021, SIAM J. Discret. Math..

Minimum-Weight Combinatorial Structures Under Random Cost-Constraints

Wesley Pegden, Alan Frieze, Tomasz Tkocz, 2021, Electron. J. Comb..

A Randomly Weighted Minimum Spanning Tree with a Random Cost Constraint

Alan Frieze, Tomasz Tkocz, 2021 .

The Concentration of the Maximum Degree in the Duplication-Divergence Models

Krzysztof Turowski, Alan Frieze, Wojciech Szpankowski, 2021, COCOON.

Spanners in randomly weighted graphs: Euclidean case

Wesley Pegden, Alan Frieze, 2021 .

Regular hypergraphs: asymptotic counting and loose Hamilton cycles

Andrzej Dudek, Alan Frieze, Andrzej Ruciński, 2013 .

On the Length of the Longest Monotone Subsequence in a Random Permutation

Alan Frieze, A. Frieze, 1991 .

Probabilistic Analysis of Graph Algorithms

Alan Frieze, A. Frieze, 1990 .

Analysis of parallel algorithms for finding a maximal independent set in a random hypergraph

Alan Frieze, H. Chen, 1996 .

Random Vertex Deletion in a Scale Free Random Graph

Colin Cooper, Alan Frieze, Juan C. Vera, 2004 .

Randomly generated intersecting hypergraphs II

Tom Bohman, Ryan R. Martin, Miklós Ruszinkó, 2007 .

Probabilistic Analysis of an Algorithm in the Theory of Markets in Indivisible Goods

Boris Pittel, Alan Frieze, B. Pittel, 1995 .

Random triangle removal

Tom Bohman, Alan Frieze, Eyal Lubetzky, 2012, 1203.4223.

The covertime of a biased random walk on $G_{n,p}$

Colin Cooper, Samantha Petti, Alan Frieze, 2017 .

Analysis of a randomized greedy matching algorithm

Jonathan Aronson, Alan Frieze, 1995 .

Mixing properties of the Swendsen–Wang process on the complete graph and narrow grids

Martin Dyer, Colin Cooper, Alan Frieze, 2000 .

On matchings and hamiltonian cycles in random graphs Annals of Discrete Mathematics 28

Béla Bollobás, Alan Frieze, B. Bollobás, 1985 .

A new integer programming formulation for the permutation flowshop problem

Alan Frieze, A. Frieze, J. Yadegar, 1989 .

Average-case complexity of shortest-paths problems in the vertex-potential model

Kurt Mehlhorn, Colin Cooper, Volker Priebe, 1997, Random Struct. Algorithms.

Hamilton cycles in 3-out

Tom Bohman, Alan Frieze, A. Frieze, 2009 .

Random graph orders

Michael H. Albert, Alan Frieze, A. Frieze, 1989 .

Hamilton Cycles in Random Graphs: a bibliography

Alan Frieze, A. Frieze, 2019, 1901.07139.

Static and dynamic path selection on expander graphs: a random walk approach

Eli Upfal, Andrei Z. Broder, Alan Frieze, 1999 .

The Cover Time of the Giant Component of a Random Graph (vol 32, pg 401, 2008)

Colin Cooper, Alan Frieze, 2009 .

Product rule wins a competitive game

Andrew Beveridge, Tom Bohman, Oleg Pikhurko, 2007 .

Partitioning heuristics for two geometric maximization problems

Martin Dyer, Colin McDiarmid, Alan Frieze, 1984 .

Randomly coloring sparse random graphs with fewer colors than the maximum degree

Eric Vigoda, Abraham D. Flaxman, Alan Frieze, 2006 .

Corrigendum: Edge-Disjoint Paths in Expander Graphs

Alan Frieze, 2002 .

Perfect matchings in random bipartite graphs with minimal degree at least 2

Alan Frieze, 2005 .

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

Martin Dyer, L. R. Foulds, Alan Frieze, 1987 .

Adding random edges to create the square of a Hamilton cycle

Andrzej Dudek, Patrick Bennett, Alan Frieze, 2017, 1710.02716.

Almost universal graphs

Michael Krivelevich, Alan Frieze, 2006 .

Edge disjoint Hamilton cycles in sparse random graphs of minimum degree at least k

Béla Bollobás, Colin Cooper, Trevor Fenner, 2000 .

How many random edges make a dense graph hamiltonian?

Tom Bohman, Ryan R. Martin, Alan Frieze, 2003, Random Struct. Algorithms.

On graph irregularity strength

Florian Pfender, Ronald J. Gould, Alan Frieze, 2002 .

Finding perfect matchings in random cubic graphs in linear time

Michael Anastos, Alan Frieze, A. Frieze, 2018, 1808.00825.

Directed graphs, Hamiltonicity and doubly stochastic matrices

Nicholas C. Wormald, Tom Bohman, Alan Frieze, 2004 .

On the trace of random walks on random graphs

Michael Krivelevich, Alan Frieze, Ron Peled, 2015 .

The cover time of sparse random graphs

Colin Cooper, Alan Frieze, 2007 .

SPANNING TREE PROBLEM

Alan Frieze, A. Frieze, 1985 .

Analysis of heuristics for finding a maximum weight planar subgraph

Martin Dyer, L. R. Foulds, Alan Frieze, 1985 .

Coloring H-free hypergraphs

Tom Bohman, Dhruv Mubayi, Alan Frieze, 2010 .

A Tribute to Paul Erdős: Hamilton cycles in random graphs of minimal degree at least k

Béla Bollobás, Trevor Fenner, Alan Frieze, 1990 .

Algorithmic theory of random graphs

Colin McDiarmid, Alan Frieze, C. McDiarmid, 1997 .

Randomly coloring random graphs

Alan Frieze, Martin Dyer, 2010 .

Square of a Hamilton cycle in a random graph

Andrzej Dudek, Alan Frieze, A. Frieze, 2016, 1611.06570.

Corrigendum: The cover time of the giant component of a random graph, Random Structures and Algorithms 32 (2008), 401–439

Colin Cooper, Alan Frieze, 2009 .

On small subgraphs of random graphs

Alan Frieze, 1989 .

A Sub-exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem

Martin Dyer, Ljubomir Perkovic, Ravi Kannan, 1993 .

The satisfiability threshold for randomly generated binary constraint satisfaction problems

Michael Molloy, Alan Frieze, 2006 .

A note on the vacant set of random walks on the hypercube and other regular graphs of high degree

Colin Cooper, Alan Frieze, A. Frieze, 2014 .

On the Number of Perfect Matchings and Hamilton Cycles in $\epsilon$-Regular Non-bipartite Graphs

Alan Frieze, A. Frieze, 2000 .

The Game of JumbleG

Michael Krivelevich, Tibor Szabó, Oleg Pikhurko, 2005, Combinatorics, Probability and Computing.

The diameter of randomly perturbed digraphs and some applications

Abraham D. Flaxman, Alan Frieze, 2007 .

Hamilton cycles in the union of random permutations

Alan Frieze, 2001 .

Hamilton cycles in random graphs and directed graphs

Colin Cooper, Alan Frieze, 2000 .

Walker-Breaker Games

Michael Krivelevich, Wesley Pegden, Alan Frieze, 2015 .

Edge disjoint spanning trees in random graphs

Alan Frieze, A. Frieze, Tomasz Łuczak, 1990 .

On the distribution of the minimum weight clique

Wesley Pegden, Gregory B. Sorkin, Alan Frieze, 2016 .

Minimum Paths in Directed Graphs

Alan Frieze, A. Frieze, 1977 .

On two Hamilton cycle problems in random graphs

Michael Krivelevich, Alan Frieze, A. Frieze, 2008 .