A polynomial kernel for 3-leaf power deletion

Jungho Ahn, Eduard Eiben, O. Joung Kwon, Sang Il Oum

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

Original languageEnglish
Title of host publication45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020
EditorsJavier Esparza, Daniel Kral�, Daniel Kral�
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Chapter5
Pages1-14
Number of pages14
ISBN (Electronic)9783959771597
DOIs
Publication statusPublished - 18 Aug 2020
Event45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020 - Prague, Czech Republic
Duration: 25 Aug 202026 Aug 2020

Publication series

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

Conference

Conference45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020
Country/TerritoryCzech Republic
CityPrague
Period25/08/2026/08/20

Keywords

  • Kernelization
  • Parameterized algorithms
  • ℓ-leaf power

Cite this