Valerie King A lower bound for the recognition of digraph properties. [Citation Graph (0, 0)][DBLP] Combinatorica, 1990, v:10, n:1, pp:53-59 [Journal]
Michel Las Vergnas An upper bound for the number of Eulerian orientations of a regular graph. [Citation Graph (0, 0)][DBLP] Combinatorica, 1990, v:10, n:1, pp:61-65 [Journal]
Alexander A. Razborov Applications of matrix methods to the theory of lower bounds in computational complexity. [Citation Graph (0, 0)][DBLP] Combinatorica, 1990, v:10, n:1, pp:81-93 [Journal]
Joel Spencer Infinite spectra in the first order theory of graphs. [Citation Graph (0, 0)][DBLP] Combinatorica, 1990, v:10, n:1, pp:95-102 [Journal]