Authors: Červený, Radovan, Choudhary, Pratibha, Suchý, Ondřej
Superior Title: In Journal of Computer and System Sciences September 2024 144
Authors: Kučera, MartinAff1, IDs0045302201006x_cor1, Suchý, Ondřej
Superior Title: Algorithmica. 85(3):762-782
Authors: Ganian, Robert, Hamm, Thekla, Knop, Dušan, Schierreich, Šimon, Suchý, Ondřej
Superior Title: In Artificial Intelligence December 2023 325
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: Blažej, Václav, Choudhary, Pratibha, Knop, Dušan, Křišťan, Jan Matyáš, Suchý, Ondřej, Valla, Tomáš
Superior Title: In Discrete Optimization February 2023 47
Authors: Luo, JunjieAff1, Aff2, Aff3, Molter, Hendrik, Suchý, Ondřej
Superior Title: Theory of Computing Systems. 65(8):1243-1282
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
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: 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
Authors: Chitnis, RajeshAff1, Feldmann, Andreas EmilAff2, Suchý, OndřejAff3
Superior Title: Algorithmica. 81(8):3200-3216
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
Authors: van Bevern, René, Fluschnik, Till, Mertzios, George B., Molter, Hendrik, Sorge, Manuel, Suchý, Ondřej
Superior Title: In Discrete Optimization November 2018 30:20-50
Authors: Eiben, Eduard, Knop, Dušan, Panolan, Fahad, Suchý, Ondřej
Subject Terms: Directed Steiner Network, Planar Graphs, Parameterized Algorithms, Bounded Genus, Exponential Time Hypothesis, Mathematics of computing → Graph algorithms, Theory of computation → Parameterized complexity and exact algorithms
File Description: application/pdf
Relation: https://dx.doi.org/10.4230/LIPIcs.STACS.2019; https://dx.doi.org/10.1016/0020-0190(89)90039-2; https://dx.doi.org/10.1145/2432622.2432628; https://dx.doi.org/10.1006/jagm.1999.1042; https://dx.doi.org/10.1145/1921659.1921664; https://dx.doi.org/10.4230/LIPIcs.ESA.2018.20; https://dx.doi.org/10.1137/1.9781611973402.129; https://dx.doi.org/10.1145/2925416; https://dx.doi.org/10.1007/s00453-007-9138-y; https://dx.doi.org/10.4230/LIPIcs.ITCS.2018.36; https://dx.doi.org/10.1007/s004530010020; https://dx.doi.org/10.1287/moor.12.4.634; https://dx.doi.org/10.4230/LIPIcs.ICALP.2016.27; https://dx.doi.org/10.1007/978-3-662-47672-7_40; https://dx.doi.org/10.1109/FOCS.2012.62; https://dx.doi.org/10.1007/s00224-007-1324-4
Availability: https://doi.org/10.4230/lipics.stacs.2019.2510.4230/LIPIcs.STACS.201910.1016/0020-0190(89)90039-210.1145/2432622.243262810.1006/jagm.1999.104210.1145/1921659.192166410.4230/LIPIcs.ESA.2018.2010.1137/1.9781611973402.12910.1145/292541610.1007/s00453-007-9138-y10.4230/LIPIcs.ITCS.2018.3610.1007/s00453001002010.1287/moor.12.4.63410.4230/LIPIcs.ICALP.2016.2710.1007/978-3-662-47672-7_4010.1109/FOCS.2012.6210.1007/s00224-007-1324-4
Authors: Červený, Radovan, Suchý, Ondřej
Subject Terms: graph algorithms, Hitting Set, iterative compression, parameterized complexity, d-Path Vertex Cover, 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.2019; https://dx.doi.org/10.1016/j.dam.2011.04.008; 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/2629620; https://dx.doi.org/10.1007/978-3-662-48054-0_25; https://dx.doi.org/10.1016/j.tcs.2009.11.012; https://dx.doi.org/10.1145/3284176; https://dx.doi.org/10.1007/978-3-642-16533-7; https://dx.doi.org/10.1007/s00778-015-0392-3; https://dx.doi.org/10.1016/j.ipl.2015.12.002; https://dx.doi.org/10.1016/0022-0000(80)90060-4; https://dx.doi.org/10.1007/978-3-642-12368-9_8; https://dx.doi.org/10.1371/journal.pcbi.1005777; https://dx.doi.org/10.1016/j.tcs.2019.03.013; https://dx.doi.org/10.1016/j.ipl.2014.06.018
Availability: https://doi.org/10.4230/lipics.mfcs.2019.3210.4230/LIPIcs.MFCS.201910.1016/j.dam.2011.04.00810.1016/j.tcs.2010.06.02610.1007/978-3-319-21275-310.1145/262962010.1007/978-3-662-48054-0_2510.1016/j.tcs.2009.11.01210.1145/328417610.1007/978-3-642-16533-710.1007/s00778-015-0392-310.1016/j.ipl.2015.12.00210.1016/0022-0000(80)90060-410.1007/978-3-642-12368-9_810.1371/journal.pcbi.100577710.1016/j.tcs.2019.03.01310.1016/j.ipl.2014.06.018
Authors: Luo, Junjie, Molter, Hendrik, Suchý, Ondrej
Subject Terms: r-Degenerate Vertex Deletion, Feedback Vertex Set, Fixed-Parameter Tractability, Kernelization Lower Bounds, Graph Algorithms, Social Network Analysis
File Description: application/pdf
Relation: https://dx.doi.org/10.4230/LIPIcs.IPEC.2018; https://dx.doi.org/10.4230/LIPIcs.ICALP.2017.68
Authors: van Bevern, René, Bredereck, Robert, Chopin, Morgan, Hartung, Sepp, Hüffner, Falk, Nichterlein, André, Suchý, Ondřej
Superior Title: In Discrete Applied Mathematics 31 March 2017 220:134-160
Authors: Blažej, Václav, Choudhary, Pratibha, Knop, Dušan, Křišťan, Jan Matyáš, Suchý, Ondřej, Valla, Tomáš
Contributors: České Vysoké Učení Technické v Praze, Ministerstvo Školství, Mládeže a Tělovýchovy
Superior Title: Information Processing Letters ; volume 179, page 106315 ; ISSN 0020-0190
Subject Terms: Computer Science Applications, Information Systems, Signal Processing, Theoretical Computer Science
Authors: Chen, Jiehua, Molter, Hendrik, Sorge, Manuel, Suchý, Ondrej
Subject Terms: Cluster Editing, Temporal Graphs, Multi-Layer Graphs, Fixed-Parameter Algorithms, Polynomial Kernels, Parameterized Complexity
File Description: application/pdf