Journal: Discrete Applied Mathematics

Volume 2, Issue 4

267 -- 294Raymond A. Cuninghame-Green, P. F. J. Meijer. An algebra for piecewise-linear minimax problems
295 -- 309Alan M. Frieze. Probabilistic analysis of some euclidean clustering problems
311 -- 326András Recski, Masao Iri. Network theory and transversal matroids
327 -- 337Dominique de Werra. Geography, games and graphs
339 -- 344Maretsugu Yamasaki. Quasiharmonic classification of infinite networks
345 -- 348Bal Kishan Dass, Sunil Kumar Muttoo. A note on Reed-Muller codes
349 -- 351Shoji Shinoda. On the characteristic polynomial of the adjacency matrix of the subdivision graph of a graph
353 -- 355Roberto Dvornicich. On a problem of cyclic permutations of integers
357 -- 360Reinhardt Euler. On a classification of independence systems
361 -- 363Tohru Kikuno, Noriyoshi Yoshida, Yoshiaki Kakuda. NP-completeness of some type of p-center problem

Volume 2, Issue 3

173 -- 179Charles E. Blair. Facial disjunctive programs and sequence of cutting-planes
181 -- 184Charles J. Colbourn, Derek G. Corneil. On deciding switching equivalence of graphs
185 -- 191Arthur M. Farley, Andrzej Proskurowski. Computation of the center and diameter of outerplanar graphs
193 -- 205E. Ya. Gabovich, I. I. Melamed. On constant discrete programming problems
207 -- 223M. Gordon, John A. Torkington. Enumeration of coloured plane trees with a given type partition
225 -- 231Georg Gunther, Bert L. Hartnell. Optimal K-secure graphs
233 -- 247Grzegorz Rozenberg, R. Verraedt. Synchronized and desynchronized E0L forms
249 -- 250Samir K. Bhattacharya, A. K. Gupta. Occupation times for two-state Markov chains
251 -- 254Fred Glover, Darwin Klingman, John Mote, David Whitman. An extended abstract of an indepth algorithmic and computational study for maximum flow problems
255 -- 257Monique Hucher, Germain Sabatier, Jacques Grolier. Effectifs des diverses sequences de polyedres 3-valents convexes ayant moins de 11 faces et de polyedres sans face triangulaire ayant de 11 a 14 faces
259 -- 260A. I. Riihonen. A note on perfect Lee-codes
261 -- 265A. Volpentesta. Equi-assignments and explicit solutions of a particular discrete optimization problem

Volume 2, Issue 2

89 -- 111Richard W. Cottle. Observations on a class of nasty linear complementarity problems
113 -- 124Friedrich Esser, Frank Harary. Digraphs with real and gaussian spectra
125 -- 150Masakazu Nasu. An interconnection of local maps inducing onto global maps
151 -- 153Pierre Hansen. An O(tm log D) Algorithm for shortest paths
155 -- 158Toshihide Ibaraki. The number of additional variables required for the integer programming formulation
159 -- 161Aldo Aiello, Ernesto Burattini, A. Massarotti, F. Ventriglia. "A posteriori" evaluation of bin packing approximation algorithms
163 -- 165C. Marrazzini. Characterization of the inverse of a particular circulant matrix by means of a continued fraction
167 -- 170Arnon Rosenthal. Optimal mass production

Volume 2, Issue 1

1 -- 20Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson. Langages sur des alphabets infinis
21 -- 25Harold Greenberg, Israel Feldman. A better step-off algorithm for the knapsack problem
27 -- 38Horst W. Hamacher. Algebraic flows in regular matroids
39 -- 55Ellis L. Johnson, Uwe H. Suhl. Experiments in integer programming
57 -- 63John S. Maybee. Sign solvable graphs
65 -- 72David A. Plaisted, Samuel Zaks. An NP-complete matching problem
73 -- 76Andrzej Ehrenfeucht, Grzegorz Rozenberg, R. Verraedt. Many-to-one simulation in E0L forms is decidable
77 -- 79Satoru Fujishige. Principal structures of submodular systems
81 -- 84Jenö Lehel. Deltahedra are realizable as simplicial convex polyhedra