Journal: Discrete Applied Mathematics

Volume 29, Issue 2-3

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

Volume 29, Issue 1

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