×

zbMATH — the first resource for mathematics

Sadakane, Kunihiko

Compute Distance To:
Author ID: sadakane.kunihiko Recent zbMATH articles by "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

Publications by Year

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.68015
Sadakane, Kunihiko
49
2007
Succinct data structures for flexible text retrieval systems. Zbl 1137.68360
Sadakane, Kunihiko
44
2007
Fully-functional succinct trees. Zbl 1288.05046
Sadakane, Kunihiko; Navarro, Gonzalo
41
2010
Fully functional static and dynamic succinct trees. Zbl 1333.68084
Navarro, Gonzalo; Sadakane, Kunihiko
37
2014
New text indexing functionalities of the compressed suffix arrays. Zbl 1100.68563
Sadakane, Kunihiko
33
2003
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
25
2015
Squeezing succinct data structures into entropy bounds. Zbl 1192.68188
Sadakane, Kunihiko; Grossi, Roberto
23
2006
Succinct representations of \(lcp\) information and improvements in the compressed suffix arrays. Zbl 1093.68578
Sadakane, Kunihiko
21
2002
Ultra-succinct representation of ordered trees with applications. Zbl 1242.68083
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
18
2012
Compressed indexes for dynamic text collections. Zbl 1321.68261
Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko
17
2007
Computing the maximum agreement of phylogenetic networks. Zbl 1091.68057
Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
17
2005
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
14
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
Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
12
2012
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.
11
2015
Practical entropy-compressed rank/select dictionary. Zbl 1428.68134
Okanohara, Daisuke; Sadakane, Kunihiko
10
2007
Compressed text databases with efficient query algorithms based on the compressed suffix array. Zbl 1044.68587
Sadakane, Kunihiko
10
2000
Finding short right-hand-on-the-wall walks in graphs. Zbl 1085.68106
Dobrev, 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.68075
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
8
2015
Succinct data structures for searchable partial sums with optimal worst-case performance. Zbl 1226.68032
Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin
8
2011
Rooted maximum agreement supertrees. Zbl 1086.68103
Jansson, Jesper; Ng, Joseph H.-K.; Sadakane, Kunihiko; Sung, Wing-Kin
8
2005
Succinct data structures for searchable partial sums. Zbl 1205.68129
Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin
8
2003
The hitting and cover times of Metropolis walks. Zbl 1190.68040
Nonaka, Yoshiaki; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
7
2010
Fast relative Lempel-Ziv self-index for similar sequences. Zbl 1359.68334
Do, Huy Hoang; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
6
2014
Space-time trade-offs for stack-based algorithms. Zbl 1354.68290
Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko
6
2013
Reducing the space requirement of LZ-index. Zbl 1196.68076
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
6
2006
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
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
An online algorithm for finding the longest previous factors. Zbl 1158.68556
Okanohara, Daisuke; Sadakane, Kunihiko
5
2008
CRAM: compressed random access memory. Zbl 1272.68116
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
4
2012
Linear time algorithm for approximating a curve by a single-peaked curve. Zbl 1092.68103
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
4
2006
Constructing compressed suffix arrays with large alphabets. Zbl 1205.68128
Hon, 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.65051
Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi
4
2001
Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184
Fischer, Johannes; I, Tomohiro; Köppl, Dominik; Sadakane, Kunihiko
3
2018
A space-efficient algorithm for the dynamic DFS problem in undirected graphs. Zbl 06711895
Nakamura, Kengo; Sadakane, Kunihiko
3
2017
Succinct de Bruijn graphs. Zbl 1414.68020
Bowe, Alexander; Onodera, Taku; Sadakane, Kunihiko; Shibuya, Tetsuo
3
2012
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1032.68806
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
3
2003
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
3
2002
Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946
Hon, Wing-Kai; Sadakane, Kunihiko
3
2002
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
3
2002
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
Succinct trees in practice. Zbl 1429.68044
Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko
2
2010
DNA sequence design by dynamic neighborhood searches. Zbl 1132.68402
Kawashimo, Suguru; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
2
2008
Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063
Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko
2
2005
Computing the maximum agreement of phylogenetic networks. Zbl 1271.68112
Choy, Charles; Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
2
2004
Efficient algorithms for constructing a pyramid from a terrain. Zbl 1179.68175
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
2
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
Space-efficient data structures for flexible text retrieval systems. Zbl 1019.68532
Sadakane, Kunihiko
2
2002
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
Compression with the tudocomp framework. Zbl 1432.68605
Dinklage, 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 06631023
Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki
1
2016
Compressed persistent index for efficient rank/select queries. Zbl 1390.68214
Hon, Wing-Kai; Lee, Lap-Kei; Sadakane, Kunihiko; Tsakalidis, Konstantinos
1
2013
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
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
The balanced edge cover problem. Zbl 1183.05080
Harada, Yuta; Ono, Hirotaka; Sadakane, Kunihiko; Yamashita, Masafumi
1
2008
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
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
Combinatorics and algorithms for low-discrepancy roundings of a real sequence. Zbl 1070.68143
Sadakane, Kunihiko; Takki-Chebihi, Nadia; 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
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 computation in computational geometry. Zbl 1072.65023
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
1
2002
Quantum algorithms for intersection and proximity problems. Zbl 1077.68648
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
1
2001
Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184
Fischer, 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.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
1
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 06631023
Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki
1
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
25
2015
Space-time trade-offs for stack-based algorithms. Zbl 1328.68290
Barba, 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.68075
Jansson, Jesper; Sadakane, Kunihiko; Sung, Wing-Kin
8
2015
Fully functional static and dynamic succinct trees. Zbl 1333.68084
Navarro, Gonzalo; Sadakane, Kunihiko
37
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
6
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
18
2012
Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
12
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
Succinct de Bruijn graphs. Zbl 1414.68020
Bowe, Alexander; Onodera, Taku; Sadakane, Kunihiko; Shibuya, Tetsuo
3
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
8
2011
Fully-functional succinct trees. Zbl 1288.05046
Sadakane, Kunihiko; Navarro, Gonzalo
41
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
2
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
49
2007
Succinct data structures for flexible text retrieval systems. Zbl 1137.68360
Sadakane, Kunihiko
44
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
14
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
10
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
23
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
17
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
8
2005
Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063
Chan, 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.91015
Ohta, Ken’ichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2005
Combinatorics and algorithms for low-discrepancy roundings of a real sequence. Zbl 1070.68143
Sadakane, Kunihiko; Takki-Chebihi, Nadia; 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
33
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
Efficient algorithms for constructing a pyramid from a terrain. Zbl 1179.68175
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
2
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
Succinct representations of \(lcp\) information and improvements in the compressed suffix arrays. Zbl 1093.68578
Sadakane, Kunihiko
21
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
3
2002
Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946
Hon, Wing-Kai; Sadakane, Kunihiko
3
2002
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
3
2002
Space-efficient data structures for flexible text retrieval systems. Zbl 1019.68532
Sadakane, Kunihiko
2
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 computation in computational geometry. Zbl 1072.65023
Sadakane, Kunihiko; Sugawara, Norito; 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
10
2000
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

Citations by Year