Jakub Radoszewski

According to our database1, Jakub Radoszewski authored at least 110 papers between 2009 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Approximate Circular Pattern Matching Under Edit Distance.
Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

2023
Publisher Correction: Longest Common Substring with Approximately k Mismatches.
Algorithmica, October, 2023

Linear Time Construction of Cover Suffix Tree and Applications.
Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String.
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications.
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022
A periodicity lemma for partial words.
Inf. Comput., 2022

Efficient representation and counting of antipower factors in words.
Inf. Comput., 2022

k-Approximate Quasiperiodicity Under Hamming and Edit Distance.
Algorithmica, 2022

Efficient Computation of Sequence Mappability.
Algorithmica, 2022

Subsequence Covers of Words.
Proceedings of the String Processing and Information Retrieval, 2022

Approximate Circular Pattern Matching.
Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Rectangular Tile Covers of 2D-Strings.
Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

Linear-Time Computation of Shortest Covers of All Rotations of a String.
Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

Longest Palindromic Substring in Sublinear Time.
Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021
Optimal skeleton and reduced Huffman trees.
Theor. Comput. Sci., 2021

Experimental evaluation of algorithms for computing quasiperiods.
Theor. Comput. Sci., 2021

Shortest covers of all cyclic shifts of a string.
Theor. Comput. Sci., 2021

Circular pattern matching with <i>k</i> mismatches.
J. Comput. Syst. Sci., 2021

Internal Dictionary Matching.
Algorithmica, 2021

String Covers of a Tree.
Proceedings of the String Processing and Information Retrieval, 2021

Pattern Masking for Dictionary Matching.
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

Hardness of Detecting Abelian and Additive Square Factors in Strings.
Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Faster Algorithms for Longest Common Substring.
Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Computing Covers of 2D-Strings.
Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020
Universal reconstruction of a string.
Theor. Comput. Sci., 2020

Faster algorithms for 1-mappability of a sequence.
Theor. Comput. Sci., 2020

A Linear-Time Algorithm for Seeds Computation.
ACM Trans. Algorithms, 2020

Streaming <i>k</i>-mismatch with error correcting and applications.
Inf. Comput., 2020

String periods in the order-preserving model.
Inf. Comput., 2020

Indexing weighted sequences: Neat and efficient.
Inf. Comput., 2020

Dynamic and Internal Longest Common Substring.
Algorithmica, 2020

Internal Quasiperiod Queries.
Proceedings of the String Processing and Information Retrieval, 2020

Efficient Enumeration of Distinct Factors Using Package Representations.
Proceedings of the String Processing and Information Retrieval, 2020

Efficient Computation of 2-Covers of a String.
Proceedings of the 28th Annual European Symposium on Algorithms, 2020

The Number of Repetitions in 2D-Strings.
Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Approximating Longest Common Substring with k mismatches: Theory and Practice.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

Unary Words Have the Smallest Levenshtein k-Neighbourhoods.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

Counting Distinct Patterns in Internal Dictionary Matching.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019
Special issue in honor of the 70th birthday of Prof. Wojciech Rytter.
Theor. Comput. Sci., 2019

Pattern Matching and Consensus Problems on Weighted Sequences and Profiles.
Theory Comput. Syst., 2019

Efficient enumeration of non-equivalent squares in partial words with few holes.
J. Comb. Optim., 2019

On-line weighted pattern matching.
Inf. Comput., 2019

Correction to: Longest Common Substring with Approximately k Mismatches.
Algorithmica, 2019

Longest Common Substring with Approximately k Mismatches.
Algorithmica, 2019

Pattern Matching on Weighted Strings.
Proceedings of the Prague Stringology Conference 2019, 2019

Weighted Shortest Common Supersequence Problem Revisited.
Proceedings of the String Processing and Information Retrieval, 2019

On the Cyclic Regularities of Strings.
Proceedings of the Artificial Intelligence Applications and Innovations, 2019

Circular Pattern Matching with k Mismatches.
Proceedings of the Fundamentals of Computation Theory - 22nd International Symposium, 2019

Longest Common Substring Made Fully Dynamic.
Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Quasi-Periodicity in Streams.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

Quasi-Linear-Time Algorithm for Longest Common Circular Factor.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018
Efficient algorithms for shortest partial seeds in words.
Theor. Comput. Sci., 2018

On the string consensus problem and the Manhattan sequence consensus problem.
Theor. Comput. Sci., 2018

Palindromic Decompositions with Gaps and Errors.
Int. J. Found. Comput. Sci., 2018

On Abelian Longest Common Factor with and without RLE.
Fundam. Informaticae, 2018

Longest Common Factor Made Fully Dynamic.
CoRR, 2018

