William F. Smyth
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
16
Venues
9
Active years
1994–2014
Best venue rank
A*
Where they publish
Papers
16 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2014 | IWOCA | Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance. | Carl Barton, Costas S. Iliopoulos, Solon P. Pissis, William F. Smyth |
| 2014 | WALCOM | Simple Linear Comparison of Strings in V-Order - (Extended Abstract). | Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman, William F. Smyth |
| 2011 | CPM | String Comparison and Lyndon-Like Factorization Using V-Order in Linear Time. | David E. Daykin, Jacqueline W. Daykin, William F. Smyth |
| 2010 | AINA | Key Parameters in Identifying Cost of Spam 2.0. | Farida Ridzuan, Vidyasagar M. Potdar, Alex Talevski, William F. Smyth |
| 2008 | DCC | A Simple Algorithm for Computing the Lempel Ziv Factorization. | Maxime Crochemore, Lucian Ilie, William F. Smyth |
| 2008 | SPIRE | New Perspectives on the Prefix Array. | William F. Smyth, Shu Wang |
| 2007 | CPM | Fast and Practical Algorithms for Computing All the Runs in a String. | Gang Chen, Simon J. Puglisi, William F. Smyth |
| 2006 | ADC | Suffix arrays: what are they good for? | Simon J. Puglisi, William F. Smyth, Andrew Turpin |
| 2006 | COCOON | Finding Patterns with Variable Length Gaps or Don't Cares. | M. Sohel Rahman, Costas S. Iliopoulos, Inbok Lee, Manal Mohamed, William F. Smyth |
| 2006 | SPIRE | Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory. | Simon J. Puglisi, William F. Smyth, Andrew Turpin |
| 2005 | CPM | A New Periodicity Lemma. | Kangmin Fan, William F. Smyth, R. Jaime Simpson |
| 2005 | CPM | A Simple Fast Hybrid Pattern-Matching Algorithm. | Frantisek Franek, Christopher G. Jennings, William F. Smyth |
| 2005 | DCC | The Performance of Linear Time Suffix Sorting Algorithms. | Simon J. Puglisi, William F. Smyth, Andrew Turpin |
| 2002 | CPM | Two-Pattern Strings. | Frantisek Franek, Jiandong Jiang, Weilin Lu, William F. Smyth |
| 1999 | CPM | Approximate Periods of Strings. | Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park, William F. Smyth |
| 1994 | SODA | Computing the Covers of a String in Linear Time. | Dennis W. G. Moore, William F. Smyth |