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

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

Subject Terms: Treewidth, cubic graphs, degree, NP-completeness, Theory of computation → Problems, reductions and completeness

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.IPEC.2023; https://dx.doi.org/10.1137/0608024; https://dx.doi.org/10.1137/0607033; https://dx.doi.org/10.1016/S0304-3975(97)00228-4; https://dx.doi.org/10.1016/S0166-218X(97)00031-0; https://dx.doi.org/10.1016/0020-0190(92)90234-M; https://dx.doi.org/10.1016/0304-3975(88)90028-X; https://dx.doi.org/10.1007/BF01215352

Availability: https://doi.org/10.4230/lipics.ipec.2023.710.4230/LIPIcs.IPEC.202310.1137/060802410.1137/060703310.1016/S0304-3975(97)00228-410.1016/S0166-218X(97)00031-010.1016/0020-0190(92)90234-M10.1016/0304-3975(88)90028-X10.1007/BF01215352

Authors: Bodlaender, Hans, Bonnet, Édouard, Jaffke, Lars, Knop, Dusan, Thomé de Lima, Paloma, Milanič, Martin, Ordyniak, Sebastian, Pandey, Sukanya, Suchý, Ondřej

Superior Title: Bodlaender , H , Bonnet , É , Jaffke , L , Knop , D , Thomé de Lima , P , Milanič , M , Ordyniak , S , Pandey , S & Suchý , O 2023 , Treewidth is NP-complete on cubic graphs (and related results) . in 18th International Symposium on Parameterized and Exact Computation (IPEC 2023) . Dagstuhl Publishing, Germany . https://doi.org/10.4230/LIPIcs.IPEC.2023.7

Relation: https://pure.itu.dk/portal/da/publications/648e83ef-a77c-4d30-aa4e-3f6472b37bd2

Availability: https://doi.org/10.4230/LIPIcs.IPEC.2023.7
https://pure.itu.dk/portal/da/publications/648e83ef-a77c-4d30-aa4e-3f6472b37bd2
https://drops.dagstuhl.de/storage/00lipics/lipics-vol285-ipec2023/LIPIcs.IPEC.2023.7/LIPIcs.IPEC.2023.7.pdf

Authors: Ganian, Robert, Hamm, Thekla, Knop, Dušan, Roy, Sanjukta, Schierreich, Šimon, Suchý, Ondřej

Subject Terms: Computer Science - Computer Science and Game Theory, Computer Science - Data Structures and Algorithms

Relation: http://arxiv.org/abs/2307.05061; EPTCS 379, 2023, pp. 272-286

Availability: https://doi.org/10.4204/EPTCS.379.22
http://arxiv.org/abs/2307.05061

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

Subject Terms: Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics

Relation: http://arxiv.org/abs/2301.10031

Availability: http://arxiv.org/abs/2301.10031

Authors: Červený, Radovan, Choudhary, Pratibha, Suchý, Ondřej

Subject Terms: Parameterized complexity, Kernelization, d-Hitting Set, d-Path Vertex Cover, Expansion Lemma, Theory of computation → Graph algorithms analysis, Theory of computation → Fixed parameter tractability

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.MFCS.2022; https://dx.doi.org/10.1016/j.dam.2011.04.008; https://dx.doi.org/10.4230/LIPIcs.MFCS.2019.32; https://dx.doi.org/10.1016/j.dam.2018.05.032; https://dx.doi.org/10.1016/j.tcs.2010.06.026; https://dx.doi.org/10.1007/978-3-319-21275-3; https://dx.doi.org/10.1145/1806689.1806725; https://dx.doi.org/10.4153/CJM-1965-045-4; https://dx.doi.org/10.1007/978-3-662-48054-0_25; https://dx.doi.org/10.1080/00207160903176868; https://dx.doi.org/10.1016/j.tcs.2009.11.012; https://dx.doi.org/10.1137/140997889; https://dx.doi.org/10.1145/2886094; https://dx.doi.org/10.1007/s00778-015-0392-3

