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
1965State-calculable stochastic sequential machines, equivalences, and eventsJack W. Carlyle
1965The controls automation systemB. R. S. Buckingham, William C. Carter, W. R. Crawford, G. A. Nowell
1965On single-loop realizations of automataJanusz A. Brzozowski
1965Reversibility in monadic algebras and automataZamir Bavel, David E. Muller
1964Some new results on the analysis and reliability of large polyfunctional netsRocco H. Urbano
1964New techniques for designing speed independent control logicRobert E. Swartwout
1964On the application of pair algebra to automata theoryRichard Edwin Stearns, Juris Hartmanis
1964On n-tape finite state acceptorsArnold L. Rosenberg
1964Derivation of optimum test sequences for sequential machinesJ. F. Poage, Edward J. McCluskey
1964Sequential-machine realization using feedback shift registersC. L. Liu
1964On the minimum stage realization of switching functions using logic gates with limited fan-inG. L. Hicks, Arthur J. Bernstein
1964Fault detecting experiments for sequential circuitsF. C. Hennie
1964Computational complexity of recursive sequencesJuris Hartmanis, Richard Edwin Stearns
1964A census of finite automata (extended summary)Michael A. Harrison
1964Ideas on asynchronous feedback networksDavid G. Hammel
1964Turing machine recognizers for general rewriting systemsThomas V. Griffiths
1964A lower bound on Rado's sigma function for binary Turing machinesMilton W. Green
1964Antiparallel control logicJack Goldberg, Robert A. Short
1964Mappings of languages by two-tape devicesSeymour Ginsburg, Edwin H. Spanier
1964A reduction technique for prime implicant tablesJames F. Gimpel
1964Implication techniques for Boolean functionsR. Stockton Gaines
1964On formalisms for Turing machinesPatrick C. Fischer
1964On state assignments and sequential machine decompositions from S. P. partitionsDonald L. Epley, P. T. Wang
1964Topological constraints on interconnection-limited logicBernard Elspas
1964Hazard detection in combinational and sequential switching circuitsEdward B. Eichelberger
4,1014,125 of 4,193← PreviousNext →

Comparable venues

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