Publications

Paweł Rzążewski

Number of publications: 53

2023

• Konrad K. Dabrowski, Tomáš Masařík , Jana Novotná, Daniël Paulusma, Paweł Rzążewski , Clique‐width: Harnessing the power of atoms, Journal of Graph Theory, 2023. See in PBN
• Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Paweł Rzążewski , Alexander Wolff, Johannes Zink, Coloring and Recognizing Mixed Interval Graphs, The 34th International Symposium on Algorithms and Computation (ISAAC 2023), Kyoto, Japan, 4 December 2023 - 6 December 2023, 283 2023. See in PBN

2022

• Tomáš Masařík , Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Constant Congestion Brambles in Directed Graphs, SIAM Journal on Discrete Mathematics, 36 (2) 2022, p. 922-938. See in PBN
• Marthe Bonamy, Nicolas Bousquet, Michał Pilipczuk, Paweł Rzążewski , Stéphan Thomassé, Bartosz Walczak, Degeneracy of P-free and C⩾-free graphs with no large complete bipartite subgraphs, Journal of Combinatorial Theory. Series B, 152 2022, p. 353-378. See in PBN
• Konstanty Junosza-Szaniawski, Paweł Rzążewski , Dariusz Nogalski, Exact and approximation algorithms for sensor placement against DDoS attacks, International Journal of Applied Mathematics and Computer Science, 32 (1) 2022, p. 35-49. See in PBN
• Pavel Dvořák, Tomáš Masařík , Jana Masaříková , Paweł Rzążewski , Aneta Żuk, Monika Krawczyk, List Locally Surjective Homomorphisms in Hereditary Graph Classes, Leibniz International Proceedings in Informatics, The 33rd International Symposium on Algorithms and Computation, Seoul, the Republic of Korea, 19 December 2022 - 21 December 2022, 248 2022, p. 30:1-30:15. See in PBN
• Konrad Majewski , Tomáš Masařík , Jana Masaříková , Karolina Okrasa, Marcin Pilipczuk , Paweł Rzążewski , Marek Sokołowski , Max weight independent set in graphs with no long claws: An analog of the Gyárfás' path argument, Leibniz International Proceedings in Informatics, LIPIcs, 49th International Colloquium on Automata, Languages and Programming, Paris, France, 4 July 2022 - 8 July 2022. See in PBN
• Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Packing Directed Cycles Quarter- and Half-Integrally, Combinatorica, 42 (S2) 2022, p. 1409-1438. See in PBN
• Jakub Gajarský , Lars Jaffke, Paloma T., Jana Novotná, Marcin Pilipczuk , Paweł Rzążewski , Uéverton S., Taming Graphs with No Large Creatures and Skinny Ladders, 2022. See in PBN

2021

