Journal: Discrete Applied Mathematics

Volume 57, Issue 2-3

93 -- 103J. D. Annan. The Complexities of the Coefficients of the Tutte Polynomial
105 -- 120John R. Birge, Michael A. H. Dempster. Optimal Match-up Strategies in Stochastic Scheduling
121 -- 132Peter Butkovic. Regularity of Matrices in Min-algebra and Its Time- Complexity
133 -- 144Keith Edwards, Colin McDiarmid. The Complexity of Harmonious Colouring for Trees
145 -- 165Kevin D. Glazebrook. Stochastic Scheduling and Forwards Induction
167 -- 192Claire Hanen, Alix Munier. A Study of the Cyclic Scheduling Problem on Parallel Processors
193 -- 212Ludek Kucera. Expected Complexity of Graph Partitioning Problems
213 -- 227Bruce A. Reed. Rooted Routing in the Plane
229 -- 241Eric Sanlaville. Nearly on Line Scheduling of Preemptive Independent Tasks
243 -- 253Nei Yoshihiro Soma, Alan Solon Ivor Zinober, Horacio Hideki Yanasse, Peter John Harley. A Polynomial Approximation Scheme for the Subset Sum Problem
255 -- 269Anand Srivastav, Peter Stangier. Weighted Fractional and Integral K-matching in Hypergraphs