Journal: Discrete Applied Mathematics

Volume 98, Issue 3

173 -- 190Tiru S. Arthanari, M. Usha. An Alternate Formulation of the Symmetric Traveling Salesman Problem and Its Properties
191 -- 207Feodor F. Dragan, Falk Nicolai. LexBFS-orderings of Distance-hereditary Graphs with Application to the Diametral Pair Problem
209 -- 217Svetlana A. Kravchenko. Minimizing the Number of Late Jobs for the Two-machine Unit-time Job-shop Scheduling Problem
219 -- 225Ming-Chu Li, Derek G. Corneil, Eric Mendelsohn. Pancyclicity and NP-completeness in Planar Graphs
227 -- 235Meei Pyng Ng, Mike A. Steel, Nicholas C. Wormald. The Difficulty of Constructing a Leaf-labelled Tree Including or Avoiding Given Subtrees
237 -- 254Jaroslav Opatrny, Dominique Sotteau. Embeddings of Complete Binary Trees into Grids and Extended Grids with Total Vertex-congestion 1
255 -- 263Paul Peart, Wen-Jin Woan. A Divisibility Property for a Subgroup of Riordan Matrices
265 -- 274Jan Stallaert. Valid Inequalities and Separation for Capacitated Fixed Charge Flow Problems

Volume 98, Issue 1-2

1 -- 19Jacek Blazewicz, Alain Hertz, Daniel Kobler, Dominique de Werra. On some Properties of DNA Graphs
21 -- 27Alexander Bockmayr, Friedrich Eisenbrand, Mark E. Hartmann, Andreas S. Schulz. On the Chvátal Rank of Polytopes in the 0/1 Cube
29 -- 38Chandra Chekuri, Rajeev Motwani. Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine
39 -- 63Jitender S. Deogun, Ton Kloks, Dieter Kratsch, Haiko Müller. On the Vertex Ranking Problem for Trapezoid, Circular-arc and Other Graphs
65 -- 80Ian Gambini. A Method for Cutting Squares into Distinct Squares
81 -- 102Hovhannes A. Harutyunyan, Arthur L. Liestman. More Broadcast Graphs
103 -- 120Khee Meng Koh, Eng Guan Tay. On Optimal Orientations of Cartesian Products with a Bipartite Graph
121 -- 130Colin McDiarmid. Pattern Minimisation in Cutting Stock Problems
131 -- 145Xiangtong Qi, Fengsheng Tu. Earliness and Tardiness Scheduling Problems on a Batch Processor
147 -- 149Juha Honkala. On the Equivalence Problem of Context-free and DT0L Languages
151 -- 157Gwénaël Richomme, Patrice Séébold. Characterization of Test-sets for Overlap-free Morphisms
159 -- 163Ioan Tomescu. Some Extremal Properties of the Degree Distance of a Graph
165 -- 171Fuji Zhang, Chang An. Acyclic Molecules with Greatest HOMO-LUMO Separation