• Karolina Okrasa, Paweł Rzążewski , Complexity of the List Homomorphism Problem in Hereditary Graph Classes, 38th International Symposium on Theoretical Aspects of Computer Science, Saarbrücken, Germany, 16 March 2021 - 19 March 2021. See in PBN
• Tomáš Masařík , Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Constant Congestion Brambles in Directed Graphs, European Conference on Combinatorics, Graph Theory and Appliations 2021, Barcelona, Spain, 6 September 2021 - 10 September 2021. See in PBN
• Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski , Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs, 46th International Symposium on Mathematical Foundations of Computer Science, tallin, Estonia, 22 August 2021 - 26 August 2021. See in PBN
• Maria Chudnovsky, Jason King, Michał Pilipczuk , Paweł Rzążewski , Sophie Spirkl, Finding Large H-Colorable Subgraphs in Hereditary Graph Classes, SIAM Journal on Discrete Mathematics, 35 (4) 2021, p. 2357-2386. See in PBN
• Peter Gartland, Daniel Lokshtanov, Marcin Pilipczuk , Michał Pilipczuk , Paweł Rzążewski , Finding large induced sparse subgraphs in C>t -free graphs in quasipolynomial time, 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual, Italy, 21 June 2021 - 25 June 2021. See in PBN
• Karolina Okrasa, Paweł Rzążewski , Fine-Grained Complexity of the Graph Homomorphism Problem for Bounded-Treewidth Graphs, SIAM Journal on Computing, 50 (2) 2021, p. 487-508. See in PBN
• Marta Piecyk, Paweł Rzążewski , Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth, 38th International Symposium on Theoretical Aspects of Computer Science, Saarbrücken, Germany, 16 March 2021 - 19 March 2021. See in PBN
• Ł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
• Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk , Paweł Rzążewski , Paul Seymour, Induced subgraphs of bounded treewidth and the container method, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Marcin Pilipczuk , Michał Pilipczuk , Paweł Rzążewski , Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths, 4th Symposium on Simplicity in Algorithms, Alexandria, VA, the United States of America, 11 January 2021 - 12 January 2021. See in PBN
• Karolina Okrasa, Paweł Rzążewski , Jana Novotná, Michał Pilipczuk, Erik Jan van Leeuwen, Bartosz Walczak, Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs, Algorithmica, 83 2021, p. 2634–2650. 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
• Karolina Okrasa, Paweł Rzążewski , Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs, 31st ACM-SIAM Symposium on Discrete Algorithms, Salt Lake City, the United States of America, 5 January 2020 - 8 January 2020. See in PBN
• Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski , On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest, Algorithmica, 82 2020, p. 2841-2866. See in PBN
• Paweł Rzążewski , Karolina Okrasa, Subexponential algorithms for variants of the homomorphism problem in string graphs, Journal of Computer and System Sciences, 109 2020, p. 126-144. See in PBN

2019

• Maria Chudnovsky, Shenwei Huang, Paweł Rzążewski , Sophie Spirkl, Mingxian Zhong, Complexity of C_k-Coloring in Hereditary Classes of Graphs, Leibniz International Proceedings in Informatics, LIPIcs, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019. See in PBN
• Dorota Osula, Paweł Rzążewski , Dariusz Dereniowski, Finding small-width connected path decompositions in polynomial time, Theoretical Computer Science, 794 2019, p. 85 - 100. See in PBN
• Carla Groenland, Karolina Okrasa, Paweł Rzążewski , Alex Scott, Paul Seymour, Sophie Spirkl, H-colouring P_t-free graphs in subexponential time, Discrete Applied Mathematics, 267 2019, p. 184-189. See in PBN
• Édouard Bonnet, Paweł Rzążewski , Optimality Program in Segment and String Graphs, Algorithmica, 81 (7) 2019, p. 3047-3073. See in PBN
• Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Packing Directed Circuits Quarter-Integrally, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019. See in PBN
• William Evans, Paweł Rzążewski , Noushin Saeedi, Chan-Su Shin, Alexander Wolff, Representing Graphs and Hypergraphs by Touching Polygons in 3D, 27th International Symposium on Graph Drawing and Network Visualization (GD 2019), Praga, Czechia, 17 September 2019 - 20 September 2019. See in PBN
• 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
• Jana Novotna, Karolina Okrasa, Michał Pilipczuk , Paweł Rzążewski , Erik Jan van Leeuwen, Bartosz Walczak, Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs, 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), Monachium, Germany, 11 September 2019 - 13 September 2019. See in PBN

2018

