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
2022Intrinsic Complexity of Recursive Functions on Natural Numbers with Standard Order.Nikolay Bazhenov, Dariusz Kalocinski, Michal Wroclawski
2022Existential Definability over the Subword Ordering.Pascal Baumann, Moses Ganardi, Ramanathan S. Thinniyam, Georg Zetzsche
2022Generalization Guarantees for Data-Driven Mechanism Design (Invited Talk).Maria-Florina Balcan
2022Local Limit of Random Discrete Surface with (Or Without!) a Statistical Physics Model (Invited Talk).Marie Albenque
2022Approximability of Robust Network Design: The Directed Case.Yacine Al-Najjar, Walid Ben-Ameur, Jrmie Leguay
2022Mapping Networks via Parallel kth-Hop Traceroute Queries.Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
2022If VNP Is Hard, Then so Are Equations for It.Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2022Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-Shortest Induced Paths.Yung-Chung Chiu, Hsueh-I Lu
2022Symmetry and Quantum Query-To-Communication Simulation.Sourav Chakraborty, Arkadev Chattopadhyay, Peter Hyer, Nikhil S. Mande, Manaswi Paraashar, Ronald de Wolf
2022On Robustness for the Skolem and Positivity Problems.S. Akshay, Hugo Bazille, Blaise Genest, Mihir Vahanwala
2022Improved Ackermannian Lower Bound for the Petri Nets Reachability Problem.Slawomir Lasota
2021Front Matter, Table of Contents, Preface, Conference Organization.
2021Quantum Approximate Counting with Nonadaptive Grover Iterations.Ramgopal Venkateswaran, Ryan O'Donnell
2021On the Fluted Fragment (Invited Talk).Lidia Tendera
2021Resolution with Symmetry Rule Applied to Linear Equations.Pascal Schweitzer, Constantin Seebach
20216-Uniform Maker-Breaker Game Is PSPACE-Complete.Md Lutfar Rahman, Thomas Watson
2021Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth.Marta Piecyk, Pawel Rzazewski
2021Complexity of the List Homomorphism Problem in Hereditary Graph Classes.Karolina Okrasa, Pawel Rzazewski
2021An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs.Meike Neuwohner
2021First-Order Transductions of Graphs (Invited Talk).Patrice Ossona de Mendez
2021Subgroup Membership in GL(2, Z).Markus Lohrey
2021Exploiting Dense Structures in Parameterized Complexity.William Lochet, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi
2021Cluster Editing Parameterized Above Modification-Disjoint P₃-Packings.Shaohua Li, Marcin Pilipczuk, Manuel Sorge
2021Absorbing Patterns in BST-Like Expression-Trees.Florent Koechlin, Pablo Rotondo
2021Binary Matrix Completion Under Diameter Constraints.Tomohiro Koana, Vincent Froese, Rolf Niedermeier
326350 of 2,384← PreviousNext →

Comparable venues

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