Faster Recovery of Approximate Periods over Edit Distance.
Proceedings of the String Processing and Information Retrieval, 2018

Efficient Computation of Sequence Mappability.
Proceedings of the String Processing and Information Retrieval, 2018

How Much Different Are Two Words with Different Shortest Periods.
Proceedings of the Artificial Intelligence Applications and Innovations, 2018

Linear-Time Algorithm for Long LCF with k Mismatches.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

2017
Covering problems for partial words and for indeterminate strings.
Theor. Comput. Sci., 2017

Fast algorithms for Abelian periods in words and greatest common divisor queries.
J. Comput. Syst. Sci., 2017

Two strings at Hamming distance 1 cannot be both quasiperiodic.
Inf. Process. Lett., 2017

String Powers in Trees.
Algorithmica, 2017

Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet.
Algorithmica, 2017

Longest Common Factor After One Edit Operation.
Proceedings of the String Processing and Information Retrieval, 2017

Streaming K-Mismatch with Error Correcting and Applications.
Proceedings of the 2017 Data Compression Conference, 2017

Palindromic Decompositions with Gaps and Errors.
Proceedings of the Computer Science - Theory and Applications, 2017

2016
Maximum number of distinct and nonequivalent nonstandard squares in a word.
Theor. Comput. Sci., 2016

Order-preserving indexing.
Theor. Comput. Sci., 2016

Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence.
SIAM J. Discret. Math., 2016

2015 London Stringology Days and London Algorithmic Workshop (LSD & LAW).
J. Discrete Algorithms, 2016

On the greedy algorithm for the Shortest Common Superstring problem with reversals.
Inf. Process. Lett., 2016

Polynomial-time approximation algorithms for weighted LCS problem.
Discret. Appl. Math., 2016

Streaming k-mismatch with data recovery and applications.
CoRR, 2016

Parameterizing PWM- and Profile-Matching and Knapsack by the feasible-weight solutions count.
CoRR, 2016

Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries.
Proceedings of the String Processing and Information Retrieval, 2016

Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties.
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

Efficient Index for Weighted Sequences.
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2015
Linear-time version of Holub's algorithm for morphic imprimitivity testing.
Theor. Comput. Sci., 2015

A note on the longest common compatible prefix problem for partial words.
J. Discrete Algorithms, 2015

Fast Algorithm for Partial Covers in Words.
Algorithmica, 2015

Efficient Algorithms for Longest Closed Factor Array.
Proceedings of the String Processing and Information Retrieval, 2015

Internal Pattern Matching Queries in a Text and Applications.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Subquadratic-Time Algorithms for Abelian Stringology Problems.
Proceedings of the Mathematical Aspects of Computer and Information Sciences, 2015

2014
Efficient counting of square substrings in a tree.
Theor. Comput. Sci., 2014

Extracting powers and periods in a word from its runs structure.
Theor. Comput. Sci., 2014

New simple efficient algorithms computing powers and runs in strings.
Discret. Appl. Math., 2014

Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence.
Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013
Efficient seed computation revisited.
Theor. Comput. Sci., 2013

A linear time algorithm for consecutive permutation pattern matching.
Inf. Process. Lett., 2013

A note on efficient computation of all Abelian periods in a string.
Inf. Process. Lett., 2013

On the maximum number of cubic subwords in a word.
Eur. J. Comb., 2013

Order-Preserving Suffix Trees and Their Algorithmic Applications
CoRR, 2013

Optimal Data Structure for Internal Pattern Matching Queries in a Text and Applications.
CoRR, 2013

Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes.
Proceedings of the String Processing and Information Retrieval, 2013

2012
On the structure of compacted subword graphs of Thue-Morse words and their applications.
J. Discrete Algorithms, 2012

On the maximal sum of exponents of runs in a string.
J. Discrete Algorithms, 2012

The maximal number of cubic runs in a word.
J. Comput. Syst. Sci., 2012

Efficient Data Structures for the Factor Periodicity Problem.
Proceedings of the String Processing and Information Retrieval, 2012

The Maximum Number of Squares in a Tree.
Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011
Hamiltonian Paths in the Square of a Tree.
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Efficient Seeds Computation Revisited.
Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

2010
Extracting Powers and Periods in a String from Its Runs Structure.
Proceedings of the String Processing and Information Retrieval, 2010

Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup.
Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

On the Maximal Number of Cubic Runs in a String.
Proceedings of the Language and Automata Theory and Applications, 2010

On the Maximal Sum of Exponents of Runsin a String.
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

Algorithms for Three Versions of the Shortest Common Superstring Problem.
Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

2009
On the maximal number of highly periodic runs in a string
CoRR, 2009

On the Maximal Number of Cubic Subwords in a String.
Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009


  Loading...