W. F. Smyth

From MaRDI portal
Person:232403

Available identifiers

zbMath Open smyth.william-fMaRDI QIDQ232403

List of research outcomes





PublicationDate of PublicationType
\(V\)-words, Lyndon words and substring circ-UMFFs2024-09-16Paper
String Covering: A Survey2024-02-02Paper
Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order2021-07-22Paper
A new approach to regular \& indeterminate strings2021-01-25Paper
More properties of the Fibonacci word on an infinite alphabet2019-10-18Paper
Applications of \(V\)-order: suffix arrays, the Burrows-Wheeler transform \& the FM-index2019-10-15Paper
Off-line and on-line algorithms for closed string factorization2019-10-07Paper
Palindromes in starlike trees2019-05-23Paper
Frequency Covers for Strings2019-01-17Paper
String covering with optimal covers2019-01-04Paper
Lyndon array construction during Burrows-Wheeler inversion2018-12-14Paper
Reconstructing a string from its Lyndon arrays2018-02-16Paper
Constructing an indeterminate string from its associated graph2018-02-16Paper
Counting Lyndon factors2017-09-08Paper
https://portal.mardi4nfdi.de/entity/Q52675182017-06-13Paper
A prefix array for parameterized strings2017-02-14Paper
Large-scale detection of repetitions2017-01-13Paper
\(V\)-order: new combinatorial properties \& a simple comparison algorithm2016-10-07Paper
Computing covers using prefix tables2016-09-12Paper
The new periodicity lemma revisited2016-09-12Paper
A note on easy and efficient computation of full abelian periods of a word2016-09-12Paper
Simple linear comparison of strings in \(V\)-order2016-05-11Paper
Indeterminate strings, prefix arrays \& undirected graphs2015-09-16Paper
Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance2015-09-15Paper
Three overlapping squares: the general case characterized \& applications2015-07-24Paper
Inferring an indeterminate string from a prefix graph2015-05-04Paper
A comparison of index-based Lempel-Ziv LZ77 factorization algorithms2014-08-13Paper
https://portal.mardi4nfdi.de/entity/Q51695802014-07-10Paper
https://portal.mardi4nfdi.de/entity/Q51695772014-07-10Paper
A bijective variant of the Burrows-Wheeler transform using \(V\)-order2014-03-28Paper
Simple Linear Comparison of Strings in V-Order2014-02-18Paper
Prefix Table Construction and Conversion2014-01-17Paper
Enhanced string covering2014-01-16Paper
A linear partitioning algorithm for hybrid Lyndons using \(V\)-order2014-01-09Paper
More results on overlapping squares2013-06-24Paper
Generic Algorithms for Factoring Strings2013-04-09Paper
Computing regularities in strings: a survey2012-11-15Paper
The three squares lemma revisited2012-05-11Paper
Minimum Unique Substrings and Maximum Repeats2011-11-22Paper
String Comparison and Lyndon-Like Factorization Using V-Order in Linear Time2011-06-29Paper
New complexity results for the \(k\)-covers problem2011-06-22Paper
Fast, practical algorithms for computing all the repeats in a string2011-02-19Paper
Combinatorics of Unique Maximal Factorization Families (UMFFs)2010-02-05Paper
Faster Algorithms for Computing Maximal Multirepeats in Multiple Sequences2010-02-05Paper
AN ADAPTIVE HYBRID PATTERN-MATCHING ALGORITHM ON INDETERMINATE STRINGS2010-01-08Paper
A new approach to the periodicity lemma on strings with holes2009-10-09Paper
Fast pattern-matching on indeterminate strings2008-11-18Paper
IDENTIFYING RHYTHMS IN MUSICAL TEXTS2008-11-03Paper
Lempel-Ziv factorization using less time \& space2008-09-08Paper
How many runs can a string contain?2008-07-31Paper
Fast and Practical Algorithms for Computing All the Runs in a String2008-06-17Paper
A simple fast hybrid pattern-matching algorithm2008-05-29Paper
Two-pattern strings. II: Frequency of occurrence and substring complexity2008-05-29Paper
https://portal.mardi4nfdi.de/entity/Q54461242008-03-06Paper
Finding Patterns with Variable Length Gaps or Don’t Cares2007-09-10Paper
A New Periodicity Lemma2007-09-06Paper
RECONSTRUCTING A SUFFIX ARRAY2007-02-08Paper
On optimum summable graphs2006-10-12Paper
SORTING SUFFIXES OF TWO-PATTERN STRINGS2005-12-15Paper
Combinatorial Pattern Matching2005-12-14Paper
Combinatorial Pattern Matching2005-12-14Paper
https://portal.mardi4nfdi.de/entity/Q30248032005-07-04Paper
https://portal.mardi4nfdi.de/entity/Q48208702004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q48208692004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q47376912004-08-11Paper
Two-pattern strings. I: A recognition algorithm2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44545482004-03-08Paper
https://portal.mardi4nfdi.de/entity/Q44545462004-03-08Paper
https://portal.mardi4nfdi.de/entity/Q47958552003-04-06Paper
Computing the cover array in linear time2002-10-23Paper
Approximate periods of strings2002-03-03Paper
Repetitive perhaps, but certainly not boring2000-10-26Paper
https://portal.mardi4nfdi.de/entity/Q42395931999-05-26Paper
https://portal.mardi4nfdi.de/entity/Q38397171998-12-02Paper
https://portal.mardi4nfdi.de/entity/Q43797451998-08-31Paper
https://portal.mardi4nfdi.de/entity/Q43510651998-02-04Paper
https://portal.mardi4nfdi.de/entity/Q43677831997-12-02Paper
COVERING A CIRCULAR STRING WITH SUBSTRINGS OF FIXED LENGTH1997-01-27Paper
A fast average case algorithm for lyndon decomposition1996-10-07Paper
A family of sparse graphs of large sum number1995-11-27Paper
https://portal.mardi4nfdi.de/entity/Q48537201995-11-02Paper
https://portal.mardi4nfdi.de/entity/Q48537251995-11-02Paper
Parallel RAM algorithms for factorizing words1995-01-26Paper
https://portal.mardi4nfdi.de/entity/Q31372151994-07-12Paper
https://portal.mardi4nfdi.de/entity/Q31369911994-06-28Paper
A fast and effective heuristic for the feedback arc set problem1994-05-19Paper
Graphs of maximum diameter1992-09-27Paper
Optimal algorithms for computing the canonical form of a circular string1992-09-26Paper
Closed form expressions for the iterated floor function1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q34843541989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31973271989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38244411988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38244391988-01-01Paper
Sharp Bounds on the Diameter of a Graph1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37817971987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37739071987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37817821987-01-01Paper
Evaluating Measure of Program Quality1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30270401986-01-01Paper
Algorithms for the reduction of matrix bandwidth and profile1985-01-01Paper
Constant Limit of a Sequence of Iterates1979-01-01Paper
The Construction of Rational Iterating Functions1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39514651978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40609911974-01-01Paper
A storage scheme for hierarchic structures1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56748711972-01-01Paper

Research outcomes over time

This page was built for person: W. F. Smyth