Volume 103; Issue 1-3

Discrete Applied Mathematics

Volume 103; Issue 1-3
1

Three-dimensional orthogonal graph drawing algorithms

Peter Eades, Antonios Symvonis, Sue Whitesides
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 613 KB
english, 2000
2

On minimum cuts and the linear arrangement problem

S.B. Horton, R.Gary Parker, R.B. Borie
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 130 KB
english, 2000
3

Parallel machine scheduling with splitting jobs

Wenxun Xing, Jiawei Zhang
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 95 KB
english, 2000
4

Index

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

Phylogeny numbers for graphs with two triangles

Fred S. Roberts, Li Sheng
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 151 KB
english, 2000
6

Optimal ordered binary decision diagrams for read-once formulas

Martin Sauerhoff, Ingo Wegener, Ralph Werchner
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 166 KB
english, 2000
7

Biconvex graphs: ordering and algorithms

Nesrine Abbas, Lorna K. Stewart
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 158 KB
english, 2000
8

The Shapley value on convex geometries

J.M. Bilbao, P.H. Edelman
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 80 KB
english, 2000
9

The train marshalling problem

Elias Dahlhaus, Peter Horak, Mirka Miller, Joseph F. Ryan
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 156 KB
english, 2000
10

On shortest three-edge-connected Steiner networks with Euclidean distance

D.Frank Hsu, X.-D. Hu
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 224 KB
english, 2000
11

A class of greedy algorithms for the generalized assignment problem

H.Edwin Romeijn, Dolores Romero Morales
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 174 KB
english, 2000
12

Scheduling equal-length jobs on identical parallel machines

Philippe Baptiste
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 216 KB
english, 2000
13

On strongly context-free languages

Lucian Ilie, Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 140 KB
english, 2000
14

Cellular telephone networks and random maps in hypergraphs

Ariel Halpert, Flórián Lengyel, János Pach
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 139 KB
english, 2000
15

Matrix period in max-algebra

Monika Molnárová, Ján Pribiš
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 92 KB
english, 2000
16

Score certificate numbers of upset tournaments

Jeffrey L. Poet, Bryan L. Shader
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 119 KB
english, 2000
19

Sparse Hypercube 3-spanners

W. Duckworth, M. Zito
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 73 KB
english, 2000
20

Linear k-arboricities on trees

Gerard J. Chang, Bor-Liang Chen, Hung-Lin Fu, Kuo-Ching Huang
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 78 KB
english, 2000
21

Centers of sets of pixels

Samir Khuller, Azriel Rosenfeld, Angela Wu
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 95 KB
english, 2000
22

A coloring problem on the n-cube

Dongsoo S. Kim, Ding-Zhu Du, Panos M. Pardalos
Journal:
Discrete Applied Mathematics
Year:
2000
Language:
english
File:
PDF, 68 KB
english, 2000