My Papers

• Binary Decision Diagram (BDD) papers
• Data Compression papers
• Database papers
• theses

Binary Decision Diagram (BDD)

• K. Sadakane: A BDD of Maximal Independent Sets and Its Applications, Cooperative Research Report, "Optimization: Modeling and Algorithms" 7, The Institute of Statistical Mathematics, 1995. 400dpi ps.gz file (94979 bytes).
• K. Hayase, K. Sadakane and S. Tani: Output-size Sensitiveness of OBDD Construction Through Maximal Independent Set Problem, In Proc. of COCOON'95, LNCS 959, pp. 229-234. 600dpi ps.gz file (73440 bytes).
• J. Niwa, K. Sadakane, K. Hayase and H. Imai: Parallel Top-down Construction of OBDDs of Monotone Functions, In Proc. of Joint Symposium on Parallel Processing 1996, pp. 161-168 (in Japanese). 600dpi ps.gz file (123016 bytes).

Data Compression

• K. Sadakane: An Improvement on Hash-Based Algorithms for Searching the Longest-Match String Used in LZ77-type Data Compression, IPSJ SIG Notes 97-AL-56 600dpi ps.gz file (60246 bytes).
• K. Sadakane: A variation of data compression scheme based on context similarity and implementation using suffix tree, IPSJ SIG Notes 97-AL-57 600dpi ps.gz file (55057 bytes).
• K. Sadakane: Text Compression using Recency Rank with Context and Relation to Context Sorting, Block Sorting and PPM*, In Proc. of Sequences97. 600dpi ps.gz file (119907 bytes). full paper 600dpi ps.gz file (112545 bytes).
• K. Sadakane: On a Compression Scheme using Recency Rank with Context, IEICE Technical Report IT97-38 (in Japanese) 600dpi ps.gz file (81753 bytes).
• K. Sadakane: Comparison among Suffix Array Construction Algorithms, IPSJ SIG Notes 97-AL-59 600dpi ps.gz file (59784 bytes).
• K. Sadakane: On Optimality of Variants of Block Sorting Compression, In Proc. of 20th Symposium on Information Theory and its Applications (in Japanese) 600dpi ps.gz file (60222 bytes).
• K. Sadakane: On Optimality of Variants of Block Sorting Compression, In Proc. of Data Compression Conference '98 (poster session), p. 570. 600dpi ps.gz file (33098 bytes).
• K. Sadakane: A Fast Algorithm for Making Suffix Arrays and for Burrows-Wheeler Transformation, In Proc. of Data Compression Conference '98, pp. 129-138. 600dpi ps.gz file (97774 bytes).
• K. Sadakane: A Modified Burrows-Wheeler Transformation for Case-insensitive Search with Application to Suffix Array Compression, To appear in Proc. of Data Compression Conference '99. (poster session) 600dpi ps.gz file (36612 bytes), PowerPoint file (65536 bytes).

Database

• K. Sadakane and H. Imai: Constructing Suffix Arrays of Large Texts, In Proc. of DEWS'98 600dpi ps.gz file (84883 bytes).
• K. Sadakane and H. Imai: Constructing Large Suffix Arrays of Web Texts and Genome Strings, In Proc. of SDW'98 (in Japanese) 600dpi ps.gz file (54748 bytes).
• K. Sadakane and H. Imai: A Cooperative Distributed Text Database Management Method Unifying Search and Compression Based on the Burrows-Wheeler Transformation, In Proc. of NewDB'98 600dpi ps.gz file (85556 bytes).
• K. Sadakane and H. Imai: On Proximity Searches for Many Keywords by using Suffix Arrays, In Proc. of DEWS'99 (in Japanese) 600dpi ps.gz file (56693 bytes).
• K. Sadakane: Mini Survey: On Data Structures for Full-Text Searches and Efficiency of Their Construction, In Proc. of DEWS'99 (in Japanese) PowerPoint file (204800 bytes).
• K. Sadakane and H. Imai: On k-word Proximity Search, IPSJ SIG Notes 99-AL-68. 600dpi ps.gz file (68846 bytes), PowerPoint file (68846 bytes). }

Theses

• K. Sadakane: A BDD of Maximal Independent Sets and Its Applications, Senior thesis, Department of Information Science, Faculty of Science, University of Tokyo, 1995. 600dpi ps.gz file (82036 bytes).
• K. Sadakane: Improvements of Speed and Performance of Data Compression Based on Dictionary and Context Similarity, Master's thesis, Department of Information Science, Faculty of Science, University of Tokyo, 1997. 600dpi ps.gz file (228187 bytes).

---