Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Finite Integer Index"'
Publikováno v:
Discrete Applied Mathematics
Discrete Applied Mathematics, Elsevier, 2020, 278, pp.28-50. ⟨10.1016/j.dam.2019.10.021⟩
Discrete Applied Mathematics, Elsevier, 2020, 278, pp.28-50. ⟨10.1016/j.dam.2019.10.021⟩
Given a finite set of graphs H and a non-negative integer k , we define A k ( H ) as the set containing every graph G that has k vertices whose removal provides a graph without any of the graphs in H as a minor. It is known that if H contains at leas
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2518b86d4620122faff5c4fd20abf9e7
https://hal.archives-ouvertes.fr/hal-03002639
https://hal.archives-ouvertes.fr/hal-03002639
Autor:
Dimitrios M. Thilikos
Publikováno v:
Treewidth, Kernels, and Algorithms ISBN: 9783030420703
Treewidth, Kernels, and Algorithms
Treewidth, Kernels, and Algorithms, 12160, pp.222-246, 2020, Lecture Notes in Computer Science, 978-3-030-42070-3. ⟨10.1007/978-3-030-42071-0_16⟩
Treewidth, Kernels, and Algorithms
Treewidth, Kernels, and Algorithms, 12160, pp.222-246, 2020, Lecture Notes in Computer Science, 978-3-030-42070-3. ⟨10.1007/978-3-030-42071-0_16⟩
International audience; In parameterized complexity, a {\em kernelization algorithm} can be seen as a reduction of a parameterized problem to itself, so that the produced equivalent instance has size depending exclusively on the parameter. If this si
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::06bb4a9a4b021b0fc9c691fda99024ca
https://doi.org/10.1007/978-3-030-42071-0_16
https://doi.org/10.1007/978-3-030-42071-0_16
Publikováno v:
11th International Symposium on Parameterized and Exact Computation (IPEC 2016), 1-12
STARTPAGE=1;ENDPAGE=12;TITLE=11th International Symposium on Parameterized and Exact Computation (IPEC 2016)
Discrete Applied Mathematics, 278, 12-27. Elsevier
STARTPAGE=1;ENDPAGE=12;TITLE=11th International Symposium on Parameterized and Exact Computation (IPEC 2016)
Discrete Applied Mathematics, 278, 12-27. Elsevier
Garnero et al. [SIAM J. Discrete Math. 2015, 29(4):1864--1894] recently introduced a framework based on dynamic programming to make applications of the protrusion replacement technique constructive and to obtain explicit upper bounds on the involved
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3b2fe124f2db6b936d0488aa13a84469
http://www.scopus.com/inward/record.url?scp=85014639178&partnerID=8YFLogxK
http://www.scopus.com/inward/record.url?scp=85014639178&partnerID=8YFLogxK
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Bodlaender, Hans L., Fomin, Fedor V., Lokshtanov, Daniel, Penninkx, Eelko, Saurabh, Saket, Thilikos, Dimitrios M., Sub Algorithms and Complexity, Sub Algorithmic Systems begr. 01-01-2013, Algorithmic Systems
Publikováno v:
Journal of the ACM (JACM)
Journal of the ACM (JACM), Association for Computing Machinery, 2016, 63 (5), pp.#44. ⟨10.1145/2973749⟩
Journal of the ACM, 63(5):44. Association for Computing Machinery, Inc
Journal of the ACM, 63(5). Association for Computing Machinery (ACM)
Journal of the ACM (JACM), Association for Computing Machinery, 2016, 63 (5), pp.#44. ⟨10.1145/2973749⟩
Journal of the ACM, 63(5):44. Association for Computing Machinery, Inc
Journal of the ACM, 63(5). Association for Computing Machinery (ACM)
In a parameterized problem, every instance I comes with a positive integer k . The problem is said to admit a polynomial kernel if, in polynomial time, one can reduce the size of the instance I to a polynomial in k while preserving the answer. In thi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7f12bb0d40b239e5c4c2f9e3ca76a913
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01483628/file/0904.0727.pdf
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01483628/file/0904.0727.pdf
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.