Decomposition methods for discrete problems

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Twin-Width and Types

Autorzy: Jakub Gajarský, Michał Pilipczuk, Wojciech Przybyszewski, Szymon Toruńczyk
Opublikowane w: 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, 2022, Strona(/y) 123:1--123:21
Wydawca: 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022
DOI: 10.4230/lipics.icalp.2022.123

Flipper games for monadically stable graph classes

Autorzy: Gajarský, Jakub; Mählmann, Nikolas; McCarty, Rose; Ohlmann, Pierre; Pilipczuk, Michał; Przybyszewski, Wojciech; Siebertz, Sebastian; Sokołowski, Marek; Toruńczyk, Szymon
Opublikowane w: 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, 2023, Strona(/y) 128:1--128:16
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.48550/arxiv.2301.13735

Compact representation for matrices of bounded twin-width

Autorzy: Michał Pilipczuk, Marek Sokołowski, Anna Zych-Pawlewicz
Opublikowane w: 39th International Symposium on Theoretical Aspects of Computer Science, STACS 2022, 2022, Strona(/y) 52:1-52:14
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2022.52

On the Complexity of Problems on Tree-Structured Graphs

Autorzy: Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk, Michal Pilipczuk
Opublikowane w: 17th International Symposium on Parameterized and Exact Computation, IPEC 2022, 2023
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.ipec.2022.6

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time

Autorzy: Peter Gartland, Daniel Lokshtanov, Tomáš Masařík, Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski
Opublikowane w: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2025, Strona(/y) 683-691
Wydawca: ACM
DOI: 10.1145/3618260.3649791

Edge-Coloring Sparse Graphs with Δ Colors in Quasilinear Time

Autorzy: Łukasz Kowalik
Opublikowane w: 32nd Annual European Symposium on Algorithms, ESA 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.esa.2024.81

Model Checking on Interpretations of Classes of Bounded Local Cliquewidth

Autorzy: Édouard Bonnet, Jan Dreier, Jakub Gajarský, Stephan Kreutzer, Nikolas Mählmann, Pierre Simon, Szymon Toruńczyk
Opublikowane w: 37th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2022, 2022, Strona(/y) 54:1-54:13
Wydawca: ACM
DOI: 10.1145/3531130.3533367

Tree Decompositions Meet Induced Matchings: Beyond Max Weight Independent Set

Autorzy: Paloma T. Lima, Martin Milanič, Peter Muršič, Karolina Okrasa, Paweł Rzążewski, Kenny Štorgel
Opublikowane w: 32nd Annual European Symposium on Algorithms, ESA 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.esa.2024.85

Stable graphs of bounded twin-width

Autorzy: Jakub Gajarský, Michał Pilipczuk, Szymon Toruńczyk
Opublikowane w: 37th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2022, 2022, Strona(/y) 39:1--39:12
Wydawca: ACM
DOI: 10.1145/3531130.3533356

Distal Combinatorial Tools for Graphs of Bounded Twin-Width

Autorzy: Wojciech Przybyszewski
Opublikowane w: 38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023, 2023, Strona(/y) 1--13
Wydawca: IEEE
DOI: 10.1109/lics56636.2023.10175719

List Locally Surjective Homomorphisms in Hereditary Graph Classes

Autorzy: Dvořák, Pavel; Masařík, Tomáš; Novotná, Jana; Krawczyk, Monika; Rzążewski, Paweł; Żuk, Aneta
Opublikowane w: 33rd International Symposium on Algorithms and Computation, ISAAC 2022, 2022, Strona(/y) 30:1--30:15
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.isaac.2022.30

Characterising Memory in Infinite Games

Autorzy: Antonio Casares, Pierre Ohlmann
Opublikowane w: 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, 2023, Strona(/y) 122:1--122:18
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2023.122

Fixed-Parameter Tractability of Graph Isomorphism in Graphs with an Excluded Minor

Autorzy: Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh
Opublikowane w: 54th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2022, 2022, Strona(/y) 914-923
Wydawca: ACM
DOI: 10.1145/3519935.3520076

Elementary first-order model checking for sparse graphs

Autorzy: Jakub Gajarský, Michał Pilipczuk, Marek Sokołowski, Giannos Stamoulis, Szymon Toruńczyk
Opublikowane w: Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2025, Strona(/y) 1-14
Wydawca: ACM
DOI: 10.1145/3661814.3662094

Parameterized Approximation for Maximum Weight Independent Set of Rectangles and Segments

Autorzy: Jana Cslovjecsek, Michał Pilipczuk, Karol Węgrzycki
Opublikowane w: 32nd Annual European Symposium on Algorithms, ESA 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.esa.2024.43

