Journal: Discrete Applied Mathematics

Volume 5, Issue 3

253 -- 277Marc Davio, Christian Ronse. Rotator design
279 -- 297Juhani Karhumäki. On cube-free ω-words generated by binary morphisms
299 -- 311Tohru Kikuno, Noriyoshi Yoshida, Yoshiaki Kakuda. A linear algorithm for the domination number of a series-parallel graph
313 -- 328Kokichi Sugihara. A unifying approach to descriptive geometry and mechanisms

Volume 5, Issue 2

157 -- 164C. K. Bailey, Edgar M. Palmer, J. W. Kennedy. Points by degree and orbit size in chemical trees, II
165 -- 173Vasek Chvátal. On the bicycle problem
175 -- 190Satoru Fujishige. Canonical decompositions of symmetric submodular systems
191 -- 209John W. Kennedy, Louis V. Quintas. Extremal f-trees and embedding spaces for molecular graphs
211 -- 222Takao Nishizeki, Takao Asano, Takahiro Watanabe. An approximation algorithm for the hamiltonian walk problem on maximal planar graphs
223 -- 239Helmut Prodinger, Friedrich J. Urbanek. On monotone functions of tree structures
241 -- 242Arun K. Pujari, Ashok K. Mittal, S. K. Gupta. A convex polytope of diameter one
243 -- 246Juhani Karhumäki, Matti Linna. A note on morphic characterization of languages
247 -- 248E. Balas. Disjunctive programming: To: E. Balas in: P.L. Hammer, E.L. Johnson and B.H. Korete, eds., Discrete Optimization II, Ann. Discrete Math 5 (North-Holland, Amsterdam, 1979) 3-51
248 -- 0Thomas Zaslavsky. Signed graphs: To: T. Zaslausky, Discrete Appl. Math 4 (1982) 47-74

Volume 5, Issue 1

0 -- 0L. B. Wilson, C. S. Edwards, Victor J. Rayward-Smith. Preface
1 -- 9E. M. L. Beale. A mathematical programming model for the long term development of an off-shore gas field
11 -- 24Jacek Blazewicz, Jan Karel Lenstra, A. H. G. Rinnooy Kan. Scheduling subject to resource constraints: classification and complexity
25 -- 38T. B. Boffey, J. R. Green. Design of electricity supply networks
39 -- 50Paolo M. Camerini, Giulia Galbiati, Francesco Maffioli. On the complexity of finding multi-constrained spanning trees
51 -- 64C. S. Edwards, C. H. Elphick. Lower bounds for the clique and the chromatic numbers of a graph
65 -- 75M. L. Fisher, B. J. Lageweg, Jan Karel Lenstra, Alexander H. G. Rinnooy Kan. Surrogate duality relaxation for job shop scheduling
77 -- 87John Franco, Marvin C. Paull. Probabilistic analysis of the Davis Putnam procedure for solving the satisfiability problem
89 -- 98Alan M. Frieze, J. Yadegar. On the quadratic assignment problem
99 -- 109A. M. A. Hariri, Chris N. Potts. An algorithm for single machine sequencing with release dates to minimize total weighted completion time
111 -- 117Robert W. Irving. NP-completeness of a family of graph-colouring problems
119 -- 122Anthony Mansfield. On the computational complexity of a merge recognition problem
123 -- 132Colin McDiarmid. On the chromatic forcing number of a random graph
133 -- 145D. J. A. Welsh. Randomised algorithms
147 -- 155H. P. Williams. A characterisation of all feasible solutions to an integer program