Volume 62; Issue 1-3

Discrete Applied Mathematics

Volume 62; Issue 1-3
1

Path covering problems and testing of printed circuits

Giovanni Andreatta, Francesco Mason
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 640 KB
english, 1995
2

The shifting algorithm technique for the partitioning of trees

Ronald I. Becker, Yehoshua Perl
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.31 MB
english, 1995
4

Efficient algorithms for some path partitioning problems

Peter Brucker
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 471 KB
english, 1995
5

Compositions for matroids with the Fulkerson property

Sunil Chopra
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 820 KB
english, 1995
6

Decomposition of wheel-and-parachute-free balanced bipartite graphs

Michele Conforti, Gérard Cornuéjols, M.R. Rao
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.00 MB
english, 1995
9

Some new classes of facets for the equicut polytope

C.C. de Souza, M. Laurent
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.58 MB
english, 1995
10

A min-max relation for K3-covers in graphs noncontractible to K5e

Ali Ridha Mahjoub
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 628 KB
english, 1995
11

Partitioning a matrix to minimize the maximum cost

Aristide Mingozzi, Salvatore Ricciardelli, Massimo Spadoni
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.55 MB
english, 1995
12

Solving the max-cut problem using eigenvalues

Svatopluk Poljak, Franz Rendl
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.80 MB
english, 1995
13

Bin-packing and matchings in threshold graphs

G. Tinhofer
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 538 KB
english, 1995
14

Scheduling independent tasks with multiple modes

L. Bianco, P. Dell'Olmo, M.Grazia Speranza
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 992 KB
english, 1995
15

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 124 KB
english, 1995
16

Preface

Mario Lucertini, Giovanni Rinaldi, Antonio Sassano, Bruno Simeone
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 187 KB
english, 1995
17

Author index

Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 67 KB
english, 1995
18

Complete linear descriptions of small asymmetric traveling salesman polytopes

R. Euler, H. Le Verge
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.13 MB
english, 1995