0-1 Laws and decision problems for fragments of second-order logic
- Phokion G. Kolaitis
- Moshe Y. Vardi
- 1990
- Information and Computation
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
61 results for Moshe Vardi
A note on the reduction of two-way automata to one-way automata
- Moshe Y. Vardi
- 1989
- Information Processing Letters
The complexity of reasoning about knowledge and time. I. Lower bounds
- Joseph Y. Halpern
- Moshe Y. Vardi
- 1989
- Journal of Computer and System Sciences
The Universal-Relation Data Model for Logical Independence
- Moshe Y. Vardi
- 1988
- IEEE Software
The complementation problem for Büchi automata with applications to temporal logic
- A. Prasad Sistla
- Moshe Y. Vardi
- et al.
- 1987
- Theoretical Computer Science
On the expressive power of data dependencies
- Johann A. Makowsky
- Moshe Y. Vardi
- 1986
- Acta Informatica
Automata-theoretic techniques for modal logics of programs
- Moshe Y. Vardi
- Pierre Wolper
- 1986
- Journal of Computer and System Sciences
Querying logical databases
- Moshe Y. Vardi
- 1986
- Journal of Computer and System Sciences
IMPLICATION PROBLEM FOR FUNCTIONAL AND INCLUSION DEPENDENCIES IS UNDECIDABLE.
- A.K. Chandra
- Moshe Y. Vardi
- 1985
- SIAM Journal on Computing
A note on lossless database decompositions
- Moshe Y. Vardi
- 1984
- Information Processing Letters