Volume 91; Issue 1-3

Discrete Applied Mathematics

Volume 91; Issue 1-3
1

Call for papers

Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 73 KB
english, 1999
2

A note on graphs with large girth and small minus domination number

Jaeun Lee, Moo Young Sohn, Hye Kyung Kim
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 306 KB
english, 1999
5

Matrices with maximum exponents in the class of doubly stochastic primitive matrices

Bo Zhou, Liu Bolian
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 679 KB
english, 1999
7

On the cut-off point for combinatorial group testing

Paul Fischer, Norbert Klasner, Ingo Wegenera
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 732 KB
english, 1999
8

Minimizing broadcast costs under edge reductions in tree networks

Susanne E. Hambrusch, Hyeong-Seok Lim
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 1.82 MB
english, 1999
9

A combinatorial problem in database security

Peter Horak, Ljiljana Branković, Mirka Miller
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 539 KB
english, 1999
10

Generalized partitions of graphs

Gary MacGillivray, Min-Li Yu
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 771 KB
english, 1999
11

Inducing an order on cellular automata by a grouping operation

Jacques Mazoyer, Ivan Rapaport
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 1.19 MB
english, 1999
12

Underdiagonal lattice paths with unrestricted steps

Donatella Merlini, D.G. Rogers, Renzo Sprugnoli, M.Cecilia Verri
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 1.00 MB
english, 1999
13

Retractions of finite distance functions onto tree metrics

Vincent Moulton, Mike Steel
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 1.04 MB
english, 1999
14

Compatible Hamilton decompositions of directed wrapped butterfly graphs

H. Verrall
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 613 KB
english, 1999
15

On the nonexistence of extremal self-dual codes

Zhang Shengyuan
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 501 KB
english, 1999
17

Optimal binary trees with order constraints

András Sebö, Zeev Waksman
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 468 KB
english, 1999
19

Separable partitions

Noga Alon, Shmuel Onn
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 931 KB
english, 1999
20

Stabbing information of a simple polygon

Hazel Everett, Ferran Hurtado, Marc Noy
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 950 KB
english, 1999
21

The b-chromatic number of a graph

Robert W. Irving, David F. Manlove
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 1.07 MB
english, 1999
22

On the algorithmic complexity of twelve covering and independence parameters of graphs

David F. Manlove
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 1.44 MB
english, 1999
23

Induced permutation automata and coverings of strongly connected automata

Kenji Uemura, Takeo Yaku, Kimio Sugita
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 469 KB
english, 1999
24

On the complexity of postoptimality analysis of 01 programs

Stan Van Hoesel, Albert Wagelmans
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 903 KB
english, 1999
25

Author index

Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 95 KB
english, 1999
26

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 129 KB
english, 1999