Indiscernibles and Flatness in Monadically Stable and Monadically NIP Classes

Autorzy: Jan Dreier, Nikolas Mählmann, Sebastian Siebertz, Szymon Toruńczyk
Opublikowane w: 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, 2023, Strona(/y) 125:1--125:18
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2023.125

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
Opublikowane w: 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, 2022, Strona(/y) 93:1-93:19
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2022.93

Algorithms and Data Structures for First-Order Logic with Connectivity under Vertex Failures

Autorzy: Michał Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz, Szymon Toruńczyk, Alexandre Vigny
Opublikowane w: 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, 2022, Strona(/y) 102:1--102:18
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2022.102

A Technique to Speed up Symmetric Attractor-Based Algorithms for Parity Games

Autorzy: K. S. Thejaswini, Pierre Ohlmann, Marcin Jurdziński
Opublikowane w: 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022, 2022
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.fsttcs.2022.44

A (5/3+ε)-Approximation for Tricolored Non-Crossing Euclidean TSP

Autorzy: Júlia Baligács, Yann Disser, Andreas Emil Feldmann, Anna Zych-Pawlewicz
Opublikowane w: 32nd Annual European Symposium on Algorithms, ESA 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.esa.2024.15

Single-conflict colorings of degenerate graphs

Autorzy: Peter Bradshaw, Tomáš Masařík
Opublikowane w: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, 2023, Strona(/y) 201-209
Wydawca: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-028

Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Rank Parameters

Autorzy: Groenland, Carla; Mannens, Isja; Nederlof, Jesper; Piecyk, Marta; Rzążewski, Paweł
Opublikowane w: 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2024.77

Positionality in Σ^0_2 and a Completeness Result

Autorzy: Pierre Ohlmann, Michał Skrzypczak
Opublikowane w: 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2024.54

Dynamic Data Structures for Parameterized String Problems

Autorzy: Jędrzej Olkowski, Michał Pilipczuk, Mateusz Rychlicki, Karol Węgrzycki, Anna Zych-Pawlewicz
Opublikowane w: 40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023, 2023, Strona(/y) 50:1--50:22
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2023.50

On classes of bounded tree rank, their interpretations, and efficient sparsification

Autorzy: Gajarský, Jakub; McCarty, Rose
Opublikowane w: 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arxiv.2404.18904

Parameterized Complexity of Binary CSP: Vertex Cover, Treedepth, and Related Parameters

Autorzy: Hans L. Bodlaender, Carla Groenland, Michał Pilipczuk
Opublikowane w: 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, 2023, Strona(/y) 27:1--27:20
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2023.27

On Rational Recursive Sequences

Autorzy: Clemente, Lorenzo; Donten-Bury, Maria; Mazowiecki, Filip; Pilipczuk, Michał
Opublikowane w: 40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023, 2023, Strona(/y) 24:1--24:21
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2023.24

Canonical Decompositions in Monadically Stable and Bounded Shrubdepth Graph Classes

Autorzy: Ohlmann, Pierre; Pilipczuk, Michał; Przybyszewski, Wojciech; Toruńczyk, Szymon
Opublikowane w: 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, 2023, Strona(/y) 135:1--135:17
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2023.135

Sparse induced subgraphs in <i>P</i><sub>6</sub>-free graphs

Autorzy: Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski
Opublikowane w: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Strona(/y) 5291-5299
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.190

Computing Treedepth in Polynomial Space and Linear FPT Time

Autorzy: Wojciech Nadara, Michał Pilipczuk, Marcin Smulewicz
Opublikowane w: 30th Annual European Symposium on Algorithms, ESA 2022, 2022, Strona(/y) 79:1--79:14
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2022.79

Determining 4-Edge-Connected Components in Linear Time

Autorzy: Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz, Marek Sokołowski
Opublikowane w: 29th Annual European Symposium on Algorithms, ESA 2021, 2021, Strona(/y) 71:1-71:15
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2021.71

Flip-width: Cops and Robber on dense graphs

Autorzy: Szymon Toruńczyk
Opublikowane w: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Strona(/y) 663-700
Wydawca: IEEE
DOI: 10.1109/focs57990.2023.00045

Parameterized and Approximation Algorithms for Coverings Points with Segments in the Plane

Autorzy: Katarzyna Kowalska, Michał Pilipczuk
Opublikowane w: 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2024.47

Maintaining CMSO2 Properties on Dynamic Structures with Bounded Feedback Vertex Number

Autorzy: Konrad Majewski, Michał Pilipczuk, Marek Sokołowski
Opublikowane w: 40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023, 2023, Strona(/y) 46:1--46:13
Wydawca: Schloss Dagstuhl --- Leibniz Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2023.46

