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

Volume 57, Issue 1

1 -- 10Noga Alon, Joel Spencer, Prasad Tetali. Covering with Latin Transversals
11 -- 28Omer Berkman, Uzi Vishkin. Almost Fully-parallel Parentheses Matching
29 -- 44Elias Dahlhaus. Efficient Parallel Recognition Algorithms of Cographs and Distance Hereditary Graphs
45 -- 65Yakov S. Smetanich, Yakov B. Kazanovich, Vyacheslav V. Kornilov. A Combinatorial Approach to the Problem of Self-assembly
67 -- 74Kirk Pruhs. Using Local Adaptations to Reconfigure a Spanning Tree of a Network
75 -- 83Frank Ruskey, Ming Jiang 0008, Andrew Weston. The Hamiltonicity of Directed sigma - tao Cayley Graphs (or: A Tale of Backtracking)
85 -- 90Andreas S. Schulz. The Permutahedron of Series-parallel Posets