| 2007 | On the Treewidth and Pathwidth of Biconvex Bipartite Graphs. | Sheng-Lung Peng, Yi-Chuan Yang |
| 2007 | On Computation Complexity of the Concurrently Enabled Transition Set Problem. | Li Pan, Weidong Zhao, Zhicheng Wang, Gang Wei, Shumei Wang |
| 2007 | Efficient Algorithms for Airline Problem. | Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno |
| 2007 | A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs. | Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno |
| 2007 | Approximating Capacitated Tree-Routings in Networks. | Ehab Morsy, Hiroshi Nagamochi |
| 2007 | Linear-Size Log-Depth Negation-Limited Inverter for | Hiroki Morizumi, Jun Tarui |
| 2007 | Secure Multiparty Computations Using a Dial Lock. | Takaaki Mizuki, Yoshinori Kugimoto, Hideaki Sone |
| 2007 | Efficient Exact Arithmetic over Constructive Reals. | Yong Li, Jun-Hai Yong |
| 2007 | Revisiting the Impossibility for Boosting Service Resilience. | Xingwu Liu, Zhiwei Xu, Juhua Pu |
| 2007 | Efficient Computation of Algebraic Immunity of Symmetric Boolean Functions. | Feng Liu, Keqin Feng |
| 2007 | Parameterized Algorithms for Weighted Matching and Packing Problems. | Yunlong Liu, Jianer Chen, Jianxin Wang |
| 2007 | On Exact Complexity of Subgraph Homeomorphism. | Andrzej Lingas, Martin Wahlen |
| 2007 | Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model. | Xin Li, Tian Liu, Han Peng, Liyan Qian, Hongtao Sun, Jin Xu, Ke Xu, Jiaqi Zhu |
| 2007 | Learnable Algorithm on the Continuum. | Zhimin Li, Xiang Li |
| 2007 | Approximately Optimal Trees for Group Key Management with Batch Updates. | Minming Li, Ze Feng, Ronald L. Graham, Frances F. Yao |
| 2007 | Elementary Differences Among Jump Hierarchies. | Angsheng Li |
| 2007 | The Undecidability of the Generalized Collatz Problem. | Stuart A. Kurtz, Janos Simon |
| 2007 | New Left-to-Right Radix- | Fanyu Kong, Jia Yu, Zhun Cai, Daxing Li |
| 2007 | Quantum Multiparty Communication Complexity and Circuit Lower Bounds. | Iordanis Kerenidis |
| 2007 | Orthogonal Drawings for Plane Graphs with Specified Face Areas. | Akifumi Kawaguchi, Hiroshi Nagamochi |
| 2007 | Improving the Average Delay of Sorting. | Andreas Jakoby, Maciej Liskiewicz, Rdiger Reischuk, Christian Schindelhauer |
| 2007 | A Time Hierarchy Theorem for Nondeterministic Cellular Automata. | Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai |
| 2007 | A Provably Secure Blind Signature Scheme. | Xiaoming Hu, Shangteng Huang |
| 2007 | On the Internal Steiner Tree Problem. | Sun-Yuan Hsieh, Huang-Ming Gao, Shih-Cheng Yang |
| 2007 | Path Embedding on Folded Hypercubes. | Sun-Yuan Hsieh |