W. F. Smyth

From MaRDI portal
Person:232403

Available identifiers

zbMath Open smyth.william-fMaRDI QIDQ232403

List of research outcomes

PublicationDate of PublicationType
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-order*2016-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/Q51695772014-07-10Paper
https://portal.mardi4nfdi.de/entity/Q51695802014-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/Q48208692004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q48208702004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q47376912004-08-11Paper
Two-pattern strings. I: A recognition algorithm2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44545462004-03-08Paper
https://portal.mardi4nfdi.de/entity/Q44545482004-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/Q31973271989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34843541989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38244391988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38244411988-01-01Paper
Sharp Bounds on the Diameter of a Graph1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37739071987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37817821987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37817971987-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
https://portal.mardi4nfdi.de/entity/Q39514651978-01-01Paper
The Construction of Rational Iterating Functions1978-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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