2022

doi dblp
Subsequence Covers of Words
Panagiotis Charalampopoulos | Solon P. Pissis | Jakub Radoszewski | Wojciech Rytter | Tomasz Walen | Wiktor Zuba
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2021

doi dblp
String Covers of a Tree
Jakub Radoszewski | Wojciech Rytter | Juliusz Straszynski | Tomasz Walen | Wiktor Zuba
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, 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

doi dblp
Internal Quasiperiod Queries
Maxime Crochemore | Costas S. Iliopoulos | Jakub Radoszewski | Wojciech Rytter | Juliusz Straszynski | 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

2018

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

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
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

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

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

2010

doi dblp
Extracting Powers and Periods in a String from Its Runs Structure
Maxime Crochemore | Costas S. Iliopoulos | Marcin Kubica | Jakub Radoszewski | Wojciech Rytter | Tomasz Walen
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

Search