default search action
Discrete Applied Mathematics, Volume 62
Volume 62, Number 1-3, 1995
- Mario Lucertini, Giovanni Rinaldi
, Antonio Sassano, Bruno Simeone:
Preface. 1-3 - Giovanni Andreatta, Francesco Mason:
Path Covering Problems and Testing of Printed Circuits. 5-13 - Ronald I. Becker, Yehoshua Perl:
The Shifting Algorithm Technique for the Partitioning of Trees. 15-34 - Lucio Bianco, Paolo Dell'Olmo, Maria Grazia Speranza
Scheduling Independent Tasks with Multiple Modes. 35-50 - Endre Boros
Decomposability of Partially Defined Boolean Functions. 51-75 - Peter Brucker:
Efficient Algorithms for Some Path Partitioning Problems. 77-85 - Sunil Chopra
Compositions for Matroids with the Fulkerson Property. 87-101 - Michele Conforti, Gérard Cornuéjols, M. R. Rao:
Decomposition of Wheel-and-parachute-free Balanced Bipartite Graphs. 103-117 - Dragos M. Cvetkovic, Peter Rowlinson
on Some Algorithmic Investigations of Star Partitions of Graphs. 119-130 - Madlaine Davis-Moradkhan, Catherine Roucairol:
Graph Partitioning Applied to the Logic Testing of Combinational Circuits. 131-165 - Cid C. de Souza
Some New Classes of Facets for the Equicut Polytope. 167-191 - Reinhardt Euler, Hervé Le Verge:
Complete Linear Descriptions of Small Asymmetric Traveling Salesman Polytopes. 193-208 - Ali Ridha Mahjoub:
A Min-max Relation for K3-covers in Graphs Noncontractible to K5e. 209-219 - Aristide Mingozzi, Salvatore Ricciardelli, Massimo Spadoni:
Partitioning a Matrix to Minimize the Maximum Cost. 221-248 - Svatopluk Poljak, Franz Rendl:
Solving the Max-cut Problem Using Eigenvalues. 249-278 - Gottfried Tinhofer:
Bin-packing and Matchings in Threshold Graphs. 279-289
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-13 19:02 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: