Discrete Applied Mathematics

K-submodular functions and convexity of their Lovasz extension
pp. 1-12(12)
Author: Ando K.

Increasing digraph arc-connectivity by arc addition, reversal and complement
pp. 13-22(10)
Authors: Arkin E.M.; Hassin R.; Shahar S.

Quasi-median graphs from sets of partitions
pp. 23-35(13)
Authors: Bandelt H.-J.; Huber K.T.; Moulton V.

2-Point site Voronoi diagrams
pp. 37-54(18)
Authors: Barequet G.; Dickerson M.T.; Scot Drysdale R.L.

Pyramids and weak hierarchies in the ordinal model for clustering
pp. 55-81(27)
Authors: Bertrand P.; Janowitz M.F.

Total interval numbers of complete r-partite graphs
pp. 83-92(10)
Authors: Chen M.; Chang G.J.

Algorithms for the fixed linear crossing number problem
pp. 93-115(23)
Author: Cimikowski R.

Projective planes and congestion-free networks
pp. 117-126(10)
Author: Colbourn C.J.

Wiener index versus maximum degree in trees
pp. 127-137(11)
Authors: Fischermann M.; Hoffmann A.; Rautenbach D.; Volkmann L.

Packing equal circles in a square: a deterministic global optimization approach
pp. 139-166(28)
Authors: Locatelli M.; Raber U.

The structure of stable marriage with indifference
pp. 167-181(15)
Author: Manlove D.F.

Shattering a set of objects in 2D
pp. 183-194(12)
Authors: Nandy S.C.; Asano T.; Harayama T.

On characteristics of ancestral character-state reconstructions under the accelerated transformation optimization
pp. 195-209(15)
Authors: Narushima H.; Misheva N.

Single machine scheduling with assignable due dates
pp. 211-233(23)
Authors: Qi X.; Yu G.; Bard J.F.

Some analytic features of algebraic data
pp. 235-249(15)
Author: Ricci G.

On Wiener numbers of polygonal nets
pp. 251-261(11)
Authors: Shiu W.C.; Lam P.C.B.; Poon K.K.

The complexity of minimizing and learning OBDDs and FBDDs
pp. 263-282(20)
Author: Sieling D.

Fractional dominations and fractional total dominations of graph complements
pp. 283-291(9)
Author: Fisher¹ D.C.

Author index
pp. 293-294(2)