Volume 158; Issue 4

Discrete Applied Mathematics

Volume 158; Issue 4
1

Relaxed voting and competitive location under monotonous gain functions on trees

J. Spoerhase, H.-C. Wirth
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 1.86 MB
english, 2010
2

Solving a multicoloring problem with overlaps using integer programming

Isabel Méndez-Díaz, Paula Zabala
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 365 KB
english, 2010
4

The Transitive Minimum Manhattan Subnetwork Problem in 3 dimensions

Birgit Engels
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 974 KB
english, 2010
5

Average-case analysis of incremental topological ordering

Deepak Ajwani, Tobias Friedrich
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 738 KB
english, 2010
8

Minimum cut bases in undirected networks

Florentine Bunke, Horst W. Hamacher, Francesco Maffioli, Anne M. Schwahn
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 674 KB
english, 2010
9

Most balanced minimum cuts

Paul Bonsma
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 1.47 MB
english, 2010
10

Cologne/Twente workshop on graphs and combinatorial optimization CTW 2007

Ulrich Faigle, Johann Hurink
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 128 KB
english, 2010
11

minimum dominating set of queens: A trivial programming exercise?

Henning Fernau
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 712 KB
english, 2010
12

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 72 KB
english, 2010
13

Contents

Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 59 KB
english, 2010
14

Directed defective asymmetric graph coloring games

Stephan Dominique Andres
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 603 KB
english, 2010
15

Three supplements to Reid’s theorem in multipartite tournaments

Shengjia Li, Wei Meng, Yubao Guo
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 661 KB
english, 2010
16

Degree conditions on distance 2 vertices that imply -ordered Hamiltonian

Ruijuan Li, Shengjia Li, Yubao Guo
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 709 KB
english, 2010