William B. Kinnersley
- 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
- Burning game
2024/09/17 by Nina Chiarelli, Chiarelli, Nina, Vesna Iršič +7 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph theory and applications