Computational Complexity Relationship between Compaction, Vertex-Compaction, and Retraction

Narayan Vikas. Computational Complexity Relationship between Compaction, Vertex-Compaction, and Retraction. In Ljiljana Brankovic, Joe Ryan 0001, William F. Smyth, editors, Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers. Volume 10765 of Lecture Notes in Computer Science, pages 154-166, Springer, 2017. [doi]

@inproceedings{Vikas17-0,
  title = {Computational Complexity Relationship between Compaction, Vertex-Compaction, and Retraction},
  author = {Narayan Vikas},
  year = {2017},
  doi = {10.1007/978-3-319-78825-8_13},
  url = {https://doi.org/10.1007/978-3-319-78825-8_13},
  researchr = {https://researchr.org/publication/Vikas17-0},
  cites = {0},
  citedby = {0},
  pages = {154-166},
  booktitle = {Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers},
  editor = {Ljiljana Brankovic and Joe Ryan 0001 and William F. Smyth},
  volume = {10765},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-78825-8},
}