W. F. Smyth -- Refereed Publications

  1. Joel Helling, P. J. Ryan, W. F. Smyth & Michael Soltys, Constructing an indeterminate string from its associated graph, Theoretical Computer Science, to appear (2017).
  2. Amy Glen, Jamie Simpson & W. F. Smyth, Counting Lyndon factors, submitted for publication (2017).
  3. Alice Heliou, Laurent Mouchard & W. F. Smyth, Fast computation of Fibonacci words, submitted for publication (2017).
  4. Zsuzsanna Lipták & William F. Smyth (eds.), Proc. 26th International Workshop on Combinatorial Algorithms, Springer Lecture Notes in Computer Science, LNCS 9538 (2016) 357 pp.
  5. Haoyue Bai, Frantisek Franek & W. F. Smyth, The new periodicity lemma revisited, Discrete Applied Mathematics 212 (2016) 30-36.
  6. Ali Alatabbi, M. Sohel Rahman & W. F. Smyth, Computing covers using prefix tables, Discrete Applied Mathematics 212 (2016) 2-9. See source code.
  7. Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Elise Prieur-Gaston & W. F. Smyth, A note on easy and efficient computation of full Abelian periods of a word, Discrete Applied Mathematics 212 (2016) 88-95.
  8. Ali Alatabbi, Jacqueline W. Daykin, Juha Kärkkäinen, M. Sohel Rahman & W. F. Smyth, V-order: new combinatorial properties & a simple on-line comparison algorithm, Discrete Applied Mathematics, to appear (2016).
  9. Jacqueline W. Daykin, Frantisek Franek, Jan Holub, A. S. M. Sohidull Islam & W. F. Smyth, Reconstructing a string from its Lyndon arrays, Theoretical Computer Science, submitted for publication (2016).
  10. Ali Alatabbi, A. S. M. Sohidull Islam, M. Sohel Rahman, Jamie Simpson & W. F. Smyth, Enhanced covers of regular & indeterminate strings using prefix tables, J. Automata, Languages & Combinatorics, to appear (2016).
  11. Richard Beal, Don Adjeroh & W. F. Smyth, A prefix array for parameterized strings, Journal of Discrete Algorithms, to appear (2016).
  12. Frantisek Franek, A. S. M. Sohidull Islam, M. Sohel Rahman & W. F. Smyth, Algorithms to compute the Lyndon array, Proc. Prague Stringology Conference (2016) 172-184.
  13. Bharati Rajan & W. F. Smyth (eds.), Journal of Discrete Algorithms 33, Special Issue from International Conference on Mathematics in Engineering & Business Management (ICMEB 2012) (2015) 48 pp.
  14. Bill Smyth, Perspectives, Journal of Discrete Algorithms 32, StringMasters 2012 & 2013 Special Issue (Volume 2), Maxime Crochemore, Jacqueline W. Daykin & Zsuzsanna Lipták (eds.) (2015) 3-5.
  15. Ali Alatabbi, M. Sohel Rahman & W. F. Smyth, Inferring an indeterminate string from a prefix graph, Journal of Discrete Algorithms 32, StringMasters 2012 & 2013 Special Issue (Volume 2), Maxime Crochemore, Jacqueline W. Daykin & Zsuzsanna Lipták (eds.) (2015) 6-13. See source code.
  16. Manolis Christodoulakis, P. J. Ryan, W. F. Smyth & Shu Wang, Indeterminate strings, prefix arrays & undirected graphs, Theoretical Computer Science 600 (2015) 34-48.
  17. Widmer Bland & W. F. Smyth, Three overlapping squares: the general case characterized & applications, Theoretical Computer Science 596-6 (2015) 23-40.
  18. Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman & W. F. Smyth, Simple linear comparison of strings in V-order, Fundamenta Informaticae 139-2 (2015) 115-126.
  19. Carl Barton, C. S. Iliopoulos, Solon P. Pissis & W. F. Smyth, Fast & simple computations using prefix tables under Hamming and edit distance, Proc. 25th International Workshop on Combinatorial Algorithms, Dalibor Froncek, Jan Kratochvil & Mirka Miller (eds.), Springer Lecture Notes in Computer Science, LNCS 8986 (2015) 49-61.
  20. Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman & W. F. Smyth, String comparison in V-order: new lexicographic properties & on-line applications, arXiv:1507.07038 (2015).
  21. William F. Smyth, MR3367599: review of The sequence of return words of the Fibonacci sequence, Yuke Huang & Zhiying Wen, Theoretical Computer Science 593 (2015) 106-116.
  22. William F. Smyth, MR3310478: review of On a weaker version of sum labeling of graphs, Imran Javaid, Fariha Khalid, Ali Ahmad & M. Imran, Math. Reports 16-66, 3 (2014) 413-420.
  23. W. F. Smyth, Large scale detection of repetitions, Proc. The Royal Society A 372, no. 2016 (2014) article 20130138.
  24. Jacqueline W. Daykin & W. F. Smyth, A bijective variant of the Burrows-Wheeler transform using V-order, Theoretical Computer Science 531 (2014) 77-89.
  25. Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman & W. F. Smyth, Simple linear comparison of strings in V-order (preliminary version), Proc. 8th International Workshop on Algorithms & Computation, Springer Lecture Notes in Computer Science, LNCS 8344 (2014) 80-89.
  26. Haoyue Bai, Frantisek Franek & W. F. Smyth, Two squares canonical factorization, Proc. Prague Stringology Conference (2014) 52-58.
  27. W. F. Smyth, Computing patterns in very long strings, Proc. Workshop on Bioinformatics & Stringology (BioS 2014) (2014) 5-11.
  28. William F. Smyth, MR3239794: review of The feedback arc set problem with triangle inequality is a vertex cover problem, Monaldo Mastrolilli, Algorithmica 70 (2014) 326-339.
  29. William F. Smyth, MR3181369: review of Squares in partial words, F. Blanchet-Sadri, Yang Jiao, John M. Machacek, J. D. Quigley & Xufan Zhang, Theoretical Computet Science 530 (2014) 42-57.
  30. S. Arumugam & W. F. Smyth (eds.), Journal of Discrete Algorithms 23, Special Issue from 23rd International Workshop on Combinatorial Algorithms (IWOCA 2012), (2013) 165 pp.
  31. W. F. Smyth, Computing regularities in strings: a survey, European J. Combinatorics 34-1 (2013) 3-14.
  32. Anisa Al-Hafeedh, Maxime Crochemore, Lucian Ilie, Evguenia Kopylova, W. F. Smyth, German Tischler & Munina Yusufu, A comparison of indexed-based Lempel-Ziv LZ77 factorization algorithms, ACM Computing Surveys 45-1 (2013) 5:1-5:17.
  33. Lucian Ilie, Hamid Mohamadi, G. Brian Golding & W. F. Smyth, BOND: Basic OligoNucleotide Design, BMC Bioinformatics 14-69 (2013) 1-8.
  34. David E. Daykin, Jacqueline W. Daykin & W. F. Smyth, A linear partitioning algorithm for hybrid Lyndons using V-order, Theoretical Computer Science 483 (2013) 149-161.
  35. Tomas Flouri, C. S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Simon J. Puglisi, W. F. Smyth & Wojciech Tyczynski, Enhanced string covering, Theoretical Computer Science 506 (2013) 102-114.
  36. W. F. Smyth, Are three squares impossible?, Formal Aspects of Computing (Essays dedicated to Derrick Kourie on the occasion of his 65th birthday), Shaker Verlag, Stefan Gruner & Bruce Watson (eds.) (2013) Chapter 8, 135-150.
  37. Jacqueline W. Daykin & W. F. Smyth, Analyzing strings with ordered Lyndon-like structures, Formal Aspects of Computing (Essays dedicated to Derrick Kourie on the occasion of his 65th birthday), Shaker Verlag, Stefan Gruner & Bruce Watson (eds.) (2013) Chapter 5, 95-110.
  38. David E. Daykin, Jacqueline W. Daykin, C. S. Iliopoulos & W. F. Smyth, Generic algorithms for factoring strings, Proc. Memorial Symp. for Rudolf Ahlswede, Harout Aydinian, Ferdinando Cicalese & Christian Deppe (eds.), Springer Lecture Notes in Computer Science, LNCS 7777 (2013) 402-418.
  39. Widmer Bland, Gregory Kucherov & W. F. Smyth, Prefix table construction & conversion, Proc. 24th International Workshop on Combinatorial Algorithms, Springer Lecture Notes in Computer Science, LNCS 8288 (2013) 41-53.
  40. William F. Smyth, MR3072732: review of Reversible Christoffel factorizations, Michelangelo Bucci, Alessandro De Luca & Luca Q. Zamboni, Theoretical Computer Science 495 (2013) 17-24.
  41. William F. Smyth, MR3054264: review of Counting finite languages by total word length, Stefan Gerhold, Integers 11-6 (2011) 863-872.
  42. William F. Smyth, MR2999830: review of Large simple binary equality words, Jana Hadravova & Stepan Holub, Internat. J. Found. Comput. Sci. 23-6 (2012) 1385-1403.
  43. William F. Smyth, MR2916356: review of Parameterized longest previous factor, Richard Beal & Donald Adjeroh, Theoretical Computer Science 437 (2012) 21-34.
  44. C. S. Iliopoulos & W. F. Smyth (eds.), J. Discrete Algorithms 16, Special Issue from 22nd International Workshop on Combinatorial Algorithms (IWOCA 2011) (2012) 307 pp.
  45. Jacqueline W. Daykin, W. F. Smyth, & Lynette van Zijl (eds.), J. Discrete Algorithms 10, Special Issue from StringMasters 2009 & 2010 (2012) 34 pp.
  46. C. S. Iliopoulos & W. F. Smyth (eds.), J. Discrete Algorithms 14, Special Issue from 21st International Workshop on Combinatorial Algorithms (IWOCA 2010) (2012) 261 pp.
  47. S. Arumugam & W. F. Smyth (eds.), Proc. 23rd International Workshop on Combinatorial Algorithms, Springer Lecture Notes in Computer Science, LNCS 7643 (2012) 303 pp.
  48. Evguenia Kopylova & W. F. Smyth, The three squares lemma revisited, J. Discrete Algorithms 11 (2012) 3-14.
  49. Frantisek Franek, Robert C. G. Fuller, Jamie Simpson & W. F. Smyth, More results on overlapping squares, J. Discrete Algorithms 17 (2012) 2-8.
  50. Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Elise Prieur-Gaston & W. F. Smyth, Quasi-linear time computation of the Abelian periods of a word, Proc. Prague Stringology Conference (2012) 103-110.
  51. Tomas Flouri, C. S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Simon J. Puglisi, W. F. Smyth & Wojciech Tyczynski, New and efficient approaches to the quasiperiodic characterisation of a string, Proc. Prague Stringology Conference (2012) 75-88.
  52. Bill Smyth, Report on IWOCA 2012: 23rd International Workshop on Combinatorial Algorithms, Bulletin of the European Association for Theoretical Computer Science 108 (2012) 163-167.
  53. William F. Smyth, MR2886036: review of Stronger Lempel-Ziv based compressed text indexing, Diego Arroyuelo, Gonzalo Navarro & Kunihiko Sadakane, Algorithmica 22-1/2 (2012) 54-101.
  54. C. S. Iliopoulos & W. F. Smyth (eds.), Proc. 22nd International Workshop on Combinatorial Algorithms, Springer Lecture Notes in Computer Science, LNCS 7056 (2011) 386 pp.
  55. C. S. Iliopoulos, Manal Mohamed & W. F. Smyth, New complexity results for the k-covers problem, Information Sciences 181 (2011) 2571-2575.
  56. Lucian Ilie & W. F. Smyth, Minimum unique substrings and maximum repeats, Fundamenta Informaticae 110-1/4 (2011) 183-195.
  57. David E. Daykin, Jacqueline W. Daykin & W. F. Smyth, String comparison & Lyndon-like factorization using V-order in linear time, Proc. 22nd Annual Symposium on Combinatorial Pattern Matching, Springer Lecture Notes in Computer Science LNCS 6661, Raffaele Giancarlo & Giovanni Manzini (eds.), (2011) 65-76.
  58. Bill Smyth, Report on IWOCA 2011: 22nd International Workshop on Combinatorial Algorithms, Bulletin of the European Association for Theoretical Computer Science 105 (2011) 244-247.
  59. William F. Smyth, MR2604938: review of On the number of squares in partial words, Vesa Halava, Tero Harju & Tomi Karki, RAIRO Theor. Inform. Appl. 44-1 (2010) 125-138.
  60. C. S. Iliopoulos & W. F. Smyth (eds.), Proc. 21st International Workshop on Combinatorial Algorithms, Springer Lecture Notes in Computer Science, LNCS 6460 (2010) 423 pp.
  61. Simon J. Puglisi, W. F. Smyth & Munina Yusufu, Fast practical algorithms for computing all the repeats in a string, Mathematics in Computer Science 3-4, Special Issue "Advances in Combinatorial Algorithms II", Manolis Christodoulakis & C. S. Iliopoulos (eds.) (2010) 373-389.
  62. Pedram Hayati, Vidyasagar Potdar, W. F. Smyth & Alex Talevski, Rule-based on-the-fly spambot detection using action strings, Proc. Seventh Annual Collaboration, Electronic Messaging, Anti-Abuse & Spam Conference (CEAS) (2010).
  63. F. H. Ridzuan, Vidyasagar Potdar, Alex Talevski & W. F. Smyth, Key parameters in identifying cost of Spam 2.0, Proc. 24th IEEE International Conference on Advanced Information Networking & Applications (AINA) (2010) 789-796.
  64. Bill Smyth, Report on IWOCA 2010: 21st International Workshop on Combinatorial Algorithms, Bulletin of the European Association for Theoretical Computer Science 102 (2010) 233-235.
  65. William F. Smyth, MR2491553: review of Breaking a time-and-space barrier in constructing full-text indices, Wing-Kai Hon, Kunihiko Sadakane & Wing-Kin Sung, SIAM J. Comput. 38-6 (2009) 2162-2178.
  66. William F. Smyth, MR2500707: review of Unbordered partial words, F. Blanchet-Sadri, C. D. Davis, Joel Dodge, Robert Mercas & Margaret Moorefield, Discrete Appl. Math. 157-5 (2009) 890-900.
  67. Yuqing Lin & Bill Smyth (eds.), J. Combinatorial Mathematics & Combinatorial Computing 71, Special Issue from 18th International Workshop on Combinatorial Algorithms (IWOCA 2007) (2009) 172 pp.
  68. W. F. Smyth & Shu Wang, A new approach to the periodicity lemma on strings with holes, Theoretical Computer Science 410-43, Special Issue for Maxime Crochemore's 60th birthday, C. S. Iliopoulos & Wojciech Rytter (eds.) (2009) 4295-4302.
  69. W. F. Smyth & Shu Wang, An adaptive hybrid pattern-matching algorithm on indeterminate strings, Internat. J. Foundations of Computer Sci. 20-6 (2009) 985-1004.
  70. David E. Daykin, Jacqueline W. Daykin & W. F. Smyth, Combinatorics of Unique Maximal Factorization Families (UMFFs) [pdf], Fundamenta Informaticae 97-3, Special StringMasters Issue, Ryszard Janicki, Simon J. Puglisi & M. Sohel Rahman (eds.) (2009) 295-309.
  71. C. S. Iliopoulos, W. F. Smyth & Munina Yusufu, Faster algorithms for computing maximal multirepeats in multiple sequences, Fundamenta Informaticae 97-3, Special StringMasters Issue, Ryszard Janicki, Simon J. Puglisi & M. Sohel Rahman (eds.) (2009) 311-320.
  72. W. F. Smyth & Munina Yusufu, Computing regularities in strings, Proc. Second IEEE International Conference on Computer Science & Information Technology (2009) 298-302.
  73. William F. Smyth, MR2473932: review of Quasiperiodic and Lyndon episturmian words, Amy Glen, Florence Leve & Gwenael Richomme, Theoret. Comput. Sci. 409-3 (2008) 578-600.
  74. Mirka Miller & Bill Smyth (eds.), Fundamenta Informaticae 84-1, Special Issue on Combinatorial Algorithms (2008) 149 pp.
  75. Simon J. Puglisi, Jamie Simpson & W. F. Smyth, How many runs can a string contain?, Theoretical Computer Science 401 (2008) 165-171.
  76. Jan Holub, W. F. Smyth & Shu Wang, Fast pattern-matching on indeterminate strings, J. Discrete Algorithms 6-1 (2008) 37-50.
  77. Gang Chen, Simon J. Puglisi & W. F. Smyth, Lempel-Ziv factorization using less time & space, Mathematics in Computer Science 1-4, Joseph Chan & Maxime Crochemore (eds.) (2008) 605-623.
  78. Manolis Christodoulakis, C. S. Iliopoulos, M. Sohel Rahman & W. F. Smyth, Identifying rhythms in musical texts, Internat. J. Foundations of Computer Sci. 19-1 (2008) 37-52.
  79. Maxime Crochemore, Lucian Ilie & W. F. Smyth, A simple algorithm for computing the Lempel-Ziv factorization, Proc. 18th Data Compression Conference, J. A. Storer & M. W. Marcellin (eds.) (2008) 482-488.
  80. W. F. Smyth & Shu Wang, New perspectives on the prefix array, Proc. 15th String Processing & Information Retrieval Symposium, Springer Lecture Notes in Computer Science LNCS 5280 (2008) 133-143.
  81. W. F. Smyth, Shu Wang & Mao Yu, An adaptive hybrid pattern-matching algorithm on indeterminate strings (preliminary version), Proc. Prague Stringology Conference 2008, Jan Holub & Jan Zdarek (eds.) (2008) 95-107.
  82. Simon J. Puglisi, W. F. Smyth & Munina Yusufu, Fast optimal algorithms for computing all the repeats in a string (preliminary version), Proc. Prague Stringology Conference 2008, Jan Holub & Jan Zdarek (eds.) (2008) 161-169.
  83. Bill Smyth, Report on CPM 2007: 18th Annual Symposium on Combinatorial Pattern Matching, Bulletin of the European Association for Theoretical Computer Science 94 (2008) 235-237.
  84. Bill Smyth, Report on IWOCA 2007: 18th International Workshop on Combinatorial Algorithms, Bulletin of the European Association for Theoretical Computer Science 94 (2008) 240-242.
  85. Ljiljana Brankovic, Yuqing Lin & Bill Smyth (eds.), Proc. 18th International Workshop on Combinatorial Algorithms, College Publications (2007).
  86. Simon J. Puglisi, W. F. Smyth & Andrew Turpin, A taxonomy of suffix array construction algorithms, ACM Computing Surveys 39-2 (2007) 1-31.
  87. Manolis Christodoulakis, G. Brian Golding, C. S. Iliopoulos, Yoan Pinzon Ardila & W. F. Smyth, Efficient algorithms for counting & reporting segregating sites in genomic sequences, J. Computational Biology 14-7 (2007) 1001-1010.
  88. Frantisek Franek, Christopher G. Jennings & W. F. Smyth, A simple fast hybrid pattern-matching algorithm, J. Discrete Algorithms 5-4 (2007) 682-695.
  89. Frantisek Franek, Jiandong Jiang & W. F. Smyth, Two-pattern strings II -- frequency of occurrence & substring complexity, J. Discrete Algorithms 5-4 (2007) 739-748.
  90. Gang Chen, Simon J. Puglisi & W. F. Smyth, Fast & practical algorithms for computing all the runs in a string, Proc. 18th Annual Symposium on Combinatorial Pattern Matching, Springer Lecture Notes in Computer Science LNCS 4580 (2007) 307-315.
  91. Hamid Abdul Basit, Simon J. Puglisi, W. F. Smyth, Andrew Turpin & Stan Jarzabek, Efficient token based clone detection with flexible tokenization, Proc. 6th Joint Meeting: European Software Engineering Conference & ACM SIGSOFT Symposium on Software Engineering (2007) 513-516.
  92. Bill Smyth, The maximum number of runs in a string [pdf], 18th International Workshop on Combinatorial Algorithms (2007) Problem 7 in Problems Sessions.
  93. Bill Smyth, Computing Patterns in Strings (Russian translation), Williams Publishing House, Kiev (2006) 486 pp.
  94. Kangmin Fan, Simon J. Puglisi, W. F. Smyth & Andrew Turpin, A new periodicity lemma, SIAM J. Discrete Mathematics 20-3 (2006) 656-668.
  95. Frantisek Franek & W. F. Smyth, Reconstructing a suffix array, Internat. J. Foundations of Computer Sci. 17-6 (2006) 1281-1295.
  96. K. M. Koh, Mirka Miller, W. F. Smyth & Yan Wang, On optimum summable graphs, AKCE International Journal of Graphs and Combinatorics 3-1 (2006) 45-57.
  97. Jan Holub, W. F. Smyth & Shu Wang, Hybrid pattern-matching algorithms on indeterminate strings, London Algorithmics and Stringology 2006, Jacqueline W. Daykin, M. Mohamed & K. Steinhoefel (eds.), King's College London Series Texts in Algorithmics (2006) 115-133.
  98. Simon J. Puglisi, W. F. Smyth & Andrew Turpin, Inverted files versus suffix arrays for in-memory pattern matching, Proc. 13th Symposium on String Processing & Information Retrieval, Springer Lecture Notes in Computer Science LNCS 4209 (2006) 122-133.
  99. M. Sohel Rahman, C. S. Iliopoulos, Inbok Lee, Manal Mohamed & W. F. Smyth, Finding patterns with variable length gaps or don't cares, Proc. 12th Annual International Computing & Combinatorics Conference (2006) 146-155.
  100. Manolis Christodoulakis, C. S. Iliopoulos, M. Sohel Rahman & W. F. Smyth, Song classifications for dancing, Proc. Prague Stringology Conference '06 (2006) 41-48.
  101. Simon J. Puglisi, W. F. Smyth & Andrew Turpin, Suffix arrays: what are they good for?, Proc. 17th Annual Australasian Database Conference, vol. 49 (2006) 17--18.
  102. Richard Cole, C. S. Iliopoulos, Manal Mohamed, W. F. Smyth & Lu Yang, The complexity of the minimum k-cover problem [ps], J. Automata, Languages & Combinatorics 10-5/6 (2005) 641-653.
  103. Frantisek Franek & W. F. Smyth, Sorting suffixes of two-pattern strings, Internat. J. Foundations of Computer Sci. 16-6 (2005) 1135-1144.
  104. W. F. Smyth, Computing periodicities in strings -- a new approach (invited paper) [pdf], Proc. 16th Australasian Workshop on Combinatorial Algorithms (2005) 481-488.
  105. Simon J. Puglisi, W. F. Smyth & Andrew Turpin, Some restrictions on periodicity in strings [ps], Proc. 16th Australasian Workshop on Combinatorial Algorithms (2005) 263-268.
  106. Jan Holub, W. F. Smyth & Shu Wang, Fast pattern-matching on indeterminate strings (preliminary version) [pdf], Proc. 16th Australasian Workshop on Combinatorial Algorithms (2005) 415-428.
  107. Simon J. Puglisi, W. F. Smyth & Andrew Turpin, A taxonomy of suffix array construction algorithms (invited paper), Proc. Prague Stringology Conference '05 (2005) 1-30.
  108. Frantisek Franek & W. F. Smyth, Reconstructing a suffix array (preliminary version), Proc. Prague Stringology Conference '05 (2005) 54-68.
  109. Kangmin Fan, W. F. Smyth & R. J. Simpson, A new periodicity lemma (preliminary version) [ps], Proc. 16th Annual Symposium on Combinatorial Pattern Matching, Springer Lecture Notes in Computer Science LNCS 3537 (2005) 257-265.
  110. Frantisek Franek, Christopher G. Jennings & W. F. Smyth, A simple fast hybrid pattern-matching algorithm (preliminary version) [ps], Proc. 16th Annual Symposium on Combinatorial Pattern Matching, Springer Lecture Notes in Computer Science LNCS 3537 (2005) 288-297.
  111. Simon J. Puglisi, W. F. Smyth & Andrew Turpin, The performance of linear time suffix sorting algorithms, Proc. Data Compression Conference, Jim Storer & Martin Cohn (eds.) (2005) 358-367.
  112. C. S. Iliopoulos, Manal Mohamed & W. F. Smyth, New complexity results for the k-covers problem (preliminary version) [ps], Proc. 15th Australasian Workshop on Combinatorial Algorithms, Seok-Hee Hong (ed.) (2004) 141-147.
  113. Antonitio, P. J. Ryan, W. F. Smyth, Andrew Turpin & Xiaoyang Yu, New suffix array algorithms -- linear but not fast? [ps], Proc. 15th Australasian Workshop on Combinatorial Algorithms, Seok-Hee Hong (ed.) (2004) 148-156.
  114. Frantisek Franek & W. F. Smyth, Sorting suffixes of two-pattern strings (preliminary version), Proc. Prague Stringology Conference '04 (2004) 69-78.
  115. W. F. Smyth, Computing Patterns in Strings, Pearson Addison Wesley (UK) (2003) 423 pp.
  116. W. F. Smyth (ed.), Fundamenta Informaticae 56-1/2, Special Issue on Computing Patterns in Strings (June/July 2003).
  117. Frantisek Franek, Weilin Lu & W. F. Smyth, Two-pattern strings I -- a recognition algorithm [ps], J. Discrete Algorithms 1-5/6 (2003) 445-460.
  118. Frantisek Franek, W. F. Smyth & Xiangdong Xiao, A note on Crochemore's repetitions algorithm -- a fast space-efficient approach [ps], Nordic J. Computing 10-1 (2003) 21-28.
  119. C. S. Iliopoulos, Manal Mohamed, Laurent Mouchard, Katerina G. Perdikuri, W. F. Smyth & Athanasios K. Tsakalidis, String regularities with don't cares [ps], Nordic J. Computing 10-1 (2003) 40-51.
  120. Frantisek Franek, W. F. Smyth & Yudong Tang, Computing all repeats using suffix arrays [ps], J. Automata, Languages & Combinatorics 8-4 (2003) 579-591.
  121. Frantisek Franek, Jan Holub, W. F. Smyth & Xiangdong Xiao, Computing quasi suffix arrays [ps], J. Automata, Languages & Combinatorics 8-4 (2003) 593-606.
  122. Frantisek Franek, R. J. Simpson & W. F. Smyth, The maximum number of runs in a string [ps], Proc. 14th Australasian Workshop on Combinatorial Algorithms, Mirka Miller & Kunsoo Park (eds.) (2003) 26-35.
  123. Jan Holub & W. F. Smyth, Algorithms on indeterminate strings [ps], Proc. 14th Australasian Workshop on Combinatorial Algorithms, Mirka Miller & Kunsoo Park (eds.) (2003) 36-45.
  124. Mirka Miller, Joseph Ryan & W. F. Smyth, The sum number of a disjoint union of graphs [ps], Proc. 14th Australasian Workshop on Combinatorial Algorithms, Mirka Miller & Kunsoo Park (eds.) (2003) 120-124.
  125. Richard Cole, C. S. Iliopoulos, Manal Mohamed, W. F. Smyth & Lu Yang, Computing the minimum k-cover of a string [ps], Proc. Prague Stringology Conference '03 (2003) 51-62.
  126. W. F. Smyth, C. P. Lam, Xin Chen & Valerie Maxville, Heuristics for image retrieval using spatial configurations [ps], Proc. Digital Image Computing -- Techniques & Applications (2003) 909-918.
  127. C. S. Iliopoulos, Mirka Miller & W. F. Smyth (eds.), Internat. J. Computer Math. 79-12, Special Issue on Combinatorial Algorithms (2002).
  128. Yin Li & W. F. Smyth, Computing the cover array in linear time [ps], Algorithmica 32-1 (2002) 95-106.
  129. Frantisek Franek, Shudi Gao, Weilin Lu, P. J. Ryan, W. F. Smyth, Yu Sun & Lu Yang, Verifying a border array in linear time [ps], J. Combinatorial Math. & Combinatorial Computing 42 (2002) 223-236.
  130. Frantisek Franek, Jiandong Jiang, Weilin Lu & W. F. Smyth, Two-pattern strings [ps], Proc. 13th Annual Symposium on Combinatorial Pattern Matching, Alberto Apostolico & Masayuki Takeda (eds.), Springer Lecture Notes in Computer Science LNCS 2373 (2002) 76-84.
  131. Frantisek Franek, W. F. Smyth & Yudong Tang, Computing all repeats using suffix arrays (preliminary version) [ps], Proc. 13th Australasian Workshop on Combinatorial Algorithms, Elizabeth Billington, Diane Donovan & Abdollah Khodkar (eds.) (2002) 171-184.
  132. Leila Baghdadi, Frantisek Franek, W. F. Smyth & Xiangdong Xiao, Computing quasi suffix arrays (preliminary version) [ps], Proc. 13th Australasian Workshop on Combinatorial Algorithms, Elizabeth Billington, Diane Donovan & Abdollah Khodkar (eds.) (2002) 278-296.
  133. C. S. Iliopoulos, Manal Mohamed, Laurent Mouchard, Katerina G. Perdikuri, W. F. Smyth & Athanasios K. Tsakalidis, String regularities with don't cares (preliminary version), Proc. Prague Stringology Conference '02, M. Balik & M. Simanek (eds.) (2002) 65-74.
  134. Frantisek Franek, W. F. Smyth & Xiangdong Xiao, A note on Crochemore's repetitions algorithm -- a fast space-efficient approach (preliminary version), Proc. Prague Stringology Conference '02, M. Balik & M. Simanek (eds.) (2002) 36-43.
  135. Andrew Turpin & W. F. Smyth, An approach to phrase selection for offline data compression [ps], Proc. 25th Australasian Computer Science Conference, Michael Oudshoorn (ed.) (2002) 267-273.
  136. Jeong Seop Sim, C. S. Iliopoulos, Kunsoo Park & W. F. Smyth, Approximate periods of strings [ps], Theoretical Computer Science 262 (2001) 557-568.
  137. Frantisek Franek, Weilin Lu & W. F. Smyth, Repetitions in two-pattern strings, Proc. Fifth World Multiconference on Systemics, Cybernetics & Informatics, Volume VII (2001) 132-135.
  138. W. F. Smyth, Repetitive perhaps, but certainly not boring, Theoretical Computer Science 249-2 (2000) 343-355.
  139. Frantisek Franek, Ayse Karaman & W. F. Smyth, Repetitions in Sturmian strings, Theoretical Computer Science 249-2 (2000) 289-303.
  140. Dennis Moore, W. F. Smyth & Dianne Miller, Counting distinct strings [dvi | ps], Algorithmica 23-1 (1999) 1-13.
  141. Jeong Seop Sim, C. S. Iliopoulos, Kunsoo Park & W. F. Smyth, Approximate periods of strings (preliminary version), Proc. Tenth Symposium on Combinatorial Pattern Matching (Lecture Notes in Computer Science 1645), Springer-Verlag (1999) 123-133.
  142. Frantisek Franek, Weilin Lu, P. J. Ryan, W. F. Smyth, Yu Sun & Lu Yang, Verifying a border array in linear time (preliminary version) [ps], Proc. Tenth Australasian Workshop on Combinatorial Algorithms, School of Computing, Curtin University of Technology (1999) 26-33.
  143. C. S. Iliopoulos, Dennis Moore & W. F. Smyth, The covers of a circular Fibonacci string [ps], J. Combinatorial Math. & Combinatorial Computing 26 (1998) 227-236.
  144. Mirka Miller, Joseph Ryan, Slamin & W. F. Smyth, Labelling wheels for minimum sum number [dvi | ps], J. Combinatorial Math. & Combinatorial Computing 28 (1998) 289-297.
  145. Mirka Miller, Joseph Ryan & W. F. Smyth, The sum number of the cocktail party graph [ps], Bull. Institute of Combinatorics & Its Applications 22 (1998) 79-90.
  146. W. F. Smyth, Graphs with small generalized chromatic number [dvi | ps], Utilitas Mathematica 53 (1998) 167-177.
  147. W. F. Smyth, Repetitive perhaps, but certainly not boring (preliminary version) [ps], Proc. Ninth Australasian Workshop on Combinatorial Algorithms (AWOCA), School of Computing, Curtin University of Technology (1998) 64-73.
  148. C. S. Iliopoulos & W. F. Smyth, On-line algorithms for k-covering [ps], Proc. Ninth Australasian Workshop on Combinatorial Algorithms (AWOCA), School of Computing, Curtin University of Technology (1998) 97-106.
  149. Frantisek Franek, Ayse Karaman & W. F. Smyth, Repetitions in Sturmian strings (preliminary version) [ps], Proc. Ninth Australasian Workshop on Combinatorial Algorithms (AWOCA), School of Computing, Curtin University of Technology (1998) 107-116.
  150. W. F. Smyth, Approximate periodicity in strings [dvi | ps], Utilitas Mathematica 51 (1997) 125-135.
  151. L. J. Cummings & W. F. Smyth, Weak repetitions in strings [dvi | ps], J. Combinatorial Math. & Combinatorial Computing 24 (1997) 33-48.
  152. C. S. Iliopoulos, Dennis Moore & W. F. Smyth, A characterization of the squares in a Fibonacci string [dvi | ps], Theoretical Computer Science 172 (1997) 281-291.
  153. Art M. Duval & W. F. Smyth, Covering a circular string with substrings of fixed length [ps], Internat. J. Foundations of Computer Sci. 7-1 (1996) 87-93.
  154. C. S. Iliopoulos, Dennis Moore & W. F. Smyth, A characterization of the squares in a Fibonacci string (preliminary version) [ps], Proc. Computing: the Australasian Theory Symposium (1996) 57-63.
  155. C. S. Iliopoulos & W. F. Smyth, A fast average case algorithm for Lyndon decomposition [dvi | ps], Internat. J. Computer Math. 57-3/4 (1995) 15-31.
  156. Dennis Moore & W. F. Smyth, A correction to: An optimal algorithm to compute all the covers of a string [dvi | ps], IPL 54 (1995) 101-103.
  157. Nora Hartsfield & W. F. Smyth, A family of sparse graphs of large sum number [dvi | ps], Discrete Math. 141 (1995) 163-171.
  158. Dennis Moore & W. F. Smyth, An optimal algorithm to compute all the covers of a string [dvi | ps], IPL 50-5 (1994) 239-246.
  159. Jacqueline W. Daykin, C. S. Iliopoulos & W. F. Smyth, Parallel PRAM algorithms for factorizing words, Theoretical Computer Science 127 (1994) 53-67.
  160. Dennis Moore & W. F. Smyth, Computing the covers of a string in linear time [ps], Proc. Fifth Annual ACM-SIAM Symp. on Discrete Algs. (1994) 511-515.
  161. P. Eades, X. Lin & W. F. Smyth, A fast and effective heuristic for the feedback arc set problem [dvi | ps], IPL 47-6 (1993) 319-323.
  162. C. S. Iliopoulos & W. F. Smyth, Optimal algorithms for computing the canonical form of a circular string, Theoretical Computer Science 92 (1992) 87-105.
  163. L. Caccetta & W. F. Smyth, Graphs of maximum diameter, Discrete Math. 102 (1992) 121-141.
  164. Nora Hartsfield & W. F. Smyth, The sum number of complete bipartite graphs, in Graphs & Matrices, edited by Rolf Rees (Marcel Dekker, 1992) 205-211.
  165. P. J. Ryan & W. F. Smyth, An approach to asymptotic complexity, Math. & Computer Education 26-2 (1992) 135-146.
  166. W. F. Smyth, Mu-balancing M-way search trees, Computer J. 34-5 (1991) 406-414.
  167. K. A. Redish & W. F. Smyth, Closed form expressions for the iterated floor function, Discrete Math. 91 (1991) 317-321.
  168. W. F. Smyth, Sum graphs: new results, new problems [dvi | ps], Bull. Institute for Combinatorics & Its Applications 2 (1991) 79-81.
  169. W. F. Smyth, Sum graphs of small sum number [dvi | ps], Colloquia Mathematica Societatis János Bolyai 60 (1991) 669-678.
  170. W. F. Smyth, Multiculturalism & racism: cause & effect, Immigration, Population & Sustainable Environments, Joseph Wayne Smith (ed.), Flinders Press (1991) 421-435.
  171. C. S. Iliopoulos & W. F. Smyth, A comparison of three optimal algorithms for the canonization of circular strings, J. Combinatorics, Information & System Sciences 14-2/3 (1989) 59-72.
  172. C. S. Iliopoulos & W. F. Smyth, PRAM algorithms for identifying polygon similarity, Lecture Notes in Computer Science 401, H. Djidjev (ed.), Springer-Verlag (1989) 25-32.
  173. W. F. Smyth, Sylvester configurations, James Cook Mathematical Notes 5-49 (1989) 5193-5196.
  174. L. Caccetta & W. F. Smyth, Redistribution of vertices for maximum edge count in K-edge-connected D-critical graphs, Ars Combinatoria 26B (1988) 115-132.
  175. L. Caccetta & W. F. Smyth, Diameter-critical graphs with a minimum number of edges, Congressus Numerantium 61 (1988) 143-153.
  176. W. H. Fleming, K. A. Redish & W. F. Smyth, A comparison of manual & automated marking of student programs, Information & Software Technology 30-9 (1988) 547-552.
  177. L. Caccetta & W. F. Smyth, Properties of edge-maximal K-edge-connected D-critical graphs, J. Combinatorial Math. & Combinatorial Computing 2 (1987) 111-131.
  178. L. Caccetta & W. F. Smyth, K-edge-connected D-critical graphs of minimum order, Congressus Numerantium 58 (1987) 225-232.
  179. W. F. Smyth, Sharp bounds on the diameter of a graph, Canadian Math. Bull. 30-1 (1987) 72-74.
  180. K. A. Redish & W. F. Smyth, Evaluating measures of program quality, Computer J. 30-3 (1987) 228-232.
  181. K. A. Redish & W. F. Smyth, Program style analysis: a natural by-product of program compilation, Commun. ACM 29-2 (1986) 126-133.
  182. W. F. Smyth, The construction of large graphs of given maximum degree & diameter, Congressus Numerantium 51 (1986) 277-285.
  183. W. F. Smyth, Sparse random graphs have small diameter, Proc. Fourth Hungarian Comp. Sci. Conf. (1986) 351-358.
  184. W. F. Smyth, Algorithms for the reduction of matrix bandwidth & profile, J. Computational & Applied Math. 12 & 13 (1985) 551-561.
  185. N. W. N. Jayasiri & W. F. Smyth (eds.), Proc. Second National Seminar on Computer Use in Sri Lanka (1981) 132 pp.
  186. A. M. Lount & W. F. Smyth, Stand-alone data manipulation programs, Computers in Industry 2-2 (1981) 97-103.
  187. W. F. Smyth & N. W. N. Jayasiri, The encouragement of effective computer use in developing countries, Proc. IFIP Congress 80 (1980) 885-890.
  188. W. F. Smyth & J. Wallace, Effective Computer Use in Developing Countries, International Labour Organization Publication MAN DEV/19 (1980), 12 pp.
  189. W. F. Smyth, The construction of rational iterating functions, Math. Comput. 32-143 (1978) 811-827.
  190. W. F. Smyth, Programming Workshop: A Management Information System (Statistical Publishing Company, Budapest, 1977) 132 pp. [in Hungarian].
  191. I. Arany & W. F. Smyth, Another algorithm for reducing bandwidth & profile of a sparse matrix, Proc. U.S. National Computer Conf. (1976) 987-994.
  192. W. F. Smyth & E. Râdâceanu, A storage scheme for hierarchic structures, Computer J. 17-2 (1974) 152-156.
  193. W. F. Smyth & W. M. L. Benzi, An algorithm for finding the diameter of a graph, Proc. IFIP Congress 74 (1974) 500-503.
  194. W. F. Smyth & Zs. Esztergár, On statistical databanks, Statisztikai Szemle (1973) 1012-1032 [in Hungarian].
  195. I. Arany, W. F. Smyth & L. Szóda, An improved algorithm for reducing the bandwidth of sparse symmetric matrices, Proc. IFIP Congress 71 (1971) 1246-1250.
  196. A. M. Lount & W. F. Smyth, Computer analysis of underground frames, Proc. Amer. Soc. Civil Engineers (Structural Division) (1966) 93-116.

Over the 20 years 1985-2004 I was a regular contributor to Computing Reviews, from 2009 to 2015 to Mathematical Reviews.
Last revised: Monday, 20-Mar-2017 09:48:17 EDT