Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Paolo Atzeni, Nicola M. Morfuni |
Functional Dependencies and Constraints on Null Values in Database Relations |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Krzysztof R. Apt, Carole Delporte-Gallet |
Syntax Directed Analysis of Liveness Properties |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Bernard Chazelle, Richard Cole 0001, Franco P. Preparata, Chee-Keng Yap |
New Upper Bounds for Neighbor Searching |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | James S. Royer |
Inductive Inference of Approximations |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer |
Pre-analysis Locking |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Grzegorz Rozenberg, Emo Welzl |
Boundary NLC Graph Grammars-Basic Definitions, Normal Forms, and Complexity |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Etsuro Moriya, Shigeki Iwata, Takumi Kasai |
A Note on some Simultaneous Relations among Time, Space, and Reversal for Single Work Tape Nondeterministic Turing Machines |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Christos H. Papadimitriou, Mihalis Yannakakis |
A Note on Succinct Representations of Graphs |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Kurt Hoffman, Kurt Mehlhorn, Pierre Rosenstiehl, Robert Endre Tarjan |
Sorting Jordan Sequences in Linear Time Using Level-Linked Search Trees |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Chilukuri K. Mohan, Mandayam K. Srivas |
Function Definitions in Term Rewriting and Applicative Programming |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Mikhail J. Atallah, Susanne E. Hambrusch |
Solving Tree Problems on a Mesh-Connected Processor Array |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Karel Culík II, Jozef Gruska, Arto Salomaa |
Systolic Trellis Automata: Stability, Decidability and Complexity |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Joel I. Seiferas |
A Simplified Lower Bound for Context-Free-Language Recognition |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Péter Gács |
Every Sequence Is Reducible to a Random One |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Werner Damm, Andreas Goerdt |
An Automata-Theoretical Characterization of the OI-Hierarchy |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Hans Heller |
On Relativized Exponential and Probabilistic Complexity Classes |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Graf, Joseph Sifakis |
A Modal Characterization of Observational Congruence on Finite Terms of CCS |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Graf, Joseph Sifakis |
A Logic for the Description of Non-deterministic Programs and Their Properties |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Stanislav Zák |
An Exponential Lower Bound for Real-Time Branching Programs |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Sergiu Hart, Micha Sharir |
Probabilistic Propositional Temporal Logics |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Pierre-Louis Curien |
Categorical Combinators |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Peter A. Flanagan |
An Optimally Data Efficient Isomorphism Inference Algorithm |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Larry Denenberg, Yuri Gurevich, Saharon Shelah |
Definability by Constant-Depth Polynomial-Size Circuits |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Hirofumi Yokouchi |
Retraction Map Categories and Their Applications to the Construction of Lambda Calculus Models |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Stathis Zachos, Hans Heller |
A Decisive Characterization of BPP |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Axel Poigné |
On Specifications, Theories, and Models with Higher Types |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Dung T. Huynh |
A Superexponential Lower Bound for Gröbner Bases and Church-Rosser Commutative Thue Systems |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Mike Townsend |
A Polynomial Jump Operator |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Ulrike Brandt |
The Position of Index Sets of Identifiable Sets in the Arithmetical Hierarchy |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Neil Immerman |
Relational Queries Computable in Polynomial Time |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Steven Homer, John H. Reif |
Arithmetic Theories for Computational Complexity Problems |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Daniel N. Osherson, Michael Stob, Scott Weinstein |
Aggregating Inductive Expertise |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Robert P. Daley, Carl H. Smith |
On the Complexity of Inductive Inference |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Nancy A. Lynch, Nancy D. Griffeth, Michael J. Fischer, Leonidas J. Guibas |
Probabilistic Analysis of a Network Resource Allocation Algorithm |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | David B. MacQueen, Gordon D. Plotkin, Ravi Sethi |
An Ideal Model for Recursive Polymorphic Types |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Gilberto Filé |
Machines for Attribute Grammars |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Marek Karpinski, Rutger Verbeek |
On the Power of Two-Way Random Generators and the Impossibility of Deterministic Poly-Space Simulation |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Pekka Orponen, Uwe Schöning |
The Density and Complexity of Polynomial Cores for Intractable Sets. |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Jan van Leeuwen |
Simulation of Large Networks on Smaller Networks |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Richard Cole 0001, Uzi Vishkin |
Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking |
Inf. Control. |
1986 |
DBLP DOI BibTeX RDF |
|
1 | Jerzy Tiuryn |
Preface |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Bernard Chazelle |
How to Search in History |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Norbert Blum |
An Area-Maximum Edge Length Trade-off for VLSI Layout |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | J. M. Robson |
Alternation with Restrictions on Looping |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Uzi Vishkin |
Optimal Parallel Pattern Matching in Strings |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Oscar H. Ibarra, Louis E. Rosier |
On Simple Programs with Primitive Conditional Statements |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Marek Karpinski, Rutger Verbeek |
There Is No Polynomial Deterministic Space Simulation of Probabilistic Space with a Two-Way Random-Tape Generator |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | David A. Plaisted |
Semantic Confluence Tests and Completion Methods |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Orna Grumberg, Nissim Francez, Johann A. Makowsky, Willem P. de Roever |
A Proof Rule for Fair Termination of Guarded Commands |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Jacques Stern |
Complexity of Some Problems from the Theory of Automata |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Nachum Dershowitz |
Computing with Rewrite Systems |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Stephen A. Cook |
A Taxonomy of Problems with Fast Parallel Algorithms |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Dung T. Huynh |
The Complexity of Equivalence Problems for Commutative Grammars |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | David Harel, Rivi Sherman |
Propositional Dynamic Logic of Flowcharts |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Hennessy, Colin Stirling |
The Power of the Future Perfect in Program Logics |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Hertel, Kurt Mehlhorn |
Fast Triangulation of the Plane with Respect to Simple Polygons |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Michal Grabowski |
On Relative Completeness of Hoare Logics |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Merrick L. Furst, Richard J. Lipton, Larry J. Stockmeyer |
Pseudorandom Number Generation and Space Complexity |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Richard Statman |
Logical Relations and the Typed lambda-Calculus |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Marek Karpinski, Jan van Leeuwen |
Preface |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Takanori Adachi |
Powerposets |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou |
The Complexity of Cubical Graphs |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Juris Hartmanis, Neil Immerman, Vivian Sewelson |
Sparse Sets in NP-P: EXPTIME versus NEXPTIME |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Athanasios K. Tsakalidis |
AVL-Trees for Localized Search |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech Rytter |
Fast Recognition of Pushdown Automaton and Context-free Languages |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Oscar H. Ibarra, Louis E. Rosier |
The Equivalence Problem and Correctness Formulas for a Simple Class of Programs |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Zvi Galil |
Optimal Parallel Algorithms for String Matching |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier |
On Space and Time Efficient TM Simulations of Some Restricted Classes of PDA's |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | José L. Balcázar, Josep Díaz, Joaquim Gabarró |
Uniform Characterizations of Non-Uniform Complexity Measures |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Helge Szwerinski |
Symmetrical One-Dimensional Cellular Spaces |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Rocco De Nicola |
Two Complete Axiom Systems for a Theory of Communicating Sequential Processes |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Ingo Wegener |
The Critical Complexity of All (Monotone) Boolean Functions and Monotone Graph Properties |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Ambos-Spies |
Sublattices of the Polynomial Time Degrees |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | John Grant, Jack Minker |
Normalization and Axiomatization for Numerical Dependencies |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Greg N. Frederickson |
Implicit Data Structures for Weighted Elements |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Friedhelm Meyer auf der Heide |
Lower Time Bounds for Solving Linear Diophantine Equations on Several Parallel Computational Models |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Rüdiger Reischuk |
A New Solution for the Byzantine Generals Problem |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Erich L. Kaltofen |
Effective Hilbert Irreducibility |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Esko Ukkonen |
Algorithms for Approximate String Matching |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | A. J. Kfoury |
Definability by Deterministic and Non-deterministic Programs (with Applications to First-Order Dynamic Logic) |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier |
Some Characterizations of Multihead Finite Automata |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir |
Separation in Nonlinear Time Models |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | William C. Rounds |
On the Relationship between Scott Domains, Synchronization Trees, and Metric Spaces |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Blass, Yuri Gurevich, Dexter Kozen |
A Zero-One Law for Logic with a Fixed-Point Operator |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | Ravi Kannan |
Unraveling k-page graphs |
Inf. Control. |
1985 |
DBLP DOI BibTeX RDF |
|
1 | J. M. Robson |
Fast Probabilistic RAM Simulation of Single Tape Turing Machine Computations |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Manfred Broy |
Semantics of Communicating Processes |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | C. Mohan 0001, Donald S. Fussell, Abraham Silberschatz |
Compatibility and Commutativity of Lock Modes |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Paliath Narendran, Friedrich Otto, Karl Winklmann |
The Uniform Conjugacy Problem for Finite Church-Rosser Thue Systems is NP-Complete |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Harry A. G. Wijshoff, Jan van Leeuwen |
Arbitrary versus Periodic Storage Schemes and Tessellations of the Plane Using One Type of Polyomino |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Jan A. Bergstra, Jan Willem Klop |
Process Algebra for Synchronous Communication |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
An Easy Proof of Greibach Normal Form |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | David Harel, Dexter Kozen |
A Programming Language for the Inductive Sets, and Applications |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Leonid A. Levin |
Randomness Conservation Inequalities; Information and Independence in Mathematical Theories |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | E. Allen Emerson, A. Prasad Sistla |
Deciding Full Branching Time Logic |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Yuri Gurevich, Harry R. Lewis |
A Logic for Constant-Depth Circuits |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Yishai A. Feldman |
A Decidable Propositional Dynamic Logic with Explicit Probabilities |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Michael G. Main, David B. Benson |
Functional Behvior of Nondeterministic and Concurrent Programs |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Ralph-Johan Back, Heikki Mannila |
A Semantic Approach to Program Modularity |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|
1 | Richard Cole 0001, Chee-Keng Yap |
Geometric Retrieval Problems |
Inf. Control. |
1984 |
DBLP DOI BibTeX RDF |
|