Journal: Discrete Applied Mathematics

Volume 62, Issue 1-3

1 -- 3Mario Lucertini, Giovanni Rinaldi, Antonio Sassano, Bruno Simeone. Preface
5 -- 13Giovanni Andreatta, Francesco Mason. Path Covering Problems and Testing of Printed Circuits
15 -- 34Ronald I. Becker, Yehoshua Perl. The Shifting Algorithm Technique for the Partitioning of Trees
35 -- 50Lucio Bianco, Paolo Dell Olmo, Maria Grazia Speranza. Scheduling Independent Tasks with Multiple Modes
51 -- 75Endre Boros, Vladimir Gurvich, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan. Decomposability of Partially Defined Boolean Functions
77 -- 85Peter Brucker. Efficient Algorithms for Some Path Partitioning Problems
87 -- 101Sunil Chopra. Compositions for Matroids with the Fulkerson Property
103 -- 117Michele Conforti, Gérard Cornuéjols, M. R. Rao. Decomposition of Wheel-and-parachute-free Balanced Bipartite Graphs
119 -- 130Dragos Cvetkovic, Peter Rowlinson, Slobodan K. Simic. on Some Algorithmic Investigations of Star Partitions of Graphs
131 -- 165Madlaine Davis-Moradkhan, Catherine Roucairol. Graph Partitioning Applied to the Logic Testing of Combinational Circuits
167 -- 191Cid C. de Souza, M. Laurent. Some New Classes of Facets for the Equicut Polytope
193 -- 208Reinhardt Euler, Hervé Le Verge. Complete Linear Descriptions of Small Asymmetric Traveling Salesman Polytopes
209 -- 219Ali Ridha Mahjoub. A Min-max Relation for K::3::-covers in Graphs Noncontractible to K::5::e
221 -- 248Aristide Mingozzi, Salvatore Ricciardelli, Massimo Spadoni. Partitioning a Matrix to Minimize the Maximum Cost
249 -- 278Svatopluk Poljak, Franz Rendl. Solving the Max-cut Problem Using Eigenvalues
279 -- 289Gottfried Tinhofer. Bin-packing and Matchings in Threshold Graphs