Volume 141; Issue 1-3

Discrete Applied Mathematics

Volume 141; Issue 1-3
1

Preface

Bruce A Reed, Siang W Song, Jayme L Szwarcfiter
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 129 KB
english, 2004
3

Expected worst-case partial match in random quadtries

Luc Devroye, Carlos Zamora-Cura
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 252 KB
english, 2004
4

Trees with three leaves are (n+1)-unavoidable

S Ceroi, F Havet
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 417 KB
english, 2004
5

Bichromatic P4-composition schemes for perfect orderability

R.B. Hayward, W.J. Lenhart
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 626 KB
english, 2004
6

A distributed algorithm to find k-dominating sets

Lucia D Penso, Valmir C Barbosa
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 222 KB
english, 2004
10

Bounds for optimal coverings

Carlos Gustavo T. de A. Moreira, Yoshiharu Kohayakawa
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 265 KB
english, 2004
12

Phorma: perfectly hashable order restricted multidimensional arrays

Lauro Lins, Sóstenes Lins, Sı́lvio Melo
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 365 KB
english, 2004
13

Exact enumeration of rooted 3-connected triangular maps on the projective plane

Zhicheng Gao, Jianyu Wang
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 352 KB
english, 2004
14

AT-free graphs: linear bounds for the oriented diameter

Fedor V Fomin, Martı́n Matamala, Erich Prisner, Ivan Rapaport
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 268 KB
english, 2004
16

Clique divergent clockwork graphs and partial orders

F Larrión, V Neumann-Lara, M.A Pizaña
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 259 KB
english, 2004
17

Distances and diameters on iterated clique graphs

Miguel A. Pizaña
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 203 KB
english, 2004
18

Strong lower bounds for the prize collecting Steiner problem in graphs

Abilio Lucena, Mauricio G.C Resende
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 260 KB
english, 2004
19

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 88 KB
english, 2004
20

Contents

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 124 KB
english, 2004
21

Author index to volume

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 183 KB
english, 2004
22

Guide for authors

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 143 KB
english, 2004