W F Smyth

Citado por

	Total	Desde 2017
Citas	3992	1122
Índice h	33	16
Índice i10	83	31

320

160

240

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202218 9 25 15 21 28 29 39 29 55 44 87 91 120 207 216 169 170 267 264 304 271 252 300 216 182 187 184 52

Acceso público

Ver todo

18 artículos

2 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Simon J. PuglisiAssociate Professor, Department of Computer Science, University of HelsinkiDirección de correo verificada de cs.helsinki.fi
Andrew TurpinSchool of Computing and Information Systems, University of MelbourneDirección de correo verificada de unimelb.edu.au
M Sohel RahmanCSE, BUETDirección de correo verificada de cse.buet.ac.bd
Jamie SimpsonMurdoch UniversityDirección de correo verificada de curtin.edu.au
Manal Mohamedkings college londonDirección de correo verificada de kcl.ac.uk
Ali AlatabbiKing's College LondonDirección de correo verificada de kcl.ac.uk
Lucian IlieThe University of Western OntarioDirección de correo verificada de csd.uwo.ca
Jan HolubFull Professor of Computer Science, Czech Technical University in PragueDirección de correo verificada de fit.cvut.cz
Mirka MillerUniversity of Newcastle, Australia & University of West Bohemia, Czech RepublicDirección de correo verificada de newcastle.edu.au
Joe RyanUniversity of NewcastleDirección de correo verificada de newcastle.edu.au
Neerja MhaskarMcMaster UniversityDirección de correo verificada de mcmaster.ca
L CaccettaProfessor of Mathematics, Curtin UniversityDirección de correo verificada de curtin.edu.au
Maxime CrochemoreKCLDirección de correo verificada de kcl.ac.uk
Peter D EadesUniversity of SydneyDirección de correo verificada de sydney.edu.au
Xuemin LinUNSW Scientia ProfessorDirección de correo verificada de cse.unsw.edu.au
Manolis ChristodoulakisDepartment of Electrical and Computer Engineering, University of CyprusDirección de correo verificada de ucy.ac.cy
Laurent MouchardAssistant-Professor of Computer Science, University of RouenDirección de correo verificada de univ-rouen.fr
Hamid Abdul BasitAssociate Professor, Prince Sultan UniversityDirección de correo verificada de psu.edu.sa
Stan JarzabekBialystok University of TechnologyDirección de correo verificada de pb.edu.pl
Kunsoo ParkProfessor of Computer Science, Seoul National UniversityDirección de correo verificada de theory.snu.ac.kr

Seguir

W F Smyth

Professor Emeritus, Computer Science, McMaster University

Dirección de correo verificada de mcmaster.ca - Página principal

combinatorics on words string algorithms


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
A taxonomy of suffix array construction algorithms SJ Puglisi, WF Smyth, A Turpin ACM Computing Surveys 39 (1), 1-31, 2007	392	2007
Computing Patterns in Strings B Smyth Pearson Addison-Wesley, 2003	325	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	280	1993
Efficient token based clone detection with flexible tokenization HA Basit, SJ Puglisi, WF Smyth, A Turpin, S Jarzabek	159	2007
A characterization of the squares in a Fibonacci string CS Iliopoulos, D Moore, WF Smyth Proc. CATS, 57-63, 1996	106	1996
A simple algorithm for computing the Lempel Ziv factorization M Crochemore, L Ilie, WF Smyth Data Compression Conference (DCC 2008), 482-488, 2008	96	2008
Computing the Cover Array in Linear Time Y Li, WF Smyth Algorithmica 32, 95-106, 2002	84	2002
Lempel–Ziv factorization using less time & space G Chen, SJ Puglisi, WF Smyth Mathematics in Computer Science 1 (4), 605-623, 2008	76	2008
How many runs can a string contain? SJ Puglisi, J Simpson, WF Smyth Theoretical Computer Science 401 (1-3), 165-171, 2008	72	2008
A simple fast hybrid pattern-matching algorithm F Franek, CG Jennings, WF Smyth Journal of Discrete Algorithms 5 (4), 682-695, 2007	72	2007
The maximum number of runs in a string F Franěk, RJ Simpson, WF Smyth	70	2003
An optimal algorithm to compute all the covers of a string D Moore, WF Smyth Information Processing Letters 50 (5), 239-246, 1994	68	1994
Fast pattern-matching on indeterminate strings J Holub, WF Smyth, S Wang Journal of Discrete Algorithms 6 (1), 37-50, 2008	67	2008
An Improved Method for Reducing the Bandwidth of Sparse Symmetric Matrices. I Arany, L Szoda, WF Smyth IFIP Congress (2), 1246-1250, 1971	63	1971
Verifying a border array in linear time F Franěk, W Lu, PJ Ryan, WF Smyth, Y Sun, L Yang	62	1999
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	57	2006
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	54	2006
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	52	2007
The performance of linear time suffix sorting algorithms SJ Puglisi, WF Smyth, A Turpin Data Compression Conference, 358-367, 2005	51	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	51	1995

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir a este autor

Citado por

Coautores