Volume 9,
Number 1,
February 2005
- Xiaotie Deng, Haodi Feng, Guojun Li, Benyun Shi:
A PTAS for Semiconductor Burn-in Scheduling.
5-17
Electronic Edition (link) BibTeX
- Xiaodong Gu, Guoliang Chen, Yinlong Xu:
Average-Case Performance Analysis of a 2D Strip Packing Algorithm-NFDH.
19-34
Electronic Edition (link) BibTeX
- J. Orestes Cerdeira, Leonor S. Pinto:
Requiring Connectivity in the Set Covering Problem.
35-47
Electronic Edition (link) BibTeX
- Foto N. Afrati, Timos Aslanidis, Evripidis Bampis, Ioannis Milis:
Scheduling in Switching Networks with Set-Up Delays.
49-57
Electronic Edition (link) BibTeX
- Jon Lee, Janny Leung, Sven de Vries:
Separating Type-I Odd-Cycle Inequalities for a Binary-Encoded Edge-Coloring Formulation.
59-67
Electronic Edition (link) BibTeX
- Danny Z. Chen, Ovidiu Daescu, Yang Dai, Naoki Katoh, Xiaodong Wu, Jinhui Xu:
Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions, with Applications.
69-90
Electronic Edition (link) BibTeX
- Yong He, Binwu Zhang, Enyu Yao:
Weighted Inverse Minimum Spanning Tree Problems Under Hamming Distance.
91-100
Electronic Edition (link) BibTeX
- Tsan-sheng Hsu, Kuo-Hui Tsai, Da-Wei Wang, D. T. Lee:
Two Variations of the Minimum Steiner Problem.
101-120
Electronic Edition (link) BibTeX
- Hark-Chin Hwang, Soo Y. Chang:
Order Consolidation for Batch Processing.
121-138
Electronic Edition (link) BibTeX
Volume 9,
Number 2,
March 2005
- Rung-Ren Lin, Wen-Hsiung Kuo, Kun-Mao Chao:
Finding a Length-Constrained Maximum-Density Path in a Tree.
147-156
Electronic Edition (link) BibTeX
- Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To:
A Tighter Extra-Resource Analysis of Online Deadline Scheduling.
157-165
Electronic Edition (link) BibTeX
- Chung Keung Poon, Wenci Yu:
On-Line Scheduling Algorithms for a Batch Machine with Finite Capacity.
167-186
Electronic Edition (link) BibTeX
- Binwu Zhang, Jianzhong Zhang, Yong He:
The Center Location Improvement Problem Under the Hamming Distance.
187-198
Electronic Edition (link) BibTeX
- Zhipeng Cai, Maysam Heydari, Guohui Lin:
Clustering Binary Oligonucleotide Fingerprint Vectors for DNA Clone Classification Analysis.
199-211
Electronic Edition (link) BibTeX
- Xiaohua Jia, Dongsoo Kim, Sam Makki, Peng-Jun Wan, Chih-Wei Yi:
Power Assignment for k-Connectivity in Wireless Ad Hoc Networks.
213-222
Electronic Edition (link) BibTeX
- Lu Ruan, Weili Wu:
Broadcast Routing with Minimum Wavelength Conversion in WDM Optical Networks.
223-235
Electronic Edition (link) BibTeX
Volume 9,
Number 3,
May 2005
- Hongxu Cai, Yingchao Zhao:
On Approximation Ratios of Minimum-Energy Multicast Routing in Wireless Networks.
243-262
Electronic Edition (link) BibTeX
- Hung-Lin Fu, Frank K. Hwang:
On 3-Stage Clos Networks with Different Nonblocking Requirements on Two Types of Calls.
263-266
Electronic Edition (link) BibTeX
- Xujin Chen, Zhiquan Hu, Wenan Zang:
Perfect Circular Arc Coloring.
267-280
Electronic Edition (link) BibTeX
- Gruia Calinescu, Alexander Zelikovsky:
The Polymatroid Steiner Problems.
281-294
Electronic Edition (link) BibTeX
- Ramkumar Chinchani, Duc Ha, Anusha Iyer, Hung Q. Ngo, Shambhu J. Upadhyaya:
On the Hardness of Approximating the Min-Hack Problem.
295-311
Electronic Edition (link) BibTeX
- Nadia Brauner, Yves Crama, Alexander Grigoriev, Joris van de Klundert:
A Framework for the Complexity of High-Multiplicity Scheduling Problems.
313-323
Electronic Edition (link) BibTeX
Volume 9,
Number 4,
June 2005
Copyright © Tue Jul 8 20:24:27 2008
by Michael Ley (ley@uni-trier.de)