Availability: https://doi.org/10.4230/lipics.mfcs.2022.2910.4230/LIPIcs.MFCS.202210.1016/j.dam.2011.04.00810.4230/LIPIcs.MFCS.2019.3210.1016/j.dam.2018.05.03210.1016/j.tcs.2010.06.02610.1007/978-3-319-21275-310.1145/1806689.180672510.4153/CJM-1965-045-410.1007/978-3-662-48054-0_2510.1080/0020716090317686810.1016/j.tcs.2009.11.01210.1137/14099788910.1145/288609410.1007/s00778-015-0392-3

Authors: Blažej, Václav, Choudhary, Pratibha, Knop, Dušan, Schierreich, Šimon, Suchý, Ondřej, Valla, Tomáš

Subject Terms: Traveling Salesperson, Subset TSP, Waypoint Routing, Kernelization, Theory of computation → Graph algorithms analysis, Theory of computation → Fixed parameter tractability

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.ESA.2022; https://dx.doi.org/10.1007/s00453-020-00672-z; https://dx.doi.org/10.1515/9781400841103; https://dx.doi.org/10.1109/SFCS.1996.548458; https://dx.doi.org/10.1145/290179.290180; https://dx.doi.org/10.1145/321105.321111; https://dx.doi.org/10.1145/3414845; https://dx.doi.org/10.4230/LIPIcs.ESA.2019.23; https://dx.doi.org/10.1016/j.disopt.2011.05.002; https://dx.doi.org/10.1016/S0166-218X(02)00242-1; https://dx.doi.org/10.1145/3402926; https://dx.doi.org/10.1007/978-3-030-26176-4_10; https://dx.doi.org/10.1007/BF01582008; https://dx.doi.org/10.1287/opre.6.6.791; https://dx.doi.org/10.1007/978-3-319-21275-3; https://dx.doi.org/10.1145/3341730; https://dx.doi.org/10.1007/978-3-662-53622-3

Availability: https://doi.org/10.4230/lipics.esa.2022.2210.4230/LIPIcs.ESA.202210.1007/s00453-020-00672-z10.1515/978140084110310.1109/SFCS.1996.54845810.1145/290179.29018010.1145/321105.32111110.1145/341484510.4230/LIPIcs.ESA.2019.2310.1016/j.disopt.2011.05.00210.1016/S0166-218X(02)00242-110.1145/340292610.1007/978-3-030-26176-4_1010.1007/BF0158200810.1287/opre.6.6.79110.1007/978-3-319-21275-310.1145/334173010.1007/978-3-662-53622-3

Authors: Talla, Jakub, Streit, Luboš, Janouš, Štěpán, Suchý, Ondřej

Contributors: Pinker, Jiří

Subject Terms: LQR ovládání, LC filtr, tramvaj, systém skladování energie, LQR control, LC filter, tram, energy storage system

File Description: 4 s.; application/pdf

Relation: 2022 International Conference on Applied Electronics: Pilsen, 6th – 7th September 2022, Czech Republic, p. 171-174.; http://hdl.handle.net/11025/49875

Availability: http://hdl.handle.net/11025/49875

Authors: Ganian, Robert, Hamm, Thekla, Knop, Dušan, Roy, Sanjukta, Schierreich, Šimon, Suchý, Ondřej

Subject Terms: Computer Science and Game Theory cs.GT, Data Structures and Algorithms cs.DS, FOS Computer and information sciences

Availability: https://doi.org/10.48550/arxiv.2312.07632
https://arxiv.org/abs/2312.07632

Authors: Ganian, Robert, Hamm, Thekla, Knop, Dušan, Schierreich, Šimon, Suchý, Ondřej

Subject Terms: Computer Science - Computer Science and Game Theory

Relation: http://arxiv.org/abs/2202.09210; Artificial Intelligence 325 (2023) 104017:1-20

Availability: https://doi.org/10.1016/j.artint.2023.104017
http://arxiv.org/abs/2202.09210

Authors: Blažej, Václav, Choudhary, Pratibha, Knop, Dušan, Schierreich, Šimon, Suchý, Ondřej, Valla, Tomáš

Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Discrete Mathematics, Mathematics - Combinatorics

Relation: http://arxiv.org/abs/2207.01109

