Zobrazeno 1 - 10
of 29
pro vyhledávání: '"Kernelization Algorithms"'
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.
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.
Publikováno v:
16th International Symposium on Parameterized and Exact Computation, IPEC
16th International Symposium on Parameterized and Exact Computation, IPEC, Sep 2021, Lisbonne (online), Portugal. pp.17:1--17:16
16th International Symposium on Parameterized and Exact Computation, IPEC, Sep 2021, Lisbonne (online), Portugal. pp.17:1--17:16
We consider the Strictly Chordal Editing problem, where one is given an undirected graph G = (V,E) and a parameter k ��� ��� and seeks to edit (add or delete) at most k edges from G to obtain a strictly chordal graph. Problems Strictly Ch
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::50ef5b9401b4f542efefeb8b6ad67a19
https://hal.archives-ouvertes.fr/hal-03483395
https://hal.archives-ouvertes.fr/hal-03483395
Publikováno v:
46th International Symposium on Mathematical Foundations of Computer Science, MFCS
46th International Symposium on Mathematical Foundations of Computer Science, MFCS, Aug 2021, Tallinn, Estonia. pp.45:1--45:14
46th International Symposium on Mathematical Foundations of Computer Science, MFCS, Aug 2021, Tallinn, Estonia. pp.45:1--45:14
We consider the Trivially Perfect Editing problem, where one is given an undirected graph G = (V,E) and a parameter k ∈ ℕ and seeks to edit (add or delete) at most k edges from G to obtain a trivially perfect graph. The related Trivially Perfect
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8ff884725d9c51e3fe28e712418e0189
Autor:
Casel, Katrin, Dreier, Jan, Fernau, Henning, Gobbert, Moritz, Kuinke, Philipp, Sánchez Villaamil, Fernando, Schmid, Markus L., van Leeuwen, E.J., Sub Algorithms and Complexity, Algorithms and Complexity
Publikováno v:
Discrete Applied Mathematics, 272, 2. Elsevier
An independency (cliquy) tree of an n -vertex graph G is a spanning tree of G in which the set of leaves induces an independent set (clique). We study the problems of minimizing or maximizing the number of leaves of such trees, and fully characterize
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c7a3b8cb0369128cbe54693e6b8ca1e1
https://dspace.library.uu.nl/handle/1874/396254
https://dspace.library.uu.nl/handle/1874/396254
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
Conference
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.
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.