Publications
Author(s): Jan Kratochvíl, Tomás Masarík, Jana Novotná
Published in: 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), 2020, Page(s) 57:1--57:14
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.mfcs.2020.57
Author(s): Marthe Bonamy, Łukasz Bożyk, Andrzej Grzesik, Meike Hatzel, Tomáš Masařík, Jana Novotná, Karolina Okrasa
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, 14, 2021, Page(s) 765-771, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_122
Author(s): Lukasz Bozyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa
Published in: 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 2020, Page(s) 5:1--5:16
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.ipec.2020.5
Author(s): Vít Jelínek, Tereza Klimošová, Tomáš Masařík, Jana Novotná, Aneta Pokorná
Published in: Graph-Theoretic Concepts in Computer Science - 47th International Workshop, WG 2021, Warsaw, Poland, June 23–25, 2021, Revised Selected Papers, 12911, 2021, Page(s) 388-401, ISBN 978-3-030-86837-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-86838-3_30
Author(s): Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 1965-1976, ISBN 978-1-61197-646-5
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.117
Author(s): Jiehua Chen, Wojciech Czerwiński, Yann Disser, Andreas Emil Feldmann, Danny Hermelin, Wojciech Nadara, Marcin Pilipczuk, Michał Pilipczuk, Manuel Sorge, Bartłomiej Wróblewski, Anna Zych-Pawlewicz
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 796-809, ISBN 978-1-61197-646-5
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.50
Author(s): Shaohua Li, Marcin Pilipczuk, Manuel Sorge
Published in: 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, 2021, Page(s) 49:1--49:16
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2021.49
Author(s): Radek Hušek, Dušan Knop,Tomáš Masařík
Published in: 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 2020, Page(s) 16:1--16:18
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.ipec.2020.16
Author(s): Julien Baste, Michael R. Fellows, Lars Jaffke, Tomáš Masařík, Mateus de Oliveira Oliveira, Geevarghese Philip, Frances A. Rosamond
Published in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020, Page(s) 1119-1125, ISBN 978-0-9992411-6-5
Publisher: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2020/156
Author(s): Robert Ganian, Andre Schidler, Manuel Sorge, Stefan Szeider
Published in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020, Page(s) 1898-1904, ISBN 978-0-9992411-6-5
Publisher: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2020/263
Author(s): Karolina Okrasa, Paweł Rzążewski
Published in: 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), 2021, Page(s) 54:1--54:17
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2021.54
Author(s): Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz, Marek Sokolowski
Published in: 29th Annual European Symposium on Algorithms (ESA 2021), 2021, Page(s) 71:1--71:15
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2021.71
Author(s): Tomáš Masařík, Marcin Pilipczuk, Paweł Rzążewski, Manuel Sorge
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, 14, 2021, Page(s) 318-324, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_50
Author(s): Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Paweł Rzążewski, Paul Seymour
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 1948-1964, ISBN 978-1-61197-646-5
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.116
Author(s): Peter Gartland, Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski
Published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021, Page(s) 330-341, ISBN 9781450380539
Publisher: ACM
DOI: 10.1145/3406325.3451034
Author(s): Bonamy, Marthe; Kowalik, Łukasz; Nederlof, Jesper; Pilipczuk, Michał; Socała, Arkadiusz; Wrochna, Marcin
Published in: Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, LNCS 11159, 2018, Page(s) 65-78
Publisher: Springer
DOI: 10.1007/978-3-030-00256-5_6
Author(s): Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał
Published in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science, 2018, Page(s) 474-484
Publisher: IEEE
DOI: 10.1109/FOCS.2018.00052
Author(s): Li, Shaohua; Pilipczuk, Marcin
Published in: Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, LNCS 111159, 2018
Publisher: Springer
DOI: 10.1007/978-3-030-00256-5_28
Author(s): Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen
Published in: Proceedings of the 26th Annual European Symposium on Algorithms (ESA '18), 2018, Page(s) 51:1-51:14
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ESA.2018.51
Author(s): Jiehua Chen, Ondrej Suchy, Hendrik Molter, Manuel Sorge
Published in: Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC'18), 2018
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
Author(s): Masařík, Tomáš
Published in: Acta Mathematica Universitatis Comenianae, 88(3), 2019, Page(s) 935-940
Publisher: Charles University
Author(s): Kratsch, Stefan; Li, Shaohua; Marx, Dániel; Pilipczuk, Marcin; Wahlström, Magnus
Published in: 13th International Symposium on Parameterized and Exact Computation (IPEC 2018), 2018, Page(s) 18:1-18:14
Publisher: LIPIcs
DOI: 10.4230/lipics.ipec.2018.18
Author(s): Jiehua Chen, Piotr Skowron, Manuel Sorge
Published in: Proceedings of the 2019 ACM Conference on Economics and Computation - EC '19, 2019, Page(s) 41-59, ISBN 9781-450367929
Publisher: ACM Press
DOI: 10.1145/3328526.3329555
Author(s): Chen, Jiehua; Hermelin, Danny; Sorge, Manuel
Published in: 27th Annual European Symposium on Algorithms (ESA '19), 2019, Page(s) 28:1--28:16
Publisher: LIPIcs
DOI: 10.4230/lipics.esa.2019.28
Author(s): Wojciech Czerwinski, Wojciech Nadara, Marcin Pilipczuk
Published in: 27th Annual European Symposium on Algorithms (ESA 2019), 2019, Page(s) 34:1-34:13
Publisher: LIPIcs
DOI: 10.4230/lipics.esa.2019.34
Author(s): Tomás Masarík, Irene Muzi, Marcin Pilipczuk, Paweł Rzążewski, Manuel Sorge
Published in: 27th Annual European Symposium on Algorithms (ESA 2019), 2019, Page(s) 72:1-72:13
Publisher: LIPIcs
DOI: 10.4230/lipics.esa.2019.72
Author(s): Vincent Cohen-Addad, Marcin Pilipczuk, Michał Pilipczuk
Published in: 27th Annual European Symposium on Algorithms (ESA 2019), 2019, Page(s) 33:1-33:14
Publisher: LIPIcs
DOI: 10.4230/lipics.esa.2019.33
Author(s): Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stéphan Thomassé
Published in: ACM-SIAM Symposium on Discrete Algorithms (SODA20), 2020
Publisher: ACM
Author(s): Vincent Cohen-Addad, Marcin Pilipczuk, Michał Pilipczuk
Published in: 60th Annual IEEE Symposium on Foundations of Computer Science, 2019
Publisher: IEEE
Author(s): Stephan Kreutzer, Irene Muzi, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Published in: 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), 2019, Page(s) 46:1-46:20
Publisher: LIPIcs
DOI: 10.4230/lipics.stacs.2019.46
Author(s): William S. Evans, Pawel Rzazewski, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
Published in: Graph Drawing 2019, 2019
Publisher: Springer
Author(s): Shaohua Li, Qilong Feng, Xiangzhong Meng, Jianxin Wang
Published in: 42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017, 2017
Publisher: LIPIcs
DOI: 10.4230/lipics.mfcs.2017.65
Author(s): Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge
Published in: 31st International Symposium on Algorithms and Computation, ISAAC 2020, 181, 2020, Page(s) 59:1--59:15
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.isaac.2020.59
Author(s): Hubie Chen, Bart M. P. Jansen, Karolina Okrasa, Astrid Pieterse, Pawel Rzazewski
Published in: 31st International Symposium on Algorithms and Computation (ISAAC 2020), 2020, Page(s) 58:1--58:17
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.isaac.2020.58
Author(s): Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski
Published in: 4th Symposium on Simplicity in Algorithms, SOSA 2021, 2021, Page(s) 204--209, ISBN 978-1-61197-649-6
Publisher: SIAM
DOI: 10.1137/1.9781611976496.23
Author(s): Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, Magnus Wahlström
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 149-168, ISBN 978-1-61197-646-5
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.11
Author(s): Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
Published in: 28th Annual European Symposium on Algorithms (ESA 2020), 2020, Page(s) 66:1--66:22
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2020.66
Author(s): Stefan Kratsch, Tomáš Masařík, Irene Muzi, Marcin Pilipczuk, Manuel Sorge
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 1702-1719, ISBN 978-1-61197-646-5
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.103
Author(s): Karolina Okrasa, Marta Piecyk, Paweł Rzążewski
Published in: 28th Annual European Symposium on Algorithms (ESA 2020), 2020, Page(s) 74:1--74:24
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2020.74
Author(s): Jørgen Bang-Jensen, Thomas Bellitto, Anders Yeo
Published in: Graphs and Combinatorics, 2021, ISSN 0911-0119
Publisher: Springer Verlag
DOI: 10.1007/s00373-021-02377-8
Author(s): Marek Cygan, Paweł Komosa, Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh, Magnus Wahlström
Published in: ACM Transactions on Algorithms, 17/1, 2021, Page(s) 1-30, ISSN 1549-6325
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3426738
Author(s): Wojciech Czerwiński, Wojciech Nadara, Marcin Pilipczuk
Published in: SIAM Journal on Discrete Mathematics, 35/2, 2021, Page(s) 934-947, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m128819x
Author(s): Édouard Bonnet, Paweł Rzążewski, Florian Sikora
Published in: Journal of Computational Biology, 27/3, 2020, Page(s) 302-316, ISSN 1557-8666
Publisher: Mary Ann Liebert, Inc.
DOI: 10.1089/cmb.2019.0420
Author(s): Laurent Bulteau, Niels Grüttemeier, Christian Komusiewicz, Manuel Sorge
Published in: Journal of Computer and System Sciences, 120, 2021, Page(s) 75-96, ISSN 0022-0000
Publisher: Academic Press
DOI: 10.1016/j.jcss.2021.03.001
Author(s): Shaohua Li, Marcin Pilipczuk
Published in: Theory of Computing Systems, 64/8, 2020, Page(s) 1317-1330, ISSN 1432-4350
Publisher: Springer Verlag
DOI: 10.1007/s00224-020-09973-w
Author(s): Maria Chudnovsky, Marcin Pilipczuk, Michał Pilipczuk, Stéphan Thomassé
Published in: SIAM Journal on Discrete Mathematics, 34/2, 2020, Page(s) 1472-1483, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1249473
Author(s): Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Published in: The Electronic Journal of Combinatorics, 28/1, 2021, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/9473
Author(s): Jeremy Kun, Michael P. O’Brien, Marcin Pilipczuk, Blair D. Sullivan
Published in: Algorithmica, 83/1, 2021, Page(s) 361-386, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.1007/s00453-020-00760-0
Author(s): Loïc Dubois, Gwenaël Joret, Guillem Perarnau, Marcin Pilipczuk, François Pitois
Published in: Discrete Mathematics & Theoretical Computer Science, 22(4), 2020, ISSN 1365-8050
Publisher: Maison de l'informatique et des mathematiques discretes
DOI: 10.23638/dmtcs-22-4-9
Author(s): Iyad Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen
Published in: SIAM Journal on Discrete Mathematics, 34/1, 2020, Page(s) 640-681, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1239362
Author(s): Marcelo Garlet Millani, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
Published in: Journal of Combinatorial Optimization, 39/1, 2020, Page(s) 216-245, ISSN 1382-6905
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10878-019-00464-4
Author(s): Gábor Bacsó, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Zsolt Tuza, Erik Jan van Leeuwen
Published in: Algorithmica, 2018, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.1007/s00453-018-0479-5
Author(s): Nikolai Karpov, Marcin Pilipczuk, Anna Zych-Pawlewicz
Published in: Algorithmica, 2018, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.1007/s00453-018-0504-8
Author(s): Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
Published in: Network Science, 2018, ISSN 2050-1242
Publisher: Cambridge University Press
Author(s): Anita Liebenau, Marcin Pilipczuk, Paul Seymour, Sophie Spirkl
Published in: Journal of Combinatorial Theory, Series B, 2018, ISSN 0095-8956
Publisher: Academic Press
DOI: 10.1016/j.jctb.2018.09.002
Author(s): Marcin Pilipczuk, Manuel Sorge
Published in: Discrete Mathematics & Theoretical Computer Science, 22(4), 2020, ISSN 1365-8050
Publisher: Maison de l'informatique et des mathematiques discretes
DOI: 10.23638/dmtcs-22-4-7
Author(s): Marcin Pilipczuk, Ni Luh Dewi Sintiari, Stéphan Thomassé, Nicolas Trotignon
Published in: Journal of Graph Theory, 97/4, 2021, Page(s) 624-641, ISSN 0364-9024
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22675
Author(s): Stefan Kratsch, Shaohua Li, Dániel Marx, Marcin Pilipczuk, Magnus Wahlström
Published in: Algorithmica, 82/8, 2020, Page(s) 2135-2155, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.1007/s00453-019-00609-1
Author(s): Thomas Bellitto, Arnaud Pêcher, Antoine Sédillot
Published in: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1/Combinatorics, 2021, ISSN 1365-8050
Publisher: Maison de l'informatique et des mathematiques discretes
DOI: 10.46298/dmtcs.5153
Author(s): Jana Novotná, Karolina Okrasa, Michał Pilipczuk, Paweł Rzążewski, Erik Jan van Leeuwen, Bartosz Walczak
Published in: Algorithmica, 83/8, 2021, Page(s) 2634-2650, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.1007/s00453-020-00745-z
Author(s): Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, Eun Jung Kim, Paweł Rzążewski, Florian Sikora, Stéphan Thomassé
Published in: Journal of the ACM, 68/2, 2021, Page(s) 1-38, ISSN 0004-5411
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3433160
Author(s): Karolina Okrasa, Paweł Rzaͅżewski
Published in: SIAM Journal on Computing, 50/2, 2021, Page(s) 487-508, ISSN 0097-5397
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1320146
Author(s): René van Bevern, Christian Komusiewicz, Hendrik Molter, Rolf Niedermeier, Manuel Sorge, Toby Walsh
Published in: Quantitative Science Studies, 1/4, 2020, Page(s) 1529-1552, ISSN 2641-3337
Publisher: MIT
DOI: 10.1162/qss_a_00093
Author(s): Laurent Bulteau, Niels Grüttemeier, Christian Komusiewicz, Manuel Sorge
Published in: Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27–29, 2019, Proceedings, 11485, 2019, Page(s) 99-111, ISBN 978-3-030-17401-9
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-17402-6_9