William F. Smyth

680 total citations
38 papers, 339 citations indexed

About

William F. Smyth is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Molecular Biology. According to data from OpenAlex, William F. Smyth has authored 38 papers receiving a total of 339 indexed citations (citations by other indexed papers that have themselves been cited), including 23 papers in Artificial Intelligence, 13 papers in Computational Theory and Mathematics and 12 papers in Molecular Biology. Recurrent topics in William F. Smyth's work include Algorithms and Data Compression (23 papers), semigroups and automata theory (9 papers) and DNA and Biological Computing (7 papers). William F. Smyth is often cited by papers focused on Algorithms and Data Compression (23 papers), semigroups and automata theory (9 papers) and DNA and Biological Computing (7 papers). William F. Smyth collaborates with scholars based in Canada, Australia and United Kingdom. William F. Smyth's co-authors include Virginia Rodríguez Robledo, Simon J. Puglisi, Lucian Ilie, Costas S. Iliopoulos, Andrew Turpin, Hamid Mohamadi, G. Brian Golding, František Franěk, Alex Talevski and Vidyasagar Potdar and has published in prestigious journals such as ACM Computing Surveys, BMC Bioinformatics and Australasian Journal of Paramedicine.

In The Last Decade

William F. Smyth

30 papers receiving 315 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
William F. Smyth Canada 9 179 127 84 60 44 38 339
Jianzhong Liu China 11 77 0.4× 68 0.5× 96 1.1× 28 0.5× 73 1.7× 41 365
Haidong Lan China 11 76 0.4× 179 1.4× 58 0.7× 36 0.6× 18 0.4× 19 306
Jiajing Zhu China 10 93 0.5× 84 0.7× 85 1.0× 10 0.2× 13 0.3× 29 255
M. Davio Belgium 7 52 0.3× 83 0.7× 128 1.5× 84 1.4× 7 0.2× 16 341
J. Kevin Lanctot Canada 8 256 1.4× 205 1.6× 147 1.8× 11 0.2× 9 0.2× 10 456
Jintao Meng China 8 47 0.3× 124 1.0× 67 0.8× 29 0.5× 4 0.1× 36 284
David Hardin United States 9 96 0.5× 8 0.1× 47 0.6× 90 1.5× 18 0.4× 35 209
Akihiro Yamamura Japan 8 58 0.3× 55 0.4× 63 0.8× 6 0.1× 8 0.2× 31 228
S. Cenk Sahinalp Canada 7 110 0.6× 153 1.2× 75 0.9× 40 0.7× 6 0.1× 10 220

Countries citing papers authored by William F. Smyth

Since Specialization
Citations

This map shows the geographic impact of William F. Smyth's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by William F. Smyth with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites William F. Smyth more than expected).

Fields of papers citing papers by William F. Smyth

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by William F. Smyth. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by William F. Smyth. The network helps show where William F. Smyth may publish in the future.

Co-authorship network of co-authors of William F. Smyth

This figure shows the co-authorship network connecting the top 25 collaborators of William F. Smyth. A scholar is included among the top collaborators of William F. Smyth based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with William F. Smyth. William F. Smyth is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Broby, Daniel & William F. Smyth. (2025). On the use of principal components analysis in index construction. Ulster University Research Portal (Ulster University). 8(1). 1 indexed citations
2.
Smyth, William F., et al.. (2020). Simple KMP Pattern-Matching on Indeterminate Strings.. 125–133. 1 indexed citations
3.
Franěk, František, et al.. (2017). The Linear Equivalence of the Suffix Array and the Partially Sorted Lyndon Array.. 77–84. 1 indexed citations
4.
Franěk, František, et al.. (2016). Algorithms to Compute the Lyndon Array.. Murdoch Research Repository (Murdoch University). 172–184.
5.
Fici, Gabriele, et al.. (2015). A note on easy and efficient computation of full abelian periods of a word. Discrete Applied Mathematics. 212. 88–95.
6.
Rahman, M. Sohel, et al.. (2015). Simple Linear Comparison of Strings in V-order. Fundamenta Informaticae. 139(2). 115–126. 3 indexed citations
7.
Bai, Haoyue, František Franěk, & William F. Smyth. (2014). Two squares canonical factorization. 52–58. 2 indexed citations
8.
Fici, Gabriele, et al.. (2012). Quasi-linear Time Computation of the Abelian Periods of a Word. UWA Profiles and Research Repository (University of Western Australia). 103–110. 6 indexed citations
9.
Flouri, Tomáš, Costas S. Iliopoulos, Tomasz Kociumaka, et al.. (2012). New and efficient approaches to the quasiperiodic characterisation of a string. UWA Profiles and Research Repository (University of Western Australia). 75–88. 1 indexed citations
10.
Iliopoulos, Costas S., et al.. (2012). Proceedings of the Prague Stringology Conference (PSC 2012). 1 indexed citations
11.
Iliopoulos, Costas S., et al.. (2011). Combinatorial Algorithms. Lecture notes in computer science. 5 indexed citations
12.
Robledo, Virginia Rodríguez & William F. Smyth. (2009). The application of CE‐MS in the trace analysis of environmental pollutants and food contaminants. Electrophoresis. 30(10). 1647–1660. 42 indexed citations
13.
Smyth, William F., et al.. (2008). An adaptive hybrid pattern-matching algorithm on indeterminate strings. UWA Profiles and Research Repository (University of Western Australia). 95–107.
14.
Basit, Hamid Abdul, Simon J. Puglisi, William F. Smyth, Andrew Turpin, & Stan Jarzabek. (2007). Efficient token based clone detection with flexible tokenization. 513–516. 16 indexed citations
15.
Franěk, František & William F. Smyth. (2005). Reconstructing a suffix array. Murdoch Research Repository (Murdoch University). 54–68. 1 indexed citations
16.
Cole, Richard, et al.. (2003). Computing the minimum k-Cover of a string. Murdoch Research Repository (Murdoch University). 51–64. 7 indexed citations
17.
Smyth, William F., et al.. (2003). Heuristics for image retrieval using spatial configurations. Australasian Journal of Paramedicine. 909–918. 3 indexed citations
18.
Smyth, William F.. (2003). Computing Patterns in Strings. Murdoch Research Repository (Murdoch University). 115 indexed citations
19.
Franěk, František, et al.. (2000). Repetitions in two-pattern strings. Murdoch Research Repository (Murdoch University). 32–48.
20.
Smyth, William F.. (1992). Controversy in a Tradition of Commentary: The Academic Legacy of Al-Sakkaki's Miftah Al-Ulum. Journal of the American Oriental Society. 112(4). 589.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026