• Michał Dębski, Zbigniew Lonc, Paweł Rzążewski , Achromatic and Harmonious Colorings of Circulant Graphs, Journal of Graph Theory, 87 (1) 2018, p. 18-34. See in PBN
• Édouard Bonnet, Tillmann Miltzow, Paweł Rzążewski , Complexity of Token Swapping and its Variants, Algorithmica, 80 (9) 2018, p. 2656-2682. See in PBN
• Edouard Bonnet, Paweł Rzążewski , Florian Sikora, Designing RNA Secondary Structures Is Hard, 22nd Annual International Conference on Research in Computational Molecular Biology, Paris, France, 21 April 2018 - 24 April 2018. See in PBN
• Paweł Rzążewski , Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization, Leibniz International Proceedings in Informatics, 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, Caen, France, 28 February 2018 - 3 March 2018. See in PBN
• Csaba Biró, Édouard Bonnet, Dániel Marx, Tillmann Miltzow, Paweł Rzążewski , Fine-Grained Complexity of Coloring Unit Disks and Balls, Journal of Computational Geometry, 9 (2) 2018, p. 47-80. See in PBN
• Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloffa, Pedro Montealegre, Paweł Rzążewski , Fixing improper colorings of graphs, Theoretical Computer Science, 711 2018, p. 66-78. See in PBN
• Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Sean Kafer, Jan Kratochvíl, Martin Pergel, Paweł Rzążewski , Matthew Szczepankiewicz, Joshua JoshuaTerhaarf, Homothetic polygons and beyond: Maximal cliques in intersection graphs, Discrete Applied Mathematics, 247 2018, p. 263-277. See in PBN
• Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski, Paweł Rzążewski , Krzysztof Węsek, ONLINE COLORING AND L(2,1)-LABELING OF UNIT DISK INTERSECTION GRAPHS, SIAM Journal on Discrete Mathematics, 32 (2) 2018, p. 1335-1350. 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 , QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs, Leibniz International Proceedings in Informatics, 34th International Symposium on Computational Geometry, Budapest, Hungary, 11 June 2018 - 14 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

• Édouard Bonnet, Tillmann Miltzow, Paweł Rzążewski , Complexity of Token Swapping and its Variants, 34th International Symposium on Theoretical Aspects of Computer Science, Hannover, Germany, 8 March 2017 - 11 March 2017. See in PBN
• Csaba Biró, Édouard Bonnet, Dániel Marx, Tillmann Miltzow, Paweł Rzążewski , Fine-Grained Complexity of Coloring Unit Disks and Balls, Leibniz International Proceedings in Informatics, 33rd International Symposium on Computational Geometry, Brisbane, Australia, 4 July 2017 - 7 July 2017. See in PBN
• Michał Dębski, Zbigniew Lonc, Paweł Rzążewski , Harmonious and achromatic colorings of fragmentable hypergraphs, EUROPEAN JOURNAL OF COMBINATORICS, 66 2017, p. 60-80. See in PBN
• Martin Pergel, Paweł Rzążewski , On edge intersection graphs of paths with 2 bends, Discrete Applied Mathematics, 226 2017, p. 106-116. See in PBN
• Krzysztof Kaczmarski, Paweł Rzążewski , Albert Wolant, Parallel algorithms constructing the cell graph, Concurrency Computation Practice and Experience, 29 (23) 2017, p. 1-17. See in PBN
• Michał Dębski, Zbigniew Lonc, Paweł Rzążewski , Sequences of radius k for complete bipartite graphs, Discrete Applied Mathematics, 225 2017, p. 51-63. See in PBN
• Zbigniew Lonc, Paweł Naroski, Paweł Rzążewski , Tight Euler tours in uniform hypergraphs - computational aspects, Discrete Mathematics and Theoretical Computer Science, 19 (3) 2017, p. 1-13. See in PBN

2015

• Michał Dębski, Zbigniew Lonc, Paweł Rzążewski , Harmonious and achromatic colorings of fragmentable hypergraphs, Electronic Notes in Discrete Mathematics, The Eight European Conference on Combinatorics, Graph Theory and Applications, 2015. See in PBN

Others

• Sebastian Czerwiński, Bartłomiej Bosek, Michał Dębski, Jarosław Grytczuk, Zbigniew Lonc, Paweł Rzążewski , Coloring chain hypergraphs, 20 Years of the Faculty of Mathematics and Information Science. A collection of research papers in mathematics, , p. 41-53. See in PBN
• Michael Dobbins, Linda Kleist, Tillmann Miltzow, Paweł Rzążewski , ∀∃R -Completeness and Area-Universality, Graph-Theoretic Concepts in Computer Science. WG 2018, , p. 164-175. See in PBN