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
2018Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection.Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivn
2017List Approximation for Increasing Kolmogorov Complexity.Marius Zimand
2017Front Matter, Table of Contents, Foreword, Conference Organization, External Reviewers.
2017Applications of Algorithmic Metatheorems to Space Complexity and Parallelism (Invited Talk).Till Tantau
2017Lower Bounds on Key Derivation for Square-Friendly Applications.Maciej Skorski
2017Improved Distance Queries and Cycle Counting by Frobenius Normal Form.Piotr Sankowski, Karol Wegrzycki
2017Word Equations Where a Power Equals a Product of Powers.Aleksi Saarela
2017On the Synchronisation Problem over Cellular Automata.Gatan Richard
2017Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension.Jack H. Lutz, Neil Lutz
2017The Complexity of Knapsack in Graph Groups.Markus Lohrey, Georg Zetzsche
2017On the Sensitivity Complexity of k-Uniform Hypergraph Properties.Qian Li, Xiaoming Sun
2017Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates.Alexander S. Kulikov, Vladimir V. Podolskii
2017Structural Properties and Constant Factor-Approximation of Strong Distance-r Dominating Sets in Sparse Directed Graphs.Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz, Grischa Weberstdt
2017Computational Aspects of Logics in Team Semantics (Tutorial).Juha Kontinen
2017A Complexity Dichotomy for Poset Constraint Satisfaction.Michael Kompatscher, Van Trung Pham
2017Voting and Bribing in Single-Exponential Time.Dusan Knop, Martin Kouteck, Matthias Mnich
2017On the Size of Lempel-Ziv and Lyndon Factorizations.Juha Krkkinen, Dominik Kempa, Yuto Nakashima, Simon J. Puglisi, Arseny M. Shur
2017Discrete Logarithms in Small Characteristic Finite Fields: a Survey of Recent Advances (Invited Talk).Antoine Joux
2017Recompression: New Approach to Word Equations and Context Unification (Invited Talk).Artur Jez
2017Multiple Random Walks on Paths and Grids.Andrej Ivaskovic, Adrian Kosowski, Dominik Pajak, Thomas Sauerwald
2017On OBDD-Based Algorithms and Proof Systems That Dynamically Change Order of Variables.Dmitry Itsykson, Alexander Knop, Andrei Romashchenko, Dmitry Sokolov
2017Efficient Quantum Walk on the Grid with Multiple Marked Elements.Peter Hyer, Mojtaba Komeili
2017Mixing of Permutations by Biased Transposition.Shahrzad Haddadan, Peter Winkler
2017Trimming and Gluing Gray Codes.Petr Gregor, Torsten Mtze
2017Pro-Aperiodic Monoids via Saturated Models.Samuel Jacob van Gool, Benjamin Steinberg
576600 of 2,384← PreviousNext →

Comparable venues

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