License: Creative Commons Attribution 4.0 International 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: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/17838/
Go back to Dagstuhl Reports

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:
dagrep_v012_i011_p109_22481.pdf (2 MB)

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
Collection: DagRep, Volume 12, Issue 11
Issue Date: 2023
Date of publication: 04.05.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI