W F Smyth - Google Scholar Citations

Cited by

	All	Since 2014
Citations	3429	1443
h-index	31	19
i10-index	75	49

320

160

240

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201918 10 24 15 21 24 29 40 29 56 44 88 89 117 201 203 163 173 255 260 301 232 240 275 226 166

Co-authors

Simon J. PuglisiAssociate Professor, Department of Computer Science, University of HelsinkiVerified email at cs.helsinki.fi
Andrew TurpinSchool of Computing and Information Systems, University of MelbourneVerified email at unimelb.edu.au
M Sohel RahmanCSE, BUETVerified email at cse.buet.ac.bd
Jamie SimpsonMurdoch UniversityVerified email at curtin.edu.au
Manal Mohamedkings college londonVerified email at kcl.ac.uk
Ali AlatabbiKing's College LondonVerified email at kcl.ac.uk
Joe RyanUniversity of NewcastleVerified email at newcastle.edu.au
Jan HolubAssociate Professor of Computer Science, Czech Technical University in PragueVerified email at fit.cvut.cz
Mirka MillerUniversity of Newcastle, Australia & University of West Bohemia, Czech RepublicVerified email at newcastle.edu.au
Maxime CrochemoreKCLVerified email at kcl.ac.uk
L CaccettaProfessor of Mathematics, Curtin UniversityVerified email at curtin.edu.au
Laurent MouchardAssistant-Professor of Computer Science, University of RouenVerified email at univ-rouen.fr
Peter D EadesUniversity of SydneyVerified email at sydney.edu.au
Xuemin LinUNSW Scientia ProfessorVerified email at cse.unsw.edu.au
Manolis ChristodoulakisDepartment of Electrical and Computer Engineering, University of CyprusVerified email at ucy.ac.cy
Hamid Abdul BasitAssociate Professor, Prince Sultan UniversityVerified email at psu.edu.sa
Stan JarzabekProfessor of Computer Science National University of SingaporeVerified email at comp.nus.edu.sg
Kunsoo ParkProfessor of Computer Science, Seoul National UniversityVerified email at theory.snu.ac.kr
Evguenia KopylovaManaging Director, Clarity GenomicsVerified email at clarity-genomics.com
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu

W F Smyth

Professor Emeritus, Computer Science, McMaster University

Verified email at mcmaster.ca - Homepage

combinatorics on words string algorithms


Title	Cited by	Year
A taxonomy of suffix array construction algorithms SJ Puglisi, WF Smyth, A Turpin ACM Computing Surveys 39 (1), 1-31, 2007	349	2007
Computing Patterns in Strings B Smyth Pearson Addison-Wesley, 2003	284	2003
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	234	1993
Efficient token based clone detection with flexible tokenization HA Basit, SJ Puglisi, WF Smyth, A Turpin, S Jarzabek	136	2007
A characterization of the squares in a Fibonacci string CS Iliopoulos, D Moore, WF Smyth Proc. CATS, 57-63, 1996	99	1996
A simple algorithm for computing the Lempel Ziv factorization M Crochemore, L Ilie, WF Smyth Data Compression Conference (dcc 2008), 482-488, 2008	78	2008
Computing the Cover Array in Linear Time Y Li, WF Smyth Algorithmica 32, 95-106, 2002	73	2002
How many runs can a string contain? SJ Puglisi, J Simpson, WF Smyth Theoretical Computer Science 401 (1-3), 165-171, 2008	63	2008
The maximum number of runs in a string F Franěk, RJ Simpson, WF Smyth	62	2003
Lempel–Ziv factorization using less time & space G Chen, SJ Puglisi, WF Smyth Mathematics in Computer Science 1 (4), 605-623, 2008	60	2008
Fast pattern-matching on indeterminate strings J Holub, WF Smyth, S Wang Journal of Discrete Algorithms 6 (1), 37-50, 2008	57	2008
Verifying a border array in linear time F Franěk, W Lu, PJ Ryan, WF Smyth, Y Sun, L Yang	57	1999
An Improved Method for Reducing the Bandwidth of Sparse Symmetric Matrices. I Arany, L Szoda, WF Smyth IFIP Congress (2), 1246-1250, 1971	56	1971
An optimal algorithm to compute all the covers of a string D Moore, WF Smyth Information Processing Letters 50 (5), 239-246, 1994	55	1994
A simple fast hybrid pattern-matching algorithm F Franek, CG Jennings, WF Smyth Journal of Discrete Algorithms 5 (4), 682-695, 2007	53	2007
Inverted files versus suffix arrays for locating patterns in primary memory SJ Puglisi, WF Smyth, A Turpin International Symposium on String Processing and Information Retrieval, 122-133, 2006	49	2006
Finding patterns with variable length gaps or don’t cares MS Rahman, CS Iliopoulos, I Lee, M Mohamed, WF Smyth International Computing and Combinatorics Conference, 146-155, 2006	49	2006
The performance of linear time suffix sorting algorithms SJ Puglisi, WF Smyth, A Turpin Data Compression Conference, 358-367, 2005	48	2005
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	48	1995
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	45	2007

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors