Closure of monadic NP
- Miklos Ajtai
- Ronald Fagin
- et al.
- 2000
- Journal of Computer and System Sciences
Publications
Date
Featured collections
Popular topics
135 results for Ron Fagin
Common knowledge revisited
- Ronald Fagin
- Joseph Y. Halpern
- et al.
- 1999
- Annals of Pure and Applied Logic
Combining fuzzy information from multiple systems
- 1999
- Journal of Computer and System Sciences
The hierarchical approach to modeling knowledge and common knowledge
- Ronald Fagin
- John Geanakoplos
- et al.
- 1999
- International Journal of Game Theory
Relaxing the Triangle Inequality in Pattern Matching
- Ronald Fagin
- Larry Stockmeyer
- 1998
- IJCV
Comparing the power of games on graphs
- 1997
- Mathematical Logic Quarterly
Efficiently Extendible Mappings for Balanced Data Distribution
- D.M. Choy
- Ronald Fagin
- et al.
- 1996
- Algorithmica (New York)
A nonstandard approach to the logical omniscience problem
- Ronald Fagin
- Joseph Y. Halpern
- et al.
- 1995
- Artificial Intelligence
On monadic NP vs monadic co-NP
- Ronald Fagin
- Larry J. Stockmeyer
- et al.
- 1995
- Information and Computation
Finite-model theory - a personal perspective
- 1993
- Theoretical Computer Science