Conferences in DBLP
Christos H. Papadimitriou , Kenneth Steiglitz Some Complexity Results for the Traveling Salesman Problem [Citation Graph (1, 0)][DBLP ] Conf ] M. R. Garey , Ronald L. Graham , David S. Johnson Some NP-Complete Geometric Problems [Citation Graph (1, 0)][DBLP ] Conf ] Kenneth L. Manders , Leonard M. Adleman NP-Complete Decision Problems for Quadratic Polynomials [Citation Graph (0, 0)][DBLP ] Conf ] Juris Hartmanis , Leonard Berman On Isomorphisms and Density of NP and Other Complete Sets [Citation Graph (0, 0)][DBLP ] Conf ] Thomas J. Schaefer Complexity of Decision Problems Based on Finite Two-Person Perfect-Information Games [Citation Graph (0, 0)][DBLP ] Conf ] E. Cardoza , Richard J. Lipton , Albert R. Meyer Exponential Space Complete Problems for Petri Nets and Commutative Semigroups: Preliminary Report [Citation Graph (0, 0)][DBLP ] Conf ] Daniel S. Hirschberg Parallel Algorithms for the Transitive Closure and the Connected Component Problems [Citation Graph (0, 0)][DBLP ] Conf ] Clark D. Thompson , H. T. Kung Sorting on a Mesh-Connected Parallel Computer [Citation Graph (0, 0)][DBLP ] Conf ] Thomas W. Doeppner Jr. On Abstractions of Parallel Programs [Citation Graph (0, 0)][DBLP ] Conf ] Susan S. Owicki A Consistent and Complete Deductive System for the Verification of Parallel Programs [Citation Graph (0, 0)][DBLP ] Conf ] Mitchell Wand A New Incompleteness Result for Hoare's System [Citation Graph (0, 0)][DBLP ] Conf ] Takayuki Kimura An Algebraic System for Process Structuring and Interprocess Communication [Citation Graph (0, 0)][DBLP ] Conf ] S. Rao Kosaraju On Structuring Flowcharts (Preliminary Version) [Citation Graph (0, 0)][DBLP ] Conf ] Susan L. Graham , Michael A. Harrison , Walter L. Ruzzo On Line Context Free Language Recognition in Less than Cubic Time (Extended Abstract) [Citation Graph (0, 0)][DBLP ] Conf ] Amelia C. Fong , Jeffrey D. Ullman Finding the Depth of a Flow Graph [Citation Graph (0, 0)][DBLP ] Conf ] Harry B. Hunt III , Thomas G. Szymanski Dichotomization, Reachability, and the Forbidden Subgraph Problem (Extended Abstract) [Citation Graph (0, 0)][DBLP ] Conf ] Oscar H. Ibarra , Chul E. Kim A Useful Device for Showing the Solvability of Some Decision Problems [Citation Graph (0, 0)][DBLP ] Conf ] Ivan Hal Sudborough On Deterministic Context-Free Languages, Multihead Automata, and the Power of an Auxiliary Pushdown Store [Citation Graph (0, 0)][DBLP ] Conf ] Wolfgang J. Paul , Robert Endre Tarjan , James R. Celoni Space Bounds for a Game of Graphs [Citation Graph (0, 0)][DBLP ] Conf ] Zvi Galil Real-Time Algorithms for String-Matching and Palindrome Recognition [Citation Graph (0, 0)][DBLP ] Conf ] Richard J. Lipton , Larry J. Stockmeyer Evaluation of Polynomials with Super-Preconditioning [Citation Graph (0, 0)][DBLP ] Conf ] Mike Paterson , Mark N. Wegman Linear Unification [Citation Graph (1, 0)][DBLP ] Conf ] Leonidas J. Guibas , Endre Szemerédi The Analysis of Double Hashing (Extended Abstract) [Citation Graph (0, 0)][DBLP ] Conf ] Andrew Chi-Chih Yao On the Average Behavior of Set Merging Algorithms (Extended Abstract) [Citation Graph (0, 0)][DBLP ] Conf ] Leslie G. Valiant Universal Circuits (Preliminary Report) [Citation Graph (0, 0)][DBLP ] Conf ] Nicholas Pippenger The Realization of Monotone Boolean Functions (Preliminary Version) [Citation Graph (0, 0)][DBLP ] Conf ] Walter A. Burkhard Associative Retrieval Trie Hash-Coding [Citation Graph (0, 0)][DBLP ] Conf ] Jon Louis Bentley , Michael Ian Shamos Divide-and-Conquer in Multidimensional Space [Citation Graph (0, 0)][DBLP ] Conf ] D. T. Lee , Franco P. Preparata Location of a Point in a Planar Subdivision and its Applications [Citation Graph (1, 0)][DBLP ] Conf ] Michael Machtey , Paul Young Simple Gödel Numberings, Translations, and the P-Hierarchy [Citation Graph (0, 0)][DBLP ] Conf ] 