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
Most published authors
STACS papers
2,384 records sourced from DBLP. Search titles, filter by year, sort by recency.
| Year | Title | Authors |
|---|---|---|
| 2009 | Approximating Acyclicity Parameters of Sparse Hypergraphs. | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
| 2009 | Forward Analysis for WSTS, Part I: Completions. | Alain Finkel, Jean Goubault-Larrecq |
| 2009 | Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves. | Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Daniel Raible, Saket Saurabh, Yngve Villanger |
| 2009 | A Generalization of Nemhauser and Trotter's Local Optimization Theorem. | Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier |
| 2009 | Computing Graph Roots Without Short Cycles. | Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy |
| 2009 | Economical Caching. | Matthias Englert, Heiko Rglin, Jacob Spnemann, Berthold Vcking |
| 2009 | Cover Time and Broadcast Time. | Robert Elssser, Thomas Sauerwald |
| 2009 | Improved Approximations for Guarding 1.5-Dimensional Terrains. | Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julin Mestre, Domagoj Severdija |
| 2009 | Semi-Online Preemptive Scheduling: One Algorithm for All Variants. | Toms Ebenlendr, Jir Sgall |
| 2009 | Fragments of First-Order Logic over Infinite Words. | Volker Diekert, Manfred Kufleitner |
| 2009 | The Price of Anarchy in Cooperative Network Creation Games. | Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam |
| 2009 | Reverse Engineering Prefix Tables. | Julien Clment, Maxime Crochemore, Giuseppina Rindone |
| 2009 | Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties. | Mahdi Cheraghchi, Amin Shokrollahi |
| 2009 | An Approximation Algorithm for l | Victor Chepoi, Morgan Seston |
| 2009 | Nonclairvoyant Speed Scaling for Flow and Energy. | Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs |
| 2009 | Hardness and Algorithms for Rainbow Connectivity. | Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster |
| 2009 | Enumerating Homomorphisms. | Andrei A. Bulatov, Vctor Dalmau, Martin Grohe, Dniel Marx |
| 2009 | Locally Decodable Quantum Codes. | Jop Brit, Ronald de Wolf |
| 2009 | Qualitative Reachability in Stochastic BPA Games. | Toms Brzdil, Vclav Brozek, Antonn Kucera, Jan Obdrzlek |
| 2009 | On Local Symmetries and Universality in Cellular Automata. | Laurent Boyer, Guillaume Theyssier |
| 2009 | A Polynomial Kernel for Multicut in Trees. | Nicolas Bousquet, Jean Daligault, Stphan Thomass, Anders Yeo |
| 2009 | Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs. | Glencora Borradaile, Erik D. Demaine, Siamak Tazari |
| 2009 | Weak MSO with the Unbounding Quantifier. | Mikolaj Bojanczyk |
| 2009 | Kolmogorov Complexity and Solovay Functions. | Laurent Bienvenu, Rod Downey |
| 2009 | Testing Linear-Invariant Non-Linear Properties. | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie |
1,076–1,100 of 2,384← PreviousNext →
Comparable venues
Other A*/A conferences filed under the same field of research.
- A*SODAACM/SIAM Symposium on Discrete Algorithms
- A*ICALPInternational Colloquium on Automata Languages and Programming
- A*STOCACM Symposium on Theory of Computing
- A*FOCSIEEE Symposium on Foundations of Computer Science
- AESAEuropean Symposium on Algorithms
- A*LICSIEEE Symposium on Logic in Computer Science
- AGDGraph Drawing
- AALENEXWorkshop on Algorithm Engineering and Experiments