Tomasz Kociumaka

2024

doi dblp
Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts.
Anouk Duyster|Tomasz Kociumaka
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings

2020

doi dblp
Efficient Enumeration of Distinct Factors Using Package Representations.
Panagiotis Charalampopoulos|Tomasz Kociumaka|Jakub Radoszewski|Wojciech Rytter|Tomasz Walen|Wiktor Zuba
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

2019

doi dblp
Weighted Shortest Common Supersequence Problem Revisited.
Panagiotis Charalampopoulos|Tomasz Kociumaka|Solon P. Pissis|Jakub Radoszewski|Wojciech Rytter|Juliusz Straszynski|Tomasz Walen|Wiktor Zuba
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings
doi dblp
On Longest Common Property Preserved Substring Queries.
Kazuki Kai|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai|Masayuki Takeda|Tomasz Kociumaka
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

2018

doi dblp
Efficient Computation of Sequence Mappability.
Mai Alzamel|Panagiotis Charalampopoulos|Costas S. Iliopoulos|Tomasz Kociumaka|Solon P. Pissis|Jakub Radoszewski|Juliusz Straszynski
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings
doi dblp
Faster Recovery of Approximate Periods over Edit Distance.
Tomasz Kociumaka|Jakub Radoszewski|Wojciech Rytter|Juliusz Straszynski|Tomasz Walen|Wiktor Zuba
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings

2017

doi dblp
On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation.
Golnaz Badkobeh|Travis Gagie|Shunsuke Inenaga|Tomasz Kociumaka|Dmitry Kosolobov|Simon J. Puglisi
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings

2016

doi dblp
Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries.
Maxime Crochemore|Costas S. Iliopoulos|Tomasz Kociumaka|Ritu Kundu|Solon P. Pissis|Jakub Radoszewski|Wojciech Rytter|Tomasz Walen
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings

2015

doi dblp
Efficient Algorithms for Longest Closed Factor Array.
Hideo Bannai|Shunsuke Inenaga|Tomasz Kociumaka|Arnaud Lefebvre|Jakub Radoszewski|Wojciech Rytter|Shiho Sugimoto|Tomasz Walen
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings
doi dblp
Tight Bound for the Number of Distinct Palindromes in a Tree.
Pawel Gawrychowski|Tomasz Kociumaka|Wojciech Rytter|Tomasz Walen
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

2014

doi dblp
On the String Consensus Problem and the Manhattan Sequence Consensus Problem.
Tomasz Kociumaka|Jakub W. Pachocki|Jakub Radoszewski|Wojciech Rytter|Tomasz Walen
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

2013

doi dblp
Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes.
Maxime Crochemore|Costas S. Iliopoulos|Tomasz Kociumaka|Marcin Kubica|Alessio Langiu|Solon P. Pissis|Jakub Radoszewski|Wojciech Rytter|Tomasz Walen
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2012

doi dblp
Efficient Data Structures for the Factor Periodicity Problem.
Tomasz Kociumaka|Jakub Radoszewski|Wojciech Rytter|Tomasz Walen
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings