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
2014Arithmetic Circuit Complexity (Tutorial).Neeraj Kayal
2014Coloring 3-colorable graphs with o(n^{1/5}) colors.Ken-ichi Kawarabayashi, Mikkel Thorup
2014Approximation of smallest linear tree grammar.Artur Jez, Markus Lohrey
2014Computing Optimal Tolls with Arc Restrictions and Heterogeneous Players.Tomas Jelinek, Marcus Klaas, Guido Schfer
2014Computability of the entropy of one-tape Turing machines.Emmanuel Jeandel
2014Read-Once Branching Programs for Tree Evaluation Problems.Kazuo Iwama, Atsuki Nagao
2014Generalized Wong sequences and their applications to Edmonds' problems.Gbor Ivanyos, Marek Karpinski, Youming Qiao, Miklos Santha
2014Faster Sparse Suffix Sorting.Tomohiro I, Juha Krkkinen, Dominik Kempa
2014Ehrenfeucht-Frass Games on Omega-Terms.Martin Huschenbett, Manfred Kufleitner
2014Irreversible computable functions.Mathieu Hoyrup
2014Testing Generalised Freeness of Words.Pawel Gawrychowski, Florin Manea, Dirk Nowotka
2014Partition Expanders.Dmitry Gavinsky, Pavel Pudlk
2014Explicit Linear Kernels via Dynamic Programming.Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
2014From Small Space to Small Width in Resolution.Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordstrm, Marc Vinyals
2014Synchronizing Relations on Words.Diego Figueira, Leonid Libkin
2014Keeping a Crowd Safe: On the Complexity of Parameterized Verification (Invited Talk).Javier Esparza
2014Exploring Subexponential Parameterized Complexity of Completion Problems.Pl Grns Drange, Fedor V. Fomin, Michal Pilipczuk, Yngve Villanger
2014Packing a Knapsack of Unknown Capacity.Yann Disser, Max Klimm, Nicole Megow, Sebastian Stiller
2014Bounds on the Cover Time of Parallel Rotor Walks.Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
2014Constant Factor Approximation for Capacitated k-Center with Outliers.Marek Cygan, Tomasz Kociumaka
2014Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach.Suryajith Chillara, Partha Mukhopadhyay
2014Online Dynamic Power Management with Hard Real-Time Guarantees.Jian-Jia Chen, Mong-Jen Kao, D. T. Lee, Ignaz Rutter, Dorothea Wagner
2014Chordal Editing is Fixed-Parameter Tractable.Yixin Cao, Dniel Marx
2014Meet Your Expectations With Guarantees: Beyond Worst-Case Synthesis in Quantitative Games.Vronique Bruyre, Emmanuel Filiot, Mickael Randour, Jean-Franois Raskin
2014Balls into bins via local search: cover time and maximum load.Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun
776800 of 2,384← PreviousNext →

Comparable venues

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