Volume 10,
Number 1,
1990
- William Aiello, Shafi Goldwasser, Johan Håstad:
On the power of interaction.
3-25 BibTeX
- Imre Csiszár, János Körner, László Lovász, Katalin Marton, Gábor Simonyi:
Entropy splitting for antiblocking corners and perfect graphs.
27-40 BibTeX
- Hubert de Fraysseix, János Pach, Richard Pollack:
How to draw a planar graph on a grid.
41-51 BibTeX
- Valerie King:
A lower bound for the recognition of digraph properties.
53-59 BibTeX
- Michel Las Vergnas:
An upper bound for the number of Eulerian orientations of a regular graph.
61-65 BibTeX
- Shin-Ichi Nakano, Takao Nishizeki, Nobuji Saito:
On the fg-coloring of graphs.
67-80 BibTeX
- Alexander A. Razborov:
Applications of matrix methods to the theory of lower bounds in computational complexity.
81-93 BibTeX
- Joel Spencer:
Infinite spectra in the first order theory of graphs.
95-102 BibTeX
Notes
Volume 10,
Number 2,
1990
Volume 10,
Number 3,
1990
Volume 10,
Number 4,
1990
Note
- Aart Blokhuis:
Solution of an extremal problem for sets using resultants of polynomials.
393-396 BibTeX
Copyright © Sat May 16 23:53:11 2009
by Michael Ley (ley@uni-trier.de)