Journal: Discrete Applied Mathematics

Volume 36, Issue 3

213 -- 231Hocine Belouadah, Marc E. Posner, Chris N. Potts. Scheduling with release dates on a single machine to minimize total weighted completion time
233 -- 251Srimat T. Chakradhar, Michael L. Bushnell. A solvable class of quadratic 0-1 programming
253 -- 266Jan Kratochvíl, Svatopluk Poljak. Compatible 2-factors
267 -- 292Chung-Lun Li, S. Thomas McCormick, David Simchi-Levi. The point-to-point delivery and connection problems: complexity and algorithms
293 -- 298Walter D. Morris Jr.. The maximum number of complementary facets of a simplicial polytope
299 -- 306Luisa Gargano, V. Montouri, G. Setaro, Ugo Vaccaro. An improved algorithm for quantitative group testing
307 -- 311Ferenc Gécseg, Balázs Imreh. Finite isomorphically complete systems
313 -- 316Xuding Zhu. A simple proof of the multiplicativity of directed cycles of prime power length

Volume 36, Issue 2

97 -- 130Jean-Claude Bermond, Pavol Hell, Arthur L. Liestman, Joseph G. Peters. Sparse broadcast graphs
131 -- 140Keith Edwards. The complexity of some graph colouring problems
141 -- 152Yijie Han, Yoshihide Igarashi, Miroslaw Truszczynski. Indexing functions and time lower bounds for sorting on a mesh-connected computer
153 -- 168Martin Juvan, Bojan Mohar. Optimal linear labelings and eigenvalues of graphs
169 -- 177Bojan Mohar. A domain monotonicity theorem for graphs and Hamiltonicity
179 -- 189Uwe Zimmermann. Negative circuits for flows and submodular flows
191 -- 197Luisa Gargano, János Körner, Ugo Vaccaro. Search problems for two irregular coins with incomplete feedback: the underweight model
199 -- 201Yannis Manoussakis. A linear-time algorithm for finding Hamiltonian cycles in tournaments
203 -- 205C. Pandu Rangan, Ramesh Govindan. An O(n log n) algorithm for a maxmin location problem
207 -- 0Chi Wang, A. C. Williams. Addendum to the threshold order of a Boolean function

Volume 36, Issue 1

1 -- 24Alberto Apostolico, Mikhail J. Atallah, Susanne E. Hambrusch. New clique and independent set algorithms for circle graphs
25 -- 34J. Mark Keil, Doug Schaefer. An optimal algorithm for finding dominating cycles in circular-arc graphs
35 -- 46Marek Kubale. Some results concerning the complexity of restricted colorings of graphs
47 -- 56Giri Narasimhan, Rachel Manber. Stability number and chromatic number of tolerance graphs
57 -- 65Dominique Roelants van Baronaigien, Frank Ruskey. Generating permutations with given ups and downs
67 -- 73Zhang Fu-ji, Maolin Zheng. Generalized hexagonal systems with each hexagon being resonant
75 -- 82Leizhen Cai, John A. Ellis. Edge colouring line graphs of unicyclic graphs
83 -- 86Reinhard Franzkeit. A binary search problem on graphs
87 -- 92András Kornai, Zsolt Tuza. Narrowness, pathwidth, and their application in natural language processing