Kinnersley, William B.
- Bounds on the length of a game of Cops and Robbers
2017/06/26 by Kinnersley, William B. · 2 citations
#05C57 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Cops and Robbers is EXPTIME-complete
2013/09/20 by William B. Kinnersley, Kinnersley, William B. · 1 citation
Computer Science · Mathematics · #05C57 (Primary) #05C85 (Secondary) #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #cs.CC #cs.DM #math.CO #msc:05C57 #msc:05C85
- Bounds on the localization number
2018/06/13 by Bonato, Anthony, Kinnersley, William B. · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Burning game
2024/09/17 by Nina Chiarelli, Vesna Iršič, Chiarelli, Nina +7 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph theory and applications