conference paper
The Micro-world of Cographs
2020
Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings
Cographs constitute a small point in the atlas of graph classes. However, by zooming in on this point, we discover a complex world, where many parameters jump from finiteness to infinity. In the present paper, we identify several milestones in the world of cographs and create a hierarchy of graph parameters grounded on these milestones.
Type
conference paper
Scopus ID
2-s2.0-85086230856
Author(s)
Alecu, Bogdan
University of Warwick
Lozin, Vadim
University of Warwick
École Polytechnique Fédérale de Lausanne
Editors
Gasieniec, Leszek
•
Gasieniec, Leszek
•
Klasing, Ralf
•
Radzik, Tomasz
Date Issued
2020
Publisher
Publisher place
Cham
Published in
Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings
DOI of the book
ISBN of the book
9783030489656
9783030489663
Total of pages
XIX, 424
Series title/Series vol.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 12126 LNCS
ISSN (of the series)
1611-3349
0302-9743
Start page
30
End page
42
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
| Event name | Event acronym | Event place | Event date |
IWOCA 20 | Bordeaux, France | 2020-06-08 - 2020-06-10 | |
Available on Infoscience
February 4, 2026
Use this identifier to reference this record