Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity

Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi. Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. In Tiziana Calamoneri, Federico CorĂ², editors, Algorithms and Complexity - 12th International Conference, CIAC 2021, Virtual Event, May 10-12, 2021, Proceedings. Volume 12701 of Lecture Notes in Computer Science, pages 271-285, Springer, 2021. [doi]

@inproceedings{GimaHKKO21,
  title = {Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity},
  author = {Tatsuya Gima and Tesshu Hanaka and Masashi Kiyomi and Yasuaki Kobayashi and Yota Otachi},
  year = {2021},
  doi = {10.1007/978-3-030-75242-2_19},
  url = {https://doi.org/10.1007/978-3-030-75242-2_19},
  researchr = {https://researchr.org/publication/GimaHKKO21},
  cites = {0},
  citedby = {0},
  pages = {271-285},
  booktitle = {Algorithms and Complexity - 12th International Conference, CIAC 2021, Virtual Event, May 10-12, 2021, Proceedings},
  editor = {Tiziana Calamoneri and Federico CorĂ²},
  volume = {12701},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-75242-2},
}