Discrete Applied Mathematics

Editorial Board
pp. v-vi

Contents
pp. vii-viii(1)

Foreword
pp. 1-1(1)
Authors: Bonuccelli M.; Marchetti-Spaccamela A.

Sharing video on demand
pp. 3-30(28)
Authors: Bar-Noy A.; Garay J.A.; Herzberg A.

Deadlock prevention by acyclic orientations
pp. 31-47(17)
Authors: Bermond J.-C.; Ianni M.D.; Flammini M.; Perennes S.

Competitive video on demand schedulers for popular movies
pp. 49-61(13)
Authors: Bouras C.; Kapoulas V.; Pantziou G.; Spirakis P.

Approximation algorithms and relaxations for a service provision problem on a telecommunication network
pp. 63-81(19)
Authors: Dye S.; Stougie L.; Tomasgard A.

Inverse optimization in high-speed networks
pp. 83-98(16)
Authors: Farago A.; Szentesi A.; Szviatovszki B.

SONET/SDH ring assignment with capacity constraints
pp. 99-128(30)
Authors: Goldschmidt O.; Laugier A.; Olinick E.V.

Physical network design to facilitate capacity reallocation
pp. 129-153(25)
Authors: Harms J.; Hu C.

An enumerative algorithm for the frequency assignment problem
pp. 155-169(15)
Authors: Mannino C.; Sassano A.

On k-ary n-cubes: theory and applications
pp. 171-193(23)
Authors: Mao W.; Nicol D.M.

Tight bounds for synchronous communication of information using bits and silence
pp. 195-209(15)
Authors: O'Reilly U.-M.; Santoro N.