2022

doi dblp
On the Hardness of Computing the Edit Distance of Shallow Trees
Panagiotis Charalampopoulos | Pawel Gawrychowski | Shay Mozes | Oren Weimann
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

doi dblp
Matching Patterns with Variables Under Edit Distance
Pawel Gawrychowski | Florin Manea | Stefan Siemer
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2021

doi dblp
Lower Bounds for the Number of Repetitions in 2D Strings
Pawel Gawrychowski | Samah Ghazawi | Gad M. Landau
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

2019

doi dblp
Minimal Absent Words in Rooted and Unrooted Trees
Gabriele Fici | Pawel Gawrychowski
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

2017

doi dblp
Distinct Squares in Circular Words
Mika Amit | Pawel Gawrychowski
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings

2016

doi dblp
Bookmarks in Grammar-Compressed Strings
Patrick Hagge Cording | Pawel Gawrychowski | Oren Weimann
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
Computing the Longest Unbordered Substring
Pawel Gawrychowski | Gregory Kucherov | Benjamin Sach | Tatiana Starikovskaya
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

2013

doi dblp
Minimal Discriminating Words Problem Revisited
Pawel Gawrychowski | Gregory Kucherov | Yakov Nekrich | Tatiana Starikovskaya
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2012

doi dblp
Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings
Pawel Gawrychowski
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

Search