Publications

Conference: International Workshop on Graph-Theoretic Concepts in Computer Science

Number of publications: 17

2026

• Todor Antić, Giuseppe Liotta, Tomáš Masařík , Giacomo Ortali, Matthias Pfretzschner, Peter Stumpf, Alexander Wolff, Johannes Zink, Unbent Collections of Orthogonal Drawings, 51st International Workshop on Graph-Theoretic Concepts in Computer Science, Otzenhausen, Germany, 11 June 2025 - 13 June 2025. See in PBN

2025

• Kacper Kluk , Marta Piecyk, Hoang La, Graph Reconstruction with Connectivity Queries, 50th International Workshop on Graph-Theoretic Concepts in Computer Science, Špik, Alpine Resort, Gozd Martuljek, Slovenia, 18 June 2024 - 20 June 2024. See in PBN
• Meike Hatzel, Michał Pilipczuk , On Graphs Coverable by Chubby Shortest Paths, 51st International Workshop on Graph-Theoretic Concepts in Computer Science, Otzenhausen, Germany, 11 June 2025 - 13 June 2025. See in PBN

2022

• Hugo Jacob, Marcin Pilipczuk , Bounding Twin-Width for Bounded-Treewidth Graphs, Planar Graphs, and Bipartite Graphs, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tuebingen, Germany, 22 June 2022 - 24 June 2022, 13453 2022, p. 287--299. See in PBN
• Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski , Classifying Subset Feedback Vertex Set for H-Free Graphs, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tuebingen, Germany, 22 June 2022 - 24 June 2022. See in PBN
• Karolina Okrasa, Paweł Rzążewski , Sándor Kisfaludi-Bak, Computing List Homomorphisms in Geometric Intersection Graphs, 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022), Tübingen, Germany, 21 June 2022 - 23 June 2022. See in PBN

2021

• Łukasz Kowalik , Michał Pilipczuk , Paweł Rzążewski , Graph-Theoretic Concepts in Computer Science : 47th International Workshop, WG 2021, Warsaw, Poland, June 23–25, 2021, Revised Selected Papers, 47th International Workshop on Graph-Theoretic Concepts in Computer Science WG 2021, Warszawa, Poland, 23 June 2021 - 25 June 2021. See in PBN
• Vít Jelínek, Tereza Klimošová, Tomáš Masařík , Jana Masaříková , Aneta Pokorná, On 3-Coloring of (2P_4,C_4)-Free Graphs, 47th International Workshop on Graph-Theoretic Concepts in Computer Science WG 2021, Warszawa, Poland, 23 June 2021 - 25 June 2021, 12911 2021, p. 388--401. See in PBN

2020

• Konrad Dabrowski, Tomáš Masařík , Jana Masaříková , Daniël Paulusma, Paweł Rzążewski , Clique-Width: Harnessing the Power of Atoms, 46th International Workshop, {WG} 2020, Leeds, the United Kingdom of Great Britain and Northern Ireland, 24 June 2020 - 26 June 2020. See in PBN
• Jesper Nederlof, Celine Swennenhuis, Karol Węgrzycki, Michał Pilipczuk , Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space, 46th International Workshop, {WG} 2020, Leeds, the United Kingdom of Great Britain and Northern Ireland, 24 June 2020 - 26 June 2020. See in PBN
• Pavel Dvořák, Andreas Emil Feldmann, Ashutosh Rai, Paweł Rzążewski , Parameterized Inapproximability of Independent Set in H-Free Graphs, 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), Leeds, the United Kingdom of Great Britain and Northern Ireland, 23 June 2020 - 25 June 2020. See in PBN

2019

• Paweł Rzążewski , Karolina Okrasa, Subexponential algorithms for variants of homomorphism problem in string graphs, Lecture Notes in Computer Science, 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2019), Vall de Núria, Spain, 19 June 2019 - 21 June 2019. See in PBN

2018

• Shaohua Li, Marcin Pilipczuk , An Improved FPT Algorithm for Independent Feedback Vertex Set, 44th International Workshop on Graph-Theoretic Concepts in Computer, Cottbus, Germany, 27 June 2018 - 29 June 2018. See in PBN
• Marthe Bonamy, Łukasz Kowalik , Jesper Nederlof, Michał Pilipczuk , Arkadiusz Socała, Marcin Wrochna , On Directed Feedback Vertex Set Parameterized by Treewidth, 44th International Workshop on Graph-Theoretic Concepts in Computer, Cottbus, Germany, 27 June 2018 - 29 June 2018. See in PBN
• Édouard Bonnet, Paweł Rzążewski , Optimality Program in Segment and String Graphs, 44th International Workshop on Graph-Theoretic Concepts in Computer, Cottbus, Germany, 27 June 2018 - 29 June 2018. See in PBN
• Paweł Rzążewski , Michael Gene Dobbins, Linda Kleist, Tillmanm Miltzow, ∀∃R -Completeness and Area-Universality, 44th International Workshop on Graph-Theoretic Concepts in Computer, Cottbus, Germany, 27 June 2018 - 29 June 2018. See in PBN

2017

• O-joung Kwon, Michał Pilipczuk , Sebastian Siebertz, On Low Rank-Width Colorings, 43rd International Workshop on Graph-Theoretic Concepts in Computer, Eindhoven, the Netherlands, 21 June 2017 - 23 June 2017. See in PBN