Journal: Discrete Applied Mathematics

Volume 85, Issue 3

165 -- 192Sunil Chopra, Itzhak Gilboa, S. Trilochan Sastry. Source Sink Flows with Capacity Installation in Batches
193 -- 202Norman J. Finizio, Philip A. Leonard. More ZCPS-Wh(v) and Several New Infinite Classes of Z-cyclic Whist Tournaments
203 -- 222David Hartvigsen. The Planar Multiterminal Cut Problem
223 -- 238Stasys Jukna, Alexander A. Razborov. Neither Reading Few Bits Twice Nor Reading Illegally Helps Much
239 -- 249John D. Lamb. Efficient Optimal Equation Formulation in Lumped Power-conserving Systems
251 -- 254Guo-Hui Lin. The Exact Bound of Lee s MLPT

Volume 85, Issue 2

99 -- 112Lars Døvling Andersen, Herbert Fleischner, Susanne Regner. Algorithms and Outerplanar Conditions for A-trails in Plane Eulerian Graphs
113 -- 138Tali Eilam-Tzoreff. The Disjoint Shortest Paths Problem
139 -- 147András Gyárfás, Richard H. Schelp. A Communication Problem and Directed Triple Systems
149 -- 162Vadim G. Timkovsky. Is a Unit-time Job Shop Not Easier Than Identical Parallel Machines?

Volume 85, Issue 1

1 -- 24Alok Aggarwal, Takeshi Tokuyama. Consecutive Interval Query and Dynamic Programming on Intervals
25 -- 45Michael O. Ball, Jane N. Hagstrom, J. Scott Provan. Two-path Subsets: Efficient Counting and Applications to Performability Analysis
47 -- 57Wai-Fong Chuan. A Representation Theorem of the Suffixes of Characteristic Sequences
59 -- 70Fedor V. Fomin. Helicopter Search Problems, Bandwidth and Pathwidth
71 -- 86Tak Wah Lam, Fung Ling Yue. Edge Ranking of Graphs Is Hard
87 -- 97José D. P. Rolim, Pavel Tvrdík, Jan Trdlicka, Imrich Vrto. Bisecting De Bruijn and Kautz Graphs