Katedra Algorytmiki - lista publikacji
Nadjednostka:
1-21 z 21.
2024
21.
An Order out of Nowhere: A New Algorithm for Infinite-Domain {CSP}s, vol. 297 (2024), 148:1--148:18
20.
Ciardo Lorenzo, Marcin Kozik, Andrei Krokhin, Vesa Nakajima Tamio , Zivny Stanislav
1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise, IEEE Symposium on Logic in Computer Science [LICS], (2024), Article No.: 24, Pages 1 - 12
19.
Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
18.
Antoine Mottet, Tomáš Nagy, Michael Pinsker, Michał Wrona
17.
Jakub Rydval, Zaneta Semanisinova, Michał Wrona
Identifying Tractable Quantified Temporal Constraints Within Ord-Horn, International Colloquium on Automata Languages and Programming [ICALP] vol. 297 (2024), 20
16.
Paweł Kropiński, Bartłomiej Bosek, Mikołaj Pudo
15.
First-Fit Coloring of Forests in Random Arrival Model, International Symposium on Mathematical Foundations of Computer Science [MFCS] vol. 306 (2024), 33:1-33:10
14.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
Majority choosability of countable graphs, European Journal of Combinatorics vol. 117 (2024), 103829
13.
Dynamic Prices in Ride-Sharing Scenarios, International Conference on Vehicle Technology and Intelligent Transport Systems [VEHITS], (2024), 437-443
12.
Lech Duraj, Krzysztof Potępa, Filip Konieczny
Better Diameter Algorithms for Bounded VC-Dimension Graphs and Geometric Intersection Graphs, European Symposium on Algorithms [ESA] vol. 308 (2024), 51:1-51:18
11.
Injective hardness condition for PCSPs, IEEE Symposium on Logic in Computer Science [LICS], (2024), article number 8
10.
Adam Polak, Maksym Zub
Learning-augmented maximum flow, Information Processing Letters vol. 186 (2024), 106487
9.
Vida Dujmović, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
The excluded tree minor theorem revisited, Combinatorics Probability and Computing vol. 33 (2024), 85-90
8.
Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk, Torsten Ueckerdt, Bartosz Walczak
Tight bound on treedepth in terms of pathwidth and longest path, Combinatorica vol. 44 (2024), 417-427
7.
Vida Dujmović, Robert Hickingbotham, Jędrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
The grid-minor theorem revisited, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2024), 1241-1245
6.
Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
Online Coloring of Short Intervals, European Journal of Combinatorics vol. 118 (2024), 103919
5.
Gwenaël Joret, Piotr Micek, Michał Pilipczuk, Bartosz Walczak
Cliquewidth and dimension, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2024), 1437-1446
4.
Jakub Kozik, Piotr Micek, William T. Trotter
Dimension is polynomial in height for posets with planar cover graphs, Journal of Combinatorial Theory. Series B vol. Volume 165, March 2024 (2024), 164-196
3.
Nick Fischer, Piotr Kaliciak, Adam Polak
Deterministic 3SUM-Hardness, Innovations in Theoretical Computer Science [ITCS] vol. 287 (2024), 49:1-49:24
2.
Marcin Briański, James Davies, Bartosz Walczak
Separating polynomial χ-boundedness from χ-boundedness, Combinatorica vol. 44 (2024), 1-8
1.
Paweł Idziak, Piotr Kawałek, Jacek Krzaczkowski, Armin Weiss
Equation satisfiability in solvable groups, Theory of Computing Systems vol. 68 (2024), 740-757