Published in: LIPIcs, Volume 212, 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
Mathew C. Francis, Pavol Hell, and Dalu Jacob. On the Kernel and Related Problems in Interval Digraphs. In 32nd International Symposium on Algorithms and Computation (ISAAC 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 212, pp. 17:1-17:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@InProceedings{francis_et_al:LIPIcs.ISAAC.2021.17, author = {Francis, Mathew C. and Hell, Pavol and Jacob, Dalu}, title = {{On the Kernel and Related Problems in Interval Digraphs}}, booktitle = {32nd International Symposium on Algorithms and Computation (ISAAC 2021)}, pages = {17:1--17:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-214-3}, ISSN = {1868-8969}, year = {2021}, volume = {212}, editor = {Ahn, Hee-Kap and Sadakane, Kunihiko}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2021.17}, URN = {urn:nbn:de:0030-drops-154505}, doi = {10.4230/LIPIcs.ISAAC.2021.17}, annote = {Keywords: Interval digraphs, kernel, absorbing set, dominating set, independent set, algorithms, approximation hardness} }
Feedback for Dagstuhl Publishing