 |
An open access journal in theoretical computer science |
Coming soon
- Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs. Susanna F. de Rezende ; Jakob Nordström ; Kilian Risse ; Dmitry Sokolov (Accepted on: 2025-01-20)
- Regular Languages in the Sliding Window Model. Moses Ganardi ; Danny Hucke ; Markus Lohrey ; Konstantinos Mamouras ; Tatiana Starikovskaya (Accepted on: 2025-01-19)
- A $(3+\varepsilon)$-Approximate Correlation Clustering Algorithm in Dynamic Streams. Mélanie Cambus ; Fabian Kuhn ; Etna Lindy ; Shreyas Pai ; Jara Uitto (Accepted on: 2025-01-12)
- Learning Algorithms for Verification of Markov Decision Processes. Tomáš Brázdil ; Krishnendu Chatterjee ; Martin Chmelik ; Vojtěch Forejt ; Jan Křetínský ; Marta Kwiatkowska ; Tobias Meggendorfer ; David Parker ; Mateusz Ujma (Accepted on: 2025-01-12)
- Computing Threshold Budgets in Discrete-Bidding Games. Guy Avni ; Suman Sadhukhan (Accepted on: 2024-11-23)
- Multidimensional Quantum Walks, with Application to $k$-Distinctness. Stacey Jeffery ; Sebastian Zur (Accepted on: 2024-10-28)