Showing 1 - 2 results of 2 for search 'Suchý, Ondřej' Narrow Search
Search Tools: Email this Search — Save search to account
1
Conference
Treewidth is NP-Complete for Cubic Graphs (and related results)

Authors: Bodlaender, Hans, L, Bonnet, Edouard, Jaffke, Lars, Knop, Dušan, Lima, Paloma, T, Milanič, Martin, Ordyniak, Sebastian, Pandey, Sukanya, Suchý, Ondřej

Contributors: LIP, Modèles de calcul, Complexité, Combinatoire (MC2), Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), ANR-21-CE48-0014,TWIN-WIDTH,Twin-width: théorie et applications(2021)

Superior Title: IPEC 2023 ; https://hal.science/hal-04292980 ; IPEC 2023, Sep 2023, Amsterdam, Netherlands

Subject Terms: [INFO]Computer Science [cs], [MATH]Mathematics [math]

Subject Geographic: Amsterdam, Netherlands

Relation: hal-04292980; https://hal.science/hal-04292980; https://hal.science/hal-04292980/document; https://hal.science/hal-04292980/file/NP_completeness_for_Bounded_Degree_Treewidth.pdf

Availability: https://hal.science/hal-04292980
https://hal.science/hal-04292980/document
https://hal.science/hal-04292980/file/NP_completeness_for_Bounded_Degree_Treewidth.pdf


Save to List
2
Academic Journal
Parameterized Problems Related to Seidel's Switching

Authors: Jelinkova, Eva, Suchy, Ondrej, Hlineny, Petr, Kratochvil, Jan

Contributors: Department of Applied Mathematics (KAM) (KAM), Univerzita Karlova v Praze, Saarland University Saarbrücken, Faculty of Informatics Brno (FI / MUNI), Masaryk University Brno (MUNI), Institute for Theoretical Computer Science (ITI), Charles University Prague (CU)

Superior Title: ISSN: 1462-7264.

Subject Terms: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-00990491; https://hal.inria.fr/hal-00990491; https://hal.inria.fr/hal-00990491/document; https://hal.inria.fr/hal-00990491/file/1531-6030-1-PB.pdf

Availability: https://hal.inria.fr/hal-00990491
https://hal.inria.fr/hal-00990491/document
https://hal.inria.fr/hal-00990491/file/1531-6030-1-PB.pdf


Save to List