×

zbMATH — the first resource for mathematics

Nakashima, Yuto

Compute Distance To:
Author ID: nakashima.yuto Recent zbMATH articles by "Nakashima, Yuto"
Published as: Nakashima, Y.; Nakashima, Yuto
Documents Indexed: 25 Publications since 2000

Publications by Year

Citations contained in zbMATH Open

13 Publications have been cited 79 times in 65 Documents Cited by Year
The “runs” theorem. Zbl 1375.68093
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
29
2017
A new characterization of maximal repetitions by Lyndon trees. Zbl 1372.68216
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
14
2015
A new Lagrangian dual global optimization algorithm for solving bilinear matrix inequalities. Zbl 0957.93028
Tuan, H. D.; Apkarian, P.; Nakashima, Y.
13
2000
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. Zbl 1356.68302
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
5
2016
Discrete dislocation dynamics simulation of cutting of \(\gamma'\) precipitate and interfacial dislocation network in Ni-based superalloys. Zbl 1190.74009
Yashiro, K.; Kurose, F.; Nakashima, Y.; Kubo, K.; Tomita, Y.; Zbib, H. M.
5
2006
On the size of Lempel-Ziv and Lyndon factorizations. Zbl 1402.68149
Kärkkäinen, Juha; Kempa, Dominik; Nakashima, Yuto; Puglisi, Simon J.; Shur, Arseny M.
3
2017
Efficient Lyndon factorization of grammar compressed text. Zbl 1381.68315
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
3
2013
Constructing LZ78 tries and position heaps in linear time for large alphabets. Zbl 1329.68087
Nakashima, Yuto; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
2
2015
Longest Lyndon substring after edit. Zbl 07286745
Urabe, Yuki; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2018
Longest substring palindrome after edit. Zbl 07286738
Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2018
Inferring strings from Lyndon factorization. Zbl 1372.68218
Nakashima, Yuto; Okabe, Takashi; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2017
Longest common abelian factors and large alphabets. Zbl 1397.68236
Badkobeh, Golnaz; Gagie, Travis; Grabowski, Szymon; Nakashima, Yuto; Puglisi, Simon J.; Sugimoto, Shiho
1
2016
Inferring strings from Lyndon factorization. Zbl 1407.68383
Nakashima, Yuto; Okabe, Takashi; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2014
Longest Lyndon substring after edit. Zbl 07286745
Urabe, Yuki; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2018
Longest substring palindrome after edit. Zbl 07286738
Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2018
The “runs” theorem. Zbl 1375.68093
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
29
2017
On the size of Lempel-Ziv and Lyndon factorizations. Zbl 1402.68149
Kärkkäinen, Juha; Kempa, Dominik; Nakashima, Yuto; Puglisi, Simon J.; Shur, Arseny M.
3
2017
Inferring strings from Lyndon factorization. Zbl 1372.68218
Nakashima, Yuto; Okabe, Takashi; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2017
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. Zbl 1356.68302
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
5
2016
Longest common abelian factors and large alphabets. Zbl 1397.68236
Badkobeh, Golnaz; Gagie, Travis; Grabowski, Szymon; Nakashima, Yuto; Puglisi, Simon J.; Sugimoto, Shiho
1
2016
A new characterization of maximal repetitions by Lyndon trees. Zbl 1372.68216
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
14
2015
Constructing LZ78 tries and position heaps in linear time for large alphabets. Zbl 1329.68087
Nakashima, Yuto; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
2
2015
Inferring strings from Lyndon factorization. Zbl 1407.68383
Nakashima, Yuto; Okabe, Takashi; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2014
Efficient Lyndon factorization of grammar compressed text. Zbl 1381.68315
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
3
2013
Discrete dislocation dynamics simulation of cutting of \(\gamma'\) precipitate and interfacial dislocation network in Ni-based superalloys. Zbl 1190.74009
Yashiro, K.; Kurose, F.; Nakashima, Y.; Kubo, K.; Tomita, Y.; Zbib, H. M.
5
2006
A new Lagrangian dual global optimization algorithm for solving bilinear matrix inequalities. Zbl 0957.93028
Tuan, H. D.; Apkarian, P.; Nakashima, Y.
13
2000
all top 5

Cited by 138 Authors

10 Inenaga, Shunsuke
8 Bannai, Hideo
7 Takeda, Masayuki
6 I, Tomohiro
6 Nakashima, Yuto
5 Crochemore, Maxime
5 Smyth, William F.
4 Köppl, Dominik
4 Sokol, Dina
3 Amir, Amihood
3 Franek, Frantisek
3 Kociumaka, Tomasz
3 Kolpakov, Roman M.
3 Kosolobov, Dmitry
3 Landau, Gad M.
3 Pissis, Solon P.
3 Radoszewski, Jakub
2 Amit, Mika
2 Apkarian, Pierre
2 Badkobeh, Golnaz
2 Bonizzoni, Paola
2 De Felice, Clelia
2 Deza, Antoine
2 Fischer, Johannes
2 Gawrychowski, Paweł
2 Iliopoulos, Costas S.
2 Manea, Florin
2 Marcus, Shoshana
2 Mercaş, Robert George
2 Mhaskar, Neerja
2 Noll, Dominikus
2 Puglisi, Simon J.
2 Rytter, Wojciech
2 Simpson, Jamie
2 Waleń, Tomasz
2 Zaccagnino, Rocco
2 Zizza, Rosalba
1 Aberkane, Samir
1 Akasheh, Firas
1 Ayad, Lorraine A. K.
1 Azarm, Shapour
1 Bahr, David B.
1 Barton, Carl
1 Belazzougui, Djamal
1 Bernardini, Giulia
1 Blanchet-Sadri, Francine
1 Bland, Widmer
1 Boasson, Luc
1 Bompart, Vincent
1 Brehm, Holger
1 Carton, Olivier
1 Cassaigne, Julien
1 Chanekar, Prasad Vilas
1 Chang, YoungJung
1 Charalampopoulos, Panagiotis
1 Chaudhuri, Balarko
1 Chopra, Nikhil
1 Cording, Patrick Hagge
1 Daykin, Jacqueline W.
1 De Schutter, Bart
1 Dong, Tianxue
1 Fici, Gabriele
1 Forni, Fulvio
1 Freund, Roland W.
1 Fujishige, Yuta
1 Funakoshi, Mitsuru
1 Gagie, Travis
1 Galeani, Sergio
1 Ghuman, Sukhpal Singh
1 Giaquinta, Emanuele
1 Glatzel, Uwe
1 Glen, Amy
1 Grabowski, Szymon
1 Grossi, Roberto
1 Gui, Weihua
1 Heilmaier, Martin
1 Holub, Jan
1 Holub, Štěpán
1 Islam, Abu Sayed Md. Sohidull
1 Jaimoukha, Imad M.
1 Jarre, Florian
1 Jiang, Mei
1 Kanev, Stoyan
1 Karhumaki, Juhani
1 Korba, Petr
1 Kucherov, Gregory
1 Lazarow, Justin
1 Lecroq, Thierry
1 Lefebvre, Arnaud
1 Ling, Qiang
1 Louza, Felipe A.
1 Manzini, Giovanni
1 McDowell, David L.
1 Nganbe, Michel
1 Nikkel, Jordan
1 Nishimoto, Takaaki
1 Niu, Yi-Shuai
1 Nowotka, Dirk
1 Ohno, Nobutada
1 Okabe, Takashi
...and 38 more Authors

Citations by Year