1. On the power of interaction

   • W. Aiello
   • S. Goldwasser
   • J. Hastad

   OriginalPaper Pages: 3 - 25

2. Entropy splitting for antiblocking corners and perfect graphs

   • I. Csiszár
   • J. Körner
   • G. Simonyi

   OriginalPaper Pages: 27 - 40

3. How to draw a planar graph on a grid

   • H. De Fraysseix
   • J. Pach
   • R. Pollack

   OriginalPaper Pages: 41 - 51

4. A lower bound for the recognition of digraph properties

   • V. King

   OriginalPaper Pages: 53 - 59

5. An upper bound for the number of Eulerian orientations of a regular graph

   • M. Las Vergnas

   OriginalPaper Pages: 61 - 65

6. On thefg-coloring of graphs

   • S. Nakano
   • T. Nishizeki
   • N. Saito

   OriginalPaper Pages: 67 - 80

7. Applications of matrix methods to the theory of lower bounds in computational complexity

   • A. A. Razborov

   OriginalPaper Pages: 81 - 93

8. Infinite spectra in the first order theory of graphs

   • J. Spencer

   OriginalPaper Pages: 95 - 102

9. Weight distribution of translates of MDS codes

   • P. G. Bonneau

   Note Pages: 103 - 105

10. On recognizing integer polyhedra

    • C. H. Papadimitriou
    • M. Yannakakis

    Note Pages: 107 - 109