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

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

Fischer, Nick; Künnemann, Marvin ¹; Redzic, Mirza ¹
¹ 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	Verweist auf The Effect of Sparsity on $k$ -Dominating Set and Related First-Order Graph Properties. Fischer, Nick; Künnemann, Marvin; Redzic, Mirza (2023) Forschungsbericht/Preprint (1000170182)

Originalveröffentlichung
DOI: 10.1137/1.9781611977912.168

Scopus
Zitationen: 2

Seitenaufrufe: 44
seit 22.04.2024