Volume 100; Issue 3

Discrete Applied Mathematics

Volume 100; Issue 3
1

On the P4-components of graphs

Thomas Raschle, Klaus Simon
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 246 KB
english, 2000
2

Algorithmic aspects of clique-transversal and clique-independent sets

Venkatesan Guruswami, C.Pandu Rangan
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 146 KB
english, 2000
3

Dynamic storage allocation with known durations

Joseph (Seffi) Naor, Ariel Orda, Yael Petruschka
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 78 KB
english, 2000
4

Pseudo-Hamiltonian-connected graphs

Gerard J. Chang, Xuding Zhu
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 101 KB
english, 2000
5

The complexity of irredundant sets parameterized by size

Rodney G. Downey, Michael R. Fellows, Venkatesh Raman
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 112 KB
english, 2000
6

Multicolor routing in the undirected hypercube

Qian-Ping Gu, Hisao Tamaki
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 168 KB
english, 2000
7

Index

Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 39 KB
english, 2000