| 2008 | Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine. | Peng Liu, Lixin Tang |
| 2008 | Quasi-bicliques: Complexity and Binding Pairs. | Xiaowen Liu, Jinyan Li, Lusheng Wang |
| 2008 | Efficient Algorithms for SNP Haplotype Block Selection Problems. | Yaw-Ling Lin |
| 2008 | (1+rho)-Approximation for Selected-Internal Steiner Minimum Tree. | Xianyue Li, Yaochun Huang, Feng Zou, Donghyun Kim, Weili Wu |
| 2008 | Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment. | Deying Li, Hongwei Du, Lin Liu, Scott C.-H. Huang |
| 2008 | Approximating Alternative Solutions. | Michael Krger, Harald Hempel |
| 2008 | Optimal Insertion of a Segment Highway in a City Metric. | Matias Korman, Takeshi Tokuyama |
| 2008 | On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints. | Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno |
| 2008 | Polychromatic Colorings of n-Dimensional Guillotine-Partitions. | Balzs Keszegh |
| 2008 | Covering Directed Graphs by In-Trees. | Naoyuki Kamiyama, Naoki Katoh |
| 2008 | Finding Frequent Items in a Turnstile Data Stream. | Regant Y. S. Hung, Kwok Fai Lai, Hing-Fung Ting |
| 2008 | Damaged BZip Files Are Difficult to Repair. | Christian Hundt, Ulf Ochsenfahrt |
| 2008 | Throughput Maximization with Traffic Profile in Wireless Mesh Network. | Hejiao Huang, Yun Peng |
| 2008 | Sequence Alignment Algorithms for Run-Length-Encoded Strings. | Guan-Shieng Huang, Jia Jie Liu, Yue-Li Wang |
| 2008 | Diagnosability of Two-Matching Composition Networks. | Sun-Yuan Hsieh, Chia-Wei Lee |
| 2008 | Column Generation Algorithms for the Capacitated m-Ring-Star Problem. | Edna Ayako Hoshino, Cid C. de Souza |
| 2008 | Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints. | Seok-Hee Hong, Hiroshi Nagamochi |
| 2008 | A New Characterization of P6-Free Graphs. | Pim van 't Hof, Danil Paulusma |
| 2008 | Resource Bounded Frequency Computations with Three Errors. | Ulrich Hertrampf, Christoph Minnameier |
| 2008 | Complexity of Counting the Optimal Solutions. | Miki Hermann, Reinhard Pichler |
| 2008 | Haplotype Inferring Via Galled-Tree Networks Is NP-Complete. | Arvind Gupta, Jn Manuch, Ladislav Stacho, Xiaohong Zhao |
| 2008 | The Coordination of Two Parallel Machines Scheduling and Batch Deliveries. | Hua Gong, Lixin Tang |
| 2008 | A Two-Stage Flexible Flowshop Problem with Deterioration. | Hua Gong, Lixin Tang |
| 2008 | (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. | Xiaofeng Gao, Yaochun Huang, Zhao Zhang, Weili Wu |
| 2008 | On the Complexity of Equilibria Problems in Angel-Daemon Games. | Joaquim Gabarr, Alina Garca, Maria J. Serna |