Volume 156; Issue 18

Discrete Applied Mathematics

Volume 156; Issue 18
1

Balanced decomposition of a vertex-colored graph

Shinya Fujita, Tomoki Nakamigawa
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 407 KB
english, 2008
3

Graph theoretic approach to parallel gene assembly

Tero Harju, Chang Li, Ion Petre
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 725 KB
english, 2008
4

Two-dimensional minimax Latin hypercube designs

Edwin R. van Dam
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 2.08 MB
english, 2008
5

The complexity of a minimum reload cost diameter problem

Giulia Galbiati
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 436 KB
english, 2008
7

2-piercings via graph theory

Rudi Pendavingh, Quintijn Puite, Gerhard J. Woeginger
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 257 KB
english, 2008
8

A simple criterion on degree sequences of graphs

Amitabha Tripathi, Himanshu Tyagi
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 387 KB
english, 2008
9

The minimum degree distance of graphs of given order and size

Orest Bucicovschi, Sebastian M. Cioabă
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 306 KB
english, 2008
10

Symmetry in complex networks

Ben D. MacArthur, Rubén J. Sánchez-García, James W. Anderson
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 623 KB
english, 2008
11

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 72 KB
english, 2008
12

Contents

Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 56 KB
english, 2008
13

Closest 4-leaf power is fixed-parameter tractable

Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 1.61 MB
english, 2008
14

On quintic quasi-cyclic codes

Anne Desideri Bracco, Ann Marie Natividad, Patrick Solé
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 818 KB
english, 2008
15

Integer version of the multipath flow network synthesis problem

S.N. Kabadi, R. Chandrasekaran, K.P.K. Nair, Y.P. Aneja
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 1.44 MB
english, 2008
16

Constant memory routing in quasi-planar and quasi-polyhedral graphs

Evangelos Kranakis, Tim Mott, Ladislav Stacho
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 1.25 MB
english, 2008
17

On diagnosability of large multiprocessor networks

R. Ahlswede, H. Aydinian
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 630 KB
english, 2008
18

An efficient distributed algorithm for canonical labeling on directed split-stars

Fu-Hsing Wang
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 546 KB
english, 2008
19

Boundary value problems on weighted networks

E. Bendito, A. Carmona, A.M. Encinas
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 1.07 MB
english, 2008
20

Minimization of circuit registers: Retiming revisited

Bruno Gaujal, Jean Mairesse
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 860 KB
english, 2008
21

The competition numbers of complete tripartite graphs

Suh-Ryung Kim, Yoshio Sano
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 300 KB
english, 2008