A parameterized approximation scheme for the 2D-Knapsack problem with wide items

Autorzy: Pilipczuk, Michal; Mari, Mathieu; Picavet, Timothe
Opublikowane w: 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, 2023
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arxiv.2307.10672

Taming Graphs with No Large Creatures and Skinny Ladders

Autorzy: Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Novotná, Marcin Pilipczuk, Paweł Rzążewski, Uéverton S. Souza
Opublikowane w: 30th Annual European Symposium on Algorithms, ESA 2022, 2022, Strona(/y) 58:1--58:8
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2022.58

List Homomorphisms by Deleting Edges and Vertices: Tight Complexity Bounds for Bounded-Treewidth Graphs

Autorzy: Barış Can Esmer, Jacob Focke, Dániel Marx, Paweł Rzążewski
Opublikowane w: 32nd Annual European Symposium on Algorithms, ESA 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.esa.2024.39

Twin-width IV: ordered graphs and matrices

Autorzy: Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Toruńczyk
Opublikowane w: 54th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2022, 2022, Strona(/y) 924-937
Wydawca: ACM
DOI: 10.1145/3519935.3520037

Dynamic treewidth

Autorzy: Tuukka Korhonen, Konrad Majewski, Wojciech Nadara, Michał Pilipczuk, Marek Sokołowski
Opublikowane w: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Strona(/y) 1734-1744
Wydawca: IEEE
DOI: 10.1109/focs57990.2023.00105

Max Weight Independent Set in Sparse Graphs with No Long Claws

Autorzy: Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Paweł Rzążewski
Opublikowane w: 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2024.4

Parameterized Dynamic Data Structure for Split Completion

Autorzy: Konrad Majewski, Michał Pilipczuk, Anna Zych-Pawlewicz
Opublikowane w: 32nd Annual European Symposium on Algorithms, ESA 2024, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.esa.2024.87

Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1*

Autorzy: Vincent Cohen-Addad, Hung Le, Marcin Pilipczuk, Michał Pilipczuk
Opublikowane w: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2023, Strona(/y) 2262-2277
Wydawca: IEEE
DOI: 10.1109/focs57990.2023.00140

Polynomial Kernel for Immersion Hitting in Tournaments

Autorzy: Łukasz Bożyk, Michał Pilipczuk
Opublikowane w: 30th Annual European Symposium on Algorithms, ESA 2022, 2022, Strona(/y) 26:1--26:17
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2022.26

Simpler and faster algorithms for detours in planar digraphs

Autorzy: Hatzel, Meike; Majewski, Konrad; Pilipczuk, Michał; Sokołowski, Marek
Opublikowane w: 2023 Symposium on Simplicity in Algorithms, SOSA 2023, 2023, Strona(/y) 156--165
Wydawca: SIAM
DOI: 10.48550/arxiv.2301.02421

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth

Autorzy: Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-il Oum, Michał Pilipczuk, Erik Jan van Leeuwen
Opublikowane w: 31st Annual European Symposium on Algorithms, ESA 2023, 2023, Strona(/y) 18:1--18:18
Wydawca: Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2023.18

Sparse Graphs of Twin-width 2 Have Bounded Tree-width

Autorzy: Bergougnoux, Benjamin; Gajarský, Jakub; Guśpiel, Grzegorz; Hliněný, Petr; Pokrývka, Filip; Sokołowski, Marek
Opublikowane w: 34th International Symposium on Algorithms and Computation, ISAAC 2023, 2023
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.isaac.2023.11

Treelike Decompositions for Transductions of Sparse Graphs

Autorzy: Jan Dreier, Jakub Gajarský, Sandra Kiefer, Michał Pilipczuk, Szymon Toruńczyk
Opublikowane w: 37th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2022, 2022, Strona(/y) 31:1-31:14
Wydawca: ACM
DOI: 10.1145/3531130.3533349

Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space

Autorzy: Jesper Nederlof; Michał Pilipczuk; Celine M. F. Swennenhuis; Karol Węgrzycki
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer Volume 37(3), 2023, Strona(/y) 1566--1586, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1518943

Characterising memory in infinite games

Autorzy: Antonio Casares, Pierre Ohlmann
Opublikowane w: Logical Methods in Computer Science, Numer Volume 21, Numer 1, 2025, ISSN 1860-5974
Wydawca: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-21(1:28)2025

Partitioning edges of a planar graph into linear forests and a matching

