Alan Frieze University Professor, Affiliated Faculty CMU Scholars Page Office 6204 Wean Hall Email frieze@cmu.edu Phone (412) 268-8476 Department Mathematical Sciences Computer Science Department: Affiliated Publications Journal Article Building Hamiltonian cycles in the semi-random graph process in less than 2 n rounds 2025 • European Journal of Combinatorics • 126:104122 Frieze A, Gao P, MacRury C, Prałat P, Sorkin GB Journal Article Some online Maker-Breaker games 2025 • Discrete Mathematics • 348(6):114446 Bennett P, Frieze A Conference O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold 2024 • Annual Symposium on Foundations of Computer Science • 00:106-119 Bell T, Frieze A Journal Article ON THE CHROMATIC NUMBER OF RANDOM REGULAR HYPERGRAPHS\ast 2024 • SIAM Journal on Discrete Mathematics • 38(2):1369-1380 Bennett P, Frieze A Journal Article ON THE CONCENTRATION OF THE MAXIMUM DEGREE IN THE DUPLICATION-DIVERGENCE MODELS 2024 • SIAM Journal on Discrete Mathematics • 38(1):988-1006 Frieze AM, Turowski K, Szpankowski W
Journal Article Building Hamiltonian cycles in the semi-random graph process in less than 2 n rounds 2025 • European Journal of Combinatorics • 126:104122 Frieze A, Gao P, MacRury C, Prałat P, Sorkin GB
Journal Article Some online Maker-Breaker games 2025 • Discrete Mathematics • 348(6):114446 Bennett P, Frieze A
Conference O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold 2024 • Annual Symposium on Foundations of Computer Science • 00:106-119 Bell T, Frieze A
Journal Article ON THE CHROMATIC NUMBER OF RANDOM REGULAR HYPERGRAPHS\ast 2024 • SIAM Journal on Discrete Mathematics • 38(2):1369-1380 Bennett P, Frieze A
Journal Article ON THE CONCENTRATION OF THE MAXIMUM DEGREE IN THE DUPLICATION-DIVERGENCE MODELS 2024 • SIAM Journal on Discrete Mathematics • 38(1):988-1006 Frieze AM, Turowski K, Szpankowski W
