Discrete Applied Mathematics, Volume 43

Volume 43, Number 1, May 1993

• Egon Balas, Liqun Qi:
  Linear-Time Separation Algorithms for the Three-Index Assignment Polytope. 1-12
  Electronic Edition (link) BibTeX
• Eric Bibelnieks, Perino M. Dearing:
  Neighborhood Subtree Tolerance Graphs. 13-26
  Electronic Edition (link) BibTeX
• Dean S. Clark, James T. Lewis:
  Circular a Avoiding Sequences with Prescribed Sum. 27-36
  Electronic Edition (link) BibTeX
• Klaus Jansen:
  The Allocation Problem in Hardware Design. 37-46
  Electronic Edition (link) BibTeX
• Dongdai Lin, Mulan Liu:
  The Equivalence Classes of LR Arrays. 47-61
  Electronic Edition (link) BibTeX
• Gerard Sierksma:
  The Skeleton of the Symmetric Traveling Salesman Polytope. 63-74
  Electronic Edition (link) BibTeX
• Alan Wagner, Derek G. Corneil:
  On the Complexity of the Embedding Problem for Hypercube Related Graphs. 75-95
  Electronic Edition (link) BibTeX

• Ephraim Korach, Nir Solel:
  Tree-Width, Path-Widt, and Cutwidth. 97-101
  Electronic Edition (link) BibTeX

• Dominique de Werra, Jacek Blazewicz:
  Some Preemptive open Shop Scheduling Problems with a Renewable or a Nonrenewable Resource. (Discrete Applied Mathematics 35 (1992) 205-219). 103-104
  Electronic Edition (link) BibTeX

Volume 43, Number 2, May 1993

• Donna Crystal Llewellyn:
  Preface. 109
  Electronic Edition (link) BibTeX
• Ingo Althöfer, Klaus-Uwe Koschnick:
  On the Deterministic Complexity of Searching Local Maxima. 111-113
  Electronic Edition (link) BibTeX
• Walter Kern:
  On the Depth of Combinatorial Optimization Problems. 115-129
  Electronic Edition (link) BibTeX
• Donna Crystal Llewellyn, Craig A. Tovey:
  Dividing and Conquering the Square. 131-153
  Electronic Edition (link) BibTeX
• Ronald L. Rardin, Moises Sudit:
  Paroid Search: Generic Local Combinatorial Optimization. 155-174
  Electronic Edition (link) BibTeX
• Rakesh Vohra, Nicholas G. Hall:
  A Probabilistic Analysis of the Maximal Covering Location Problem. 175-183
  Electronic Edition (link) BibTeX

Volume 43, Number 3, June 1993

• Robert J. Cimikowski:
  On Certain Hamiltonian Inner Triangulations. 185-195
  Electronic Edition (link) BibTeX
• Collette R. Coullard, John G. Del Greco, Donald K. Wagner:
  Recognizing a Class of Bicircular Matroids. 197-215
  Electronic Edition (link) BibTeX
• Michael E. Houle, Hiroshi Imai, Keiko Imai, Jean-Marc Robert, Peter Yamamoto:
  Orthogonal Weighted Linear L₁ and L_infty Approximation and Applications. 217-232
  Electronic Edition (link) BibTeX
• Shlomo Moran, Yaron Wolfsthal:
  Two-Page Book Embedding of Trees under Vertex-Neighborhood Constraints. 233-241
  Electronic Edition (link) BibTeX
• Thomas Roos:
  Voronoi Diagrams over Dynamic Scenes. 243-259
  Electronic Edition (link) BibTeX
• Alejandro A. Schäffer:
  A Faster Algorithm to Recognize Undirected Path Graphs. 261-295
  Electronic Edition (link) BibTeX