Creative Commons Attribution 4.0 license (CC BY 4.0)when quoting this document, please refer to the following
DOI: 10.4230/DagRep.12.11.109
URN: urn:nbn:de:0030-drops-178384
URL: https://drops.dagstuhl.de/opus/volltexte/2023/17838/
Chudnovsky, Maria ; Misra, Neeldhara ; Paulusma, Daniel ; Schaudt, Oliver ; Agrawal, Akanksha
Weitere Beteiligte (Hrsg. etc.): Maria Chudnovsky and Neeldhara Misra and Daniel Paulusma and Oliver Schaudt and Akanksha Agrawal
Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481)
| pdf-format: |
|
Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 22481 "Vertex Partitioning in Graphs: From Structure to Algorithms", which was held from 27 November to 2 December 2023. The report contains abstracts for presentations about recent structural and algorithmic developments for a variety of vertex partitioning problems. It also contains a collection of open problems which were posed during the seminar.
BibTeX - Entry
@Article{chudnovsky_et_al:DagRep.12.11.109,
author = {Chudnovsky, Maria and Misra, Neeldhara and Paulusma, Daniel and Schaudt, Oliver and Agrawal, Akanksha},
title = {{Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481)}},
pages = {109--123},
journal = {Dagstuhl Reports},
ISSN = {2192-5283},
year = {2023},
volume = {12},
number = {11},
editor = {Chudnovsky, Maria and Misra, Neeldhara and Paulusma, Daniel and Schaudt, Oliver and Agrawal, Akanksha},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2023/17838},
URN = {urn:nbn:de:0030-drops-178384},
doi = {10.4230/DagRep.12.11.109},
annote = {Keywords: computational complexity, hereditary graph classes, parameterized algorithms, polynomial-time algorithms, vertex partitioning}
}
| Keywords: | computational complexity, hereditary graph classes, parameterized algorithms, polynomial-time algorithms, vertex partitioning | |
| Seminar: | DagRep, Volume 12, Issue 11 | |
| Issue date: | 2023 | |
| Date of publication: | 04.05.2023 |
