Skip to content

International Symposium on Theoretical Aspects of Computer Science

STACS

A

CORE rank

CORE rank (raw)

A

Fields of research

Theory of Computation

Papers indexed

2,384

1984–2026

Papers per year

198482 peak2026

STACS papers

2,384 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2020New Bounds for Randomized List Update in the Paid Exchange Model.Susanne Albers, Maximilian Janke
2020Near-Optimal Complexity Bounds for Fragments of the Skolem Problem.S. Akshay, Nikhil Balaji, Aniket Murhekar, Rohith Varma, Nikhil Vyas
2020Grundy Coloring & Friends, Half-Graphs, Bicliques.Pierre Aboulker, douard Bonnet, Eun Jung Kim, Florian Sikora
2020Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms.Nikhil Vyas, R. Ryan Williams
2020Asymptotic Divergences and Strong Dichotomy.Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
2020Generalised Pattern Matching Revisited.Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020An FPT Algorithm for Minimum Additive Spanner Problem.Yusuke Kobayashi
2019Front Matter, Table of Contents, Preface, Conference Organization.
2019A ZPPThomas Watson
2019A Unified Approach to Tail Estimates for Randomized Incremental Construction.Sandeep Sen
2019Random Noise Increases Kolmogorov Complexity and Hausdorff Dimension.Gleb Posobin, Alexander Shen
2019Paging with Dynamic Memory Capacity.Enoch Peserico
2019Finite Sequentiality of Unambiguous Max-Plus Tree Automata.Erik Paul
2019Stabilization Time in Weighted Minority Processes.Pl Andrs Papp, Roger Wattenhofer
2019Algorithmic Data Science (Invited Talk).Petra Mutzel
2019The Many Facets of String Transducers (Invited Talk).Anca Muscholl, Gabriele Puppis
2019The Containment Problem for Unambiguous Register Automata.Antoine Mottet, Karin Quaas
2019Beyond Boolean Surjective VCSPs.Gregor Matl, Stanislav Zivn
2019Car-Sharing on a Star Network: On-Line Scheduling with k Servers.Kelin Luo, Thomas Erlebach, Yinfeng Xu
2019Lifting Theorems for Equality.Bruno Loff, Sagnik Mukhopadhyay
2019Constructive Discrepancy Minimization with Hereditary L2 Guarantees.Kasper Green Larsen
2019Tree Automata with Global Constraints for Infinite Trees.Patrick Landwehr, Christof Lding
2019Algorithmic Properties of Sparse Digraphs.Stephan Kreutzer, Irene Muzi, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2019The Set Cover Conjecture and Subgraph Isomorphism with a Tree Pattern.Robert Krauthgamer, Ohad Trabelsi
2019Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints.Dusan Knop, Michal Pilipczuk, Marcin Wrochna
451475 of 2,384← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.