| 2010 | Constrained Low-Interference Relay Node Deployment for Underwater Acoustic Wireless Sensor Networks. | Deying Li, Zheng Li, Wenkai Ma, Wenping Chen |
| 2010 | Constrained Surface-Level Gateway Placement for Underwater Acoustic Wireless Sensor Networks. | Deying Li, Zheng Li, Wenkai Ma, Hong Chen |
| 2010 | Scheduling Packets with Values and Deadlines in Size-Bounded Buffers. | Fei Li |
| 2010 | Termination of Multipartite Graph Series Arising from Complex Network Modelling. | Matthieu Latapy, Thi Ha Duong Phan, Christophe Crespelle, Thanh Qui Nguyen |
| 2010 | Searching for an Axis-Parallel Shoreline. | Elmar Langetepe |
| 2010 | An Efficient Algorithm for Chinese Postman Walk on Bi-directed de Bruijn Graphs. | Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh |
| 2010 | Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs. | Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho |
| 2010 | Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations. | Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny |
| 2010 | Bipartite Permutation Graphs Are Reconstructible. | Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara |
| 2010 | Transporting Jobs through a Processing Center with Two Parallel Machines. | Hans Kellerer, Alan J. Soper, Vitaly A. Strusevich |
| 2010 | Some Variations on Constrained Minimum Enclosing Circle Problem. | Arindam Karmakar, Sandip Das, Subhas C. Nandy, Binay K. Bhattacharya |
| 2010 | Finding Strong Bridges and Strong Articulation Points in Linear Time. | Giuseppe F. Italiano, Luigi Laura, Federico Santaroni |
| 2010 | Compact Visibility Representation of 4-Connected Plane Graphs. | Xin He, Jiun-Jie Wang, Huaming Zhang |
| 2010 | An Improved Approximation Algorithm for Spanning Star Forest in Dense Graphs. | Jing He, Hongyu Liang |
| 2010 | A Fast Algorithm for Powerful Alliances in Trees. | Ararat Harutyunyan |
| 2010 | Construction of Mixed Covering Arrays of Variable Strength Using a Tabu Search Approach. | Loreto Gonzalez-Hernandez, Nelson Rangel-Valdez, Jose Torres-Jimenez |
| 2010 | Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids. | Andreas Emil Feldmann, Shantanu Das, Peter Widmayer |
| 2010 | Evacuation of Rectilinear Polygons. | Sndor P. Fekete, Chris Gray, Alexander Krller |
| 2010 | Structured Overlay Network for File Distribution. | Hongbing Fan, Yu-Liang Wu |
| 2010 | Robust Optimization of Graph Partitioning and Critical Node Detection in Analyzing Networks. | Neng Fan, Panos M. Pardalos |
| 2010 | Extended Dynamic Subgraph Statistics Using | David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott |
| 2010 | PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks. | Hongwei Du, Qiang Ye, Jiaofei Zhong, Yuexuan Wang, Wonjun Lee, Haesun Park |
| 2010 | Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle. | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales-Ponce, Ladislav Stacho |
| 2010 | A Divide-and-Conquer Algorithm for Computing a Most Reliable Source on an Unreliable Ring-Embedded Tree. | Wei Ding, Guoliang Xue |
| 2010 | Diameter-Constrained Steiner Tree. | Wei Ding, Guohui Lin, Guoliang Xue |