Volume 78; Issue 1-3

Discrete Applied Mathematics

Volume 78; Issue 1-3
1

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 127 KB
english, 1997
2

Book announcements

Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 319 KB
english, 1997
3

A potential reduction approach to the frequency assignment problem

J.P. Warners, T. Terlaky, C. Roos, B. Jansen
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 2.03 MB
english, 1997
5

Paths with minimum range and ratio of arc lengths

Pierre Hansen, Giovanni Storchi, Tsevi Vovor
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 866 KB
english, 1997
6

Embedding de Bruijn, Kautz and shuffle-exchange networks in books

Toru Hasunuma, Yukio Shibata
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 839 KB
english, 1997
7

The point-to-point connection problem — analysis and algorithms

Madan Natu, Fang Shu-Cherng
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 1.07 MB
english, 1997
8

Complexity of searching an immobile hider in a graph

Bernhard von Stengel, Ralph Werchner
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 1.10 MB
english, 1997
9

k-Path partitions in trees

Jing-Ho Yan, Gerard J. Chang, Sandra M. Hedetniemi, stephen T. Hedetniemi
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 437 KB
english, 1997
10

Generalized bicycles

Kenneth A. Berman, Liu Yanpei
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 880 KB
english, 1997
11

On minimum intersection of two minimum dominating sets of interval graphs

Chang Maw-Shang, Hsu Chung-Chang
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 748 KB
english, 1997
12

Fault-tolerant routings in double fixed-step networks

J. Fabrega, M. Zaragozà
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 770 KB
english, 1997
13

On 1-rate wide-sense nonblocking for 3-stage Clos networks

Peter Fishburn, F.K. Hwang, D.Z. Du, B. Gao
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 756 KB
english, 1997
14

Optimal orientations of products of paths and cycles

K.M. Koh, E.G. Tay
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 656 KB
english, 1997
15

Open shop scheduling with maximal machines

George J. Kyparisis, Christos Koulamas
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 698 KB
english, 1997
16

Two-segmented channel routing is strong NP-complete

Wing Ning Li
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 500 KB
english, 1997
17

Efficient generation of graphical partitions

Tiffany M. Barnes, Carla D. Savage
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 578 KB
english, 1997
18

A special case for subset interconnection designs

Du Ding-Zhu, Gao Biao, Wu Weili
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 528 KB
english, 1997
19

Scheduling imprecise computation tasks with 01-constraint

Kevin I-J. Ho, Joseph Y-T. Leung, W-D. Wei
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 1.12 MB
english, 1997
20

Edge disjoint Polyp Packing

Gyula Y. Katona
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 1.07 MB
english, 1997
21

Competition numbers of graphs with a small number of triangles

Suh-Ryung Kim, Fred S. Roberts
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 722 KB
english, 1997
22

Recognizing interval digraphs and interval bigraphs in polynomial time

Haiko Müller
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 1.18 MB
english, 1997
23

Meyniel weakly triangulated graphs II: A theorem of Dirac

Ryan B. Hayward
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 477 KB
english, 1997
24

Author index

Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 87 KB
english, 1997