Journal: Discrete Applied Mathematics

Volume 94, Issue 1-3

1 -- 0Jacques Carlier, Alain Hertz, Frédéric Maffray, Marino Widmer. Preface
3 -- 7Alain Hertz. On Perfect Switching Classes
9 -- 33Vincent Barré, Jean-Luc Fouquet. On Minimal Imperfect Graphs Without Induced P::5::
35 -- 50Jacek Blazewicz, Maciej Drozdowski, Frédéric Guinand, Denis Trystram. Scheduling a Divisible Task in a Two-dimensional Toroidal Mesh
51 -- 76Jean Paul Boufflet, Jacques Carlier. An Exact Method for Minimizing the Makespan of an Application Processed on a Master Slave Bus Oriented Multiprocessor System
77 -- 99Peter Brucker, Thomas Hilbig, Johann Hurink. A Branch and Bound Algorithm for a Single-machine Scheduling Problem with Positive, Negative Time-lags
101 -- 139Rachid Chérifi, Sylvain Gravier, Xavier Lagraula, Charles Payan, Ismaïl Zighem. Domination Number of the Cross Product of Paths
141 -- 159Philippe Chrétienne. List Schedules for Cyclic Scheduling
161 -- 169Caterina De Simone, János Körner. On the Odd Cycles of Normal Graphs
171 -- 180Dominique de Werra. On a Multiconstrained Model for Chromatic Scheduling
181 -- 191Paolo Dell Olmo, Maria Grazia Speranza. Approximation Algorithms for Partitioning Small Items in Unequal Bins to Minimize the Total Size
193 -- 203Krzysztof Giaro, Marek Kubale, Michal Malafiejski. On the Deficiency of Bipartite Graphs
205 -- 225Pierre Hansen, Brigitte Jaumard, Christophe Meyer. On Lower Bounds for Numbered Complete Graphs
227 -- 245Anthony J. W. Hilton, Peter D. Johnson Jr.. The Hall Number, the Hall Index, and the Total Hall Number of a Graph
247 -- 262Chính T. Hoàng. On the Disc-structure of Perfect Graphs I the Co-paw-structure
263 -- 285Joanna Józefowska, Marek Mika, Rafal Rózycki, Grzegorz Waligóra, Jan Weglarz. Discrete-continuous Scheduling to Minimize the Makespan for Power Processing Rates of Jobs
287 -- 296Frédéric Maffray, Myriam Preissmann. Sequential Colorings and Perfect Graphs
297 -- 319Nicolas Moeri. A Technique to Find Multiple Motif Occurrences in a Biomolecular Sequence
321 -- 328Erich Prisner, Jayme Luiz Szwarcfiter. Recognizing Clique Graphs of Directed and Rooted Path Graphs
329 -- 336Irena Rusu. P::4::-domination in Minimal Imperfect Graphs