×
Compute Distance To:
Author ID: puglisi.simon-j Recent zbMATH articles by "Puglisi, Simon J."
Published as: Puglisi, Simon J.; Puglisi, Simon; Puglisi, S. J.

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 363 times in 226 Documents Cited by Year
Permuted longest-common-prefix array. Zbl 1247.68336
Kärkkäinen, Juha; Manzini, Giovanni; Puglisi, Simon J.
31
2009
How many runs can a string contain? Zbl 1155.68070
Puglisi, Simon J.; Simpson, Jamie; Smyth, W. F.
24
2008
New algorithms on wavelet trees and applications to information retrieval. Zbl 1243.68161
Gagie, Travis; Navarro, Gonzalo; Puglisi, Simon J.
20
2012
Order-preserving matching. Zbl 1282.68187
Kim, Jinil; Eades, Peter; Fleischer, Rudolf; Hong, Seok-Hee; Iliopoulos, Costas S.; Park, Kunsoo; Puglisi, Simon J.; Tokuyama, Takeshi
19
2014
A faster grammar-based self-index. Zbl 1351.68089
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
18
2012
Top-\(k\) ranked document search in general text databases. Zbl 1287.68035
Culpepper, J. Shane; Navarro, Gonzalo; Puglisi, Simon J.; Turpin, Andrew
15
2010
Fast and practical algorithms for computing all the runs in a string. Zbl 1138.68658
Chen, Gang; Puglisi, Simon J.; Smyth, W. F.
14
2007
Lempel-Ziv factorization using less time & space. Zbl 1181.68315
Chen, Gang; Puglisi, Simon J.; Smyth, W. F.
14
2008
Colored range queries and document retrieval. Zbl 1292.68045
Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J.
14
2013
LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
14
2014
Space-time tradeoffs for longest-common-prefix array computation. Zbl 1183.68216
Puglisi, Simon J.; Turpin, Andrew
13
2008
Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval. Zbl 1397.68073
Kuruppu, Shanika; Puglisi, Simon J.; Zobel, Justin
12
2010
A new periodicity lemma. Zbl 1124.68089
Fan, Kangmin; Puglisi, Simon J.; Smyth, W. F.; Turpin, Andrew
12
2006
Enhanced string covering. Zbl 1301.68211
Flouri, Tomáš; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Puglisi, Simon J.; Smyth, W. F.; Tyczyński, Wojciech
11
2013
Range predecessor and Lempel-Ziv parsing. Zbl 1410.68116
Belazzougui, Djamal; Puglisi, Simon J.
10
2016
Linear time Lempel-Ziv factorization: simple, fast, small. Zbl 1381.68317
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
10
2013
Words with simple Burrows-Wheeler transforms. Zbl 1183.68446
Simpson, Jamie; Puglisi, Simon J.
9
2008
Faster approximate pattern matching in compressed repetitive texts. Zbl 1350.68301
Gagie, Travis; Gawrychowski, Paweł; Puglisi, Simon J.
8
2011
Parallel external memory suffix sorting. Zbl 1432.68110
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
8
2015
The expected number of runs in a word. Zbl 1171.68657
Puglisi, Simon J.; Simpson, Jamie
7
2008
Fast, practical algorithms for computing all the repeats in a string. Zbl 1205.68496
Puglisi, Simon J.; Smyth, W. F.; Yusufu, Munina
6
2010
Diverse palindromic factorization is NP-complete. Zbl 1386.68063
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Puglisi, Simon J.; Sugimoto, Shiho
6
2015
Access, rank, and select in grammar-compressed strings. Zbl 1465.68119
Belazzougui, Djamal; Cording, Patrick Hagge; Puglisi, Simon J.; Tabei, Yasuo
6
2015
Closed factorization. Zbl 1350.68299
Badkobeh, Golnaz; Bannai, Hideo; Goto, Keisuke; I, Tomohiro; Iliopoulos, Costas S.; Inenaga, Shunsuke; Puglisi, Simon J.; Sugimoto, Shiho
6
2016
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
5
2014
Document listing on repetitive collections. Zbl 1381.68076
Gagie, Travis; Karhu, Kalle; Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni
5
2013
Deterministic sub-linear space LCE data structures with efficient construction. Zbl 1380.68161
Tanimura, Yuka; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Puglisi, Simon J.; Takeda, Masayuki
3
2016
Bidirectional variable-order de Bruijn graphs. Zbl 1415.68063
Belazzougui, Djamal; Gagie, Travis; Mäkinen, Veli; Previtali, Marco; Puglisi, Simon J.
3
2016
Approximate pattern matching in LZ77-compressed texts. Zbl 1328.68327
Gagie, Travis; Gawrychowski, Paweł; Puglisi, Simon J.
3
2015
An efficient, versatile approach to suffix sorting. Zbl 1365.68192
Maniscalco, Michael A.; Puglisi, Simon J.
3
2008
String inference from longest-common-prefix array. Zbl 1441.68302
Kärkkäinen, Juha; Piątkowski, Marcin; Puglisi, Simon J.
3
2017
Algorithms for anti-powers in strings. Zbl 1398.68699
Badkobeh, Golnaz; Fici, Gabriele; Puglisi, Simon J.
3
2018
Lempel-Ziv factorization: simple, fast, practical. Zbl 1430.68462
Kempa, Dominik; Puglisi, Simon J.
3
2013
Hybrid indexes for repetitive datasets. Zbl 1353.68315
Ferrada, H.; Gagie, T.; Hirvola, T.; Puglisi, S. J.
3
2014
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
Medium-space algorithms for inverse BWT. Zbl 1287.68040
Kärkkäinen, Juha; Puglisi, Simon J.
2
2010
Engineering external memory induced suffix sorting. Zbl 1430.68047
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.; Zhukova, Bella
2
2017
Lazy Lempel-Ziv factorization algorithms. Zbl 1365.68505
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
2
2016
m-Bonsai: a practical compact dynamic trie. Zbl 1415.68060
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
1
2018
Bidirectional variable-order de Bruijn graphs. Zbl 1415.68064
Belazzougui, Djamal; Gagie, Travis; Mäkinen, Veli; Previtali, Marco; Puglisi, Simon J.
1
2018
Compact dynamic rewritable (CDRW) arrays. Zbl 1430.68058
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
1
2017
Hybrid indexing revisited. Zbl 1430.68038
Ferrada, Héctor; Kempa, Dominik; Puglisi, Simon J.
1
2018
String range matching. Zbl 1407.68576
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
1
2014
Block graphs in practice. Zbl 1409.68091
Gagie, Travis; Hoobin, Christopher; Puglisi, Simon J.
1
2017
Document retrieval on repetitive collections. Zbl 1425.68099
Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni
1
2014
Fixed block compression boosting in FM-indexes: theory and practice. Zbl 1422.68047
Gog, Simon; Kärkkäinen, Juha; Kempa, Dominik; Petri, Matthias; Puglisi, Simon J.
1
2019
Testing stream ciphers by finding the longest substring of a given density. Zbl 1307.94042
Boztaş, Serdar; Puglisi, Simon J.; Turpin, Andrew
1
2009
Block trees. Zbl 1477.68076
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo
1
2021
RLZAP: relative Lempel-Ziv with adaptive pointers. Zbl 1397.68068
Cox, Anthony J.; Farruggia, Andrea; Gagie, Travis; Puglisi, Simon J.; Sirén, Jouni
1
2016
Analyzing relative Lempel-Ziv reference construction. Zbl 1397.68071
Gagie, Travis; Puglisi, Simon J.; Valenzuela, Daniel
1
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
Block trees. Zbl 1477.68076
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo
1
2021
Fixed block compression boosting in FM-indexes: theory and practice. Zbl 1422.68047
Gog, Simon; Kärkkäinen, Juha; Kempa, Dominik; Petri, Matthias; Puglisi, Simon J.
1
2019
Algorithms for anti-powers in strings. Zbl 1398.68699
Badkobeh, Golnaz; Fici, Gabriele; Puglisi, Simon J.
3
2018
m-Bonsai: a practical compact dynamic trie. Zbl 1415.68060
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
1
2018
Bidirectional variable-order de Bruijn graphs. Zbl 1415.68064
Belazzougui, Djamal; Gagie, Travis; Mäkinen, Veli; Previtali, Marco; Puglisi, Simon J.
1
2018
Hybrid indexing revisited. Zbl 1430.68038
Ferrada, Héctor; Kempa, Dominik; Puglisi, Simon J.
1
2018
String inference from longest-common-prefix array. Zbl 1441.68302
Kärkkäinen, Juha; Piątkowski, Marcin; Puglisi, Simon J.
3
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
Engineering external memory induced suffix sorting. Zbl 1430.68047
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.; Zhukova, Bella
2
2017
Compact dynamic rewritable (CDRW) arrays. Zbl 1430.68058
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
1
2017
Block graphs in practice. Zbl 1409.68091
Gagie, Travis; Hoobin, Christopher; Puglisi, Simon J.
1
2017
Range predecessor and Lempel-Ziv parsing. Zbl 1410.68116
Belazzougui, Djamal; Puglisi, Simon J.
10
2016
Closed factorization. Zbl 1350.68299
Badkobeh, Golnaz; Bannai, Hideo; Goto, Keisuke; I, Tomohiro; Iliopoulos, Costas S.; Inenaga, Shunsuke; Puglisi, Simon J.; Sugimoto, Shiho
6
2016
Deterministic sub-linear space LCE data structures with efficient construction. Zbl 1380.68161
Tanimura, Yuka; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Puglisi, Simon J.; Takeda, Masayuki
3
2016
Bidirectional variable-order de Bruijn graphs. Zbl 1415.68063
Belazzougui, Djamal; Gagie, Travis; Mäkinen, Veli; Previtali, Marco; Puglisi, Simon J.
3
2016
Lazy Lempel-Ziv factorization algorithms. Zbl 1365.68505
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
2
2016
RLZAP: relative Lempel-Ziv with adaptive pointers. Zbl 1397.68068
Cox, Anthony J.; Farruggia, Andrea; Gagie, Travis; Puglisi, Simon J.; Sirén, Jouni
1
2016
Analyzing relative Lempel-Ziv reference construction. Zbl 1397.68071
Gagie, Travis; Puglisi, Simon J.; Valenzuela, Daniel
1
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
Parallel external memory suffix sorting. Zbl 1432.68110
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
8
2015
Diverse palindromic factorization is NP-complete. Zbl 1386.68063
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Puglisi, Simon J.; Sugimoto, Shiho
6
2015
Access, rank, and select in grammar-compressed strings. Zbl 1465.68119
Belazzougui, Djamal; Cording, Patrick Hagge; Puglisi, Simon J.; Tabei, Yasuo
6
2015
Approximate pattern matching in LZ77-compressed texts. Zbl 1328.68327
Gagie, Travis; Gawrychowski, Paweł; Puglisi, Simon J.
3
2015
Order-preserving matching. Zbl 1282.68187
Kim, Jinil; Eades, Peter; Fleischer, Rudolf; Hong, Seok-Hee; Iliopoulos, Costas S.; Park, Kunsoo; Puglisi, Simon J.; Tokuyama, Takeshi
19
2014
LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
14
2014
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
5
2014
Hybrid indexes for repetitive datasets. Zbl 1353.68315
Ferrada, H.; Gagie, T.; Hirvola, T.; Puglisi, S. J.
3
2014
String range matching. Zbl 1407.68576
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
1
2014
Document retrieval on repetitive collections. Zbl 1425.68099
Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni
1
2014
Colored range queries and document retrieval. Zbl 1292.68045
Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J.
14
2013
Enhanced string covering. Zbl 1301.68211
Flouri, Tomáš; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Puglisi, Simon J.; Smyth, W. F.; Tyczyński, Wojciech
11
2013
Linear time Lempel-Ziv factorization: simple, fast, small. Zbl 1381.68317
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
10
2013
Document listing on repetitive collections. Zbl 1381.68076
Gagie, Travis; Karhu, Kalle; Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni
5
2013
Lempel-Ziv factorization: simple, fast, practical. Zbl 1430.68462
Kempa, Dominik; Puglisi, Simon J.
3
2013
New algorithms on wavelet trees and applications to information retrieval. Zbl 1243.68161
Gagie, Travis; Navarro, Gonzalo; Puglisi, Simon J.
20
2012
A faster grammar-based self-index. Zbl 1351.68089
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
18
2012
Faster approximate pattern matching in compressed repetitive texts. Zbl 1350.68301
Gagie, Travis; Gawrychowski, Paweł; Puglisi, Simon J.
8
2011
Top-\(k\) ranked document search in general text databases. Zbl 1287.68035
Culpepper, J. Shane; Navarro, Gonzalo; Puglisi, Simon J.; Turpin, Andrew
15
2010
Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval. Zbl 1397.68073
Kuruppu, Shanika; Puglisi, Simon J.; Zobel, Justin
12
2010
Fast, practical algorithms for computing all the repeats in a string. Zbl 1205.68496
Puglisi, Simon J.; Smyth, W. F.; Yusufu, Munina
6
2010
Medium-space algorithms for inverse BWT. Zbl 1287.68040
Kärkkäinen, Juha; Puglisi, Simon J.
2
2010
Permuted longest-common-prefix array. Zbl 1247.68336
Kärkkäinen, Juha; Manzini, Giovanni; Puglisi, Simon J.
31
2009
Testing stream ciphers by finding the longest substring of a given density. Zbl 1307.94042
Boztaş, Serdar; Puglisi, Simon J.; Turpin, Andrew
1
2009
How many runs can a string contain? Zbl 1155.68070
Puglisi, Simon J.; Simpson, Jamie; Smyth, W. F.
24
2008
Lempel-Ziv factorization using less time & space. Zbl 1181.68315
Chen, Gang; Puglisi, Simon J.; Smyth, W. F.
14
2008
Space-time tradeoffs for longest-common-prefix array computation. Zbl 1183.68216
Puglisi, Simon J.; Turpin, Andrew
13
2008
Words with simple Burrows-Wheeler transforms. Zbl 1183.68446
Simpson, Jamie; Puglisi, Simon J.
9
2008
The expected number of runs in a word. Zbl 1171.68657
Puglisi, Simon J.; Simpson, Jamie
7
2008
An efficient, versatile approach to suffix sorting. Zbl 1365.68192
Maniscalco, Michael A.; Puglisi, Simon J.
3
2008
Fast and practical algorithms for computing all the runs in a string. Zbl 1138.68658
Chen, Gang; Puglisi, Simon J.; Smyth, W. F.
14
2007
A new periodicity lemma. Zbl 1124.68089
Fan, Kangmin; Puglisi, Simon J.; Smyth, W. F.; Turpin, Andrew
12
2006
all top 5

