Publikacje

Paweł Rzążewski

Liczba publikacji: 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. Zobacz w 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 grudnia 2023 - 6 grudnia 2023, 283 2023. Zobacz w 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, s. 922-938. Zobacz w 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, s. 353-378. Zobacz w 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, s. 35-49. Zobacz w 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 grudnia 2022 - 21 grudnia 2022, 248 2022, s. 30:1-30:15. Zobacz w 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 lipca 2022 - 8 lipca 2022. Zobacz w PBN
• Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Packing Directed Cycles Quarter- and Half-Integrally, Combinatorica, 42 (S2) 2022, s. 1409-1438. Zobacz w 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. Zobacz w 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 marca 2021 - 19 marca 2021. Zobacz w 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 września 2021 - 10 września 2021. Zobacz w 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 sierpnia 2021 - 26 sierpnia 2021. Zobacz w 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, s. 2357-2386. Zobacz w 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 czerwca 2021 - 25 czerwca 2021. Zobacz w 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, s. 487-508. Zobacz w 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 marca 2021 - 19 marca 2021. Zobacz w 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 czerwca 2021 - 25 czerwca 2021. Zobacz w 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 stycznia 2021 - 13 stycznia 2021. Zobacz w 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 stycznia 2021 - 12 stycznia 2021. Zobacz w 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, s. 2634–2650. 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
• 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 stycznia 2020 - 8 stycznia 2020. Zobacz w 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, s. 2841-2866. Zobacz w 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, s. 126-144. Zobacz w 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 września 2019 - 13 września 2019. Zobacz w PBN
• Dorota Osula, Paweł Rzążewski , Dariusz Dereniowski, Finding small-width connected path decompositions in polynomial time, Theoretical Computer Science, 794 2019, s. 85 - 100. Zobacz w 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, s. 184-189. Zobacz w PBN
• Édouard Bonnet, Paweł Rzążewski , Optimality Program in Segment and String Graphs, Algorithmica, 81 (7) 2019, s. 3047-3073. Zobacz w 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 września 2019 - 13 września 2019. Zobacz w 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 września 2019 - 20 września 2019. Zobacz w 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 czerwca 2019 - 21 czerwca 2019. Zobacz w 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 września 2019 - 13 września 2019. Zobacz w PBN

2018

• Michał Dębski, Zbigniew Lonc, Paweł Rzążewski , Achromatic and Harmonious Colorings of Circulant Graphs, Journal of Graph Theory, 87 (1) 2018, s. 18-34. Zobacz w PBN
• Édouard Bonnet, Tillmann Miltzow, Paweł Rzążewski , Complexity of Token Swapping and its Variants, Algorithmica, 80 (9) 2018, s. 2656-2682. Zobacz w 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 kwietnia 2018 - 24 kwietnia 2018. Zobacz w 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 lutego 2018 - 3 marca 2018. Zobacz w 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, s. 47-80. Zobacz w PBN
• Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloffa, Pedro Montealegre, Paweł Rzążewski , Fixing improper colorings of graphs, Theoretical Computer Science, 711 2018, s. 66-78. Zobacz w 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, s. 263-277. Zobacz w 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, s. 1335-1350. 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 , QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs, Leibniz International Proceedings in Informatics, 34th International Symposium on Computational Geometry, Budapest, Hungary, 11 czerwca 2018 - 14 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

• É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 marca 2017 - 11 marca 2017. Zobacz w 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 lipca 2017 - 7 lipca 2017. Zobacz w PBN
• Michał Dębski, Zbigniew Lonc, Paweł Rzążewski , Harmonious and achromatic colorings of fragmentable hypergraphs, EUROPEAN JOURNAL OF COMBINATORICS, 66 2017, s. 60-80. Zobacz w PBN
• Martin Pergel, Paweł Rzążewski , On edge intersection graphs of paths with 2 bends, Discrete Applied Mathematics, 226 2017, s. 106-116. Zobacz w PBN
• Krzysztof Kaczmarski, Paweł Rzążewski , Albert Wolant, Parallel algorithms constructing the cell graph, Concurrency Computation Practice and Experience, 29 (23) 2017, s. 1-17. Zobacz w PBN
• Michał Dębski, Zbigniew Lonc, Paweł Rzążewski , Sequences of radius k for complete bipartite graphs, Discrete Applied Mathematics, 225 2017, s. 51-63. Zobacz w 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, s. 1-13. Zobacz w 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. Zobacz w PBN

Inne

• 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, , s. 41-53. Zobacz w PBN
• Michael Dobbins, Linda Kleist, Tillmann Miltzow, Paweł Rzążewski , ∀∃R -Completeness and Area-Universality, Graph-Theoretic Concepts in Computer Science. WG 2018, , s. 164-175. Zobacz w PBN