KIT | KIT-Bibliothek | Impressum | Datenschutz

The Effect of Sparsity on $k$-Dominating Set and Related First-Order Graph Properties

Fischer, Nick; Künnemann, Marvin 1; Redzic, Mirza 1
1 Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)


Originalveröffentlichung
DOI: 10.1137/1.9781611977912.168
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2024
Sprache Englisch
Identifikator ISBN: 978-1-61197-791-2
KITopen-ID: 1000170176
Erschienen in Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Veranstaltung 35th ACM-SIAM Symposium on Discrete Algorithms (SODA 2024), Alexandria, VA, USA, 07.01.2024 – 10.01.2024
Verlag Society for Industrial and Applied Mathematics (SIAM)
Seiten 4704 – 4727
Vorab online veröffentlicht am 04.01.2024
Nachgewiesen in Scopus
Relationen in KITopen
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page