The SCEAS System
Navigation Menu

Conferences in DBLP

Annual Symposium on Foundations of Computer Science (FOCS) (focs)
1974 (conf/focs/FOCS15)

  1. Jack W. Carlyle, Sheila A. Greibach, Azaria Paz
    A Two-Dimensional Generating System Modeling Growth by Binary Cell Division (Preliminary Report) [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:1-12 [Conf]
  2. Juris Hartmanis, Janos Simon
    On the Power of Multiplication in Random Access Machines [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:13-23 [Conf]
  3. José Lucas Rangel
    The Equivalence Problem for Regular Expressions over one Letter Is Elementary [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:24-27 [Conf]
  4. Sartaj Sahni, Teofilo F. Gonzalez
    P-Complete Problems and Approximate Solutions [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:28-32 [Conf]
  5. Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II
    Approximate Algorithms for the Traveling Salesperson Problem [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:33-42 [Conf]
  6. Emily P. Friedman
    Relationships between Monadic Recursion Schemes and Deterministic Context-Free Languages [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:43-51 [Conf]
  7. Bruno Courcelle
    Recursive Schemes, Algebraic Trees and Deterministic Languages [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:52-62 [Conf]
  8. Joseph A. Goguen, James W. Thatcher
    Initial Algebra Semantics [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:63-77 [Conf]
  9. Christoph M. Hoffmann, Lawrence H. Landweber
    Axiomatic Equivalence of Programs with Structured Variables [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:78-83 [Conf]
  10. Nobuki Tokura, Tadao Kasami, Shukichi Furuta
    Ianov Schemas Augmented by a Pushdown Memory [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:84-94 [Conf]
  11. Ronald L. Rivest
    On Hash-Coding Algorithms for Partial-Match Retrieval (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:95-103 [Conf]
  12. Alfred V. Aho, Daniel S. Hirschberg, Jeffrey D. Ullman
    Bounds on the Complexity of the Longest Common Subsequence Problem (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:104-109 [Conf]
  13. Andrew Chi-Chih Yao
    Bounds on Selection Networks [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:110-116 [Conf]
  14. H. T. Kung
    On the Computational Complexity of Finding the Maxima of a Set of Vectors [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:117-121 [Conf]
  15. Ronald L. Rivest
    On Self-Organizing Sequential Search Heuristics [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:122-126 [Conf]
  16. Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman
    Operations on Sparse Relations and Efficient Algorithms for Grammar Problems (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:127-132 [Conf]
  17. John P. Hayes
    Minimization of Fanout in Switching Networks [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:133-139 [Conf]
  18. Edmund A. Lamagna, John E. Savage
    Combinational Complexity of Some Monotone Functions [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:140-144 [Conf]
  19. Richard J. Lipton, Lawrence Snyder, Yechezkel Zalcstein
    A Comparative Study of Models of Parallel Computation [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:145-155 [Conf]
  20. Michel Hack
    The Recursive Equivalence of the Reachability Problem and the Liveness Problem for Petri Nets and Vector Addition Systems [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:156-164 [Conf]
  21. Robert P. Daley
    Non-Complex Sequences: Characterizations and Examples [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:165-169 [Conf]
  22. Zvi Galil
    Two Way Deterministic Pushdown Automaton Languages and Some Open Problems in the Theory of Computation [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:170-177 [Conf]
  23. Theodore P. Baker
    ``Natural'' Properties of Flowchart Complexity Measures [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:178-184 [Conf]
  24. Alan J. Demers
    Skeletal LR Parsing [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:185-198 [Conf]
  25. Armin B. Cremers, Seymour Ginsburg
    Characterization of Context-Free Grammatical Families [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:199-204 [Conf]
  26. Pawel Kerntopf
    On Boolean Functions Having Maximal Number of Subfunction Classes [Citation Graph (0, 0)][DBLP]
    FOCS, 1974, pp:205-211 [Conf]
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002