Kernelization, exponential lower bounds

Research output: Chapter in Book/Report/Conference proceedingEntry for encyclopedia/dictionaryAcademicpeer-review

LanguageEnglish
Title of host publicationEncyclopedia of Algorithms
EditorsM.-Y. Kao
PublisherSpringer
Pages1013-1017
Edition2nd
ISBN (Electronic)978-1-4939-2864-4
ISBN (Print)978-1-4939-2863-7
DOIs
StatePublished - 22 Apr 2016

Keywords

  • Composition – Compression – Fixed parameter tractability – Kernelization – Lower bounds

Cite this

Bodlaender, H. L. (2016). Kernelization, exponential lower bounds. In M-Y. Kao (Ed.), Encyclopedia of Algorithms (2nd ed., pp. 1013-1017). Springer. DOI: 10.1007/978-1-4939-2864-4_521
Bodlaender, H.L./ Kernelization, exponential lower bounds. Encyclopedia of Algorithms. editor / M.-Y. Kao. 2nd. ed. Springer, 2016. pp. 1013-1017
@inbook{2f1720f9ca184394ae52301c87dd60b6,
title = "Kernelization, exponential lower bounds",
keywords = "Composition – Compression – Fixed parameter tractability – Kernelization – Lower bounds",
author = "H.L. Bodlaender",
year = "2016",
month = "4",
day = "22",
doi = "10.1007/978-1-4939-2864-4_521",
language = "English",
isbn = "978-1-4939-2863-7",
pages = "1013--1017",
editor = "M.-Y. Kao",
booktitle = "Encyclopedia of Algorithms",
publisher = "Springer",
address = "Germany",
edition = "2nd",

}

Bodlaender, HL 2016, Kernelization, exponential lower bounds. in M-Y Kao (ed.), Encyclopedia of Algorithms. 2nd edn, Springer, pp. 1013-1017. DOI: 10.1007/978-1-4939-2864-4_521

Kernelization, exponential lower bounds. / Bodlaender, H.L.

Encyclopedia of Algorithms. ed. / M.-Y. Kao. 2nd. ed. Springer, 2016. p. 1013-1017.

Research output: Chapter in Book/Report/Conference proceedingEntry for encyclopedia/dictionaryAcademicpeer-review

TY - CHAP

T1 - Kernelization, exponential lower bounds

AU - Bodlaender,H.L.

PY - 2016/4/22

Y1 - 2016/4/22

KW - Composition – Compression – Fixed parameter tractability – Kernelization – Lower bounds

U2 - 10.1007/978-1-4939-2864-4_521

DO - 10.1007/978-1-4939-2864-4_521

M3 - Entry for encyclopedia/dictionary

SN - 978-1-4939-2863-7

SP - 1013

EP - 1017

BT - Encyclopedia of Algorithms

PB - Springer

ER -

Bodlaender HL. Kernelization, exponential lower bounds. In Kao M-Y, editor, Encyclopedia of Algorithms. 2nd ed. Springer. 2016. p. 1013-1017. Available from, DOI: 10.1007/978-1-4939-2864-4_521