Works matching AU Frieze, Alan

Results: 110

Rainbow powers of a Hamilton cycle in G<sub>n,p</sub>.

Published in:

Journal of Graph Theory, 2024, v. 105, n. 4, p. 491, doi. 10.1002/jgt.23054

By:

Bell, Tolson;
Frieze, Alan

Publication type:

Article

Spanners in randomly weighted graphs: Euclidean case.

Published in:

Journal of Graph Theory, 2023, v. 104, n. 1, p. 87, doi. 10.1002/jgt.22950

By:

Frieze, Alan;
Pegden, Wesley

Publication type:

Article

Maker Breaker on digraphs.

Published in:

Journal of Graph Theory, 2021, v. 98, n. 4, p. 653, doi. 10.1002/jgt.22719

By:

Frieze, Alan;
Pegden, Wesley

Publication type:

Article

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

Published in:

Journal of Graph Theory, 2019, v. 92, n. 4, p. 405, doi. 10.1002/jgt.22461

By:

Anastos, Michael;
Frieze, Alan

Publication type:

Article

A greedy algorithm for finding a large 2‐matching on a random cubic graph.

Published in:

Journal of Graph Theory, 2018, v. 88, n. 3, p. 449, doi. 10.1002/jgt.22224

By:

Bal, Deepak;
Bennett, Patrick;
Bohman, Tom;
Frieze, Alan

Publication type:

Article

Karp–Sipser on Random Graphs with a Fixed Degree Sequence.

Published in:

Combinatorics, Probability & Computing, 2011, v. 20, n. 5, p. 721, doi. 10.1017/S0963548311000265

By:

BOHMAN, TOM;
FRIEZE, ALAN

Publication type:

Article

Line-of-Sight Networks.

Published in:

Combinatorics, Probability & Computing, 2009, v. 18, n. 1/2, p. 145, doi. 10.1017/S0963548308009334

By:

ALAN FRIEZE;
JON KLEINBERG;
R. RAVI;
WARREN DEBANY

Publication type:

Article

On the Chromatic Number of Random Graphs with a Fixed Degree Sequence.

Published in:

Combinatorics, Probability & Computing, 2007, v. 16, n. 5, p. 733, doi. 10.1017/S0963548306008388

By:

ALAN FRIEZE;
MICHAEL KRIVELEVICH;
CLIFF SMYTH

Publication type:

Article

On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem.

Published in:

Combinatorics, Probability & Computing, 2007, v. 16, n. 5, p. 713, doi. 10.1017/S096354830600798X

By:

ABRAHAM D. FLAXMAN;
ALAN M. FRIEZE;
JUAN CARLOS VERA

Publication type:

Article

First-Order Definability of Trees and Sparse Random Graphs.

Published in:

Combinatorics, Probability & Computing, 2007, v. 16, n. 3, p. 375, doi. 10.1017/S0963548306008376

By:

BOHMAN, TOM;
FRIEZE, ALAN;
ŁUCZAK, TOMASZ;
PIKHURKO, OLEG;
SMYTH, CLIFFORD;
SPENCER, JOEL;
VERBITSKY, OLEG

Publication type:

Article

Adversarial Deletion in a Scale-Free Random Graph Process.

Published in:

Combinatorics, Probability & Computing, 2007, v. 16, n. 2, p. 261, doi. 10.1017/S0963548306007681

By:

ABRAHAM D. FLAXMAN;
ALAN M. FRIEZE;
JUAN VERA

Publication type:

Article

The Game of JumbleG.

Published in:

Combinatorics, Probability & Computing, 2005, v. 14, n. 5/6, p. 783, doi. 10.1017/s0963548305006851

By:

ALAN FRIEZE;
MICHAEL KRIVELEVICH;
OLEG PIKHURKO;
TIBOR SZABÓ

Publication type:

Article

The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence.

Published in:

Combinatorics, Probability & Computing, 2004, v. 13, n. 3, p. 319, doi. 10.1017/s096354830400611x

By:

COOPER, COLIN;
FRIEZE, ALAN

Publication type:

Article

On the b-Independence Number of Sparse Random Graphs.

Published in:

Combinatorics, Probability & Computing, 2004, v. 13, n. 3, p. 295, doi. 10.1017/s0963548304006108

By:

ATKINSON, GEOFFREY;
FRIEZE, ALAN

Publication type:

Article

Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs.

Published in:

Combinatorics, Probability & Computing, 2002, v. 11, n. 2, p. 129, doi. 10.1017/S0963548301005004

By:

COOPER, COLIN;
FRIEZE, ALAN

Publication type:

Article

Optimal Construction of Edge-Disjoint Paths in Random Regular Graphs.

Published in:

Combinatorics, Probability & Computing, 2000, v. 9, n. 3, p. 241, doi. 10.1017/s0963548300004284

By:

FRIEZE, ALAN M.;
ZHAO, LEI

Publication type:

Article

Perfect Matchings in Random r-regular, s-uniform Hypergraphs.

Published in:

Combinatorics, Probability & Computing, 1996, v. 5, n. 1, p. 1, doi. 10.1017/S0963548300001796

