List of accepted papers

 

Richomme Gwenaël and Matthieu Rosenfeld. Guessing words using queries on subwords or factors


Benjamin Bergougnoux, Tuukka Korhonen and Jesper Nederlof. Tight Lower Bounds for Problems Parameterized by Rank-width


Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez and Stephan Thomasse. Twin-width V: linear minors, modular counting, and matrix multiplication


Dimitrios Los and Thomas Sauerwald. Tight Bounds for Repeated Balls-into-Bins


Zdenek Dvorak. Representation of short distances in structurally sparse graphs


Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann and Daniel Stephan. Strongly Hyperbolic Unit Disk Graphs


Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram and Neal Young. Online Paging with Heterogeneous Cache Slots


Ruiwen Dong. Semigroup intersection problems in the Heisenberg groups


Markus Bläser, Hendrik Mayer and Devansh Shringi. On the Multilinear Complexity of Associative Algebras


Ora Nova Fandina, Mikael Møller Høgsgaard and Kasper Green Larsen. Barriers for Faster Dimensionality Reduction


Christian Konrad, Kheeran K. Naidu and Arun Steward. Maximum Matching via Maximal Matching Queries


Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian Schmidt, Alexandru I. Tomescu and Elia Carlo Zirondelli. Cut paths and their remainder structure, with applications


Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura. Distributed Quantum Interactive Proofs


Charles Paperman, Sylvain Salvati and Claire Soyez-Martin. An algebraic approach to vectorial programs


Benjamin Lévêque, Moritz Mühlenthaler and Thomas Suzan. Reconfiguration of Digraph Homomorphisms


Lorenzo Clemente, Maria Donten-Bury, Filip Mazowiecki and Michał Pilipczuk. On Rational Recursive Sequences


Emmanuel Filiot, Ismaël Jecker, Christof Löding and Sarah Winter. A regular and complete notion of delay for streaming string transducers.


Dror Chawin and Ishay Haviv. Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank


Marc Dufay, Claire Mathieu and Hang Zhou. An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees


Florent Capelli and Yann Strozecki. Geometric Amortization of Enumeration Algorithms


Klaus Heeger, André Nichterlein and Rolf Niedermeier. Parameterized Lower Bounds for Problems in P via Fine-Grained Cross-Compositions


Cezar Alexandru, Pavel Dvořák, Christian Konrad and Kheeran Naidu. Improved Weighted Matching in the Sliding Window Model


Shengyu Huang, Chih-Hung Liu and Daniel Rutschmann. Approximate Selection with Unreliable Comparisons in Optimal Expected Time


Ruiwen Dong. Solving homogeneous linear equations over polynomial semirings


Jessica Enright, Kitty Meeks and Hendrik Molter. Counting Temporal Paths


Maxim Akhmedov and Maxim Babenko. Packing Odd Walks and Trails in Multiterminal Networks


Leszek Gasieniec, Paul Spirakis and Grzegorz Stachowiak. New Clocks, Optimal Line Formation and Self-Replication Population Protocols


Arnaud Carayol, Philippe Duchon, Florent Koechlin and Cyril Nicaud. One Drop of Non-Determinism in a Random Deterministic Automaton


Augusto Modanese. Sublinear-Time Probabilistic Cellular Automata


Pierre Bergé, Édouard Bonnet, Hugues Déprés and Rémi Watrigant. Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width


Antoine Amarilli and Mikaël Monet. Enumerating Regular Languages in Constant Delay


Tomohiro Koana. Induced Matching below Guarantees: Average Paves the Way for Fixed-Parameter Tractability


Nacim Oijid and Valentin Gledel. Avoidance games are PSPACE-Complete


Vera Chekan, Narek Bojikian, Falko Hegerfeld and Stefan Kratsch. Tight Bounds for Connectivity Problems Parameterized by Cutwidth


James Watson, Johannes Bausch and Sevag Gharibian. The Complexity of Translationally Invariant Problems beyond Ground State Energies


Nicolas El Maalouly. Exact Matching: Algorithms and Related Problems


Pieter Kleer and Georgios Amanatidis. Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals


Konrad Majewski, Michał Pilipczuk and Marek Sokołowski. Maintaining CMSO_2 properties on dynamic structures with bounded feedback vertex number


Yaniv Sadeh and Haim Kaplan. Dynamic Binary Search Trees: Improved Lower Bounds for the Greedy-Future Algorithm


Satyadev Nandakumar and Subin Pulari. Real numbers equally compressible in every base


Nader Bshouty. Non-Adaptive Proper Learning Polynomials


Haohong Li and Ge Xia. An $O(3.82^k)$ Time FPT Algorithm for Convex Flip Distance


Erhard Aichinger and Simon Grünbacher. The Complexity of Checking Quasi-Identities over Finite Algebras with a Mal'cev Term


Balagopal Komarath, Anant Kumar, Suchismita Mishra and Aditi Sethia. Finding and Counting Patterns in Sparse Graphs


Pascal Baumann, Roland Meyer and Georg Zetzsche. Regular Separability in Büchi Vector Addition Systems


Monika Henzinger, Stefan Neumann, Harald Räcke and Stefan Schmid. Dynamic Maintenance of Monotone Dynamic Programs and Applications


Suryajith Chillara, Coral Grichener and Amir Shpilka. On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts


Naoto Ohsaka. Gap Preserving Reductions between Reconfiguration Problems


Sravanthi Chede and Anil Shukla. Extending Merge Resolution to a Family of QBF-Proof Systems


Philipp Zschoche. Restless Temporal Path Parameterized Above Lower Bounds


Reijo Jaakkola, Antti Kuusisto and Miikka Vilander. Relating Description Complexity to Entropy


Jędrzej Olkowski, Michał Pilipczuk, Mateusz Rychlicki, Karol Węgrzycki and Anna Zych-Pawlewicz. Dynamic data structures for parameterized string problems