| 2001 | Non-approximability of Weighted Multiple Sequence Alignment. | Bodo Siebert |
| 2001 | Weakly Computable Real Numbers and Total Computable Real Functions. | Robert Rettinger, Xizhong Zheng, Romain Gengler, Burchard von Braunmhl |
| 2001 | Stacks versus Deques. | Holger Petersen |
| 2001 | Deterministic Application of Grover's Quantum Search Algorithm. | Kyoichi Okamoto, Osamu Watanabe |
| 2001 | A Lockout Avoidance Algorithm without Using Time-Stamps for the k-Exclusion Problem. | Kumiko Obokata, Michiko Omori, Kazuhiro Motegi, Yoshihide Igarashi |
| 2001 | Finding the Most Vital Node of a Shortest Path. | Enrico Nardelli, Guido Proietti, Peter Widmayer |
| 2001 | On Assigning Prefix Free Codes to the Vertices of a Graph. | N. S. Narayanaswamy, C. E. Veni Madhavan |
| 2001 | Efficient Generation of Triconnected Plane Triangulations. | Shin-Ichi Nakano |
| 2001 | Random Instance Generation for MAX 3SAT. | Mitsuo Motoki |
| 2001 | A New Measure of Edit Distance between Labeled Trees. | Chin Lung Lu, Zheng-Yao Su, Chuan Yi Tang |
| 2001 | A Highly Efficient Algorithm to Determine Bicritical Graphs. | Dingjun Lou, Ning Zhong |
| 2001 | How Good Is Sink Insertion? | Xiang-Yang Li, Yu Wang |
| 2001 | Generating Well-Shaped d-dimensional Delaunay Meshes. | Xiang-Yang Li |
| 2001 | Log-Space Constructible Universal Traversal Sequences for Cycles of Length O(n | Michal Kouck |
| 2001 | A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms. | Valerie King, Mikkel Thorup |
| 2001 | Area Efficient Exponentiation Using Modular Multiplier/Squarer in GF(2 | Hyun-Sung Kim, Kee-Young Yoo |
| 2001 | On-Line Deadline Scheduling on Multiple Resources. | Jae-Hoon Kim, Kyung-Yong Chwa |
| 2001 | On the Domination Numbers of Generalized de Bruijn Digraphs and Generalized Kautz Digraphs. | Yosuke Kikuchi, Yukio Shibata |
| 2001 | Lower Bounds on the Minus Domination and k-Subdomination Numbers. | Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du |
| 2001 | Separating Oblivious and Non-oblivious BPs. | Kazuo Iwama, Yasuo Okabe, Toshiro Takase |
| 2001 | PC-Trees vs. PQ-Trees. | Wen-Lian Hsu |
| 2001 | Algebraic Properties for P-Selectivity. | Lane A. Hemaspaandra, Harald Hempel, Arfst Nickelsen |
| 2001 | Enhanced Sequence Reconstruction with DNA Microarray Application. | Samuel A. Heath, Franco P. Preparata |
| 2001 | On the Validity of Hierarchical Decompositions. | Irene Finocchi, Rossella Petreschi |
| 2001 | Layered Drawings of Graphs with Crossing Constraints. | Irene Finocchi |