A polynomial kernel for line graph deletion

Eduard Eiben, William Lochet

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publication28th Annual European Symposium on Algorithms, ESA 2020
EditorsFabrizio Grandoni, Grzegorz Herman, Peter Sanders
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages1-15
Number of pages15
ISBN (Electronic)9783959771627
DOIs
Publication statusPublished - 26 Aug 2020
Event28th Annual European Symposium on Algorithms, ESA 2020 - Virtual, Pisa, Italy
Duration: 7 Sept 20209 Sept 2020

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume173
ISSN (Print)1868-8969

Conference

Conference28th Annual European Symposium on Algorithms, ESA 2020
Country/TerritoryItaly
CityVirtual, Pisa
Period7/09/209/09/20

Keywords

  • Graph modification problem
  • H-free editing
  • Kernelization
  • Line graphs

Cite this