Journal: Discrete Applied Mathematics

Volume 14, Issue 3

215 -- 230Martin Aigner 0001. Search problems on graphs
231 -- 238R. Chandrasekaran. Recognition of Gilmore-Gomory traveling salesman problem
239 -- 254Charles J. Colbourn, William L. Kocay, Douglas R. Stinson. Some NP-complete problems for hypergraph degree sequences
255 -- 262Craig Cordes, K. B. Reid. Largest polygons with vertices in a given finite set
263 -- 268Harold Greenberg. On equivalent knapsack problems
269 -- 281Pierre Hansen, Bruno Simeone. Unimodular functions
283 -- 293Bruno Simeone. An asymptotically exact polynomial algorithm for equipartition problems
295 -- 310Maurice Tchuente. Computation on binary tree-networks

Volume 14, Issue 2

109 -- 110Giorgio Gallo, Francesco Maffioli. Preface
111 -- 133Alexander Schrijver. Polyhedral proof methods in combinatorial optimization
135 -- 156Gerard A. P. Kindervater, Jan Karel Lenstra. An introduction to parallelism in combinatorial optimization
157 -- 170Francesco Maffioli. Randomized algorithms in combinatorial optimization: A survey
171 -- 185A. H. G. Rinnooy Kan. An introduction to the analysis of approximation algorithms
187 -- 197J. B. G. Frenk, A. H. G. Rinnooy Kan. The rate of convergence to optimality of the LPT rule
199 -- 213Tony J. Van Roy, Laurence A. Wolsey. Valid inequalities for mixed 0-1 programs

Volume 14, Issue 1

1 -- 9Thomas Andreae. On an extremal problem concerning the interval number of a graph
11 -- 16Roy H. Goetschel Jr.. Linear objective functions on certain classes of greedoids
17 -- 32Dorit S. Hochbaum, Edna Wigderson. The Linzertorte problem, or a unified approach to painting, baking and weaving
33 -- 45Hiroshi Kaneko, Masanori Fushimi. A polymatroid associated with convex games
47 -- 56T. F. Lin. A system of linear equations related to the transportation problem with application to probability theory
57 -- 66Azaria Paz. A duality property for the set of all feasible solutions to an integer program
67 -- 91Franz Josef Radermacher. Schedule-induced posets
93 -- 100J. Michael Steele, William L. Steiger. Algorithms and complexity for least median of squares regression
101 -- 104Ding-Zhu Du. An optimization problem on graphs
105 -- 108Aldo de Luca, Antonio Massarotti. A decision procedure on partially commutative free monoids