Skip to content

IEEE Symposium on Foundations of Computer Science

FOCS

A*

CORE rank

CORE rank (raw)

A*

Acceptance rate

30.0% (2023)

Fields of research

Theory of Computation

Papers indexed

4,193

1960–2025

Papers per year

1960142 peak2025

FOCS papers

4,193 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
1968On the Computation Time of Finite FunctionsPhilip M. Spira
1968Simple Computation-Universal Cellular Spaces and Self-ReproductionAlvy Ray Smith III
1968An Algorithm for Minimizing Read Only Memories for Machine ControlScott J. Schwartz
1968Two-Type Bracketed GrammarsMario Schkolnick
1968Syntax Directed Mappings of Context-Free LanguagesLuigi Petrone
1968Infinite State Probabilistic Transition Tables and Chains Ergodic PropertiesAzaria Paz
1968Structural Equivalence and LL-k GrammarsMarvin C. Paull, Stephen H. Unger
1968On a Measure of Complexity for Stochastic Sequential MachinesT. T. Nieh, Jack W. Carlyle
1968Use of Multiple Index Matrices in Generalized Automata TheoryDavid E. Muller
1968Lupanov Decoding NetworksAmar Mukhopadhyay
1968On Computational Speed-UpAlbert R. Meyer, Patrick C. Fischer
1968Output Functional Computational StructuresFred L. Luconi
1968A Transform Approach to Logic DesignRobert J. Lechner
1968A Characterization of Some Asynchronous State AssignmentsLarry L. Kinney
1968Universal Connecting Networks and the Synthesis of Canonical Sequential CircuitsWilliam H. Kautz, James Turner
1968Some Formal Properties of a Class of Non-Deterministic Program SchemataTakayasu Ito
1968The Uniform Halting Problem for Generalized One State Turing MachinesGabor T. Herman
1968Structure of Undecidable Problems in Automata TheoryJuris Hartmanis, John E. Hopcroft
1968Checking Automata and One-Way Stack Languages (Extended Abstract)Sheila A. Greibach
1968Derivation-Bounded LanguagesSeymour Ginsburg, Edwin H. Spanier
1968Two-Way Balloon Automata and AFLSeymour Ginsburg, John E. Hopcroft
1968Limited Random Access Turing MachinesMichael J. Fischer, Arnold L. Rosenberg
1968Tape Reversal Complexity HierarchiesPatrick C. Fischer, Juris Hartmanis, Manuel Blum
1968Grammars with Macro-Like ProductionsMichael J. Fischer
1968The Linearity of Sequential Machines: A Critical ReviewWayne A. Davis
3,9764,000 of 4,193← PreviousNext →

Comparable venues

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