Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Books Books 1 - 5 of 5 on Math., 49:129-141, 1961. [Fag74] R. Fagin. Generalized first-order spectra and polynomial-time....  
" Math., 49:129-141, 1961. [Fag74] R. Fagin. Generalized first-order spectra and polynomial-time recognizable sets. In RM Karp, editor, Complexity of Computation, SIAM-AMS Proceedings, Vol. 7, pages 43-73, 1974. "
Parameterized Complexity Theory - Page 468
by J. Flum, M. Grohe - 2006 - 507 pages
Limited preview - About this book

ICDT '90: Third International Conference on Database Theory, Paris, France ...

Serge Abiteboul, Paris C. Kanellakis - Computers - 1990 - 528 pages
...California at Berkeley, 1973. [Fag74] R. Fagin. Generalized first-order spectra and polynomial-time recognizable sets. In RM Karp, editor, Complexity...Computation, SIAM-AMS Proceedings, Vol. 7, pages 43-73, 1974. [Fag75a] R. Fagin. Monadic generalized spectra. Zeitschrift jur Mathematische Logik und Grundlagen...
Limited preview - About this book

Computer Science Logic: 5th Workshop, CSL '91, Berne, Switzerland, October 7 ...

Egon Börger - Computers - 1992 - 428 pages
...nearly logarithmic time on a hypercube and related computers, 2nd ACM-STOC (1990), pp. 193-203. 9. R. Fagin: Generalized first order spectra and polynomial time recognizable sets, in "Complexity of Computations" (R. Karped.), SIAM-AMS-proceedings 7 (1974), pp.2741. 11. A. Gibbons,...
Limited preview - About this book

Computer Science Logic: 8th Workshop, CSL '94, Kazimierz, Poland ..., Volume 8

Leszek Pacholski, Jerzy Tiuryn - Computers - 1995 - 541 pages
...Methodology, and Philosophy of Science, pages 24-30. North-Holland, Amsterdam, 1965. [Fagin, 1974] R. Fagin. Generalized first order spectra and polynomial time recognizable sets. In R. Karp, editor, Complexity of Computation, pages 43-73. SIAM-AMS, 1974. [Goerdt, 1992] Andreas Goerdt....
Limited preview - About this book

STACS 96: 13th Annual Symposium on Theoretical Aspects of Computer Science ...

Claude Puech, Rüdiger Reischuk - Computers - 1996 - 690 pages
...Math., 49:129—141, 1961. [Fag74J R. Fagin. Generalized first-order spectra and polynomial—time recognizable sets. In RM Karp, editor, Complexity...SIAM-AMS Proceedings, Vol. 7, pages 43—73, 1974. [Fag75] R. Fagin. Monadic generalized spectra. Zeitschrift fur Mathematische Logik und Grundlagen der...
Limited preview - About this book

Computer Science Logic: 10th International Workshop, CSL '96 ..., Volume 10

Dirk van Dalen - Computers - 1997 - 471 pages
...Universita di Roma "La Sapienza", 1995. 4. R. Fagin. Generalized first-order spectra and polynomial-time recognizable sets. In RM Karp, editor, Complexity...Computation, SIAM-AMS Proceedings, Vol. 7, pages 43-73, 1974. 5. E. Gradel and Y. Gurevich. Metafmite Model Theory. In D. Leivant, editor, Logic and Computational...
Limited preview - About this book




  1. My library
  2. Help
  3. Advanced Book Search