Journal Article Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects 2021 • Operations Research Letters • 49(3):400-404 Frieze A, Tkocz T
Journal Article Shortest paths with a cost constraint: A probabilistic analysis 2021 • Discrete Applied Mathematics • 302:46-53 Frieze A, Tkocz T
Conference The Concentration of the Maximum Degree in the Duplication-Divergence Models 2021 • Lecture Notes in Computer Science • 13025 LNCS:413-424 Frieze A, Turowski K, Szpankowski W
Journal Article THE EFFECT OF ADDING RANDOMLY WEIGHTED EDGES 2021 • SIAM Journal on Discrete Mathematics • 35(2):1182-1200 Frieze AM
Chapter A Note on Randomly Colored Matchings in Random Bipartite Graphs 2020 • Springer Optimization and Its Applications • 165:199-205 Frieze A
Journal Article A note on spanning K<inf>r</inf>-cycles in random graphs 2020 • AIMS Mathematics • 5(5):4849-4852 Frieze A
Conference Degree Distribution for Duplication-Divergence Graphs: Large Deviations 2020 • Lecture Notes in Computer Science • 12301 LNCS:226-237 Frieze A, Turowski K, Szpankowski W
Journal Article Hamilton cycles in random graphs with minimum degree at least 3: An improved analysis 2020 • Random structures & algorithms (Print) • 57(4):865-878 Anastos M, Frieze A
Journal Article On random multi-dimensional assignment problems 2020 • Discrete Applied Mathematics • 287:1-9 Frieze A, Pegden W, Tkocz T
Journal Article On the connectivity of proper colorings of random graphs and hypergraphs 2020 • Random structures & algorithms (Print) • 56(4):988-997 Anastos M, Frieze A
Journal Article On the existence of hamilton cycles with a periodic pattern in a random digraph 2020 • Electronic Journal of Combinatorics • 27(4):1-17 Frieze A, Pérez-Giménez X, Prałat P
Journal Article RANDOM GRAPHS WITH A FIXED MAXIMUM DEGREE 2020 • SIAM Journal on Discrete Mathematics • 34(1):53-61 Frieze AM, Tkocz T
Journal Article Random Volumes in <i>d</i>-dimensional Polytopes 2020 • Discrete Analysis Frieze A, Pegden W, Tkocz T
Journal Article Separating Effect FromSignificance in Markov Chain Tests 2020 • Statistics and Public Policy • 7(1):101-114 Chikina M, Frieze A, Mattingly JC, Pegden W
Chapter The Game Chromatic Number of a Random Hypergraph 2020 • Springer Optimization and Its Applications • 165:153-175 Chakraborti D, Frieze A, Hasabnis M
Journal Article A note on log-concave random graphs 2019 • Electronic Journal of Combinatorics • 26(3): Frieze A, Tkocz T
Journal Article A note on the localization number of random graphs: Diameter two case 2019 • Discrete Applied Mathematics • 254:107-112 Dudek A, Frieze A, Pegden W
Journal Article A RANDOM VARIANT OF THE GAME OF PLATES AND OLIVES 2019 • SIAM Journal on Discrete Mathematics • 33(3):1216-1227 Dudek A, English S, Frieze AM
Journal Article How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected? 2019 • Journal of Graph Theory • 92(4):405-414 Anastos M, Frieze A
Journal Article Minors of a random binary matroid 2019 • Random structures & algorithms (Print) • 55(4):865-880 Cooper C, Frieze A, Pegden W
Journal Article Notes on growing a tree in a graph 2019 • Random structures & algorithms (Print) • 55(2):290-312 Devroye L, Dujmović V, Frieze A, Mehrabian A, Morin P, Reed B
Conference On a connectivity threshold for colorings of random graphs and hypergraphs 2019 • Leibniz International Proceedings in Informatics • 145: Anastos M, Frieze A
Journal Article ON THE COVER TIME OF DENSE GRAPHS 2019 • SIAM Journal on Discrete Mathematics • 33(3):1374-1389 Cooper C, Frieze AM, Pegden W
Journal Article On the insertion time of random walk cuckoo hashing 2019 • Random structures & algorithms (Print) • 54(4):721-729 Frieze A, Johansson T
Journal Article On the rank of a random binary matrix 2019 • Electronic Journal of Combinatorics • 26(4): Cooper C, Frieze A, Pegden W
