Discrete Applied Mathematics, Volume 29

Volume 29, Number 1, November 1990

• Faith Ellen Fich:
  Preface. 1-2
  Electronic Edition (link) BibTeX
• Paul Beame:
  Lower bounds for recognizing small cliques on CRCW PRAM's. 3-20
  Electronic Edition (link) BibTeX
• Ashok K. Chandra, Martin Tompa:
  The complexity of short two-person games. 21-33
  Electronic Edition (link) BibTeX
• Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker:
  Subtree isomorphism is in random NC. 35-62
  Electronic Edition (link) BibTeX
• Vince Grolmusz, Prabhakar Ragde:
  Incomparability in parallel computation. 63-78
  Electronic Edition (link) BibTeX
• David G. Kirkpatrick, Teresa M. Przytycka:
  Parallel recognition of complement reducible graphs and cotree construction. 79-96
  Electronic Edition (link) BibTeX
• Baruch Schieber, Uzi Vishkin:
  Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm. 97-111
  Electronic Edition (link) BibTeX
• Danny Soroker:
  Optimal parallel construction of prescribed tournaments. 113-125
  Electronic Edition (link) BibTeX

Volume 29, Numbers 2-3, December 1990

• Pierre Hansen, Dominique de Werra:
  Preface. 129
  Electronic Edition (link) BibTeX
• Warren E. Adams, Alain Billionnet, Alain Sutter:
  Unconstrained 0-1 optimization and Lagrangean relaxation. 131-142
  Electronic Edition (link) BibTeX
• Marc A. Berger, Alexander Felzenbaum, Aviezri S. Fraenkel:
  Irreducible disjoint covering systems (with an application to boolean algebra). 143-164
  Electronic Edition (link) BibTeX
• Vasek Chvátal, C. Ebenegger:
  A note on line digraphs and the directed max-cut problem. 165-170
  Electronic Edition (link) BibTeX
• Yves Crama, Pierre Hansen, Brigitte Jaumard:
  The basic algorithm for pseudo-Boolean programming revisited. 171-185
  Electronic Edition (link) BibTeX
• Pierre Hansen, Shi-Hui Lu, Bruno Simeone:
  On the equivalence of paved-duality and standard linearization in nonlinear 0-1 optimization. 187-193
  Electronic Edition (link) BibTeX
• Michel Minoux, Kamel Barkaoui:
  Deadlocks and traps in Petri nets as Horn-satisfiability solutions and some related polynomially solvable problems. 195-210
  Electronic Edition (link) BibTeX
• Uri N. Peled, Murali K. Srinivasan:
  Vicinal orders of trees. 211-219
  Electronic Edition (link) BibTeX
• Fred S. Roberts:
  Meaningfulness of conclusions from combinatorial optimization. 221-241
  Electronic Edition (link) BibTeX
• Bruno Simeone, Dominique de Werra, Maurice Cochand:
  Recognition of a class of unimodular functions. 243-250
  Electronic Edition (link) BibTeX
• Laurence A. Wolsey:
  Valid inequalities for 0-1 knapsacks and mips with generalised upper bound constraints. 251-261
  Electronic Edition (link) BibTeX