Edit Profile Sadakane, Kunihiko Compute Distance To: Compute Author ID: sadakane.kunihiko Published as: Sadakane, K.; Sadakane, Kunihiko External Links: ORCID Documents Indexed: 89 Publications since 1999, including 3 Books all top 5 Co-Authors 6 single-authored 21 Sung, Wing-Kin 17 Jansson, Jesper 13 Hon, Wing-Kai 11 Tokuyama, Takeshi 7 Ono, Hirotaka 7 Yamashita, Masafumi 6 Lam, Tak-Wah 6 Navarro, Gonzalo 4 Ganguly, Arnab 4 Shah, Rahul 4 Takki-Chebihi, Nadia 4 Thankachan, Sharma V. 3 Arroyuelo, Diego 3 Chun, Jinhee 3 Dobrev, Stefan 3 Pal, Sudebkumar Prasant 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 Do, Huy Hoang 2 Fischer, Johannes 2 Gąsieniec, Leszek Antoni 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 Satti, Srinivasa Rao 2 Shioura, Akiyoshi 2 Silveira, Rodrigo I. 2 Sugawara, Norito 2 Uehara, Ryuhei 2 Valiente, Gabriel 2 Weimann, Oren 2 Yang, Yilin 2 Yiu, Siu-Ming 1 Akutsu, Tatsuya 1 Bowe, Alexander 1 Cánovas, Rodrigo 1 Demaine, Erik D. 1 Denzumi, Shuhei 1 Dinklage, Patrick 1 Fukagawa, Daiji 1 Grossi, Roberto 1 Harada, Yuta 1 Huang, Yamming 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 Liao, Chung-Shou 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 8 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 all top 5 Fields 84 Computer science (68-XX) 13 Combinatorics (05-XX) 9 Biology and other natural sciences (92-XX) 5 General and overarching topics; collections (00-XX) 3 Numerical analysis (65-XX) 2 Probability theory and stochastic processes (60-XX) 2 Operations research, mathematical programming (90-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 66 Publications have been cited 585 times in 350 Documents Cited by ▼ Year ▼ Compressed suffix trees with full functionality. Zbl 1148.68015Sadakane, Kunihiko 49 2007 Succinct data structures for flexible text retrieval systems. Zbl 1137.68360Sadakane, Kunihiko 44 2007 Fully-functional succinct trees. Zbl 1288.05046Sadakane, Kunihiko; Navarro, Gonzalo 41 2010 Fully functional static and dynamic succinct trees. Zbl 1333.68084Navarro, Gonzalo; Sadakane, Kunihiko 37 2014 New text indexing functionalities of the compressed suffix arrays. Zbl 1100.68563Sadakane, Kunihiko 33 2003 Random access to grammar-compressed strings and trees. Zbl 1329.68084Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren 25 2015 Squeezing succinct data structures into entropy bounds. Zbl 1192.68188Sadakane, Kunihiko; Grossi, Roberto 23 2006 Succinct representations of \(lcp\) information and improvements in the compressed suffix arrays. Zbl 1093.68578Sadakane, Kunihiko 21 2002 Ultra-succinct representation of ordered trees with applications. Zbl 1242.68083Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 18 2012 Compressed indexes for dynamic text collections. Zbl 1321.68261Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 17 2007 Computing the maximum agreement of phylogenetic networks. Zbl 1091.68057Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 17 2005 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 14 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 Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 12 2012 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. 11 2015 Practical entropy-compressed rank/select dictionary. Zbl 1428.68134Okanohara, Daisuke; Sadakane, Kunihiko 10 2007 Compressed text databases with efficient query algorithms based on the compressed suffix array. Zbl 1044.68587Sadakane, Kunihiko 10 2000 Finding short right-hand-on-the-wall walks in graphs. Zbl 1085.68106Dobrev, Stefan; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 9 2005 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 data structures for searchable partial sums with optimal worst-case performance. Zbl 1226.68032Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 8 2011 Rooted maximum agreement supertrees. Zbl 1086.68103Jansson, Jesper; Ng, Joseph H.-K.; Sadakane, Kunihiko; Sung, Wing-Kin 8 2005 Succinct data structures for searchable partial sums. Zbl 1205.68129Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 8 2003 The hitting and cover times of Metropolis walks. Zbl 1190.68040Nonaka, Yoshiaki; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 7 2010 Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1359.68334Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 6 2014 Space-time trade-offs for stack-based algorithms. Zbl 1354.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko 6 2013 Reducing the space requirement of LZ-index. Zbl 1196.68076Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 6 2006 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 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 An online algorithm for finding the longest previous factors. Zbl 1158.68556Okanohara, Daisuke; Sadakane, Kunihiko 5 2008 CRAM: compressed random access memory. Zbl 1272.68116Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 4 2012 Linear time algorithm for approximating a curve by a single-peaked curve. Zbl 1092.68103Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi 4 2006 Constructing compressed suffix arrays with large alphabets. Zbl 1205.68128Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin 4 2003 Combinatorics and algorithms on low-discrepancy roundings of a real sequence. Zbl 0986.65051Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi 4 2001 Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184Fischer, Johannes; I, Tomohiro; Köppl, Dominik; Sadakane, Kunihiko 3 2018 A space-efficient algorithm for the dynamic DFS problem in undirected graphs. Zbl 06711895Nakamura, Kengo; Sadakane, Kunihiko 3 2017 Succinct de Bruijn graphs. Zbl 1414.68020Bowe, Alexander; Onodera, Taku; Sadakane, Kunihiko; Shibuya, Tetsuo 3 2012 Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1032.68806Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi 3 2003 A space and time efficient algorithm for constructing compressed suffix arrays. Zbl 1077.68947Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming 3 2002 Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946Hon, Wing-Kai; Sadakane, Kunihiko 3 2002 Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi 3 2002 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 Succinct trees in practice. Zbl 1429.68044Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko 2 2010 DNA sequence design by dynamic neighborhood searches. Zbl 1132.68402Kawashimo, Suguru; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 2 2008 Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 2 2005 Computing the maximum agreement of phylogenetic networks. Zbl 1271.68112Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 2 2004 Efficient algorithms for constructing a pyramid from a terrain. Zbl 1179.68175Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi 2 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 Space-efficient data structures for flexible text retrieval systems. Zbl 1019.68532Sadakane, Kunihiko 2 2002 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 Compression with the tudocomp framework. Zbl 1432.68605Dinklage, Patrick; Fischer, Johannes; Köppl, Dominik; Löbel, Marvin; Sadakane, Kunihiko 1 2017 Packed compact tries: a fast and efficient data structure for online string processing. Zbl 06631023Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki 1 2016 Compressed persistent index for efficient rank/select queries. Zbl 1390.68214Hon, Wing-Kai; Lee, Lap-Kei; Sadakane, Kunihiko; Tsakalidis, Konstantinos 1 2013 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 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 The balanced edge cover problem. Zbl 1183.05080Harada, Yuta; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi 1 2008 Compressed dynamic tries with applications to LZ-compression in sublinear time and space. Zbl 1135.68374Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin 1 2007 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 Combinatorics and algorithms for low-discrepancy roundings of a real sequence. Zbl 1070.68143Sadakane, Kunihiko; Takki-Chebihi, Nadia; 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 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 computation in computational geometry. Zbl 1072.65023Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi 1 2002 Quantum algorithms for intersection and proximity problems. Zbl 1077.68648Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi 1 2001 Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184Fischer, Johannes; I, Tomohiro; Köppl, Dominik; Sadakane, Kunihiko 3 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 1 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 06631023Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki 1 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 25 2015 Space-time trade-offs for stack-based algorithms. Zbl 1328.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo I. 11 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 37 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 6 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 18 2012 Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 12 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 Succinct de Bruijn graphs. Zbl 1414.68020Bowe, Alexander; Onodera, Taku; Sadakane, Kunihiko; Shibuya, Tetsuo 3 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 8 2011 Fully-functional succinct trees. Zbl 1288.05046Sadakane, Kunihiko; Navarro, Gonzalo 41 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 2 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 49 2007 Succinct data structures for flexible text retrieval systems. Zbl 1137.68360Sadakane, Kunihiko 44 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 14 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 10 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 23 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 17 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 8 2005 Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 2 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 Combinatorics and algorithms for low-discrepancy roundings of a real sequence. Zbl 1070.68143Sadakane, Kunihiko; Takki-Chebihi, Nadia; 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 33 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 Efficient algorithms for constructing a pyramid from a terrain. Zbl 1179.68175Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi 2 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 Succinct representations of \(lcp\) information and improvements in the compressed suffix arrays. Zbl 1093.68578Sadakane, Kunihiko 21 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 3 2002 Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946Hon, Wing-Kai; Sadakane, Kunihiko 3 2002 Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi 3 2002 Space-efficient data structures for flexible text retrieval systems. Zbl 1019.68532Sadakane, Kunihiko 2 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 computation in computational geometry. Zbl 1072.65023Sadakane, Kunihiko; Sugawara, Norito; 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 10 2000 all cited Publications top 5 cited Publications all top 5 Cited by 492 Authors 51 Navarro, Gonzalo 22 Gagie, Travis 22 Sadakane, Kunihiko 20 Thankachan, Sharma V. 17 Shah, Rahul 16 Munro, J. Ian 14 Puglisi, Simon J. 13 Nekrich, Yakov 13 Sung, Wing-Kin 12 Fischer, Johannes 12 Inenaga, Shunsuke 11 Hon, Wing-Kai 11 Raman, Rajeev 10 He, Meng 10 Satti, Srinivasa Rao 9 Barbay, Jérémy 9 Jansson, Jesper 8 Bille, Philip 8 Iliopoulos, Costas S. 8 Kärkkäinen, Juha 8 Rao, Satti Srinivasa 7 Bannai, Hideo 7 Durocher, Stephane 7 I, Tomohiro 7 Rosone, Giovanna 7 Takeda, Masayuki 6 Belazzougui, Djamal 6 Crochemore, Maxime 6 Davoodi, Pooya 6 Ganguly, Arnab 6 Gawrychowski, Paweł 6 Gørtz, Inge Li 6 Korman, Matias 6 Manzini, Giovanni 6 Raman, Venkatesh 6 Vitter, Jeffrey Scott 5 Cording, Patrick Hagge 5 Ferragina, Paolo 5 Gog, Simon 5 Lam, Tak-Wah 5 Lecroq, Thierry 5 Mulzer, Wolfgang Johann Heinrich 5 Park, Kunsoo 5 Patil, Manish 5 Pissis, Solon P. 5 Rahman, Mohammad Sohel 5 Tokuyama, Takeshi 5 Venturini, Rossano 4 Arimura, Hiroki 4 Arroyuelo, Diego 4 Asano, Tetsuo 4 Chakraborty, Sankardeep 4 Farzan, Arash 4 Ferrada, Héctor 4 Gambette, Philippe 4 Gąsieniec, Leszek Antoni 4 Grossi, Roberto 4 Klasing, Ralf 4 Landau, Gad M. 4 Léonard, Martine 4 Lewenstein, Moshe 4 Louza, Felipe A. 4 Mäkinen, Veli 4 Mouchard, Laurent 4 Park, Heejin 4 Prezza, Nicola 4 Shapira, Dana 4 Stølting Brodal, Gerth 4 Tsur, Dekel 4 Weimann, Oren 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 Fuentes-Sepúlveda, José 3 Huber, Katharina T. 3 Ilcinkas, David 3 Jo, Seungbum 3 Kelk, Steven 3 Köppl, Dominik 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 Scornavacca, Celine 3 Shinohara, Ayumi 3 Skala, Matthew 3 Takagi, Takuya 3 Tam, Siu-Lung 3 Telles, Guilherme P. 3 Valiente, Gabriel 3 van Iersel, Leo ...and 392 more Authors all top 5 Cited in 43 Serials 83 Theoretical Computer Science 50 Algorithmica 35 Journal of Discrete Algorithms 15 Information Processing Letters 9 Journal of Computer and System Sciences 8 Information and Computation 8 Algorithms 7 Discrete Applied Mathematics 7 ACM Journal of Experimental Algorithmics 6 Computational Geometry 5 Theory of Computing Systems 5 Mathematics in Computer Science 4 Information Sciences 4 SIAM Journal on Computing 4 Journal of Combinatorial Optimization 3 Journal of Mathematical Biology 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 16 Fields 315 Computer science (68-XX) 58 Combinatorics (05-XX) 37 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) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-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) Citations by Year