Journal: Discrete Applied Mathematics

Volume 20, Issue 3

181 -- 190Perino M. Dearing, Douglas R. Shier, D. D. Warner. Maximal chordal subgraphs
191 -- 203Andrzej Ehrenfeucht, David Haussler. A new distance metric on strings computable in linear time
205 -- 219Søren Holm, Jørgen Tind. A unified approach for price directive decomposition procedures in integer programming
221 -- 232Yuji Kobayashi. Enumeration of irreducible binary words
233 -- 242Chung-Yee Lee, J. David Massey. Multiprocessor scheduling: combining LPT and MULTIFIT
243 -- 251Hosam M. Mahmoud, Boris Pittel. On the joint distribution of the insertion path length and the number of comparisons in search trees
253 -- 260Zhang Fu-ji, Zhou Ming-kun. Matching polynomials of two classes of graphs
265 -- 267Sheng Yu. Can the catenation of two weakly sparse languages be dense?

Volume 20, Issue 2

91 -- 100Peter Brucker, Wolfgang Meyer. Scheduling two irregular polygons
101 -- 111Marek Chrobak, Svatopluk Poljak. On common edges in optimal solutions to traveling salesman and other optimization problems
113 -- 125Ronald D. Dutton, Robert C. Brigham. An extremal problem for edge domination insensitive graphs
127 -- 144Luquan Pan. On the security of p-party protocols
145 -- 164J. D. Parker. The period of the Fibonacci random number generator
165 -- 172Maurice Tchuente. Cycles generated by sequential iterations
173 -- 175Zvi Galil, Baruch Schieber. On finding most uniform spanning trees
177 -- 180Katta G. Murty. A correction to a result in linear programming

Volume 20, Issue 1

1 -- 7Daniel Bienstock. Broadcasting with random faults
9 -- 30Terrence Bone, Clark Jeffries, Victor Klee. A qualitative analysis of ::::I::::
31 -- 38Charles J. Colbourn, Dieter Jungnickel, Alexander Rosa. The strong chromatic number of partial triple systems
39 -- 49Oskar Goecke. A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids
51 -- 68Hanif D. Sherali, Danny C. Myers. Dual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programs
69 -- 81Kathy Williamson Hoke. Completely unimodal numberings of a simple polytope
83 -- 85Guy Chaty. On signed digraphs with all cycles negative
87 -- 88F. T. Tseng, K. Truemper. Addendum
89 -- 0Panos M. Pardalos, J. Ben Rosen. Erratum