Wiktor Zuba

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Scalable Order-Preserving Pattern Mining	2024	Ling Li Wiktor Zuba Grigorios Loukides Solon P. Pissis Maria Matsangidou
+ PDF Chat	Elastic-Degenerate String Comparison	2024	Esteban Gabory Moses Njagi Mwaniki Nadia Pisanti Solon P. Pissis Jakub Radoszewski Michelle Sweering Wiktor Zuba
+ PDF Chat	String Processing and Information Retrieval	2024	Jakub Radoszewski Wiktor Zuba
+ PDF Chat	Space-Efficient Indexes for Uncertain Strings	2024	Esteban Gabory Chang Liu Grigorios Loukides Solon P. Pissis Wiktor Zuba
+ PDF Chat	Space-Efficient Indexes for Uncertain Strings	2024	Esteban Gabory Chang Liu Grigorios Loukides Solon P. Pissis Wiktor Zuba
+ PDF Chat	Approximate Circular Pattern Matching under Edit Distance	2024	Panagiotis Charalampopoulos Solon P. Pissis Jakub Radoszewski Wojciech Rytter Tomasz Waleń Wiktor Zuba
+	Approximate Circular Pattern Matching	2022	Panagiotis Charalampopoulos Tomasz Kociumaka Jakub Radoszewski Solon P. Pissis Wojciech Rytter Tomasz Waleń Wiktor Zuba
+	Elastic-Degenerate String Matching with 1 Error	2022	Giulia Bernardini Estéban Gabory Solon P. Pissis Leen Stougie Michelle Sweering Wiktor Zuba
+ PDF Chat	Approximate Circular Pattern Matching	2022	Panagiotis Charalampopoulos Tomasz Kociumaka Jakub Radoszewski Solon P. Pissis Wojciech Rytter Tomasz Waleń Wiktor Zuba
+ PDF Chat	Elastic-Degenerate String Matching with 1 Error	2022	Giulia Bernardini Esteban Gabory Solon P. Pissis Leen Stougie Michelle Sweering Wiktor Zuba
+	Hardness of Detecting Abelian and Additive Square Factors in Strings	2021	Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+ PDF Chat	Efficient representation and counting of antipower factors in words	2021	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+ PDF Chat	Syntactic view of sigma-tau generation of permutations	2021	Wojciech Rytter Wiktor Zuba
+	Hardness of Detecting Abelian and Additive Square Factors in Strings	2021	Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Circular pattern matching with k mismatches	2020	Panagiotis Charalampopoulos Tomasz Kociumaka Solon P. Pissis Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Internal Quasiperiod Queries	2020	Maxime Crochemore Costas S. Iliopoulos Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	The Number of Repetitions in 2D-Strings	2020	Panagiotis Charalampopoulos Jakub Radoszewski Wojciech Rytter Tomasz Waleń Wiktor Zuba
+	The Number of Repetitions in 2D-Strings.	2020	Panagiotis Charalampopoulos Jakub Radoszewski Wojciech Rytter Tomasz Waleń Wiktor Zuba
+	Counting Distinct Patterns in Internal Dictionary Matching	2020	Panagiotis Charalampopoulos Tomasz Kociumaka Manal Mohamed Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+ PDF Chat	Internal Quasiperiod Queries	2020	Maxime Crochemore Costas S. Iliopoulos Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Internal Quasiperiod Queries	2020	Maxime Crochemore Costas S. Iliopoulos Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	The Number of Repetitions in 2D-Strings	2020	Panagiotis Charalampopoulos Jakub Radoszewski Wojciech Rytter Tomasz Waleń Wiktor Zuba
+	Counting Distinct Patterns in Internal Dictionary Matching	2020	Panagiotis Charalampopoulos Tomasz Kociumaka Manal Mohamed Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Weighted Shortest Common Supersequence Problem Revisited	2019	Panagiotis Charalampopoulos Tomasz Kociumaka Solon P. Pissis Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Circular Pattern Matching with $k$ Mismatches	2019	Panagiotis Charalampopoulos Tomasz Kociumaka Solon P. Pissis Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+ PDF Chat	Efficient Representation and Counting of Antipower Factors in Words	2019	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Quasi-Linear-Time Algorithm for Longest Common Circular Factor	2019	Mai Alzamel Maxime Crochemore Costas S. Iliopoulos Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+ PDF Chat	Weighted Shortest Common Supersequence Problem Revisited	2019	Panagiotis Charalampopoulos Tomasz Kociumaka Solon P. Pissis Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+ PDF Chat	Syntactic View of Sigma-Tau Generation of Permutations	2019	Wojciech Rytter Wiktor Zuba
+ PDF Chat	Circular Pattern Matching with k Mismatches	2019	Panagiotis Charalampopoulos Tomasz Kociumaka Solon P. Pissis Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Circular Pattern Matching with $k$ Mismatches	2019	Panagiotis Charalampopoulos Tomasz Kociumaka Solon P. Pissis Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Weighted Shortest Common Supersequence Problem Revisited	2019	Panagiotis Charalampopoulos Tomasz Kociumaka Solon P. Pissis Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Efficient Representation and Counting of Antipower Factors in Words	2018	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+ PDF Chat	Efficient Representation and Counting of Antipower Factors in Words	2018	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Faster Recovery of Approximate Periods over Edit Distance	2018	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+ PDF Chat	Faster Recovery of Approximate Periods over Edit Distance	2018	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Efficient Representation and Counting of Antipower Factors in Words	2018	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba
+	Faster Recovery of Approximate Periods over Edit Distance	2018	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba

