Publikacje

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

Liczba publikacji: 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 czerwca 2025 - 13 czerwca 2025. Zobacz w 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 czerwca 2024 - 20 czerwca 2024. Zobacz w 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 czerwca 2025 - 13 czerwca 2025. Zobacz w 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 czerwca 2022 - 24 czerwca 2022, 13453 2022, s. 287--299. Zobacz w 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 czerwca 2022 - 24 czerwca 2022. Zobacz w 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 czerwca 2022 - 23 czerwca 2022. Zobacz w 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 czerwca 2021 - 25 czerwca 2021. Zobacz w 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 czerwca 2021 - 25 czerwca 2021, 12911 2021, s. 388--401. Zobacz w 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 czerwca 2020 - 26 czerwca 2020. Zobacz w 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 czerwca 2020 - 26 czerwca 2020. Zobacz w 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 czerwca 2020 - 25 czerwca 2020. Zobacz w 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 czerwca 2019 - 21 czerwca 2019. Zobacz w 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 czerwca 2018 - 29 czerwca 2018. Zobacz w 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 czerwca 2018 - 29 czerwca 2018. Zobacz w 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 czerwca 2018 - 29 czerwca 2018. Zobacz w 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 czerwca 2018 - 29 czerwca 2018. Zobacz w 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 czerwca 2017 - 23 czerwca 2017. Zobacz w PBN