By:

Cooper, Colin;
Frieze, Alan;
Molloy, Michael;
Reed, Bruce

Publication type:

Article

On the Connectivity of Random k-th Nearest Neighbour Graphs.

Published in:

Combinatorics, Probability & Computing, 1995, v. 4, n. 4, p. 343, doi. 10.1017/S0963548300001711

By:

Cooper, Colin;
Frieze, Alan

Publication type:

Article

Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs.

Published in:

Combinatorics, Probability & Computing, 1995, v. 4, n. 1, p. 47, doi. 10.1017/S0963548300001474

By:

Frieze, Alan;
Radcliffe, A. J.;
Suen, Stephen

Publication type:

Article

Hamilton Cycles in Random Regular Digraphs.

Published in:

Combinatorics, Probability & Computing, 1994, v. 3, n. 1, p. 39, doi. 10.1017/S096354830000095X

By:

Cooper, Colin;
Frieze, Alan;
Molloy, Michael

Publication type:

Article

A Mildly Exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem.

Published in:

Combinatorics, Probability & Computing, 1993, v. 2, n. 3, p. 271, doi. 10.1017/S0963548300000675

By:

Dyer, Martin;
Frieze, Alan;
Kannan, Ravi;
Kapoor, Ajai;
Perkovic, Ljubomir;
Vazirani, Umesh

Publication type:

Article

On Subgraph Sizes in Random Graphs.

Published in:

Combinatorics, Probability & Computing, 1992, v. 1, n. 2, p. 123, doi. 10.1017/S0963548300000146

By:

Calkin, Neil;
Frieze, Alan;
McKay, Brendan D.

Publication type:

Article

A new rounding procedure for the assignment problem with applications to dense graph arrangement problems.

Published in:

Mathematical Programming, 2002, v. 92, n. 1, p. 1, doi. 10.1007/s101070100271

By:

Arora, Sanjeev;
Frieze, Alan;
Kaplan, Haim

Publication type:

Article

On the trace of random walks on random graphs.

Published in:

Proceedings of the London Mathematical Society, 2018, v. 116, n. 4, p. 1, doi. 10.1112/plms.12083

By:

Frieze, Alan;
Krivelevich, Michael;
Michaeli, Peleg;
Peled, Ron

Publication type:

Article

Separating Effect From Significance in Markov Chain Tests.

Published in:

Statistics & Public Policy, 2020, v. 7, n. 1, p. 101, doi. 10.1080/2330443X.2020.1806763

By:

Chikina, Maria;
Frieze, Alan;
Mattingly, Jonathan C.;
Pegden, Wesley

Publication type:

Article

Understanding Our Markov Chain Significance Test: A Reply to Cho and Rubinstein-Salzedo.

Published in:

Statistics & Public Policy, 2019, v. 6, n. 1, p. 50, doi. 10.1080/2330443X.2019.1615396

By:

Chikina, Maria;
Frieze, Alan;
Pegden, Wesley

Publication type:

Article

Packing Hamilton Cycles Online.

Published in:

Combinatorics, Probability & Computing, 2018, v. 27, n. 4, p. 475, doi. 10.1017/S0963548318000159

By:

BRIGGS, JOSEPH;
FRIEZE, ALAN;
KRIVELEVICH, MICHAEL;
LOH, PO-SHEN;
SUDAKOV, BENNY

Publication type:

Article

On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph.

Published in:

Combinatorics, Probability & Computing, 2018, v. 27, n. 2, p. 228, doi. 10.1017/S0963548317000426

By:

FRIEZE, ALAN;
JOHANSSON, TONY

Publication type:

Article

On the Length of a Random Minimum Spanning Tree.

Published in:

Combinatorics, Probability & Computing, 2016, v. 25, n. 1, p. 89, doi. 10.1017/S0963548315000024

By:

COOPER, COLIN;
FRIEZE, ALAN;
INCE, NATE;
JANSON, SVANTE;
SPENCER, JOEL

Publication type:

Article

On the Non-Planarity of a Random Subgraph.

Published in:

Combinatorics, Probability & Computing, 2013, v. 22, n. 5, p. 722, doi. 10.1017/S0963548313000308

By:

FRIEZE, ALAN;
KRIVELEVICH, MICHAEL

Publication type:

Article

Cops and Robbers on Geometric Graphs.

Published in:

Combinatorics, Probability & Computing, 2012, v. 21, n. 6, p. 816, doi. 10.1017/S0963548312000338

By:

BEVERIDGE, ANDREW;
DUDEK, ANDRZEJ;
FRIEZE, ALAN;
MÜLLER, TOBIAS

Publication type:

Article

Giant descendant trees, matchings, and independent sets in age-biased attachment graphs.

Published in:

Journal of Applied Probability, 2022, v. 59, n. 2, p. 299, doi. 10.1017/jpr.2021.59

By:

Acan, Hüseyin;
Frieze, Alan;
Pittel, Boris

Publication type:

Article

The t-Tone Chromatic Number of Random Graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 5, p. 1073, doi. 10.1007/s00373-013-1341-9

By:

