Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPawel Rzazewski
Paweł Rzążewski
Person information
- unicode name: Paweł Rzążewski
- affiliation: Warsaw University of Technology, Faculty of Mathematics and Information Science
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j42]Pavel Dvorák
, Andreas Emil Feldmann, Ashutosh Rai, Pawel Rzazewski:
Parameterized Inapproximability of Independent Set in H-Free Graphs. Algorithmica 85(4): 902-928 (2023)- [j41]Michael Gene Dobbins, Linda Kleist, Tillmann Miltzow, Pawel Rzazewski:
Completeness for the Complexity Class $\forall \exists \mathbb {R}$ and Area-Universality. Discret. Comput. Geom. 70(1): 154-188 (2023) - [j40]Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong:
Complexity of Ck-coloring in hereditary classes of graphs. Inf. Comput. 292: 105015 (2023) - [j39]Natasha Morrison, JD Nir, Sergey Norin, Pawel Rzazewski, Alexandra Wesolek:
Every graph is eventually Turán-good. J. Comb. Theory, Ser. B 162: 231-243 (2023) - [i51]Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink:
Coloring and Recognizing Directed Interval Graphs. CoRR abs/2303.07960 (2023) - [i50]Peter Gartland, Daniel Lokshtanov, Tomás Masarík, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski:
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time. CoRR abs/2305.15738 (2023) - [i49]Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski:
Sparse induced subgraphs in P_6-free graphs. CoRR abs/2307.07330 (2023) - 2022
- [j38]Konstanty Junosza-Szaniawski, Dariusz Nogalski, Pawel Rzazewski:
Exact and Approximation Algorithms for Sensor Placement Against DDoS Attacks. Int. J. Appl. Math. Comput. Sci. 32(1): 35-49 (2022) - [j37]Tomás Masarík, Irene Muzi, Marcin Pilipczuk, Pawel Rzazewski, Manuel Sorge:
Packing Directed Cycles Quarter- and Half-Integrally. Comb. 42(Supplement 2): 1409-1438 (2022) - [j36]Marthe Bonamy, Nicolas Bousquet, Michal Pilipczuk, Pawel Rzazewski, Stéphan Thomassé, Bartosz Walczak:
Degeneracy of Pt-free and C⩾t-free graphs with no large complete bipartite subgraphs. J. Comb. Theory, Ser. B 152: 353-378 (2022) - [j35]Tomás Masarík, Marcin Pilipczuk, Pawel Rzazewski, Manuel Sorge:
Constant Congestion Brambles in Directed Graphs. SIAM J. Discret. Math. 36(2): 922-938 (2022) - [j34]Michal Debski, Marta Piecyk, Pawel Rzazewski:
Faster 3-Coloring of Small-Diameter Graphs. SIAM J. Discret. Math. 36(3): 2205-2224 (2022) - [j33]Giacomo Paesani, Daniël Paulusma, Pawel Rzazewski:
Feedback Vertex Set and Even Cycle Transversal for $H$-Free Graphs: Finding Large Block Graphs. SIAM J. Discret. Math. 36(4): 2453-2472 (2022) - [c44]Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Novotná, Marcin Pilipczuk, Pawel Rzazewski, Uéverton S. Souza:
Taming Graphs with No Large Creatures and Skinny Ladders. ESA 2022: 58:1-58:8 - [c43]Konrad Majewski, Tomás Masarík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski:
Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument. ICALP 2022: 93:1-93:19 - [c42]Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski:
Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws. ISAAC 2022: 14:1-14:16 - [c41]Pavel Dvorák, Tomás Masarík, Jana Novotná, Monika Krawczyk, Pawel Rzazewski, Aneta Zuk:
List Locally Surjective Homomorphisms in Hereditary Graph Classes. ISAAC 2022: 30:1-30:15 - [c40]Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski:
List Covering of Regular Multigraphs. IWOCA 2022: 228-242 - [c39]Jacob Focke, Dániel Marx, Pawel Rzazewski:
Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds. SODA 2022: 431-458 - [c38]Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski:
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws. SODA 2022: 1448-1470 - [c37]Sándor Kisfaludi-Bak, Karolina Okrasa, Pawel Rzazewski:
Computing List Homomorphisms in Geometric Intersection Graphs. WG 2022: 313-327 - [c36]Giacomo Paesani, Daniël Paulusma, Pawel Rzazewski:
Classifying Subset Feedback Vertex Set for H-Free Graphs. WG 2022: 412-424 - [i48]Giacomo Paesani, Daniël Paulusma, Pawel Rzazewski:
Classifying Subset Feedback Vertex Set for H-Free Graphs. CoRR abs/2201.00430 (2022) - [i47]Sándor Kisfaludi-Bak, Karolina Okrasa, Pawel Rzazewski:
Computing list homomorphisms in geometric intersection graphs. CoRR abs/2202.08896 (2022) - [i46]Pavel Dvorák, Monika Krawczyk, Tomás Masarík, Jana Novotná, Pawel Rzazewski, Aneta Zuk:
List Locally Surjective Homomorphisms in Hereditary Graph Classes. CoRR abs/2202.12438 (2022) - [i45]Konrad Majewski, Tomás Masarík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski:
Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument. CoRR abs/2203.04836 (2022) - [i44]Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski:
List covering of regular multigraphs. CoRR abs/2204.04280 (2022) - [i43]Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Novotná, Marcin Pilipczuk, Pawel Rzazewski, Uéverton S. Souza:
Taming graphs with no large creatures and skinny ladders. CoRR abs/2205.01191 (2022) - [i42]Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski:
Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws. CoRR abs/2205.13270 (2022) - [i41]Martin Milanic, Pawel Rzazewski:
Tree decompositions with bounded independence number: beyond independent sets. CoRR abs/2209.12315 (2022) - [i40]Konstanty Junosza-Szaniawski, Dariusz Nogalski, Pawel Rzazewski:
Exact and approximation algorithms for sensor placement against DDoS attacks. CoRR abs/2210.06559 (2022) - [i39]Baris Can Esmer, Jacob Focke, Dániel Marx, Pawel Rzazewski:
List homomorphisms by deleting edges and vertices: tight complexity bounds for bounded-treewidth graphs. CoRR abs/2210.10677 (2022) - 2021
- [j32]Jana Novotná, Karolina Okrasa, Michal Pilipczuk, Pawel Rzazewski, Erik Jan van Leeuwen, Bartosz Walczak:
Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs. Algorithmica 83(8): 2634-2650 (2021) - [j31]Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, Eun Jung Kim, Pawel Rzazewski, Florian Sikora, Stéphan Thomassé:
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs. J. ACM 68(2): 9:1-9:38 (2021) - [j30]Karolina Okrasa, Pawel Rzazewski:
Fine-Grained Complexity of the Graph Homomorphism Problem for Bounded-Treewidth Graphs. SIAM J. Comput. 50(2): 487-508 (2021) - [j29]Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl:
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. SIAM J. Discret. Math. 35(4): 2357-2386 (2021) - [c35]Michal Debski, Marta Piecyk, Pawel Rzazewski:
Faster 3-Coloring of Small-Diameter Graphs. ESA 2021: 37:1-37:15 - [c34]Giacomo Paesani, Daniël Paulusma, Pawel Rzazewski:
Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs. MFCS 2021: 82:1-82:14 - [c33]Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour:
Induced subgraphs of bounded treewidth and the container method. SODA 2021: 1948-1964 - [c32]Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski:
Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths. SOSA 2021: 204-209 - [c31]Karolina Okrasa, Pawel Rzazewski:
Complexity of the List Homomorphism Problem in Hereditary Graph Classes. STACS 2021: 54:1-54:17 - [c30]Marta Piecyk, Pawel Rzazewski:
Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth. STACS 2021: 56:1-56:17 - [c29]Peter Gartland, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski:
Finding large induced sparse subgraphs in c>t -free graphs in quasipolynomial time. STOC 2021: 330-341 - [e1]Lukasz Kowalik, Michal Pilipczuk, Pawel Rzazewski:
Graph-Theoretic Concepts in Computer Science - 47th International Workshop, WG 2021, Warsaw, Poland, June 23-25, 2021, Revised Selected Papers. Lecture Notes in Computer Science 12911, Springer 2021, ISBN 978-3-030-86837-6 [contents] - [i38]Tomás Masarík, Marcin Pilipczuk, Pawel Rzazewski, Manuel Sorge:
Constant congestion brambles in directed graphs. CoRR abs/2103.08445 (2021) - [i37]Michal Debski, Marta Piecyk, Pawel Rzazewski:
Faster 3-coloring of small-diameter graphs. CoRR abs/2104.13860 (2021) - [i36]Giacomo Paesani, Daniël Paulusma, Pawel Rzazewski:
Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs. CoRR abs/2105.02736 (2021) - [i35]Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski:
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws. CoRR abs/2107.05434 (2021) - [i34]Jacob Focke, Dániel Marx, Pawel Rzazewski:
Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds. CoRR abs/2107.06889 (2021) - [i33]Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, Eun Jung Kim, Pawel Rzazewski, Florian Sikora, Stéphan Thomassé:
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs. CoRR abs/2110.15419 (2021) - 2020
- [j28]Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Giacomo Paesani, Daniël Paulusma, Pawel Rzazewski:
On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest. Algorithmica 82(10): 2841-2866 (2020) - [j27]Joanna Sokól, Konstanty Junosza-Szaniawski, Pawel Rzazewski:
L(2, 1)-labeling of disk intersection graphs. Discret. Appl. Math. 277: 71-81 (2020) - [j26]Keith Edwards, Pawel Rzazewski:
Complete colourings of hypergraphs. Discret. Math. 343(2): 111673 (2020) - [j25]Édouard Bonnet, Pawel Rzazewski, Florian Sikora:
Designing RNA Secondary Structures Is Hard. J. Comput. Biol. 27(3): 302-316 (2020) - [j24]Karolina Okrasa, Pawel Rzazewski:
Subexponential algorithms for variants of the homomorphism problem in string graphs. J. Comput. Syst. Sci. 109: 126-144 (2020) - [c28]Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl:
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. ESA 2020: 35:1-35:17 - [c27]Karolina Okrasa, Marta Piecyk, Pawel Rzazewski:
Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs. ESA 2020: 74:1-74:24 - [c26]Hubie Chen, Bart M. P. Jansen, Karolina Okrasa, Astrid Pieterse, Pawel Rzazewski:
Sparsification Lower Bounds for List H-Coloring. ISAAC 2020: 58:1-58:17 - [c25]Karolina Okrasa, Pawel Rzazewski:
Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs. SODA 2020: 1578-1590 - [c24]Pavel Dvorák, Andreas Emil Feldmann, Ashutosh Rai, Pawel Rzazewski:
Parameterized Inapproximability of Independent Set in H-Free Graphs. WG 2020: 40-53 - [c23]Konrad K. Dabrowski, Tomás Masarík, Jana Novotná, Daniël Paulusma, Pawel Rzazewski:
Clique-Width: Harnessing the Power of Atoms. WG 2020: 119-133 - [i32]Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour:
Induced subgraphs of bounded treewidth and the container method. CoRR abs/2003.05185 (2020) - [i31]Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl:
Finding large $H$-colorable subgraphs in hereditary graph classes. CoRR abs/2004.09425 (2020) - [i30]Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong:
Complexity of Ck-coloring in hereditary classes of graphs. CoRR abs/2005.01824 (2020) - [i29]Konrad K. Dabrowski, Tomás Masarík, Jana Novotná, Daniël Paulusma, Pawel Rzazewski:
Clique-Width: Harnessing the Power of Atoms. CoRR abs/2006.03578 (2020) - [i28]Pavel Dvorák, Andreas Emil Feldmann, Ashutosh Rai, Pawel Rzazewski:
Parameterized Inapproximability of Independent Set in H-Free Graphs. CoRR abs/2006.10444 (2020) - [i27]Karolina Okrasa, Marta Piecyk, Pawel Rzazewski:
Full complexity classification of the list homomorphism problem for bounded-treewidth graphs. CoRR abs/2006.11155 (2020) - [i26]Hubie Chen, Bart M. P. Jansen, Karolina Okrasa, Astrid Pieterse, Pawel Rzazewski:
Sparsification Lower Bounds for List H-Coloring. CoRR abs/2009.08353 (2020) - [i25]Marta Piecyk, Pawel Rzazewski:
Fine-grained complexity of the list homomorphism problem: feedback vertex set and cutwidth. CoRR abs/2009.11642 (2020) - [i24]Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski:
Quasi-polynomial-time algorithm for Independent Set in Pt-free and C>t-free graphs via shrinking the space of connecting subgraphs. CoRR abs/2009.13494 (2020) - [i23]Karolina Okrasa, Pawel Rzazewski:
Complexity of the list homomorphism problem in hereditary graph classes. CoRR abs/2010.03393 (2020)
2010 – 2019
- 2019
- [j23]Édouard Bonnet, Pawel Rzazewski:
Optimality Program in Segment and String Graphs. Algorithmica 81(7): 3047-3073 (2019) - [j22]Carla Groenland, Karolina Okrasa, Pawel Rzazewski, Alex D. Scott, Paul D. Seymour, Sophie Spirkl:
H-colouring Pt-free graphs in subexponential time. Discret. Appl. Math. 267: 184-189 (2019) - [j21]Dariusz Dereniowski, Dorota Osula, Pawel Rzazewski:
Finding small-width connected path decompositions in polynomial time. Theor. Comput. Sci. 794: 85-100 (2019) - [c22]Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong:
Complexity of Ck-Coloring in Hereditary Classes of Graphs. ESA 2019: 31:1-31:15 - [c21]Tomás Masarík, Irene Muzi, Marcin Pilipczuk, Pawel Rzazewski, Manuel Sorge:
Packing Directed Circuits Quarter-Integrally. ESA 2019: 72:1-72:13 - [c20]William S. Evans, Pawel Rzazewski, Noushin Saeedi, Chan-Su Shin, Alexander Wolff:
Representing Graphs and Hypergraphs by Touching Polygons in 3D. GD 2019: 18-32 - [c19]Jana Novotná, Karolina Okrasa, Michal Pilipczuk, Pawel Rzazewski, Erik Jan van Leeuwen, Bartosz Walczak:
Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs. IPEC 2019: 23:1-23:11 - [c18]Karolina Okrasa, Pawel Rzazewski:
Subexponential Algorithms for Variants of Homomorphism Problem in String Graphs. WG 2019: 1-13 - [i22]Karolina Okrasa, Pawel Rzazewski:
Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs. CoRR abs/1906.08371 (2019) - [i21]Tomás Masarík, Irene Muzi, Marcin Pilipczuk, Pawel Rzazewski, Manuel Sorge:
Packing directed circuits quarter-integrally. CoRR abs/1907.02494 (2019) - [i20]Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Giacomo Paesani, Daniël Paulusma, Pawel Rzazewski:
On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest. CoRR abs/1908.00491 (2019) - [i19]William S. Evans, Pawel Rzazewski, Noushin Saeedi, Chan-Su Shin, Alexander Wolff:
Representing Graphs and Hypergraphs by Touching Polygons in 3D. CoRR abs/1908.08273 (2019) - [i18]Jana Novotná, Karolina Okrasa, Michal Pilipczuk, Pawel Rzazewski, Erik Jan van Leeuwen, Bartosz Walczak:
Subexponential-time algorithms for finding large induced sparse subgraphs. CoRR abs/1910.01082 (2019) - 2018
- [j20]Édouard Bonnet, Tillmann Miltzow, Pawel Rzazewski:
Complexity of Token Swapping and Its Variants. Algorithmica 80(9): 2656-2682 (2018) - [j19]Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Kafer, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski, Matthew Szczepankiewicz, Joshua Terhaar:
Homothetic polygons and beyond: Maximal cliques in intersection graphs. Discret. Appl. Math. 247: 263-277 (2018) - [j18]Michal Debski, Zbigniew Lonc, Pawel Rzazewski:
Achromatic and Harmonious Colorings of Circulant Graphs. J. Graph Theory 87(1): 18-34 (2018) - [j17]Csaba Biró, Édouard Bonnet, Dániel Marx, Tillmann Miltzow, Pawel Rzazewski:
Fine-grained complexity of coloring unit disks and balls. J. Comput. Geom. 9(2): 47-80 (2018) - [j16]Konstanty Junosza-Szaniawski, Pawel Rzazewski, Joanna Sokól, Krzysztof Wesek:
Online Coloring and L(2, 1)-Labeling of Unit Disk Intersection Graphs. SIAM J. Discret. Math. 32(2): 1335-1350 (2018) - [j15]Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pedro Montealegre, Pawel Rzazewski:
Fixing improper colorings of graphs. Theor. Comput. Sci. 711: 66-78 (2018) - [c17]Édouard Bonnet, Panos Giannopoulos, Eun Jung Kim, Pawel Rzazewski, Florian Sikora:
QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs. SoCG 2018: 12:1-12:15 - [c16]Édouard Bonnet, Pawel Rzazewski, Florian Sikora:
Designing RNA Secondary Structures Is Hard. RECOMB 2018: 248-250 - [c15]László Egri, Dániel Marx, Pawel Rzazewski:
Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization. STACS 2018: 27:1-27:15 - [c14]Édouard Bonnet, Pawel Rzazewski:
Optimality Program in Segment and String Graphs. WG 2018: 79-90 - [c13]Michael Gene Dobbins, Linda Kleist, Tillmann Miltzow, Pawel Rzazewski:
∀∃ℝ-Completeness and Area-Universality. WG 2018: 164-175 - [i17]Dariusz Dereniowski, Dorota Osula, Pawel Rzazewski:
Finding small-width connected path decompositions in polynomial time. CoRR abs/1802.05501 (2018) - [i16]Karolina Okrasa, Pawel Rzazewski:
Intersecting edge distinguishing colorings of hypergraphs. CoRR abs/1804.10470 (2018) - [i15]Karolina Okrasa, Pawel Rzazewski:
Subexponential algorithms for variants of homomorphism problem in string graphs. CoRR abs/1809.09345 (2018) - 2017
- [j14]Krzysztof Kaczmarski, Pawel Rzazewski, Albert Wolant:
Parallel algorithms constructing the cell graph. Concurr. Comput. Pract. Exp. 29(23) (2017) - [j13]Michal Debski, Zbigniew Lonc, Pawel Rzazewski:
Sequences of radius k for complete bipartite graphs. Discret. Appl. Math. 225: 51-63 (2017) - [j12]Martin Pergel, Pawel Rzazewski:
On edge intersection graphs of paths with 2 bends. Discret. Appl. Math. 226: 106-116 (2017) - [j11]Zbigniew Lonc, Pawel Naroski, Pawel Rzazewski:
Tight Euler tours in uniform hypergraphs - computational aspects. Discret. Math. Theor. Comput. Sci. 19(3) (2017) - [j10]Michal Debski, Zbigniew Lonc, Pawel Rzazewski:
Harmonious and achromatic colorings of fragmentable hypergraphs. Eur. J. Comb. 66: 60-80 (2017) - [j9]J. Adrian Bondy, Zbigniew Lonc, Pawel Rzazewski:
Erratum: Constructing Optimal k-Radius Sequences. SIAM J. Discret. Math. 31(1): 645-646 (2017) - [c12]Csaba Biró, Édouard Bonnet, Dániel Marx, Tillmann Miltzow, Pawel Rzazewski:
Fine-Grained Complexity of Coloring Unit Disks and Balls. SoCG 2017: 18:1-18:16 - [c11]Édouard Bonnet, Tillmann Miltzow, Pawel Rzazewski:
Complexity of Token Swapping and its Variants. STACS 2017: 16:1-16:14 - [i14]Zbigniew Lonc, Pawel Naroski, Pawel Rzazewski:
Tight Euler tours in uniform hypergraphs - computational aspects. CoRR abs/1706.09356 (2017) - [i13]Édouard Bonnet, Pawel Rzazewski, Florian Sikora:
Designing RNA Secondary Structures is Hard. CoRR abs/1710.11513 (2017) - [i12]Michal Debski, Zbigniew Lonc, Pawel Rzazewski:
Sequences of radius k for complete bipartite graphs. CoRR abs/1711.05091 (2017) - [i11]Martin Pergel, Pawel Rzazewski:
On edge intersection graphs of paths with 2 bends. CoRR abs/1711.05096 (2017) - [i10]Édouard Bonnet, Panos Giannopoulos, Eun Jung Kim, Pawel Rzazewski, Florian Sikora:
QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs. CoRR abs/1712.05010 (2017) - [i9]Michael Gene Dobbins, Linda Kleist, Tillmann Miltzow, Pawel Rzazewski:
∀∃R-completeness and area-universality. CoRR abs/1712.05142 (2017) - [i8]Édouard Bonnet, Pawel Rzazewski:
Optimality Program in Segment and String Graphs. CoRR abs/1712.08907 (2017) - 2016
- [j8]J. Adrian Bondy, Zbigniew Lonc, Pawel Rzazewski:
Constructing Optimal k-Radius Sequences. SIAM J. Discret. Math. 30(1): 452-464 (2016) - [c10]Michal Debski, Zbigniew Lonc, Pawel Rzazewski:
Sequences of Radius k for Complete Bipartite Graphs. WG 2016: 1-12 - [c9]Martin Pergel, Pawel Rzazewski:
On Edge Intersection Graphs of Paths with 2 Bends. WG 2016: 207-219 - [i7]Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pedro Montealegre, Pawel Rzazewski:
Fixing improper colorings of graphs. CoRR abs/1607.06911 (2016) - [i6]Édouard Bonnet, Tillmann Miltzow, Pawel Rzazewski:
Complexity of Token Swapping and its Variants. CoRR abs/1607.07676 (2016) - 2015
- [j7]Michal Debski, Zbigniew Lonc, Pawel Rzazewski:
Harmonious and achromatic colorings of fragmentable hypergraphs. Electron. Notes Discret. Math. 49: 309-314 (2015) - [c8]Krzysztof Kaczmarski, Pawel Rzazewski, Albert Wolant:
Massively Parallel Construction of the Cell Graph. PPAM (1) 2015: 559-569 - [c7]Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pawel Rzazewski:
Fixing Improper Colorings of Graphs. SOFSEM 2015: 266-276 - [i5]Krzysztof Kaczmarski, Pawel Rzazewski, Albert Wolant:
Massively Parallel Construction of the Cell Graph. CoRR abs/1503.06029 (2015) - 2014
- [j6]