Discrete Applied Mathematics, Volume 23

Volume 23, Number 1, April 1989

• Thomas Andreae:
  A ternary search problem on graphs. 1-10
  Electronic Edition (link) BibTeX
• Stefan Arnborg, Andrzej Proskurowski:
  Linear time algorithms for NP-hard problems restricted to partial k-trees. 11-24
  Electronic Edition (link) BibTeX
• Larry Aupperle, J. Mark Keil:
  Polynomial algorithms for restricted Euclidean p-centre problems. 25-31
  Electronic Edition (link) BibTeX
• W. Bucher:
  On the generation of powers by OS schemes. 33-43
  Electronic Edition (link) BibTeX
• Peter Butkovic, Ján Plávka:
  On the dependence of the maximum cycle mean of a matrix on permutations of the rows and columns. 45-53
  Electronic Edition (link) BibTeX
• Renato M. Capocelli, Ugo Vaccaro:
  Structure of decoders for multivalued encodings. 55-71
  Electronic Edition (link) BibTeX
• Stanislaw Zdrzalka, Józef Grabowski:
  An algorithm for single machine sequencing with release dates to minimize maximum cost. 73-89
  Electronic Edition (link) BibTeX
• Jean-Marc Champarnaud, Jean-Eric Pin:
  A maxmin problem on finite automata. 91-96
  Electronic Edition (link) BibTeX

Volume 23, Number 2, May 1989

• Marie-Claude Heydemann, J. C. Meyer, Dominique Sotteau:
  On forwarding indices of networks. 103-123
  Electronic Edition (link) BibTeX
• Robert G. Jeroslow:
  Representability of functions. 125-137
  Electronic Edition (link) BibTeX
• Roger Labahn:
  Extremal broadcasting problems. 139-155
  Electronic Edition (link) BibTeX
• Donna Crystal Llewellyn, Craig A. Tovey, Michael Trick:
  Local optimization on graphs. 157-178
  Electronic Edition (link) BibTeX
• Masahiro Miyakawa, Ivan Stojmenovic:
  Classification of P_k2. 179-192
  Electronic Edition (link) BibTeX
• Gilles Zémor:
  On positive and negative atoms of Cayley digraphs. 193-195
  Electronic Edition (link) BibTeX

Volume 23, Number 3, June 1989

• Egon Balas, Matthew J. Saltzman:
  Facets of the three-index assignment polytope. 201-229
  Electronic Edition (link) BibTeX
• Charles Cable, Kathryn F. Jones, J. Richard Lundgren, Suzanne M. Seager:
  Niche graphs. 231-241
  Electronic Edition (link) BibTeX
• Fillia Makedon, Ivan Hal Sudborough:
  On minimizing width in linear layouts. 243-265
  Electronic Edition (link) BibTeX
• Randy Shull, James B. Orlin, Alan Shuchat, Marianne L. Gardner:
  The structure of bases in bicircular matroids. 267-283
  Electronic Edition (link) BibTeX
• M. Reza Emamy-Khansary:
  The worst case behavior of a greedy algorithm for a class of pseudo-Boolean functions. 285-287
  Electronic Edition (link) BibTeX
• Hugo Krawczyk, Azaria Paz:
  The diophantine problem of Frobenius: A close bound. 289-291
  Electronic Edition (link) BibTeX