| Publication | Date of Publication | Type |
|---|
The electrical resistance of a graph captures its commute and cover times
Computational Complexity | 1999-01-19 | Paper |
The complexity of short two-person games
Discrete Applied Mathematics | 1992-06-25 | Paper |
Communication complexity of PRAMs
Theoretical Computer Science | 1990-01-01 | Paper |
scientific article; zbMATH DE number 4060722 (Why is no real title available?)
| 1988-01-01 | Paper |
The Implication Problem for Functional and Inclusion Dependencies is Undecidable
SIAM Journal on Computing | 1985-01-01 | Paper |
Unbounded fan-in circuits and associative functions
Journal of Computer and System Sciences | 1985-01-01 | Paper |
Horn clause queries and generalizations
The Journal of Logic Programming | 1985-01-01 | Paper |
Equations between Regular Terms and an Application to Process Logic
SIAM Journal on Computing | 1985-01-01 | Paper |
Constant Depth Reducibility
SIAM Journal on Computing | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3852437 (Why is no real title available?)
| 1983-01-01 | Paper |
On sets of Boolean \(n\)-vectors with all \(k\)-projections surjective
Acta Informatica | 1983-01-01 | Paper |
Structure and complexity of relational queries
Journal of Computer and System Sciences | 1982-01-01 | Paper |
Alternation
Journal of the ACM | 1981-01-01 | Paper |
Computable queries for relational data bases
Journal of Computer and System Sciences | 1980-01-01 | Paper |
Equivalence of free Boolean graphs can be decided probabilistically in polynomial time
Information Processing Letters | 1980-01-01 | Paper |
Provably Difficult Combinatorial Games
SIAM Journal on Computing | 1979-01-01 | Paper |
Computing connected components on parallel computers
Communications of the ACM | 1979-01-01 | Paper |
On the number of prime implicants
Discrete Mathematics | 1978-01-01 | Paper |
Inherently nonplanar automata
Acta Informatica | 1976-01-01 | Paper |
Generalized Program Schemas
SIAM Journal on Computing | 1976-01-01 | Paper |
On the power of programming features
Computer Languages | 1975-01-01 | Paper |
Independent permutations, as related to a problem of Moser and a theorem of Polya
Journal of Combinatorial Theory. Series A | 1974-01-01 | Paper |
scientific article; zbMATH DE number 3468252 (Why is no real title available?)
| 1974-01-01 | Paper |
scientific article; zbMATH DE number 3557192 (Why is no real title available?)
| 1974-01-01 | Paper |
scientific article; zbMATH DE number 3453091 (Why is no real title available?)
| 1974-01-01 | Paper |
scientific article; zbMATH DE number 3485181 (Why is no real title available?)
| 1973-01-01 | Paper |
On the Solution of Moser's Problem in Four Dimensions
Canadian Mathematical Bulletin | 1973-01-01 | Paper |
scientific article; zbMATH DE number 3555422 (Why is no real title available?)
| 1972-01-01 | Paper |
