| 2005 | New Efficient Simple Authenticated Key Agreement Protocol. | Eun-Jun Yoon, Kee-Young Yoo |
| 2005 | Some New Results on Inverse Sorting Problems. | Xiaoguang Yang, Jianzhong Zhang |
| 2005 | A Theoretical Upper Bound for IP-Based Floorplanning. | Guowu Yang, Xiaoyu Song, Hannah Honghua Yang, Fei Xie |
| 2005 | An Improved Approximation Algorithm for Uncapacitated Facility Location Problem with Penalties. | Guang Xu, Jinhui Xu |
| 2005 | Triangulating a Convex Polygon with Small Number of Non-standard Bars. | Yin-Feng Xu, Wenqiang Dai, Naoki Katoh, Makoto Ohsaki |
| 2005 | Gene Network: Model, Dynamics and Simulation. | Shiquan Wu, Xun Gu |
| 2005 | Efficient Algorithms for Intensity Map Splitting Problems in Radiation Therapy. | Xiaodong Wu |
| 2005 | Share the Multicast Payment Fairly. | Weizhao Wang, Xiang-Yang Li, Zheng Sun |
| 2005 | Toroidal Grids Are Anti-magic. | Tao-Ming Wang |
| 2005 | Efficient and Simple Generation of Random Simple Connected Graphs with Prescribed Degree Sequence. | Fabien Viger, Matthieu Latapy |
| 2005 | Completeness for Parity Problems. | Leslie G. Valiant |
| 2005 | Smoothed Analysis of Algorithms and Heuristics. | Shang-Hua Teng |
| 2005 | Semi-online Problems on Identical Machines with Inexact Partial Information. | Zhiyi Tan, Yong He |
| 2005 | Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis. | Jinsong Tan, Kok Seng Chua, Louxin Zhang |
| 2005 | Approximation Algorithms for Cutting Out Polygons with Lines and Rays. | Xuehou Tan |
| 2005 | A New Approach and Faster Exact Methods for the Maximum Common Subgraph Problem. | W. Henry Suters, Faisal N. Abu-Khzam, Yun Zhang, Christopher T. Symons, Nagiza F. Samatova, Michael A. Langston |
| 2005 | Subquadratic Algorithm for Dynamic Shortest Distances. | Piotr Sankowski |
| 2005 | Perfect Sorting by Reversals. | Marie-France Sagot, Eric Tannier |
| 2005 | Generating Combinations by Prefix Shifts. | Frank Ruskey, Aaron Williams |
| 2005 | Solovay Reducibility on D-c.e Real Numbers. | Robert Rettinger, Xizhong Zheng |
| 2005 | Opportunistic Data Structures for Range Queries. | Chung Keung Poon, Wai Keung Yiu |
| 2005 | Best Fitting Fixed-Length Substring Patterns for a Set of Strings. | Hirotaka Ono, Yen Kaow Ng |
| 2005 | RIATA-HGT: A Fast and Accurate Heuristic for Reconstructing Horizontal Gene Transfer. | Luay Nakhleh, Derek A. Ruths, Li-San Wang |
| 2005 | O(n | Joong Chae Na, Raffaele Giancarlo, Kunsoo Park |
| 2005 | Efficient Algorithms for Simplifying Flow Networks. | Ewa Misiolek, Danny Z. Chen |