Annals of Pure and Applied Logic, Volume 45

Volume 45, Number 1, 10 November 1989

Richard Beigel, William I. Gasarch: On the Complexity of Finding the Chromatic Number of a Recursive Graph I: The Bounded Case. 1-38 BibTeX
Hans-Dieter Donder, Jean-Pierre Levinski: Some Principles Related to Chang's Conjecture. 39-101 BibTeX

Papers presented at the Meeting on "Stability in Model Theory II", July 13-17, 1987, Trento, Italy

John T. Baldwin, Annalisa Marcja: Papers presented at the Meeting on "Stability in Model Theory II", July 13-17, 1987, Trento, Italy - Preface. 103 BibTeX
John T. Baldwin, Anand Pillay: Semisimple Stable and Superstable Groups. 105-127 BibTeX
Elisabeth Bouscaren: Elementary Pairs of Models. 129-137 BibTeX
Ehud Hrushovski: Almost Orthogonal Regular Types. 139-155 BibTeX
Ehud Hrushovski, Saharon Shelah: A Dichotomy Theorem for Regular Types. 157-169 BibTeX
Françoise Point: Groups with Identities. 171-188 BibTeX
Lou van den Dries: Dimension of Definable Sets, Algebraic Boundedness and Henselian Fields. 189-209 BibTeX

Miklós Ajtai: First-Order Definability on Finite Structures. 211-225 BibTeX
Richard Beigel, William I. Gasarch: On the Complexity of Finding the Chromatic Number of a Recursive Graph II: The Unbounded Case. 227-246 BibTeX
Peter Lars Dordal: Towers in omega^omega and ^{omega omega}. 247-276 BibTeX
Saharon Shelah, Steven Buechler: On the Existence of Regular Types. 277-308 BibTeX