Codes, lower bounds, and phase transitions in the symmetric rendezvous problem
Dani, Varsha, Hayes, Thomas P., Moore, Cristopher, Russell, Alexander
Published in Random structures & algorithms (01.12.2016)
Published in Random structures & algorithms (01.12.2016)
Get full text
Journal Article
Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks
Dani, Varsha, Gupta, Aayush, Hayes, Thomas P., Pettie, Seth
Published in Distributed computing (01.09.2023)
Published in Distributed computing (01.09.2023)
Get full text
Journal Article
Randomly coloring constant degree graphs
Dyer, Martin, Frieze, Alan, Hayes, Thomas P., Vigoda, Eric
Published in Random structures & algorithms (01.09.2013)
Published in Random structures & algorithms (01.09.2013)
Get full text
Journal Article
Randomly coloring planar graphs with fewer colors than the maximum degree
Hayes, Thomas P., Vera, Juan C., Vigoda, Eric
Published in Random structures & algorithms (01.12.2015)
Published in Random structures & algorithms (01.12.2015)
Get full text
Journal Article
Reconstruction of random geometric graphs: Breaking the Ω(r) distortion barrier
Dani, Varsha, Díaz, Josep, Hayes, Thomas P., Moore, Cristopher
Published in European journal of combinatorics (01.10.2024)
Published in European journal of combinatorics (01.10.2024)
Get full text
Journal Article
Interactive communication with unknown noise rate
Dani, Varsha, Hayes, Thomas P., Movahedi, Mahnush, Saia, Jared, Young, Maxwell
Published in Information and computation (01.08.2018)
Published in Information and computation (01.08.2018)
Get full text
Journal Article
Bounds on the diameter of Cayley graphs of the symmetric group
Bamberg, John, Gill, Nick, Hayes, Thomas P., Helfgott, Harald A., Seress, Ákos, Spiga, Pablo
Published in Journal of algebraic combinatorics (01.08.2014)
Published in Journal of algebraic combinatorics (01.08.2014)
Get full text
Journal Article
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
Efthymiou, Charilaos, Hayes, Thomas P, Stefankovic, Daniel, Vigoda, Eric
Year of Publication 15.07.2023
Year of Publication 15.07.2023
Get full text
Journal Article
Randomly coloring constant degree graphs
Dyer, M., Frieze, A., Hayes, T.P., Vigoda, E.
Published in 45th Annual IEEE Symposium on Foundations of Computer Science (2004)
Published in 45th Annual IEEE Symposium on Foundations of Computer Science (2004)
Get full text
Conference Proceeding