Journal Article COLORFUL HAMILTON CYCLES IN RANDOM GRAPHS 2023 • SIAM Journal on Discrete Mathematics • 37(1):51-64 Chakraborti D, Frieze AM, Hasabnis M
Journal Article Multitrees in Random Graphs 2023 • The Electronic Journal of Combinatorics • 30(1): Frieze A, Pegden W
Journal Article Spanners in randomly weighted graphs: Euclidean case 2023 • Journal of Graph Theory • 104(1):87-103 Frieze A, Pegden W
Journal Article A scaling limit for the length of the longest cycle in a sparse random digraph 2022 • Random Structures and Algorithms • 60(1):3-24 Anastos M, Frieze A
Journal Article Giant descendant trees, matchings, and independent sets in age-biased attachment graphs 2022 • Journal of Applied Probability • 59(2):299-324 Acan H, Frieze A, Pittel B
Journal Article Localization game for random graphs 2022 • Discrete Applied Mathematics • 309:202-214 Dudek A, English S, Frieze A, MacRury C, Prałat P
Journal Article ON THE COVER TIME OF THE EMERGING GIANT 2022 • SIAM Journal on Discrete Mathematics • 36(3):1687-1710 Frieze AM, Pegden W, Tkocz T
Journal Article RANK OF THE VERTEX-EDGE INCIDENCE MATRIX OF r-OUT HYPERGRAPHS 2022 • SIAM Journal on Discrete Mathematics • 36(3):2238-2257 Cooper C, Frieze A
Journal Article Spanners in randomly weighted graphs: Independent edge lengths 2022 • Discrete Applied Mathematics • 309:68-74 Frieze A, Pegden W
Journal Article A Randomly Weighted Minimum Arborescence with a Random Cost Constraint 2021 • Mathematics of Operations Research Frieze AM, Tkocz T
Journal Article A randomly weighted minimum spanning tree with a random cost constraint 2021 • The Electronic Journal of Combinatorics • 28(1):1-25 Frieze A, Tkocz T
Journal Article A randomly weighted minimum spanning tree with a random cost constraint 2021 • The Electronic Journal of Combinatorics • 28(1): Frieze A, Tkocz T
Journal Article A scaling limit for the length of the longest cycle in a sparse random graph 2021 • Journal of Combinatorial Theory: Series B • 148:184-208 Anastos M, Frieze A
Journal Article Finding maximum matchings in random regular graphs in linear expected time 2021 • Random Structures and Algorithms • 58(3):390-429 Anastos M, Frieze A
Journal Article Hamiltonicity of random graphs in the stochastic block model 2021 • SIAM Journal on Discrete Mathematics • 35(3):1854-1880 Anastos M, Frieze A, Gao P
Journal Article Isomorphism for random k-uniform hypergraphs 2021 • Information Processing Letters • 166: Chakraborti D, Frieze A, Haber S, Hasabnis M
Journal Article Maker Breaker on digraphs 2021 • Journal of Graph Theory • 98(4):653-661 Frieze A, Pegden W
Journal Article Minimum-weight combinatorial structures under random cost-constraints 2021 • The Electronic Journal of Combinatorics • 28(1): Frieze A, Pegden W, Sorkin GB, Tkocz T
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
Conference The Concentration of the Maximum Degree in the Duplication-Divergence Models 2021 • Lecture Notes in Artificial Intelligence • 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 Artificial Intelligence • 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 and Algorithms • 57(4):865-878 Anastos M, Frieze A