| 2009 | The BDD-Based Dynamic A* Algorithm for Real-Time Replanning. | Yanyan Xu, Weiya Yue, Kaile Su |
| 2009 | Efficient Algorithms for the Closest String and Distinguishing String Selection Problems. | Lusheng Wang, Binhai Zhu |
| 2009 | Formal Derivation of a High-Trustworthy Generic Algorithmic Program for Solving a Class of Path Problems. | Changjing Wang, Jinyun Xue |
| 2009 | Covered Interest Arbitrage in Exchange Rate Forecasting Markets. | Feng Wang, Yuanxiang Li, Cheng Yang |
| 2009 | An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set. | Jianxin Wang, Beiwei Chen, Qilong Feng, Jianer Chen |
| 2009 | Learning with Sequential Minimal Transductive Support Vector Machine. | Xinjun Peng, Yifei Wang |
| 2009 | Space-Query-Time Tradeoff for Computing the Visibility Polygon. | Mostafa Nouri, Mohammad Ghodsi |
| 2009 | Cop-Robber Guarding Game with Cycle Robber Region. | Hiroshi Nagamochi |
| 2009 | Six-Card Secure AND and Four-Card Secure XOR. | Takaaki Mizuki, Hideaki Sone |
| 2009 | Covering-Based Routing Algorithms for Cyclic Content-Based P/S System. | Mingwen Chen, Songlin Hu, Zhiyong Liu |
| 2009 | Pathwidth is NP-Hard for Weighted Trees. | Rodica Mihai, Ioan Todinca |
| 2009 | A Max-Margin Learning Algorithm with Additional Features. | Xinwang Liu, Jianping Yin, En Zhu, Yubin Zhan, Miaomiao Li, Changwang Zhang |
| 2009 | Heuristics for Mobile Object Tracking Problem in Wireless Sensor Networks. | Li Liu, Hao Li, Junling Wang, Lian Li, Caihong Li |
| 2009 | An Improved Database Classification Algorithm for Multi-database Mining. | Hong Li, XueGang Hu, Yanming Zhang |
| 2009 | Approximating the Spanning k-Tree Forest Problem. | Chung-Shou Liao, Louxin Zhang |
| 2009 | Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions. | Christian Knauer, Klaus Kriegel, Fabian Stehn |
| 2009 | Edge Search Number of Cographs in Linear Time. | Pinar Heggernes, Rodica Mihai |
| 2009 | Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs. | Mohammad Khairul Hasan, Sung-Eui Yoon, Kyung-Yong Chwa |
| 2009 | Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs. | Xiaofeng Gu, Kamesh Madduri, K. Subramani, Hong-Jian Lai |
| 2009 | Processing an Offline Insertion-Query Sequence with Applications. | Danny Z. Chen, Haitao Wang |
| 2009 | On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games. | Wei Chen, Shang-Hua Teng, Yajun Wang, Yuan Zhou |
| 2009 | On Modulo Linked Graphs. | Yuan Chen, Yao Mao, Qunjiao Zhang |
| 2009 | DDoS Attack Detection Algorithm Using IP Address Features. | Jieren Cheng, Jianping Yin, Yun Liu, Zhiping Cai, Min Li |
| 2009 | Study on Parallel Computing. | Guoliang Chen |
| 2009 | Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains. | Franz-Josef Brandenburg, Mao-cheng Cai |