The SCEAS System
Navigation Menu

Conferences in DBLP

Symposium on the Theory of Computing (STOC) (stoc)
1977 (conf/stoc/STOC9)

  1. Alon Itai
    Finding a Minimum Circuit in a Graph [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:1-10 [Conf]
  2. Andrew Chi-Chih Yao, David Avis, Ronald L. Rivest
    An Omega(n^2 log n) Lower Bound to the Shortest Paths Problem [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:11-17 [Conf]
  3. Robert Endre Tarjan
    Reference Machines Require Non-linear Time to Maintain Disjoint Sets [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:18-29 [Conf]
  4. Dana Angluin, Leslie G. Valiant
    Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:30-41 [Conf]
  5. Mark R. Brown
    The Complexity of Priority Queue Maintenance [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:42-48 [Conf]
  6. Leonidas J. Guibas, Edward M. McCreight, Michael F. Plass, Janet R. Roberts
    A New Representation for Linear Lists [Citation Graph (1, 0)][DBLP]
    STOC, 1977, pp:49-60 [Conf]
  7. George S. Sacerdote, Richard L. Tenney
    The Decidability of the Reachability Problem for Vector Addition Systems (Preliminary Version) [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:61-76 [Conf]
  8. Ashok K. Chandra, Philip M. Merlin
    Optimal Implementation of Conjunctive Queries in Relational Data Bases [Citation Graph (95, 0)][DBLP]
    STOC, 1977, pp:77-90 [Conf]
  9. Gary L. Peterson, Michael J. Fischer
    Economical Solutions for the Critical Section Problem in a Distributed System (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:91-97 [Conf]
  10. Arnie Rosenthal
    Nonserial Dynamic Programming Is Optimal [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:98-105 [Conf]
  11. Larry Carter, Mark N. Wegman
    Universal Classes of Hash Functions (Extended Abstract) [Citation Graph (2, 0)][DBLP]
    STOC, 1977, pp:106-112 [Conf]
  12. Gaston H. Gonnet, J. Ian Munro
    The Analysis of an Improved Hashing Technique [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:113-121 [Conf]
  13. John C. Beatty
    Iteration Theorems for LL(k) Languages [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:122-131 [Conf]
  14. Bhaskaram Prabhala, Ravi Sethi
    A Comparison of Instruction Sets for Stack Machines [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:132-142 [Conf]
  15. Gary L. Miller
    Graph Isomorphism, General Remarks [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:143-150 [Conf]
  16. Leonard M. Adleman, Kenneth L. Manders
    Reducibility, Randomness, and Intractability (Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:151-163 [Conf]
  17. Dexter Kozen
    Complexity of Finitely Presented Algebras [Citation Graph (4, 0)][DBLP]
    STOC, 1977, pp:164-177 [Conf]
  18. Chandra M. R. Kintala, Patrick C. Fischer
    Computations with a Restricted Number of Nondeterministic Steps (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:178-185 [Conf]
  19. István Simon, John Gill
    Polynomial Reducibilities and Upward Diagonalizations [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:186-194 [Conf]
  20. Janos Simon
    On Feasible Numbers (Preliminary Version) [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:195-207 [Conf]
  21. Ivan Hal Sudborough
    Separating Tape Bounded Auxiliary Pushdown Automata Classes [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:208-217 [Conf]
  22. Wolfgang J. Paul
    On Time Hierarchies [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:218-222 [Conf]
  23. Juris Hartmanis
    Relations Between Diagonalization, Proof Systems, and Complexity Gaps (Preliminary Version) [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:223-227 [Conf]
  24. Nancy A. Lynch, Edward K. Blum
    Efficient Reducibility Between Programming Systems: Preliminary Report [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:228-238 [Conf]
  25. Benton L. Leong, Joel I. Seiferas
    New Real-Time Simulations of Multihead Tape Units [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:239-248 [Conf]
  26. David Harel, Amir Pnueli, Jonathan Stavi
    A Complete Axiomatic System for Proving Deductions about Recursive Programs [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:249-260 [Conf]
  27. David Harel, Albert R. Meyer, Vaughan R. Pratt
    Computability and Completeness in Logics of Programs (Preliminary Report) [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:261-268 [Conf]
  28. Robert L. Constable
    On the Theory of Programming Logics [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:269-285 [Conf]
  29. Michael J. Fischer, Richard E. Ladner
    Propositional Modal Logic of Programs (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:286-294 [Conf]
  30. Mike O'Donnell
    Subtree Replacement Systems: A Unifying Theory for Recursive Equations, LISP, Lucid and Combinatory Logic [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:295-305 [Conf]
  31. Matthew Hennessy, Edward A. Ashcroft
    Parameter-Passing Mechanisms and Nondeterminism [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:306-311 [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