Name
Affiliation
Papers
TOMASZ WALEŃ
Institute of Informatics, Warsaw University, Warszawa, Poland 02-097
55
Collaborators
Citations 
PageRank 
55
706
39.62
Referers 
Referees 
References 
1130
649
664
Search Limit
1001000
Title
Citations
PageRank
Year
Shortest Covers Of All Cyclic Shifts Of A String00.342021
Circular pattern matching with k mismatches00.342021
Internal Dictionary Matching00.342021
Hardness of Detecting Abelian and Additive Square Factors in Strings.00.342021
String Covers of a Tree.00.342021
Counting Distinct Patterns in Internal Dictionary Matching00.342020
A Linear-Time Algorithm for Seeds Computation10.372020
The Number of Repetitions in 2D-Strings00.342020
Efficient Enumeration of Distinct Factors Using Package Representations.00.342020
Internal Quasiperiod Queries00.342020
Unary Words Have the Smallest Levenshtein k-Neighbourhoods.00.342020
Shortest Covers Of All Cyclic Shifts Of A String00.342020
Efficient Representation and Counting of Antipower Factors in Words.10.402019
Internal Dictionary Matching.00.342019
Quasi-Linear-Time Algorithm for Longest Common Circular Factor.00.342019
Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes.00.342019
String periods in the order-preserving model.00.342018
Internal pattern matching queries in a text and applications90.562015
Covering Problems for Partial Words and for Indeterminate Strings.40.432014
Efficient Algorithms for Shortest Partial Seeds in Words.30.412014
Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word.10.352014
Extracting powers and periods in a word from its runs structure160.672014
Rna Bricks-A Database Of Rna 3d Motifs And Their Interactions70.502014
On the String Consensus Problem and the Manhattan Sequence Consensus Problem10.372014
Optimal Data Structure for Internal Pattern Matching Queries in a Text and Applications.00.342013
A linear time algorithm for consecutive permutation pattern matching.301.442013
On the maximum number of cubic subwords in a word30.492013
A note on efficient computation of all Abelian periods in a string70.612013
Computing the Longest Previous Factor80.542013
Fast Algorithm for Partial Covers in Words.10.352013
Efficient seed computation revisited20.382013
Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes160.972013
Order-Preserving Suffix Trees and Their Algorithmic Applications20.422013
Efficient counting of square substrings in a tree20.412012
The maximal number of cubic runs in a word10.352012
A linear time algorithm for seeds computation130.642012
The maximum number of squares in a tree70.542012
On the maximal sum of exponents of runs in a string60.632012
Efficient data structures for the factor periodicity problem110.652012
Efficient algorithms for three variants of the LPF table100.492012
New simple efficient algorithms computing powers and runs in strings.30.402010
On the maximal number of cubic runs in a string1986.462010
Extracting powers and periods in a string from its runs structure2346.642010
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays80.502010
Improved induced matchings in sparse graphs50.482010
Algorithms for three versions of the shortest common superstring problem60.502010
On the maximal number of highly periodic runs in a string00.342009
On the Maximal Number of Cubic Subwords in a String81.262009
LPF Computation Revisited170.712009
Improved algorithms for the range next value problem and applications110.572008
  • 1
  • 2