| 1995 | A 3/2 log3-Competive Algorithm for the Counterfeit Cain Problem. | Dean F. Kelley, Peng-Jun Wan, Qifan Yang |
| 1995 | Currying of Order-Sorted Term Rewriting Systems. | Yoshinobu Kawabe, Naohiro Ishii |
| 1995 | Efficient Randomized Incremental Algorithm For The Closest Pair Problem Using Leafary Trees. | V. Kamakoti, Kamala Krithivasan, C. Pandu Rangan |
| 1995 | Transformations that Preserve Maligness of Universal Distributions. | Kojiro Kabayashi |
| 1995 | Matching and Comparing Sequences in Molecular Biology (Abstract). | Tao Jiang |
| 1995 | An Algebraic Characterization of Tractable Constraints. | Peter Jeavons, David A. Cohen |
| 1995 | Approximation of coNP Sets by NP-complete Sets. | Kazuo Iwama, Shuichi Miyazaki |
| 1995 | Analysis and Experimentation on List Update Algorithms. | Lucas Chi Kwong Hui, Kwok-Yan Lam |
| 1995 | Constructing Craig Interpolation Formulas. | Guoxiang Huang |
| 1995 | Intersection Suffices for Boolean Hierarchy Equivalence. | Lane A. Hemaspaandra, Jrg Rothe |
| 1995 | Output-size Sensitiveness of OBDD Construction Through Maximal Independent Set Problem. | Kazuyoshi Hayase, Kunihiko Sadakane, Seiichiro Tani |
| 1995 | Conservative Algorithms for Parallel and Sequential Integer Sorting. | Yijie Han, Xiaojun Shen |
| 1995 | Sequence Decomposition Method for Computing a Grbner Basis and Its Application to Bivariate Spline. | Wen Gao, Baocai Yin |
| 1995 | The Multi-Weighted Spanning Tree Problem (Extended Abstract). | Joseph L. Ganley, Mordecai J. Golin, Jeffrey S. Salowe |
| 1995 | How to Draw a Planar Clustered Graph. | Qing-Wen Feng, Robert F. Cohen, Peter Eades |
| 1995 | Transformations for Maximal Planar Graphs with Minimum Degree Five. | Jean Hardouin Duparc, Philippe Rolland |
| 1995 | Limit Property of Unbalanced Development in Economic Network. | Jiyu Ding, Chngxiang Qing, Guodong Song |
| 1995 | Efficient Parallel Algorithms for some Tree Layout Problems. | Josep Daz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torn |
| 1995 | Structure in Approximation Classes (Extended Abstract). | Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan |
| 1995 | Two-Dimensional Pattern Matching on a Dynamic Library of Texts. | Ying Choi, Tak Wah Lam |
| 1995 | A Fast Maximum Finding Algorithm on Broadcast Communication. | Shyue-Horng Shiau, Chang-Biau Yang |
| 1995 | Uni-directional Alternating Group Graphs. | Shyh-Chain Chern, Tai-Ching Tuan, Jung-Sing Jwo |
| 1995 | MNP: A Class of NP Optimization Problems (Extended Abstract). | Qi Cheng, Hong Zhu |
| 1995 | Constrained Independence System and Triangulations of Planar Point Sets. | Siu-Wing Cheng, Yin-Feng Xu |
| 1995 | Minimum Dominating Sets of Intervals on Lines (Extended Abstract). | Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks |