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)

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
OpenAlex
Relationen in KITopen

Originalveröffentlichung
DOI: 10.1137/1.9781611977912.168
Scopus
Zitationen: 2
Seitenaufrufe: 44
seit 22.04.2024
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page