Discrete Applied Mathematics, Volume 85

Volume 85, Number 1, June 1998

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

Volume 85, Number 2, June 1998

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

Volume 85, Number 3, July 1998

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