Volume 110; Issue 2-3

Discrete Applied Mathematics

Volume 110; Issue 2-3
2

Enumerating near-4-regular maps on the sphere and the torus

Han Ren, Yanpei Liu
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 148 KB
english, 2001
3

A cycle augmentation algorithm for minimum cost multicommodity flows on a ring

Bruce Shepherd, Lisa Zhang
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 170 KB
english, 2001
4

Embedding complete trees into the hypercube

Sergei L. Bezrukov
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 257 KB
english, 2001
6

Scheduling with unexpected machine breakdowns

Susanne Albers, Günter Schmidt
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 211 KB
english, 2001
7

On-line scheduling of small open shops

Bo Chen, Donglei Du, Jiye Han, Jianjun Wen
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 161 KB
english, 2001
8

Independent spanning trees with small depths in iterated line digraphs

Toru Hasunuma, Hiroshi Nagamochi
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 243 KB
english, 2001
9

Searching for a minimal solution subgraph in explicit AND/OR graphs

Dušan Hvalica
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 123 KB
english, 2001
10

Domination graphs: examples and counterexamples

Irena Rusu, Jeremy Spinrad
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 112 KB
english, 2001
11

On approximation intractability of the path–distance–width problem

Koichi Yamazaki
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 226 KB
english, 2001
12

Persistency in combinatorial optimization problems on matroids

Katarı́na Cechlárová, Vladimı́r Lacko
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 145 KB
english, 2001
14

Author Index

Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 32 KB
english, 2001
15

Efficient algorithms on distributive lattices

Michel Habib, Raoul Medina, Lhouari Nourine, George Steiner
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 161 KB
english, 2001