Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs

Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, Kunal Talwar

BibTeX
@article{abraham2019cops,
  author = {Ittai Abraham and Cyril Gavoille and Anupam Gupta and Ofer Neiman and Kunal Talwar},
  title = {{Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs}},
  journal = {SIAM Journal on Computing},
  year = {2019},
  url = {https://openreview.net/forum?id=S-V4jsaKGV},
}

Loading related content...

Figure