Journal: Discrete Applied Mathematics

Volume 134, Issue 1-3

1 -- 24Jacek Blazewicz, Erwin Pesch, Malgorzata Sterna, Frank Werner. Open shop scheduling problems with late work criteria
25 -- 50Nadia Brauner, Yves Crama. The maximum deviation just-in-time scheduling problem
51 -- 65Roberto Cordone, Francesco Maffioli. On the complexity of graph tree partition problems
67 -- 76Daniel Granot, Herbert Hamers. On the equivalence between some local and global Chinese postman and traveling salesman graphs
77 -- 90Elena Grigorescu. The insulation sequence of a graph
91 -- 103Raj Jagannathan. On polynomial complexity of a stochastic algorithm for mixed zero-one programs
105 -- 128Fedor V. Fomin, Dieter Kratsch, Haiko Müller. Algorithms for graphs with small octopus
129 -- 140Armen S. Asratian, Nikolai N. Kuzjurin. Two sensitivity theorems in fuzzy integer programming
141 -- 168Renata Mansini, Maria Grazia Speranza, Zsolt Tuza. Scheduling groups of tasks with precedence constraints on three dedicated processors
169 -- 192Kampei Miyakawa, Hiroshi Narushima. Lattice-theoretic properties of MPR-posets in phylogeny
193 -- 212Néstor E. Aguilera, Silvia M. Bianchi, Graciela L. Nasini. Lift and project relaxations for the matching and related polytopes
213 -- 237Asa Packer. Polynomial-time approximation of largest simplices in V-polytopes
239 -- 261Natasa Przulj, Derek G. Corneil, Ekkehard Köhler. Hereditary dominating pair graphs
263 -- 302Joachim Rosenmüller, Peter Sudhölter. Cartels via the modiclus
303 -- 316Akiyoshi Shioura. Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem
317 -- 337Dora Giammarresi, Jean-Luc Ponty, Derick Wood, Djelloul Ziadi. A characterization of Thompson digraphs
339 -- 350Heping Zhang, Rijun Zha, Haiyuan Yao. Z-transformation graphs of maximum matchings of plane bipartite graphs
351 -- 360Craig A. Tovey. Non-approximability of precedence-constrained sequencing to minimize setups