Autorzy: Marthe Bonamy; Jadwiga Czyżewska; Łukasz Kowalik; Michał Pilipczuk
Opublikowane w: Journal of Graph Theory, Numer Volume 104, Numer 3, 2023, Strona(/y) 659-677, ISSN 0364-9024
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22995

Graphs of bounded twin-width are quasi-polynomially $\chi$-bounded

Autorzy: Pilipczuk, Michał; Sokołowski, Marek
Opublikowane w: Journal of Combinatorial Theory, series B, Numer Volume 161, 2023, Strona(/y) 382--406, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2023.02.006

Transducing paths in graph classes with unbounded shrubdepth

Autorzy: Patrice Ossona de Mendez; Michał Pilipczuk; Sebastian Siebertz
Opublikowane w: European Journal of Combinatorics, Numer Available online, 2023, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2022.103660

Single‐conflict colorings of degenerate graphs

Autorzy: Peter Bradshaw, Tomáš Masařík
Opublikowane w: Journal of Graph Theory, Numer 109, 2025, Strona(/y) 170-183, ISSN 0364-9024
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23025

Every graph is eventually Turán-good

Autorzy: Natasha Morrison, JD Nir, Sergey Norin, Paweł Rzążewski, Alexandra Wesolek
Opublikowane w: Journal of Combinatorial Theory, series B, Numer Volume 162, 2023, Strona(/y) 231-243, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2023.06.004

Parameterized algorithms for block-structured integer programs with large entries

Autorzy: Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michał Pilipczuk, Adam Polak
Opublikowane w: TheoretiCS, Numer Volume 4, 2025, ISSN 2751-4838
Wydawca: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/theoretics.25.15

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number

Autorzy: Marcin Pilipczuk, Paweł Rzążewski
Opublikowane w: Discrete Mathematics & Theoretical Computer Science, Numer vol. 27:2, 2025, ISSN 1365-8050
Wydawca: Maison de l'informatique et des mathematiques discretes
DOI: 10.46298/dmtcs.12438

On the independence number of intersection graphs of axis-parallel segments

Autorzy: Marco Caoduro, Jana Cslovjecsek, Michał Pilipczuk, Karol Węgrzycki
Opublikowane w: Journal of Computational Geometry, Numer Volume 14(1), 2023, ISSN 0000-0000
Wydawca: Journal of Computational Geometry, member of Free Journals Network
DOI: 10.20382/jocg.v14i1a5

Treedepth vs Circumference

Autorzy: Marcin Briański; Gwenaël Joret; Konrad Majewski; Piotr Micek; Michał T. Seweryn; Roohani Sharma
Opublikowane w: Combinatorica, Numer Volume 43(4), 2023, Strona(/y) 659--664, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-023-00028-5

Bounding Generalized Coloring Numbers of Planar Graphs Using Coin Models

Autorzy: Jesper Nederlof; Michał Pilipczuk; Karol Węgrzycki
Opublikowane w: Electronic Journal of Combinatorics, Numer Volume 30(3), number P3.33, 2023, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/11095

Definable Ellipsoid Method, Sums-of-Squares Proofs, and the Graph Isomorphism Problem

Autorzy: Albert Atserias; Joanna Fijalkow
Opublikowane w: SIAM Journal on Computing, Numer Volume 52(5), 2023, Strona(/y) 1193-1229, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1338435

Orbit-Finite-Dimensional Vector Spaces and Weighted Register Automata

Autorzy: Mikołaj Bojańczyk, Joanna Fijalkow, Bartek Klin, Joshua Moerman
Opublikowane w: TheoretiCS, Numer Volume 3, 2024, ISSN 2751-4838
Wydawca: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/theoretics.24.13

Characterizing Positionality in Games of Infinite Duration over Infinite Graphs

Autorzy: Pierre Ohlmann
Opublikowane w: TheoretiCS, Numer Volume 2, 2023, ISSN 2751-4838
Wydawca: TheoretiCS Foundation e.V.
DOI: 10.46298/theoretics.23.3

Excluding a Clique or a Biclique in Graphs of Bounded Induced Matching Treewidth

Autorzy: Tara Abrishami, Marcin Briański, Jadwiga Czyżewska, Rose McCarty, Martin Milanič, Paweł Rzążewski, Bartosz Walczak
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 39, 2025, Strona(/y) 1189-1200, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/24m1659960

Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard

Autorzy: Łukasz Kowalik, Alexandra Lassota, Konrad Majewski, Michał Pilipczuk, Marek Sokołowski
Opublikowane w: 2024 Symposium on Simplicity in Algorithms (SOSA), 2024, Strona(/y) 279-285
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977936.25

Wyszukiwanie danych OpenAIRE...

Publikacje

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony