Ausgabe 1/2005
Inhalt (9 Artikel)
Average-Case Performance Analysis of a 2D Strip Packing Algorithm—NFDH
Xiaodong Gu, Guoliang Chen, Yinlong Xu
Scheduling in Switching Networks with Set-Up Delays
Foto Afrati, Timos Aslanidis, Evripidis Bampis, Ioannis Milis
Separating Type-I Odd-Cycle Inequalities for a Binary-Encoded Edge-Coloring Formulation
Jon Lee, Janny Leung, Sven de Vries
Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions, with Applications
Danny Z. Chen, Ovidiu Daescu, Yang Dai, Naoki Katoh, Xiaodong Wu, Jinhui Xu
Weighted Inverse Minimum Spanning Tree Problems Under Hamming Distance
Yong He, Binwu Zhang, Enyu Yao