Availability: http://arxiv.org/abs/2207.01109

Authors: Blažej, Václav, Choudhary, Pratibha, Knop, Dušan, Křišťan, Jan Matyáš, Suchý, Ondřej, Valla, Tomáš

Subject Terms: Computer Science - Data Structures and Algorithms

Relation: http://arxiv.org/abs/2202.11927

Availability: http://arxiv.org/abs/2202.11927

Authors: Schierreich, Šimon, Suchý, Ondřej

Contributors: České Vysoké Učení Technické v Praze, Ministerstvo Školství, Mládeže a Tělovýchovy

Superior Title: Information Processing Letters ; volume 173, page 106165 ; ISSN 0020-0190

Subject Terms: Computer Science Applications, Information Systems, Signal Processing, Theoretical Computer Science

Availability: https://doi.org/10.1016/j.ipl.2021.106165
https://api.elsevier.com/content/article/PII:S0020019021000806?httpAccept=text/xml
https://api.elsevier.com/content/article/PII:S0020019021000806?httpAccept=text/plain

Authors: Blažej, Václav, Choudhary, Pratibha, Knop, Dušan, Křišt’an, Jan Matyáš, Suchý, Ondřej, Valla, Tomáš

Superior Title: Approximation and Online Algorithms ; Lecture Notes in Computer Science ; page 23-38 ; ISSN 0302-9743 1611-3349 ; ISBN 9783030927011 9783030927028

Availability: https://doi.org/10.1007/978-3-030-92702-8_2

Authors: Kučera, Martin, Suchý, Ondřej

Superior Title: Lecture Notes in Computer Science ; Combinatorial Algorithms ; page 442-455 ; ISSN 0302-9743 1611-3349 ; ISBN 9783030799861 9783030799878

Availability: https://doi.org/10.1007/978-3-030-79987-8_31

Authors: Suchý, Ondřej, Košan, Tomáš, Streit, Luboš

Subject Terms: permanent magnet synchronous motor, TMS320F28335, field-oriented control, position sensor, drivers for power transistors, 3-phase inverter, go-kart

File Description: 4 s.; application/pdf

Relation: International Conference on Applied Electronics (AE 2020) : /proceedings/; SUCHÝ, O., KOŠAN, T., STREIT, L. Implementation of control unit for electric drive kart. In: International Conference on Applied Electronics (AE 2020) : /proceedings/. Pilsen: University of West Bohemia, 2020. s. 147-150. ISBN 978-80-261-0891-7 , ISSN 1803-7232.; 2-s2.0-85096353675; http://hdl.handle.net/11025/42463

Availability: https://doi.org/10.23919/AE49394.2020.9232728
http://hdl.handle.net/11025/42463

Authors: Luo, Junjie, Molter, Hendrik, Suchý, Ondřej

Subject Terms: 004 Datenverarbeitung, Informatik, r-degenerate vertex deletion, feedback vertex set, fixed-parameter tractability, graph algorithms, kernelization lower bounds, social network analysis

File Description: application/pdf

Relation: https://depositonce.tu-berlin.de/handle/11303/13989; http://dx.doi.org/10.14279/depositonce-12762

Availability: https://doi.org/10.14279/depositonce-12762
https://depositonce.tu-berlin.de/handle/11303/13989

Authors: Červený, Radovan, Suchý, Ondřej

Subject Terms: Computer Science - Data Structures and Algorithms

Relation: http://arxiv.org/abs/2111.05896

Availability: http://arxiv.org/abs/2111.05896

Authors: Knop, Dušan, Schierreich, Šimon, Suchý, Ondřej

Subject Terms: Computer Science - Data Structures and Algorithms

Relation: http://arxiv.org/abs/2105.10184

Availability: http://arxiv.org/abs/2105.10184

Authors: Blažej, Václav, Choudhary, Pratibha, Knop, Dušan, Křišťan, Jan Matyáš, Suchý, Ondřej, Valla, Tomáš

Subject Terms: Computer Science - Data Structures and Algorithms

Relation: http://arxiv.org/abs/2108.01430

Availability: http://arxiv.org/abs/2108.01430