Journal: Discrete Applied Mathematics

Volume 6, Issue 3

217 -- 228Margaret B. Cozzens, Fred S. Roberts. Computing the boxicity of a graph by covering its complement by cointerval graphs
229 -- 236Mark K. Goldberg. A nonfactorial algorithm for testing isomorphism of two graphs
237 -- 241Pierre Hansen. Recognizing sign solvable graphs
243 -- 254Dorit S. Hochbaum. Efficient bounds for the stable set, vertex cover and set packing problems
255 -- 262George Markowsky, Andrew Wohlgemuth. Intersection-union systems
263 -- 299Grzegorz Rozenberg, R. Verraedt. The goodness of {S, a}-EOL forms is decidable
301 -- 309Rainer Schrader. Approximations to clustering and subgraph problems on trees
311 -- 314Marc Roubens, Philippe Vincke. Linear orders and semiorders close to an interval order
315 -- 317Ronald D. Dutton, Robert C. Brigham. A characterization of competition graphs
319 -- 322J. Richard Lundgren, John S. Maybee. A characterization of graphs of competition number m
323 -- 326Fred S. Roberts, Jeffrey E. Steif. A characterization of competition graphs of arbitrary digraphs

Volume 6, Issue 2

109 -- 115Brian Alspach, Peter Eades, Gordon Rose. A lower-bound for the number of productions required for a certain class of languages
117 -- 125Susan F. Assmann, Daniel J. Kleitman. The number of rounds needed to exchange information within a graph
127 -- 133P. L. Buzytsky, G. A. Freiman. An effective formula for the number of solutions of a system of two 0, 1-equations
135 -- 138A. C. Hayes, David G. Larman. The vertices of the knapsack polytope
139 -- 147Renu Laskar, Douglas R. Shier. On powers and centers of chordal graphs
149 -- 156Chien-Hua M. Lin, Harvey M. Salkin. An efficient algorithm for the complete set partitioning problem
157 -- 171Willi Maurer. Bivalent trees and forests or upper bounds for the probability of a union revisited
173 -- 191I. Morihara, T. Ibaraki, T. Hasegawa. Bin packing and multiprocessor scheduling problems with side constraint on job types
193 -- 205Svatopluk Poljak, Ales Pultr, Vojtech Rödl. On qualitatively independent partitions and related problems
207 -- 0Michael D. Beeler. A new Van der Waerden number
209 -- 211Dietmar Dorninger, Helmut Länger. An explicit formula for the solution of the Fisher-Wright selection model in population genetics
213 -- 214Manohar Lal Kaushik. Comments on "a note on Reed-Muller codes"

Volume 6, Issue 1

1 -- 11Béla Bollobás, Andrew Thomason. Parallel sorting
13 -- 24M. S. Burgin, E. Ya. Gabovich. Equivalence among optimization problems on matrix sets
25 -- 33N. G. de Bruijn. Denumerations of rooted trees and multisets
35 -- 47János Demetrovics, Gy. Gyepesi. Some generalized type functional dependencies formalized as equality set on matrices
49 -- 53Daniel J. Kleitman, Robert A. Lew. An algorithm for collapsing sign alternating sequences of real numbers
55 -- 62Haruko Okamura. Multicommodity flows in graphs
63 -- 78Toshimasa Watanabe, Tadashi Ae, Akira Nakamura. On the NP-hardness of edge-deletion and -contraction problems
79 -- 83Alan M. Frieze. An extension of Christofides heuristic to the k-person travelling salesman problem
85 -- 89Tetsuo Ichimori, Hiroaki Ishii, Toshio Nishida. Two routing problems with the limitation of fuel
91 -- 93Rolf G. Karlsson, Patricio V. Poblete. An O(mlog logD) algorithm for shortest paths
95 -- 98F. Fogelman, Eric Goles, Gérard Weisbuch. Transient length in sequential iteration of threshold functions
99 -- 102Christoph Maas. Some results about the interval number of a graph