×
Compute Distance To:
Author ID: sadakane.kunihiko Recent zbMATH articles by "Sadakane, Kunihiko"
Published as: Sadakane, Kunihiko
External Links: ORCID
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

Publications by Year

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.68015
Sadakane, Kunihiko
50
2007
Succinct data structures for flexible text retrieval systems. Zbl 1137.68360
Sadakane, Kunihiko
45
2007
Fully functional static and dynamic succinct trees. Zbl 1333.68084
Navarro, Gonzalo; Sadakane, Kunihiko
40
2014
Fully-functional succinct trees. Zbl 1288.05046
Sadakane, Kunihiko; Navarro, Gonzalo
39
2010
New text indexing functionalities of the compressed suffix arrays. Zbl 1100.68563
Sadakane, Kunihiko
34
2003
Squeezing succinct data structures into entropy bounds. Zbl 1192.68188
Sadakane, Kunihiko; Grossi, Roberto
24
2006
Succinct representations of \(lcp\) information and improvements in the compressed suffix arrays. Zbl 1093.68578
Sadakane, Kunihiko
21
2002
Random access to grammar-compressed strings and trees. Zbl 1329.68084
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren
20
2015
Computing the maximum agreement of phylogenetic networks. Zbl 1091.68057
Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
20
2005
Ultra-succinct representation of ordered trees with applications. Zbl 1242.68083
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
19
2012
Compressed indexes for dynamic text collections. Zbl 1321.68261
Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko
17
2007
Random access to grammar-compressed strings. Zbl 1375.68229
Bille, 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.68137
Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming
13
2007
Ultra-succinct representation of ordered trees. Zbl 1302.68100
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
13
2007
Faster suffix sorting. Zbl 1144.68022
Larsson, N. Jesper; Sadakane, Kunihiko
13
2007
Breaking a time-and-space barrier in constructing full-text indices. Zbl 1191.68225
Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin
12
2009
Space-time trade-offs for stack-based algorithms. Zbl 1328.68290
Barba, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo I.
12
2015
Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
12
2012
Compressed text databases with efficient query algorithms based on the compressed suffix array. Zbl 1044.68587
Sadakane, Kunihiko
11
2000
Practical entropy-compressed rank/select dictionary. Zbl 1428.68134
Okanohara, Daisuke; Sadakane, Kunihiko
11
2007
Succinct data structures for searchable partial sums with optimal worst-case performance. Zbl 1226.68032
Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin
10
2011
Finding short right-hand-on-the-wall walks in graphs. Zbl 1085.68106
Dobrev, Stefan; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
9
2005
Rooted maximum agreement supertrees. Zbl 1086.68103
Jansson, Jesper; Ng, Joseph H.-K.; Sadakane, Kunihiko; Sung, Wing-Kin
9
2005
Succinct data structures for searchable partial sums. Zbl 1205.68129
Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin
8
2003
Linked dynamic tries with applications to LZ-compression in sublinear time and space. Zbl 1325.68075
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
8
2015
Succinct de Bruijn graphs. Zbl 1414.68020
Bowe, Alexander; Onodera, Taku; Sadakane, Kunihiko; Shibuya, Tetsuo
8
2012
The hitting and cover times of Metropolis walks. Zbl 1190.68040
Nonaka, Yoshiaki; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
7
2010
Space-time trade-offs for stack-based algorithms. Zbl 1354.68290
Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko
7
2013
Reducing the space requirement of LZ-index. Zbl 1196.68076
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
6
2006
Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1359.68334
Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
6
2014
Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184
Fischer, Johannes; I, Tomohiro; Köppl, Dominik; Sadakane, Kunihiko
5
2018
Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472
Ganguly, 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.68556
Okanohara, Daisuke; Sadakane, Kunihiko
5
2008
More efficient periodic traversal in anonymous undirected graphs. Zbl 1246.68169
Czyzowicz, 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.65051
Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi
4
2001
Constructing compressed suffix arrays with large alphabets. Zbl 1205.68128
Hon, 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.68103
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
4
2006
Succinct trees in practice. Zbl 1429.68044
Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko
4
2010
CRAM: compressed random access memory. Zbl 1272.68116
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
4
2012
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
3
2002
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1032.68806
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
3
2003
Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946
Hon, Wing-Kai; Sadakane, Kunihiko
3
2002
Packed compact tries: a fast and efficient data structure for online string processing. Zbl 1478.68066
Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki
3
2016
Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063
Chan, 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 06711895
Nakamura, Kengo; Sadakane, Kunihiko
3
2017
Compression with the tudocomp framework. Zbl 1432.68605
Dinklage, Patrick; Fischer, Johannes; Köppl, Dominik; Löbel, Marvin; Sadakane, Kunihiko
2
2017
On-line scheduling with tight deadlines. Zbl 1053.68015
Koo, 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.68532
Sadakane, Kunihiko
2
2002
A space and time efficient algorithm for constructing compressed suffix arrays. Zbl 1077.68947
Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming
2
2002
DNA sequence design by dynamic neighborhood searches. Zbl 1132.68402
Kawashimo, Suguru; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
2
2008
Canadians should travel randomly. Zbl 1412.68298
Demaine, Erik D.; Huang, Yamming; Liao, Chung-Shou; Sadakane, Kunihiko
2
2014
Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1304.68045
Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
2
2012
Computing the maximum agreement of phylogenetic networks. Zbl 1271.68112
Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
2
2004
An efficient representation of partitions of integers. Zbl 06932717
Sumigawa, Kentaro; Sadakane, Kunihiko
1
2018
A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021
Abedin, 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.68143
Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi
1
2005
A fast, accurate, and simple method for pricing European-Asian and saving-Asian options. Zbl 1110.91015
Ohta, 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.68408
Mäkinen, Veli; Navarro, Gonzalo; Sadakane, Kunihiko
1
2004
Quantum computation in computational geometry. Zbl 1072.65023
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
1
2002
A fast, accurate and simple method for pricing European-Asian and Saving-Asian options. Zbl 1046.91062
Ohta, Kenichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2002
Quantum algorithms for intersection and proximity problems. Zbl 1077.68648
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
1
2001
Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1286.92039
Asano, 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.05139
Ando, Ei; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
1
2009
Compressed dynamic tries with applications to LZ-compression in sublinear time and space. Zbl 1135.68374
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
1
2007
The balanced edge cover problem. Zbl 1183.05080
Harada, Yuta; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
1
2008
Efficient algorithms for constructing a pyramid from a terrain. Zbl 1179.68175
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
1
2003
More efficient periodic traversal in anonymous undirected graphs. Zbl 1274.68270
Czyzowicz, 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 07405977
Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao
1
2021
Compressed persistent index for efficient rank/select queries. Zbl 1390.68214
Hon, Wing-Kai; Lee, Lap-Kei; Sadakane, Kunihiko; Tsakalidis, Konstantinos
1
2013
Succinct representations for (non)deterministic finite automata. Zbl 07405977
Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao
1
2021
Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184
Fischer, Johannes; I, Tomohiro; Köppl, Dominik; Sadakane, Kunihiko
5
2018
An efficient representation of partitions of integers. Zbl 06932717
Sumigawa, Kentaro; Sadakane, Kunihiko
1
2018
A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021
Abedin, 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 06711895
Nakamura, Kengo; Sadakane, Kunihiko
3
2017
Compression with the tudocomp framework. Zbl 1432.68605
Dinklage, 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.68472
Ganguly, 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.68066
Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki
3
2016
Random access to grammar-compressed strings and trees. Zbl 1329.68084
Bille, 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.68290
Barba, 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.68075
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
8
2015
Fully functional static and dynamic succinct trees. Zbl 1333.68084
Navarro, Gonzalo; Sadakane, Kunihiko
40
2014
Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1359.68334
Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
6
2014
Canadians should travel randomly. Zbl 1412.68298
Demaine, Erik D.; Huang, Yamming; Liao, Chung-Shou; Sadakane, Kunihiko
2
2014
Space-time trade-offs for stack-based algorithms. Zbl 1354.68290
Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko
7
2013
Compressed persistent index for efficient rank/select queries. Zbl 1390.68214
Hon, Wing-Kai; Lee, Lap-Kei; Sadakane, Kunihiko; Tsakalidis, Konstantinos
1
2013
Ultra-succinct representation of ordered trees with applications. Zbl 1242.68083
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
19
2012
Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
12
2012
Succinct de Bruijn graphs. Zbl 1414.68020
Bowe, Alexander; Onodera, Taku; Sadakane, Kunihiko; Shibuya, Tetsuo
8
2012
More efficient periodic traversal in anonymous undirected graphs. Zbl 1246.68169
Czyzowicz, 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.68116
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
4
2012
Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1304.68045
Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
2
2012
Random access to grammar-compressed strings. Zbl 1375.68229
Bille, 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.68032
Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin
10
2011
Fully-functional succinct trees. Zbl 1288.05046
Sadakane, Kunihiko; Navarro, Gonzalo
39
2010
The hitting and cover times of Metropolis walks. Zbl 1190.68040
Nonaka, Yoshiaki; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
7
2010
Succinct trees in practice. Zbl 1429.68044
Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko
4
2010
Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1286.92039
Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel
1
2010
More efficient periodic traversal in anonymous undirected graphs. Zbl 1274.68270
Czyzowicz, 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.68225
Hon, 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.05139
Ando, Ei; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
1
2009
An online algorithm for finding the longest previous factors. Zbl 1158.68556
Okanohara, Daisuke; Sadakane, Kunihiko
5
2008
DNA sequence design by dynamic neighborhood searches. Zbl 1132.68402
Kawashimo, Suguru; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
2
2008
The balanced edge cover problem. Zbl 1183.05080
Harada, Yuta; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
1
2008
Compressed suffix trees with full functionality. Zbl 1148.68015
Sadakane, Kunihiko
50
2007
Succinct data structures for flexible text retrieval systems. Zbl 1137.68360
Sadakane, Kunihiko
45
2007
Compressed indexes for dynamic text collections. Zbl 1321.68261
Chan, 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.68137
Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming
13
2007
Ultra-succinct representation of ordered trees. Zbl 1302.68100
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
13
2007
Faster suffix sorting. Zbl 1144.68022
Larsson, N. Jesper; Sadakane, Kunihiko
13
2007
Practical entropy-compressed rank/select dictionary. Zbl 1428.68134
Okanohara, Daisuke; Sadakane, Kunihiko
11
2007
Compressed dynamic tries with applications to LZ-compression in sublinear time and space. Zbl 1135.68374
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
1
2007
Squeezing succinct data structures into entropy bounds. Zbl 1192.68188
Sadakane, Kunihiko; Grossi, Roberto
24
2006
Reducing the space requirement of LZ-index. Zbl 1196.68076
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
6
2006
Linear time algorithm for approximating a curve by a single-peaked curve. Zbl 1092.68103
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
4
2006
Computing the maximum agreement of phylogenetic networks. Zbl 1091.68057
Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
20
2005
Finding short right-hand-on-the-wall walks in graphs. Zbl 1085.68106
Dobrev, Stefan; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
9
2005
Rooted maximum agreement supertrees. Zbl 1086.68103
Jansson, Jesper; Ng, Joseph H.-K.; Sadakane, Kunihiko; Sung, Wing-Kin
9
2005
Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063
Chan, 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.68143
Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi
1
2005
A fast, accurate, and simple method for pricing European-Asian and saving-Asian options. Zbl 1110.91015
Ohta, Ken’ichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2005
Computing the maximum agreement of phylogenetic networks. Zbl 1271.68112
Choy, 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.68408
Mäkinen, Veli; Navarro, Gonzalo; Sadakane, Kunihiko
1
2004
New text indexing functionalities of the compressed suffix arrays. Zbl 1100.68563
Sadakane, Kunihiko
34
2003
Succinct data structures for searchable partial sums. Zbl 1205.68129
Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin
8
2003
Constructing compressed suffix arrays with large alphabets. Zbl 1205.68128
Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin
4
2003
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1032.68806
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
3
2003
On-line scheduling with tight deadlines. Zbl 1053.68015
Koo, 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.68175
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
1
2003
Succinct representations of \(lcp\) information and improvements in the compressed suffix arrays. Zbl 1093.68578
Sadakane, Kunihiko
21
2002
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
3
2002
Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946
Hon, Wing-Kai; Sadakane, Kunihiko
3
2002
Space-efficient data structures for flexible text retrieval systems. Zbl 1019.68532
Sadakane, Kunihiko
2
2002
A space and time efficient algorithm for constructing compressed suffix arrays. Zbl 1077.68947
Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming
2
2002
Quantum computation in computational geometry. Zbl 1072.65023
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
1
2002
A fast, accurate and simple method for pricing European-Asian and Saving-Asian options. Zbl 1046.91062
Ohta, Kenichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2002
Combinatorics and algorithms on low-discrepancy roundings of a real sequence. Zbl 0986.65051
Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi
4
2001
Quantum algorithms for intersection and proximity problems. Zbl 1077.68648
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
1
2001
Compressed text databases with efficient query algorithms based on the compressed suffix array. Zbl 1044.68587
Sadakane, Kunihiko
11
2000
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

Citations by Year