Cited by 293 Authors

31 Navarro, Gonzalo
17 Crochemore, Maxime
16 Puglisi, Simon J.
13 Bannai, Hideo
13 Gagie, Travis
13 Radoszewski, Jakub
13 Rytter, Wojciech
12 Inenaga, Shunsuke
12 Kärkkäinen, Juha
12 Smyth, William F.
12 Waleń, Tomasz
11 Thankachan, Sharma V.
10 Pissis, Solon P.
9 Iliopoulos, Costas S.
9 Rosone, Giovanna
9 Takeda, Masayuki
8 Kempa, Dominik
8 Nekrich, Yakov
7 Kociumaka, Tomasz
7 Kubica, Marcin
7 Manzini, Giovanni
6 Bille, Philip
6 Gawrychowski, Paweł
6 Gørtz, Inge Li
6 Kosolobov, Dmitry
6 Sadakane, Kunihiko
6 Shah, Rahul
5 Badkobeh, Golnaz
5 Fischer, Johannes
5 Franek, Frantisek
5 Gog, Simon
5 Hon, Wing-Kai
5 Langiu, Alessio
5 Ohlebusch, Enno
5 Restivo, Antonio
5 Shinohara, Ayumi
4 Amir, Amihood
4 I, Tomohiro
4 Ilie, Lucian
4 Köppl, Dominik
4 Lewenstein, Moshe
4 Louza, Felipe A.
4 Munro, J. Ian
4 Nakashima, Yuto
4 Park, Kunsoo
4 Prezza, Nicola
4 Vildhøj, Hjalte Wedel
3 Belazzougui, Djamal
3 Beller, Timo
3 Blanchet-Sadri, Francine
3 Bonizzoni, Paola
3 Cording, Patrick Hagge
3 Deza, Antoine
3 Egidi, Lavinia
3 Faro, Simone
3 Ferrada, Héctor
3 Kolpakov, Roman M.
3 Külekci, Muhammed Oğuzhan
3 Kusano, Kazuhiko
3 Landau, Gad M.
3 Matsuoka, Yoshiaki
3 Mignosi, Filippo
3 Na, Joong Chae
3 Nishimoto, Takaaki
3 Sciortino, Marinella
3 Shur, Arseny M.
3 Sim, Jeong Seop
3 Simpson, Jamie
3 Sung, Wing-Kin
3 Tabei, Yasuo
3 Takabatake, Yoshimasa
3 Telles, Guilherme P.
3 Vitter, Jeffrey Scott
2 Adjeroh, Donald A.
2 Alzamel, Mai
2 Amit, Mika
2 Bai, Haoyue
2 Baier, Uwe
2 Barton, Carl
2 Beal, Richard
2 Bernardini, Giulia
2 Brisaboa, Nieves R.
2 Cáceres, Manuel Osvaldo
2 Cánovas, Rodrigo
2 Cho, Sukhyeun
2 Christiansen, Anders Roy
2 Claude, Francisco
2 Davoodi, Pooya
2 De Felice, Clelia
2 Fici, Gabriele
2 Ganguly, Arnab
2 Inoue, Hiroe
2 Kopelowitz, Tsvi
2 Kreft, Sebastian
2 Kucherov, Gregory
2 Lecroq, Thierry
2 Levy, Avivit
2 Lubin, Ronit
2 Matsubara, Wataru
2 Mercaş, Robert George
...and 193 more Authors

Citations by Year