Purcell, Christopher
- LCL problems on grids
2017/02/17 by Sebastian Brandt, Brandt, Sebastian, Juho Hirvonen +15 · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- On the Complexity of Role Colouring Planar Graphs, Trees and Cographs
2014/08/14 by Christopher Purcell, Purcell, Christopher, M. Puck Rombach +1 · 1 citation
Computer Science · #68R10 #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.2 #acm:68R10 #cs.CC #cs.DM #cs.DS #msc:68R10