Bal, Deepak;
Bennett, Patrick;
Dudek, Andrzej;
Frieze, Alan

Publication type:

Article

A Randomly Weighted Minimum Arborescence with a Random Cost Constraint.

Published in:

Mathematics of Operations Research, 2022, v. 47, n. 2, p. 1664, doi. 10.1287/moor.2021.1184

By:

Frieze, Alan M.;
Tkocz, Tomasz

Publication type:

Article

On Random Symmetric Travelling Salesman Problems.

Published in:

Mathematics of Operations Research, 2004, v. 29, n. 4, p. 878, doi. 10.1287/moor.1040.0105

By:

Frieze, Alan

Publication type:

Article

PROBABILISTIC ANALYSIS OF A RELAXATION FOR THE k-MEDIAN PROBLEM.

Published in:

Mathematics of Operations Research, 1988, v. 13, n. 1, p. 1, doi. 10.1287/moor.13.1.1

By:

Ahn, Sang;
Cooper, Colin;
Cornuejols, Gerard;
Frieze, Alan

Publication type:

Article

CORRIGENDUM: ALGEBRAIC LINEAR PROGRAMMING.

Published in:

1983

By:

Frieze, Alan

Publication type:

Correction Notice

Rainbow Arborescence in Random Digraphs.

Published in:

Journal of Graph Theory, 2016, v. 83, n. 3, p. 251, doi. 10.1002/jgt.21995

By:

Bal, Deepak;
Bennett, Patrick;
Cooper, Colin;
Frieze, Alan;
Prałat, Paweł

Publication type:

Article

Variations on cops and robbers.

Published in:

Journal of Graph Theory, 2012, v. 69, n. 4, p. 383, doi. 10.1002/jgt.20591

By:

Frieze, Alan;
Krivelevich, Michael;
Loh, Po-Shen

Publication type:

Article

On graph irregularity strength.

Published in:

Journal of Graph Theory, 2002, v. 41, n. 2, p. 120, doi. 10.1002/jgt.10056

By:

Frieze, Alan;
Gould, Ronald J.;
Karoński, Michał;
Pfender, Florian

Publication type:

Article

Rainbow Matchings and Hamilton Cycles in Random Graphs.

Published in:

Random Structures & Algorithms, 2016, v. 48, n. 3, p. 503, doi. 10.1002/rsa.20594

By:

Bal, Deepak;
Frieze, Alan

Publication type:

Article

An almost linear time algorithm for finding Hamilton cycles in sparse random graphs with minimum degree at least three.

Published in:

Random Structures & Algorithms, 2015, v. 47, n. 1, p. 73, doi. 10.1002/rsa.20542

By:

Frieze, Alan;
Haber, Simi

Publication type:

Article

Efficient Algorithms for Three-Dimensional Axial and Planar Random Assignment Problems.

Published in:

Random Structures & Algorithms, 2015, v. 46, n. 1, p. 160, doi. 10.1002/rsa.20525

By:

Frieze, Alan;
Sorkin, Gregory B.

Publication type:

Article

Maker-breaker games on random geometric graphs.

Published in:

Random Structures & Algorithms, 2014, v. 45, n. 4, p. 553, doi. 10.1002/rsa.20572

By:

Beveridge, Andrew;
Dudek, Andrzej;
Frieze, Alan;
Müller, Tobias;
Stojaković, Miloš

Publication type:

Article

Cover time of a random graph with a degree sequence II: Allowing vertices of degree two.

Published in:

Random Structures & Algorithms, 2014, v. 45, n. 4, p. 627, doi. 10.1002/rsa.20573

By:

Cooper, Colin;
Frieze, Alan;
Lubetzky, Eyal

Publication type:

Article

The height of random k-trees and related branching processes.

Published in:

Random Structures & Algorithms, 2014, v. 45, n. 4, p. 675, doi. 10.1002/rsa.20576

By:

Cooper, Colin;
Frieze, Alan;
Uehara, Ryuhei

Publication type:

Article

On a greedy 2-matching algorithm and Hamilton cycles in random graphs with minimum degree at least three.

Published in:

Random Structures & Algorithms, 2014, v. 45, n. 3, p. 443, doi. 10.1002/rsa.20482

By:

Frieze, Alan

Publication type:

Article

Rainbow hamilton cycles in random graphs.

Published in:

Random Structures & Algorithms, 2014, v. 44, n. 3, p. 328, doi. 10.1002/rsa.20475

By:

Frieze, Alan;
Loh, Po‐Shen

Publication type:

Article

Randomly coloring constant degree graphs.

Published in:

Random Structures & Algorithms, 2013, v. 43, n. 2, p. 181, doi. 10.1002/rsa.20451

By:

Dyer, Martin;
Frieze, Alan;
Hayes, Thomas P.;
Vigoda, Eric

Publication type:

Article

Tight Hamilton cycles in random uniform hypergraphs.

Published in:

Random Structures & Algorithms, 2013, v. 42, n. 3, p. 374, doi. 10.1002/rsa.20404

By:

Dudek, Andrzej;
Frieze, Alan

Publication type:

Article