(Meta) Kernelization
From MaRDI portal
Publication:3177820
DOI10.1145/2973749zbMath1425.68137WikidataQ59567396 ScholiaQ59567396MaRDI QIDQ3177820
Hans L. Bodlaender, Fedor V. Fomin, Saket Saurabh, Daniel Lokshtanov, Dimitrios M. Thilikos, Eelko Penninkx
Publication date: 2 August 2018
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01483628/file/0904.0727.pdf
monadic second-order logic; treewidth; embedded graphs; parameterized complexity; kernelization; preprocessing; finite integer index; protrusions
DB lookup for MSC labels failed