Computing list homomorphisms in geometric intersection graphs
Autorzy:
Sandor Kisfaludi-Bak, Karolina Okrasa, Paweł Rzążewski,
Konferencja:
International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022) (rok: 2022, ), Wydawca: Springer
Data:
konferencja 22-24.06.2022
Faster 3-Coloring of Small-Diameter Graphs
Autorzy:
Michał Dębski, Marta Piecyk, Paweł Rzążewski
Konferencja:
European Symposium on Algorithms (ESA 2021) (rok: 2021, ), Wydawca: LIPIcs
Data:
konferencja 2021.09.6-8
Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs
Autorzy:
Karolina Okrasa, Marta Piecyk, Paweł Rzążewski
Konferencja:
28th Annual European Symposium on Algorithms (ESA 2020) (rok: 2020, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Data:
konferencja 7-9.09.2020
Induced subgraphs of bounded treewidth and the container method
Autorzy:
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Paweł Rzążewski, Paul Seymour
Konferencja:
ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) (rok: 2021, ), Wydawca: SIAM
Data:
konferencja 2021.01.10-13
Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument
Autorzy:
Konrad Majewski, Tomáš Masařík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Paweł Rzążewski, Marek Sokołowski
Konferencja:
49th International Colloquium on Automata, Languages, and Programming (ICALP 2022) (rok: 2022, ), Wydawca: LIPIcs
Data:
konferencja 4-8.07.2022
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws
Autorzy:
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Paweł Rzążewski
Konferencja:
ACM-SIAM Symposium on Discrete Algorithms (SODA 2022) (rok: 2022, ), Wydawca: SIAM
Data:
konferencja 9-12.01.2022
Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs
Autorzy:
Giacomo Paesani, Daniel Paulusma, Paweł Rzążewski
Konferencja:
International Symposium on Mathematical Foundations of Computer Science (MFCS 2021) (rok: 2021, ), Wydawca: LIPIcs
Data:
konferencja 2021.08.23-27
Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs
Autorzy:
Karolina Okrasa, Paweł Rzążewski
Konferencja:
ACM-SIAM Symposium on Discrete Algorithms (SODA 2020) (rok: 2020, ), Wydawca: SIAM
Data:
konferencja 5-8.01.2020
Sparsification Lower Bounds for List H-Coloring
Autorzy:
Hubie chen, Bart M.P. Jansen, Karolina Okrasa, Astrid Pieterse, Paweł Rzążewski
Konferencja:
31st International Symposium on Algorithms and Computation (ISAAC 2020) (rok: 2020, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Data:
konferencja 14-18.12.2020
Clique-Width: Harnessing the Power of Atoms
Autorzy:
Konrad K. Dabrowski, Tomáš Masařík, Jana Novotná, Daniël Paulusma, Paweł Rzążewski
Konferencja:
WG 2020: Graph-Theoretic Concepts in Computer Science (rok: 2020, ), Wydawca: Springer
Data:
konferencja 24-26.06.2020
Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds
Autorzy:
Jacob Focke, Daniel Marx, Paweł Rzążewski
Konferencja:
ACM-SIAM Symposium on Discrete Algorithms (SODA 2022) (rok: 2022, ), Wydawca: SIAM
Data:
konferencja 9-12.01.2022
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes
Autorzy:
Maria Chudnovsky, Jason King, Michał Pilipczuk, Paweł Rzążewski, Sophie Spirkl
Konferencja:
28th Annual European Symposium on Algorithms (ESA 2020) (rok: 2020, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Data:
konferencja 7-9.09.2020
List Covering of Regular Multigraphs
Autorzy:
Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, Paweł Rzążewski
Konferencja:
International Workshop on Combinatorial Algorithms (IWOCA 2022) (rok: 2022, ), Wydawca: Springer
Data:
konferencja 7-9.06.2022
Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths
Autorzy:
Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski
Konferencja:
Symposium on Simplicity in Algorithms (SOSA 2021) (rok: 2021, ), Wydawca: SIAM
Data:
konferencja 2021.01.11-12
Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs
Autorzy:
Jana Novotná, Karolina Okrasa, Michał Pilipczuk, Paweł Rzążewski, Erik Jan van Leeuwen, Bartosz Walczak
Konferencja:
14th International Symposium on Parameterized and Exact Computation (IPEC 2019) (rok: 2019, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Data:
konferencja 9-13.09.2019
Classifying Subset Feedback Vertex Set for H-Free Graphs
Autorzy:
Giacomo Paesani, Daniel Paulusma, Paweł Rzążewski
Konferencja:
International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022) (rok: 2022, ), Wydawca: Springer
Data:
konferencja 22-24.06.2022
Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws
Autorzy:
Michał Dębski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Paweł Rzążewski
Konferencja:
33rd International Symposium on Algorithms and Computation (ISAAC 2022) (rok: 2022, ), Wydawca: LIPIcs
Data:
konferencja 19-21.12.2022
Finding large induced sparse subgraphs in C_{>t} -free graphs in quasipolynomial time
Autorzy:
Peter Gartland, Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski
Konferencja:
Symposium on Theory of Computing (STOC 2021) (rok: 2021, ), Wydawca: ACM
Data:
konferencja 2021.06.21-25
Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth
Autorzy:
Maria Piecyk, Paweł Rzążewski
Konferencja:
International Symposium on Theoretical Aspects of Computer Science (STACS 2021) (rok: 2021, ), Wydawca: LIPIcs
Data:
konferencja 2021.03.16-19
Complexity of the List Homomorphism Problem in Hereditary Graph Classes
Autorzy:
Karolina Okrasa, Paweł Rzążewski
Konferencja:
International Symposium on Theoretical Aspects of Computer Science (STACS 2021) (rok: 2021, ), Wydawca: LIPIcs
Data:
konferencja 2021.03.16-19
List Locally Surjective Homomorphisms in Hereditary Graph Classes
Autorzy:
Pavel Dvořák, Monika Krawczyk, Tomáš Masařík, Jana Novotná, Paweł Rzążewski, Aneta Żuk
Konferencja:
33rd International Symposium on Algorithms and Computation (ISAAC 2022) (rok: 2022, ), Wydawca: LIPIcs
Data:
konferencja 19-21.12.2022
Parameterized Inapproximability of Independent Set in H-Free Graphs
Autorzy:
Pavel Dvořák, Andreas Emil Feldmann, Ashutosh Rai, Paweł Rzążewski
Konferencja:
WG 2020: Graph-Theoretic Concepts in Computer Science (rok: 2020, ), Wydawca: Springer
Data:
konferencja 24-26.06.2020