Journal: Discrete Applied Mathematics

Volume 23, Issue 3

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

Volume 23, Issue 2

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

Volume 23, Issue 1

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