Edit Profile (opens in new tab) Sadakane, Kunihiko Compute Distance To: Compute Author ID: sadakane.kunihiko Published as: Sadakane, Kunihiko External Links: ORCID Documents Indexed: 88 Publications since 1999 6 Contributions as Editor Co-Authors: 95 Co-Authors with 88 Joint Publications 2,284 Co-Co-Authors all top 5 Co-Authors 6 single-authored 21 Sung, Wing-Kin 17 Jansson, Jesper 15 Hon, Wing-Kai 11 Tokuyama, Takeshi 7 Ono, Hirotaka 7 Yamashita, Masafumi 6 Lam, Tak-Wah 6 Navarro, Gonzalo 4 Ganguly, Arnab 4 Liao, Chung-Shou 4 Shah, Rahul 4 Takki-Chebihi, Nadia 4 Thankachan, Sharma V. 3 Arroyuelo, Diego 3 Chun, Jinhee 3 Dobrev, Stefan 3 Pal, Sudebkumar Prasant 3 Satti, Srinivasa Rao 2 Abedin, Paniz 2 Ando, Ei 2 Arimura, Hiroki 2 Asano, Tetsuo 2 Barba, Luis Felipe 2 Bille, Philip 2 Chan, Ho-Leung 2 Choy, Charles 2 Czyzowicz, Jurek 2 Demaine, Erik D. 2 Do, Huy Hoang 2 Fischer, Johannes 2 Gąsieniec, Leszek Antoni 2 Grossi, Roberto 2 Horn, Paul S. 2 Huang, Yamming 2 Ilcinkas, David 2 Imai, Hideki 2 Inenaga, Shunsuke 2 Kashyop, Manas Jyoti 2 Klasing, Ralf 2 Köppl, Dominik 2 Korman, Matias 2 Landau, Gad M. 2 Langerman, Stefan 2 Lignos, Ioannis 2 Martin, Russell A. 2 Nagayama, Tsunehiko 2 Nakamura, Kengo 2 Nekrich, Yakov 2 Ng, Joseph H.-K. 2 Nonaka, Yoshiaki 2 Ohta, Kenichiro 2 Okanohara, Daisuke 2 Raman, Rajeev 2 Shioura, Akiyoshi 2 Silveira, Rodrigo I. 2 Sugawara, Norito 2 Uehara, Ryuhei 2 Valiente, Gabriel 2 Wei, Hao-Ting 2 Weimann, Oren 2 Yang, Yilin 2 Yiu, Siu-Ming 1 Ahn, Hee-Kap 1 Akutsu, Tatsuya 1 Bowe, Alexander 1 Cánovas, Rodrigo 1 Chakraborty, Sankardeep 1 Denzumi, Shuhei 1 Dinklage, Patrick 1 Fukagawa, Daiji 1 Harada, Yuta 1 I, Tomohiro 1 Inaba, Mary 1 Ishiyama, Kazuki 1 Kawahara, Jun 1 Kawashimo, Suguru 1 Koo, Chiu-Yuen 1 Larsson, N. Jesper 1 Lee, Lap-Kei 1 Löbel, Marvin 1 Mäkinen, Veli 1 Matsuda, Kotaro 1 Minato, Shin-ichi 1 Ngan, Tsuen-Wan Johnny 1 Okazaki, Takumi 1 Onodera, Taku 1 Rahman, Mohammad Sohel 1 Sakai, Tetsuya 1 Shibuya, Tetsuo 1 Shiozaki, Masashi 1 Sumigawa, Kentaro 1 Takagi, Takuya 1 To, Kar-Keung 1 Tsakalidis, Konstantinos 1 Tsuda, Koji all top 5 Serials 11 Theoretical Computer Science 10 Algorithmica 3 Lecture Notes in Computer Science 2 SIAM Journal on Computing 2 Journal of Graph Algorithms and Applications 2 Interdisciplinary Information Sciences (IIS) 2 Algorithms 2 ACM Transactions on Algorithms 1 Discrete Applied Mathematics 1 Information Sciences 1 Journal of Computer and System Sciences 1 Journal of Algorithms 1 Information and Computation 1 International Journal of Foundations of Computer Science 1 Theory of Computing Systems 1 RIMS Kokyuroku 1 Journal of Discrete Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 89 Computer science (68-XX) 15 Combinatorics (05-XX) 9 Biology and other natural sciences (92-XX) 6 General and overarching topics; collections (00-XX) 3 Numerical analysis (65-XX) 3 Operations research, mathematical programming (90-XX) 2 Probability theory and stochastic processes (60-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 69 Publications have been cited 609 times in 376 Documents Cited by ▼ Year ▼ Compressed suffix trees with full functionality. Zbl 1148.68015Sadakane, Kunihiko 50 2007 Succinct data structures for flexible text retrieval systems. Zbl 1137.68360Sadakane, Kunihiko 45 2007 Fully functional static and dynamic succinct trees. Zbl 1333.68084Navarro, Gonzalo; Sadakane, Kunihiko 40 2014 Fully-functional succinct trees. Zbl 1288.05046Sadakane, Kunihiko; Navarro, Gonzalo 39 2010 New text indexing functionalities of the compressed suffix arrays. Zbl 1100.68563Sadakane, Kunihiko 34 2003 Squeezing succinct data structures into entropy bounds. Zbl 1192.68188Sadakane, Kunihiko; Grossi, Roberto 24 2006 Succinct representations of \(lcp\) information and improvements in the compressed suffix arrays. Zbl 1093.68578Sadakane, Kunihiko 21 2002 Random access to grammar-compressed strings and trees. Zbl 1329.68084Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren 20 2015 Computing the maximum agreement of phylogenetic networks. Zbl 1091.68057Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 20 2005 Ultra-succinct representation of ordered trees with applications. Zbl 1242.68083Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 19 2012 Compressed indexes for dynamic text collections. Zbl 1321.68261Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 17 2007 Random access to grammar-compressed strings. Zbl 1375.68229Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren 15 2011 A space and time efficient algorithm for constructing compressed suffix arrays. Zbl 1123.68137Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming 13 2007 Ultra-succinct representation of ordered trees. Zbl 1302.68100Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 13 2007 Faster suffix sorting. Zbl 1144.68022Larsson, N. Jesper; Sadakane, Kunihiko 13 2007 Breaking a time-and-space barrier in constructing full-text indices. Zbl 1191.68225Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 12 2009 Space-time trade-offs for stack-based algorithms. Zbl 1328.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo I. 12 2015 Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 12 2012 Compressed text databases with efficient query algorithms based on the compressed suffix array. Zbl 1044.68587Sadakane, Kunihiko 11 2000 Practical entropy-compressed rank/select dictionary. Zbl 1428.68134Okanohara, Daisuke; Sadakane, Kunihiko 11 2007 Succinct data structures for searchable partial sums with optimal worst-case performance. Zbl 1226.68032Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 10 2011 Finding short right-hand-on-the-wall walks in graphs. Zbl 1085.68106Dobrev, Stefan; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 9 2005 Rooted maximum agreement supertrees. Zbl 1086.68103Jansson, Jesper; Ng, Joseph H.-K.; Sadakane, Kunihiko; Sung, Wing-Kin 9 2005 Succinct data structures for searchable partial sums. Zbl 1205.68129Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 8 2003 Linked dynamic tries with applications to LZ-compression in sublinear time and space. Zbl 1325.68075Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 8 2015 Succinct de Bruijn graphs. Zbl 1414.68020Bowe, Alexander; Onodera, Taku; Sadakane, Kunihiko; Shibuya, Tetsuo 8 2012 The hitting and cover times of Metropolis walks. Zbl 1190.68040Nonaka, Yoshiaki; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 7 2010 Space-time trade-offs for stack-based algorithms. Zbl 1354.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko 7 2013 Reducing the space requirement of LZ-index. Zbl 1196.68076Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 6 2006 Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1359.68334Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 6 2014 Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184Fischer, Johannes; I, Tomohiro; Köppl, Dominik; Sadakane, Kunihiko 5 2018 Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin 5 2016 An online algorithm for finding the longest previous factors. Zbl 1158.68556Okanohara, Daisuke; Sadakane, Kunihiko 5 2008 More efficient periodic traversal in anonymous undirected graphs. Zbl 1246.68169Czyzowicz, Jurek; Dobrev, Stefan; Gąsieniec, Leszek; Ilcinkas, David; Jansson, Jesper; Klasing, Ralf; Lignos, Ioannis; Martin, Russell; Sadakane, Kunihiko; Sung, Wing-Kin 5 2012 Combinatorics and algorithms on low-discrepancy roundings of a real sequence. Zbl 0986.65051Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi 4 2001 Constructing compressed suffix arrays with large alphabets. Zbl 1205.68128Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin 4 2003 Linear time algorithm for approximating a curve by a single-peaked curve. Zbl 1092.68103Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi 4 2006 Succinct trees in practice. Zbl 1429.68044Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko 4 2010 CRAM: compressed random access memory. Zbl 1272.68116Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 4 2012 Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi 3 2002 Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1032.68806Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi 3 2003 Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946Hon, Wing-Kai; Sadakane, Kunihiko 3 2002 Packed compact tries: a fast and efficient data structure for online string processing. Zbl 1478.68066Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki 3 2016 Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 3 2005 A space-efficient algorithm for the dynamic DFS problem in undirected graphs. Zbl 06711895Nakamura, Kengo; Sadakane, Kunihiko 3 2017 Compression with the tudocomp framework. Zbl 1432.68605Dinklage, Patrick; Fischer, Johannes; Köppl, Dominik; Löbel, Marvin; Sadakane, Kunihiko 2 2017 On-line scheduling with tight deadlines. Zbl 1053.68015Koo, Chiu-Yuen; Lam, Tak-Wah; Ngan, Tsuen-Wan; Sadakane, Kunihiko; To, Kar-Keung 2 2003 Space-efficient data structures for flexible text retrieval systems. Zbl 1019.68532Sadakane, Kunihiko 2 2002 A space and time efficient algorithm for constructing compressed suffix arrays. Zbl 1077.68947Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming 2 2002 DNA sequence design by dynamic neighborhood searches. Zbl 1132.68402Kawashimo, Suguru; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 2 2008 Canadians should travel randomly. Zbl 1412.68298Demaine, Erik D.; Huang, Yamming; Liao, Chung-Shou; Sadakane, Kunihiko 2 2014 Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1304.68045Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 2 2012 Computing the maximum agreement of phylogenetic networks. Zbl 1271.68112Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 2 2004 An efficient representation of partitions of integers. Zbl 06932717Sumigawa, Kentaro; Sadakane, Kunihiko 1 2018 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 Combinatorics and algorithms for low-discrepancy roundings of a real sequence. Zbl 1070.68143Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi 1 2005 A fast, accurate, and simple method for pricing European-Asian and saving-Asian options. Zbl 1110.91015Ohta, Ken’ichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi 1 2005 Advantages of backward searching – efficient secondary memory and distributed implementation of compressed suffix arrays. Zbl 1116.68408Mäkinen, Veli; Navarro, Gonzalo; Sadakane, Kunihiko 1 2004 Quantum computation in computational geometry. Zbl 1072.65023Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi 1 2002 A fast, accurate and simple method for pricing European-Asian and Saving-Asian options. Zbl 1046.91062Ohta, Kenichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi 1 2002 Quantum algorithms for intersection and proximity problems. Zbl 1077.68648Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi 1 2001 Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1286.92039Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel 1 2010 Computing the exact distribution function of the stochastic longest path length in a DAG. Zbl 1241.05139Ando, Ei; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 1 2009 Compressed dynamic tries with applications to LZ-compression in sublinear time and space. Zbl 1135.68374Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 1 2007 The balanced edge cover problem. Zbl 1183.05080Harada, Yuta; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 1 2008 Efficient algorithms for constructing a pyramid from a terrain. Zbl 1179.68175Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi 1 2003 More efficient periodic traversal in anonymous undirected graphs. Zbl 1274.68270Czyzowicz, Jurek; Dobrev, Stefan; Gąsieniec, Leszek; Ilcinkas, David; Jansson, Jesper; Klasing, Ralf; Lignos, Ioannis; Martin, Russell; Sadakane, Kunihiko; Sung, Wing-Kin 1 2010 Succinct representations for (non)deterministic finite automata. Zbl 07405977Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao 1 2021 Compressed persistent index for efficient rank/select queries. Zbl 1390.68214Hon, Wing-Kai; Lee, Lap-Kei; Sadakane, Kunihiko; Tsakalidis, Konstantinos 1 2013 Succinct representations for (non)deterministic finite automata. Zbl 07405977Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao 1 2021 Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184Fischer, Johannes; I, Tomohiro; Köppl, Dominik; Sadakane, Kunihiko 5 2018 An efficient representation of partitions of integers. Zbl 06932717Sumigawa, Kentaro; Sadakane, Kunihiko 1 2018 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 A space-efficient algorithm for the dynamic DFS problem in undirected graphs. Zbl 06711895Nakamura, Kengo; Sadakane, Kunihiko 3 2017 Compression with the tudocomp framework. Zbl 1432.68605Dinklage, Patrick; Fischer, Johannes; Köppl, Dominik; Löbel, Marvin; Sadakane, Kunihiko 2 2017 Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin 5 2016 Packed compact tries: a fast and efficient data structure for online string processing. Zbl 1478.68066Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki 3 2016 Random access to grammar-compressed strings and trees. Zbl 1329.68084Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren 20 2015 Space-time trade-offs for stack-based algorithms. Zbl 1328.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo I. 12 2015 Linked dynamic tries with applications to LZ-compression in sublinear time and space. Zbl 1325.68075Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 8 2015 Fully functional static and dynamic succinct trees. Zbl 1333.68084Navarro, Gonzalo; Sadakane, Kunihiko 40 2014 Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1359.68334Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 6 2014 Canadians should travel randomly. Zbl 1412.68298Demaine, Erik D.; Huang, Yamming; Liao, Chung-Shou; Sadakane, Kunihiko 2 2014 Space-time trade-offs for stack-based algorithms. Zbl 1354.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko 7 2013 Compressed persistent index for efficient rank/select queries. Zbl 1390.68214Hon, Wing-Kai; Lee, Lap-Kei; Sadakane, Kunihiko; Tsakalidis, Konstantinos 1 2013 Ultra-succinct representation of ordered trees with applications. Zbl 1242.68083Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 19 2012 Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 12 2012 Succinct de Bruijn graphs. Zbl 1414.68020Bowe, Alexander; Onodera, Taku; Sadakane, Kunihiko; Shibuya, Tetsuo 8 2012 More efficient periodic traversal in anonymous undirected graphs. Zbl 1246.68169Czyzowicz, Jurek; Dobrev, Stefan; Gąsieniec, Leszek; Ilcinkas, David; Jansson, Jesper; Klasing, Ralf; Lignos, Ioannis; Martin, Russell; Sadakane, Kunihiko; Sung, Wing-Kin 5 2012 CRAM: compressed random access memory. Zbl 1272.68116Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 4 2012 Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1304.68045Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 2 2012 Random access to grammar-compressed strings. Zbl 1375.68229Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren 15 2011 Succinct data structures for searchable partial sums with optimal worst-case performance. Zbl 1226.68032Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 10 2011 Fully-functional succinct trees. Zbl 1288.05046Sadakane, Kunihiko; Navarro, Gonzalo 39 2010 The hitting and cover times of Metropolis walks. Zbl 1190.68040Nonaka, Yoshiaki; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 7 2010 Succinct trees in practice. Zbl 1429.68044Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko 4 2010 Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1286.92039Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel 1 2010 More efficient periodic traversal in anonymous undirected graphs. Zbl 1274.68270Czyzowicz, Jurek; Dobrev, Stefan; Gąsieniec, Leszek; Ilcinkas, David; Jansson, Jesper; Klasing, Ralf; Lignos, Ioannis; Martin, Russell; Sadakane, Kunihiko; Sung, Wing-Kin 1 2010 Breaking a time-and-space barrier in constructing full-text indices. Zbl 1191.68225Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 12 2009 Computing the exact distribution function of the stochastic longest path length in a DAG. Zbl 1241.05139Ando, Ei; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 1 2009 An online algorithm for finding the longest previous factors. Zbl 1158.68556Okanohara, Daisuke; Sadakane, Kunihiko 5 2008 DNA sequence design by dynamic neighborhood searches. Zbl 1132.68402Kawashimo, Suguru; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 2 2008 The balanced edge cover problem. Zbl 1183.05080Harada, Yuta; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 1 2008 Compressed suffix trees with full functionality. Zbl 1148.68015Sadakane, Kunihiko 50 2007 Succinct data structures for flexible text retrieval systems. Zbl 1137.68360Sadakane, Kunihiko 45 2007 Compressed indexes for dynamic text collections. Zbl 1321.68261Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 17 2007 A space and time efficient algorithm for constructing compressed suffix arrays. Zbl 1123.68137Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming 13 2007 Ultra-succinct representation of ordered trees. Zbl 1302.68100Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 13 2007 Faster suffix sorting. Zbl 1144.68022Larsson, N. Jesper; Sadakane, Kunihiko 13 2007 Practical entropy-compressed rank/select dictionary. Zbl 1428.68134Okanohara, Daisuke; Sadakane, Kunihiko 11 2007 Compressed dynamic tries with applications to LZ-compression in sublinear time and space. Zbl 1135.68374Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 1 2007 Squeezing succinct data structures into entropy bounds. Zbl 1192.68188Sadakane, Kunihiko; Grossi, Roberto 24 2006 Reducing the space requirement of LZ-index. Zbl 1196.68076Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 6 2006 Linear time algorithm for approximating a curve by a single-peaked curve. Zbl 1092.68103Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi 4 2006 Computing the maximum agreement of phylogenetic networks. Zbl 1091.68057Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 20 2005 Finding short right-hand-on-the-wall walks in graphs. Zbl 1085.68106Dobrev, Stefan; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 9 2005 Rooted maximum agreement supertrees. Zbl 1086.68103Jansson, Jesper; Ng, Joseph H.-K.; Sadakane, Kunihiko; Sung, Wing-Kin 9 2005 Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 3 2005 Combinatorics and algorithms for low-discrepancy roundings of a real sequence. Zbl 1070.68143Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi 1 2005 A fast, accurate, and simple method for pricing European-Asian and saving-Asian options. Zbl 1110.91015Ohta, Ken’ichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi 1 2005 Computing the maximum agreement of phylogenetic networks. Zbl 1271.68112Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 2 2004 Advantages of backward searching – efficient secondary memory and distributed implementation of compressed suffix arrays. Zbl 1116.68408Mäkinen, Veli; Navarro, Gonzalo; Sadakane, Kunihiko 1 2004 New text indexing functionalities of the compressed suffix arrays. Zbl 1100.68563Sadakane, Kunihiko 34 2003 Succinct data structures for searchable partial sums. Zbl 1205.68129Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 8 2003 Constructing compressed suffix arrays with large alphabets. Zbl 1205.68128Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin 4 2003 Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1032.68806Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi 3 2003 On-line scheduling with tight deadlines. Zbl 1053.68015Koo, Chiu-Yuen; Lam, Tak-Wah; Ngan, Tsuen-Wan; Sadakane, Kunihiko; To, Kar-Keung 2 2003 Efficient algorithms for constructing a pyramid from a terrain. Zbl 1179.68175Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi 1 2003 Succinct representations of \(lcp\) information and improvements in the compressed suffix arrays. Zbl 1093.68578Sadakane, Kunihiko 21 2002 Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi 3 2002 Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946Hon, Wing-Kai; Sadakane, Kunihiko 3 2002 Space-efficient data structures for flexible text retrieval systems. Zbl 1019.68532Sadakane, Kunihiko 2 2002 A space and time efficient algorithm for constructing compressed suffix arrays. Zbl 1077.68947Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming 2 2002 Quantum computation in computational geometry. Zbl 1072.65023Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi 1 2002 A fast, accurate and simple method for pricing European-Asian and Saving-Asian options. Zbl 1046.91062Ohta, Kenichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi 1 2002 Combinatorics and algorithms on low-discrepancy roundings of a real sequence. Zbl 0986.65051Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi 4 2001 Quantum algorithms for intersection and proximity problems. Zbl 1077.68648Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi 1 2001 Compressed text databases with efficient query algorithms based on the compressed suffix array. Zbl 1044.68587Sadakane, Kunihiko 11 2000 all cited Publications top 5 cited Publications all top 5 Cited by 524 Authors 52 Navarro, Gonzalo 23 Gagie, Travis 23 Sadakane, Kunihiko 22 Thankachan, Sharma V. 17 Munro, J. Ian 17 Shah, Rahul 14 Nekrich, Yakov 14 Puglisi, Simon J. 14 Satti, Srinivasa Rao 14 Sung, Wing-Kin 13 Fischer, Johannes 12 Inenaga, Shunsuke 12 Raman, Rajeev 11 Hon, Wing-Kai 10 Bille, Philip 10 He, Meng 10 Jansson, Jesper 9 Barbay, Jérémy 9 Gawrychowski, Paweł 8 Gørtz, Inge Li 8 Iliopoulos, Costas S. 8 Kärkkäinen, Juha 8 Raman, Venkatesh 8 Rao, Satti Srinivasa 7 Bannai, Hideo 7 Belazzougui, Djamal 7 Chakraborty, Sankardeep 7 Durocher, Stephane 7 I, Tomohiro 7 Manzini, Giovanni 7 Rosone, Giovanna 7 Takeda, Masayuki 6 Crochemore, Maxime 6 Davoodi, Pooya 6 Ganguly, Arnab 6 Korman, Matias 6 Landau, Gad M. 6 Vitter, Jeffrey Scott 5 Arroyuelo, Diego 5 Cording, Patrick Hagge 5 Ferragina, Paolo 5 Gog, Simon 5 Grossi, Roberto 5 Lam, Tak-Wah 5 Lecroq, Thierry 5 Louza, Felipe A. 5 Mulzer, Wolfgang Johann Heinrich 5 Park, Kunsoo 5 Patil, Manish 5 Pissis, Solon P. 5 Prezza, Nicola 5 Rahman, Mohammad Sohel 5 Tokuyama, Takeshi 5 Venturini, Rossano 5 Weimann, Oren 4 Arimura, Hiroki 4 Asano, Tetsuo 4 Farzan, Arash 4 Ferrada, Héctor 4 Fuentes-Sepúlveda, José 4 Gambette, Philippe 4 Gąsieniec, Leszek Antoni 4 Huber, Katharina T. 4 Jo, Seungbum 4 Klasing, Ralf 4 Klein, Shmuel Tomi 4 Köppl, Dominik 4 Léonard, Martine 4 Lewenstein, Moshe 4 Mäkinen, Veli 4 Mouchard, Laurent 4 Park, Heejin 4 Shapira, Dana 4 Stølting Brodal, Gerth 4 Tsur, Dekel 4 Waleń, Tomasz 3 Biswas, Sudip 3 Brisaboa, Nieves R. 3 Chan, Timothy Moon-Yew 3 Christiansen, Anders Roy 3 Claude, Francisco 3 Cox, Anthony J. 3 Doerr, Benjamin 3 Hellmuth, Marc 3 Ilcinkas, David 3 Kelk, Steven 3 Kosowski, Adrian 3 Kubica, Marcin 3 Lohrey, Markus 3 Maneth, Sebastian 3 Martin, Russell A. 3 Na, Joong Chae 3 Nakamura, Kengo 3 Navarra, Alfredo 3 Ohlebusch, Enno 3 Radoszewski, Jakub 3 Russo, Luís M. S. 3 Rytter, Wojciech 3 Scornavacca, Celine 3 Shinohara, Ayumi ...and 424 more Authors all top 5 Cited in 43 Serials 88 Theoretical Computer Science 58 Algorithmica 35 Journal of Discrete Algorithms 15 Information Processing Letters 10 Journal of Computer and System Sciences 9 Information and Computation 8 Algorithms 7 Discrete Applied Mathematics 7 ACM Journal of Experimental Algorithmics 6 Computational Geometry 5 Journal of Mathematical Biology 5 Theory of Computing Systems 5 Mathematics in Computer Science 4 Information Sciences 4 SIAM Journal on Computing 4 Journal of Combinatorial Optimization 3 European Journal of Combinatorics 3 Discrete & Computational Geometry 3 International Journal of Foundations of Computer Science 2 Bulletin of Mathematical Biology 2 MSCS. Mathematical Structures in Computer Science 2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 2 ACM Transactions on Algorithms 1 ACM Computing Surveys 1 Acta Informatica 1 Mathematical Biosciences 1 SIAM Journal on Control and Optimization 1 Graphs and Combinatorics 1 New Generation Computing 1 SIAM Journal on Discrete Mathematics 1 SIAM Journal on Matrix Analysis and Applications 1 Annals of Operations Research 1 ELA. The Electronic Journal of Linear Algebra 1 Journal of the ACM 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Discrete and Continuous Dynamical Systems. Series B 1 Sādhanā 1 4OR 1 Computational Biology and Chemistry 1 International Journal of Quantum Information 1 Journal of Theoretical Biology 1 Computer Science Review 1 SIAM Journal on Applied Algebra and Geometry all top 5 Cited in 15 Fields 340 Computer science (68-XX) 67 Combinatorics (05-XX) 40 Biology and other natural sciences (92-XX) 12 Operations research, mathematical programming (90-XX) 9 Numerical analysis (65-XX) 4 Convex and discrete geometry (52-XX) 4 Probability theory and stochastic processes (60-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Quantum theory (81-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year