On the complexity of role colouring planar graphs, trees and cographs.

Christopher PurcellM. Puck Rombach
Published in: J. Discrete Algorithms (2015)
Keyphrases
  • planar graphs
  • decision trees
  • worst case
  • linear program
  • approximation algorithms