Volume 65; Issue 1-3

Discrete Applied Mathematics

Volume 65; Issue 1-3
2

Laplacian spectra and spanning trees of threshold graphs

P.L. Hammer, A.K. Kelmans
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 1.17 MB
english, 1996
3

Deadline scheduling of multiprocessor tasks

J. Blazewicz, M. Drozdowski, D. de Werra, J. Weglarz
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 815 KB
english, 1996
4

Reverse search for enumeration

David Avis, Komei Fukuda
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 1.72 MB
english, 1996
5

The simulated trading heuristic for solving vehicle routing problems

A. Bachem, W. Hochstättler, M. Malich
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 1.31 MB
english, 1996
6

Some properties of non-bicolorable hypergraphs and the four-color problem

Claude Berge
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 461 KB
english, 1996
7

Improving local search heuristics for some scheduling problems—I

Peter Brucker, Johann Hurink, Frank Werner
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 1.68 MB
english, 1996
9

A decomposition algorithm for network reliability evaluation

Jacques Carlier, Corinne Lucet
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 895 KB
english, 1996
10

On preemptive scheduling: A general setting for the two-phase method

M. Cochand, A. Gaillard
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 737 KB
english, 1996
12

On some multicriteria arborescence problems: Complexity and algorithms

Mauro Dell'Amico, Francesco Maffioli
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 956 KB
english, 1996
13

Time-tables, polyhedra and the greedy algorithm

R. Euler, H. Le Verge
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 900 KB
english, 1996
14

Shortest shortest path trees of a network

Pierre Hansen, Maolin Zheng
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 664 KB
english, 1996
15

On a scheduling problem in a robotized analytical system

Alain Hertz, Yves Mottet, Yves Rochat
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 2.02 MB
english, 1996
17

Graphs that admit 3-to-1 or 2-to-1 maps onto the circle

A.J.W. Hilton, J.P. Liu, C. Zhao
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 1.75 MB
english, 1996
18

A note on perfectly orderable graphs

Chinh T. Hoàng
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 535 KB
english, 1996
19

Graphs with largest number of minimum cuts

Jenő Lehel, Frédéric Maffray, Myriam Preissmann
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 1.35 MB
english, 1996
20

Lot-size scheduling of two types of jobs on identical machines

Marcus Pattloch, Günter Schmidt
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 716 KB
english, 1996
21

Cardinality-restricted chains and antichains in partially ordered sets

Henry Shum, L.E. Trotter Jr
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 1.24 MB
english, 1996
23

Preface

Alain Hertz, Maurice Queyranne, Marino Widmer
Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 127 KB
english, 1996
24

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 137 KB
english, 1996
25

Author index

Journal:
Discrete Applied Mathematics
Year:
1996
Language:
english
File:
PDF, 105 KB
english, 1996