Journal: Discrete Applied Mathematics

Volume 70, Issue 3

185 -- 215D. T. Lee, Chung-Do Yang, C. K. Wong. Rectilinear Paths Among Rectilinear Obstacles
217 -- 229Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld. Landmarks in Graphs
231 -- 245T. C. Edwin Cheng, Mikhail Y. Kovalyov. Batch Scheduling and Common Due-date Assignment on a Single Machine
247 -- 266Lucian Finta, Zhen Liu. Single Machine Scheduling Subject To Precedence Delays
267 -- 283Frieda Granot, Michal Penn. Polynomial Algorithms for (integral) Maximum Two-flows in Vertex Edge-capacitated Planar Graphs

Volume 70, Issue 2

95 -- 161Rainer E. Burkard, Bettina Klinz, RĂ¼diger Rudolf. Perspectives of Monge Properties in Optimization
163 -- 175Tuvi Etzion, Sara Bitan. On the Chromatic Number, Colorings, and Codes of the Johnson Graph
177 -- 183Zbigniew Lonc. On the Complexity of Some Edge-partition Problems for Graphs

Volume 70, Issue 1

1 -- 21Pavol Hell, David G. Kirkpatrick, Brenda Li. Rounding in Symmetric Matrices and Undirected Graphs
23 -- 36Pavol Hell, Jaroslav Nesetril, Xuding Zhu. Complexity of Tree Homomorphisms
37 -- 55Johann Hurink. Polygon Scheduling
57 -- 79Gheorghe Paun. On the Splicing Operation