Common Coauthors

Coauthor	Papers Together
Jakub Radoszewski	31
Wojciech Rytter	31
Tomasz Waleń	29
Juliusz Straszyński	23
Tomasz Kociumaka	20
Solon P. Pissis	16
Panagiotis Charalampopoulos	15
Costas S. Iliopoulos	4
Esteban Gabory	4
Grigorios Loukides	3
Michelle Sweering	3
Maxime Crochemore	2
Leen Stougie	2
Manal Mohamed	2
Maxime Crochemore	2
Giulia Bernardini	2
Mai Alzamel	1
Moses Njagi Mwaniki	1
Maria Matsangidou	1
Chang Liu	1
Chang Liu	1
Ling Li	1
Estéban Gabory	1
Nadia Pisanti	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Efficient Representation and Counting of Antipower Factors in Words	2019	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba	7
+ PDF Chat	Uniqueness theorems for periodic functions	1965	N. J. Fine Herbert S. Wilf	5
+ PDF Chat	How many double squares can a string contain?	2014	Antoine Deza František Franěk Adrien Thierry	4
+ PDF Chat	Average-Case Optimal Approximate Circular String Matching	2015	Carl Barton Costas S. Iliopoulos Solon P. Pissis	4
+ PDF Chat	Algorithms for anti-powers in strings	2018	Golnaz Badkobeh Gabriele Fici Simon J. Puglisi	3
+	Indexing weighted sequences: Neat and efficient	2019	Carl Barton Tomasz Kociumaka Chang Liu Solon P. Pissis Jakub Radoszewski	3
+ PDF Chat	Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts	2009	Philip Bille Rolf Fagerberg Inge Li Gørtz	3
+	Anti-powers in infinite words	2018	Gabriele Fici Antonio Restivo Manuel Silva Luca Q. Zamboni	3
+ PDF Chat	Searching of gapped repeats and subrepetitions in a word	2017	Roman Kolpakov Mikhail Podolskiy Mikhail Posypkin Nikolay P. Khrapov	3
+	Order-preserving pattern matching with k mismatches	2015	Paweł Gawrychowski Przemysław Uznański	3
+ PDF Chat	The “Runs” Theorem	2017	Hideo Bannai I Tomohiro Shunsuke Inenaga Yuto Nakashima Masayuki Takeda Kazuya Tsuruta	2
+ PDF Chat	Optimal Bounds for Computing $$\alpha $$ α -gapped Repeats	2016	Maxime Crochemore Roman Kolpakov Grégory Kucherov	2
+	Longest Common Subsequence on Weighted Sequences	2019	Evangelos Kipouridis Kostas Tsichlas	2
+ PDF Chat	A Linear-Time Algorithm for Seeds Computation	2020	Tomasz Kociumaka Marcin Kubica Jakub Radoszewski Wojciech Rytter Tomasz Waleń	2
+ PDF Chat	Orthogonal range searching on the RAM, revisited	2011	Timothy M. Chan Kasper Green Larsen Mihai Pătraşcu	2
+ PDF Chat	Beyond the Runs Theorem	2015	Johannes Fischer Štěpán Holub I Tomohiro Moshe Lewenstein	2
+ PDF Chat	Circular Pattern Matching with k Mismatches	2019	Panagiotis Charalampopoulos Tomasz Kociumaka Solon P. Pissis Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba	2
+	Internal Pattern Matching Queries in a Text and Applications	2014	Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Tomasz Waleń	2
+	The <i>k</i>-mismatch problem revisited	2015	Raphaël Clifford Allyx Fontaine Ely Porat Benjamin Sach Tatiana Starikovskaya	2
+ PDF Chat	Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations	1973	Gideon Ehrlich	2
+ PDF Chat	String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure	2019	Dominik Kempa Tomasz Kociumaka	2
+ PDF Chat	Ranking and unranking permutations in linear time	2001	Wendy Myrvold Frank Ruskey	2
+	Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems	2018	Nikhil Bansal Shashwat Garg Jesper Nederlof Nikhil Vyas	2
+ PDF Chat	An explicit universal cycle for the ( <i>n</i> -1)-permutations of an <i>n</i> -set	2010	Frank Ruskey Aaron Williams	2
+ PDF Chat	On Abelian Longest Common Factor with and without RLE	2018	Szymon Grabowski Tomasz Kociumaka Jakub Radoszewski	1
+	Internal Dictionary Matching	2019	Panagiotis Charalampopoulos Tomasz Kociumaka Manal Mohamed Jakub Radoszewski Wojciech Rytter Tomasz Waleń	1
+ PDF Chat	Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space	2020	Travis Gagie Gonzalo Navarro Nicola Prezza	1
+	ON DOUBLE 3-TERM ARITHMETIC PROGRESSIONS	2014	Tom C. Brown Veselin Jungić Andrew Poelstra	1
+ PDF Chat	Approximating text-to-pattern Hamming distances	2020	Timothy M. Chan Shay Golan Tomasz Kociumaka Tsvi Kopelowitz Ely Porat	1
+ PDF Chat	Faster Approximate Pattern Matching: A Unified Approach	2020	Panagiotis Charalampopoulos Tomasz Kociumaka Philip Wellnitz	1
+ PDF Chat	Elastic-Degenerate String Matching via Fast Matrix Multiplication	2022	Giulia Bernardini Paweł Gawrychowski Nadia Pisanti Solon P. Pissis Giovanna Rosone	1
+ PDF Chat	Efficient pattern matching in elastic-degenerate strings	2020	Costas S. Iliopoulos Ritu Kundu Solon P. Pissis	1
+	Faster Pattern Matching under Edit Distance	2022	Panagiotis Charalampopoulos Tomasz Kociumaka Philip Wellnitz	1
+ PDF Chat	Breaking the 𝒪(<i>n</i>)-Barrier in the Construction of Compressed Suffix Arrays and Suffix Trees	2023	Dominik Kempa Tomasz Kociumaka	1
+	Introduction to Algorithms, third edition	2009	Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein	1
+ PDF Chat	Space-Efficient Indexes for Uncertain Strings	2024	Esteban Gabory Chang Liu Grigorios Loukides Solon P. Pissis Wiktor Zuba	1
+	Hamiltonicity of the Cayley Digraph on the Symmetric Group Generated by {\sigma} = (1 2 ... n) and {\tau} = (1 2)	2013	Aaron Williams	1
+ PDF Chat	Online Detection of Repetitions with Backtracking	2015	Dmitry Kosolobov	1
+ PDF Chat	On Hardness of Jumbled Indexing	2014	Amihood Amir Timothy M. Chan Moshe Lewenstein Noa Lewenstein	1
+	On nonrepetitive sequences	1974	R. C. Entringer D Jackson Joseph A. Schatz	1
+	On Sets of Integers Which Contain No Three Terms in Arithmetical Progression	1946	Felix Behrend	1
+ PDF Chat	Clustered Integer 3SUM via Additive Combinatorics	2015	Timothy M. Chan Moshe Lewenstein	1
+	On uniformly repetitive semigroups	1994	Giuseppe Pirillo Stefano Varricchio	1
+ PDF Chat	2D Lyndon Words and Applications	2015	Shoshana Marcus Dina Sokol	1
+ PDF Chat	Avoiding Three Consecutive Blocks of the Same Size and Same Sum	2014	Julien Cassaigne James D. Currie Luke Schaeffer Jeffrey Shallit	1
+ PDF Chat	Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture	2015	Monika Henzinger Sebastian Krinninger Danupon Nanongkai Thatchaphol Saranurak	1
+ PDF Chat	Arithmetic progressions in lacunary sets	1987	Tom C. Brown Allen R. Freedman	1
+	Combinatorial Gray Code	2015	Frank Ruskey	1
+	Cell-probe lower bounds for dynamic problems via a new communication model	2016	Huacheng Yu	1
+	Minimal Suffix and Rotation of a Substring in Optimal Time	2016	Tomasz Kociumaka	1