עקוב אחר
W F Smyth
W F Smyth
Professor Emeritus, Computer Science, McMaster University
כתובת אימייל מאומתת בדומיין mcmaster.ca - דף הבית
כותרת
צוטט על ידי
צוטט על ידי
שנה
A taxonomy of suffix array construction algorithms
SJ Puglisi, WF Smyth, A Turpin
ACM Computing Surveys 39 (1), 1-31, 2007
4122007
Computing Patterns in Strings
B Smyth
Pearson Addison-Wesley, 2003
3392003
A fast and effective heuristic for the feedback arc set problem
P Eades, X Lin, WF Smyth
Information processing letters 47 (6), 319-323, 1993
3361993
Efficient token based clone detection with flexible tokenization
HA Basit, SJ Puglisi, WF Smyth, A Turpin, S Jarzabek
1772007
A characterization of the squares in a Fibonacci string
CS Iliopoulos, D Moore, WF Smyth
Proc. CATS, 57-63, 1996
1141996
A simple algorithm for computing the Lempel Ziv factorization
M Crochemore, L Ilie, WF Smyth
Data Compression Conference (DCC 2008), 482-488, 2008
1002008
Computing the Cover Array in Linear Time
Y Li, WF Smyth
Algorithmica 32, 95-106, 2002
89*2002
A simple fast hybrid pattern-matching algorithm
F Franek, CG Jennings, WF Smyth
Journal of Discrete Algorithms 5 (4), 682-695, 2007
872007
How many runs can a string contain?
SJ Puglisi, J Simpson, WF Smyth
Theoretical Computer Science 401 (1-3), 165-171, 2008
772008
Lempel–Ziv factorization using less time & space
G Chen, SJ Puglisi, WF Smyth
Mathematics in Computer Science 1, 605-623, 2008
762008
An optimal algorithm to compute all the covers of a string
D Moore, WF Smyth
Information Processing Letters 50 (5), 239-246, 1994
721994
The maximum number of runs in a string
F Franěk, RJ Simpson, WF Smyth
14th Australasian Workshop on Combinatorial Algorithms, 2003
692003
Fast pattern-matching on indeterminate strings
J Holub, WF Smyth, S Wang
Journal of Discrete Algorithms 6 (1), 37-50, 2008
682008
Verifying a border array in linear time
F Franěk, W Lu, PJ Ryan, WF Smyth, Y Sun, L Yang
10th Australasian Workshop on Combinatorial Algorithms (AWOCA) 1999, 1999
661999
An Improved Method for Reducing the Bandwidth of Sparse Symmetric Matrices.
I Arany, L Szoda, WF Smyth
IFIP Congress (2), 1246-1250, 1971
621971
A correction to “An optimal algorithm to compute all the covers of a string”
D Moore, WF Smyth
Information Processing Letters 54 (2), 101-103, 1995
601995
Finding patterns with variable length gaps or don’t cares
MS Rahman, CS Iliopoulos, I Lee, M Mohamed, WF Smyth
Computing and Combinatorics: 12th Annual International Conference, COCOON …, 2006
562006
Fast and practical algorithms for computing all the runs in a string
G Chen, SJ Puglisi, WF Smyth
Annual Symposium on Combinatorial Pattern Matching, 307-315, 2007
532007
Inverted files versus suffix arrays for locating patterns in primary memory
SJ Puglisi, WF Smyth, A Turpin
String Processing and Information Retrieval: 13th International Conference …, 2006
522006
Approximate periods of strings
JS Sim, CS Iliopoulos, K Park, WF Smyth
Theoretical Computer Science 262 (1-2), 557-568, 2001
522001
המערכת אינה יכולה לבצע את הפעולה כעת. נסה שוב מאוחר יותר.
מאמרים 1–20