W. F. Smyth -- Refereed Publications

  1. C. S. Iliopoulos & W. F. Smyth (eds.), J. Discrete Algorithms, Special Issue from IWOCA 2011, to appear (2012).
  2. W. F. Smyth, Computing regularities in strings: a survey, European J. Combinatorics, to appear (2012).
  3. Anisa Al-Hafeedh, Maxime Crochemore, Lucian Ilie, Evguenia Kopylov, W. F. Smyth, German Tischler & Munina Yusufu, A comparison of indexed-based Lempel-Ziv LZ77 factorization algorithms, ACM Computing Surveys, to appear (2012).
  4. David E. Daykin, Jacqueline W. Daykin & W. F. Smyth, A linear partitioning algorithm for hybrid Lyndons using V-order, Theoretical Computer Science, to appear (2012).
  5. Frantisek Franek, Robert C. G. Fuller, Jamie Simpson & W. F. Smyth, More results on overlapping squares, J. Discrete Algorithms, submitted for publication (2011).
  6. Manolis Christodoulakis, P. J. Ryan, W. F. Smyth & Shu Wang, Computing a string from a feasible array of integers, Theoretical Computer Science, submitted for publication (2011).
  7. C. S. Iliopoulos & W. F. Smyth (eds.), J. Discrete Algorithms, Special Issue from IWOCA 2010, to appear (2011).
  8. Jacqueline W. Daykin, W. F. Smyth, & Lynette van Zijl (eds.), J. Discrete Algorithms, Special Issue from StringMasters 2009 & 2010, to appear (2011).
  9. C. S. Iliopoulos & W. F. Smyth (eds.), Proc. 22nd International Workshop on Combinatorial Algorithms, Springer Lecture Notes in Computer Science, LNCS 7056 (2011).
  10. C. S. Iliopoulos, Manal Mohamed & W. F. Smyth, New complexity results for the k-covers problem, Information Sciences 181 (2011) 2571-2575.
  11. Evguenia Kopylov & W. F. Smyth, The three squares lemma revisited, J. Discrete Algorithms, to appear (2011).
  12. Lucian Ilie & W. F. Smyth, Minimum unique substrings and maximum repeats, Fundamenta Informaticae 110-1/4 (2011) 183-195.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. Simon J. Puglisi, W. F. Smyth & Munina Yusufu, Fast optimal 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.
  18. Maxime Crochemore, Laurent Mouchard, Mikael Salson & W. F. Smyth, Efficient dynamic range minimum query, Proc. 9th International Stringology Conference, Tel Aviv (2010).
  19. 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).
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. Yuqing Lin & Bill Smyth (eds.), J. Combinatorial Mathematics & Combinatorial Computing 71, Special Issue from IWOCA 2007 (2009) 172 pp.
  25. 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.
  26. 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.
  27. David E. Daykin, Jacqueline W. Daykin & W. F. Smyth, Combinatorics of Unique Maximal Factorization Families (UMFFs), Fundamenta Informaticae 97-3, Special StringMasters Issue, Ryszard Janicki, Simon J. Puglisi & Mohammad Sohel Rahman (eds.) (2009) 295-309.
  28. 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 & Mohammad Sohel Rahman (eds.) (2009) 311-320.
  29. W. F. Smyth & Munina Yusufu, Computing regularities in strings, Proc. Second IEEE International Conference on Computer Science & Information Technology (2009) 298-302.
  30. 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.
  31. Mirka Miller & Bill Smyth (eds.), Fundamenta Informaticae 84-1, Special Issue on Combinatorial Algorithms (2008) 149 pp.
  32. Simon J. Puglisi, Jamie Simpson & W. F. Smyth, How many runs can a string contain?, Theoretical Computer Science 401 (2008) 165-171.
  33. Jan Holub, W. F. Smyth & Shu Wang, Fast pattern-matching on indeterminate strings, J. Discrete Algorithms 6-1 (2008) 37-50.
  34. 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.
  35. Manolis Christodoulakis, C. S. Iliopoulos, Mohammad Sohel Rahman & W. F. Smyth, Identifying rhythms in musical texts, Internat. J. Foundations of Computer Sci. 19-1 (2008) 37-52.
  36. 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.
  37. 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.
  38. 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.
  39. 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.
  40. 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.
  41. 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.
  42. Ljiljana Brankovic, Yuqing Lin & Bill Smyth (eds.), Proc. 18th International Workshop on Combinatorial Algorithms, College Publications (2007).
  43. Simon J. Puglisi, W. F. Smyth & Andrew Turpin, A taxonomy of suffix array construction algorithms [ps], ACM Computing Surveys 39-2 (2007) 1-31.
  44. 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.
  45. Frantisek Franek, Christopher G. Jennings & W. F. Smyth, A simple fast hybrid pattern-matching algorithm, J. Discrete Algorithms 5-4 (2007) 682-695.
  46. Frantisek Franek, Jiandong Jiang & W. F. Smyth, Two-pattern strings II -- frequency of occurrence & substring complexity, J. Discrete Algorithms 5-4 (2007) 739-748.
  47. 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.
  48. 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.
  49. Bill Smyth, The maximum number of runs in a string [pdf], 18th International Workshop on Combinatorial Algorithms (2007) Problem 7 in Problems Sessions.
  50. Bill Smyth, Computing Patterns in Strings (Russian translation), Williams Publishing House, Kiev (2006) 486 pp.
  51. Kangmin Fan, Simon J. Puglisi, W. F. Smyth & Andrew Turpin, A new periodicity lemma [pdf], SIAM J. Discrete Mathematics 20-3 (2006) 656-668.
  52. Frantisek Franek & W. F. Smyth, Reconstructing a suffix array, Internat. J. Foundations of Computer Sci. 17-6 (2006) 1281-1295.
  53. 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.
  54. Jan Holub, W. F. Smyth & Shu Wang, Hybrid pattern-matching algorithms on indeterminate strings, London Algorithmics and Stringology 2006, J. Daykin, M. Mohamed & K. Steinhoefel (eds.), King's College London Series Texts in Algorithmics (2006) 115-133.
  55. 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.
  56. Mohammad 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.
  57. Manolis Christodoulakis, C. S. Iliopoulos, Mohammad Sohel Rahman & W. F. Smyth, Song classifications for dancing, Proc. Prague Stringology Conference '06 (2006) 41-48.
  58. 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.
  59. 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.
  60. Frantisek Franek & W. F. Smyth, Sorting suffixes of two-pattern strings, Internat. J. Foundations of Computer Sci. 16-6 (2005) 1135-1144.
  61. W. F. Smyth, Computing periodicities in strings -- a new approach (invited paper) [pdf], Proc. 16th Australasian Workshop on Combinatorial Algorithms (2005) 481-488.
  62. 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.
  63. 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.
  64. 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.
  65. Frantisek Franek & W. F. Smyth, Reconstructing a suffix array (preliminary version), Proc. Prague Stringology Conference '05 (2005) 54-68.
  66. 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.
  67. 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.
  68. 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.
  69. 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.
  70. 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.
  71. Frantisek Franek & W. F. Smyth, Sorting suffixes of two-pattern strings (preliminary version), Proc. Prague Stringology Conference '04 (2004) 69-78.
  72. W. F. Smyth, Computing Patterns in Strings, Pearson Addison Wesley (UK) (2003) 423 pp.
  73. W. F. Smyth (ed.), Fundamenta Informaticae 56-1/2, Special Issue on Computing Patterns in Strings (June/July 2003).
  74. Frantisek Franek, Weilin Lu & W. F. Smyth, Two-pattern strings I -- a recognition algorithm [ps], J. Discrete Algorithms 1-5/6 (2003) 445-460.
  75. 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.
  76. 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.
  77. Frantisek Franek, W. F. Smyth & Yudong Tang, Computing all repeats using suffix arrays [ps], J. Automata, Languages & Combinatorics 8-4 (2003) 579-591.
  78. Frantisek Franek, Jan Holub, W. F. Smyth & Xiangdong Xiao, Computing quasi suffix arrays [ps], J. Automata, Languages & Combinatorics 8-4 (2003) 593-606.
  79. 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.
  80. 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.
  81. 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.
  82. 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.
  83. 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.
  84. C. S. Iliopoulos, Mirka Miller & W. F. Smyth (eds.), Internat. J. Computer Math. 79-12, Special Issue on Combinatorial Algorithms (2002).
  85. Yin Li & W. F. Smyth, An optimal on-line algorithm to compute all the covers of a string [ps], Algorithmica 32-1 (2002) 95-106.
  86. 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.
  87. 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.
  88. 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.
  89. 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.
  90. 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.
  91. 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.
  92. 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.
  93. Jeong Seop Sim, C. S. Iliopoulos, Kunsoo Park & W. F. Smyth, Approximate periods of strings [ps], Theoretical Computer Science 262 (2001) 557-568.
  94. 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.
  95. W. F. Smyth, Repetitive perhaps, but certainly not boring, Theoretical Computer Science 249-2 (2000) 343-355.
  96. Frantisek Franek, Ayse Karaman & W. F. Smyth, Repetitions in Sturmian strings, Theoretical Computer Science 249-2 (2000) 289-303.
  97. Dennis Moore, W. F. Smyth & Dianne Miller, Counting distinct strings [dvi | ps], Algorithmica 23-1 (1999) 1-13.
  98. 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.
  99. 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.
  100. 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.
  101. 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.
  102. 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.
  103. W. F. Smyth, Graphs with small generalized chromatic number [dvi | ps], Utilitas Mathematica 53 (1998) 167-177.
  104. 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.
  105. 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.
  106. 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.
  107. W. F. Smyth, Approximate periodicity in strings [dvi | ps], Utilitas Mathematica 51 (1997) 125-135.
  108. L. J. Cummings & W. F. Smyth, Weak repetitions in strings [dvi | ps], J. Combinatorial Math. & Combinatorial Computing 24 (1997) 33-48.
  109. 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.
  110. 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.
  111. 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.
  112. 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.
  113. 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.
  114. Nora Hartsfield & W. F. Smyth, A family of sparse graphs of large sum number [dvi | ps], Discrete Math. 141 (1995) 163-171.
  115. Dennis Moore & W. F. Smyth, An optimal algorithm to compute all the covers of a string [dvi | ps], IPL 50-5 (1994) 239-246.
  116. J. W. Daykin, C. S. Iliopoulos & W. F. Smyth, Parallel PRAM algorithms for factorizing words, Theoretical Computer Science 127 (1994) 53-67.
  117. 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.
  118. 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.
  119. C. S. Iliopoulos & W. F. Smyth, Optimal algorithms for computing the canonical form of a circular string, Theoretical Computer Science 92 (1992) 87-105.
  120. L. Caccetta & W. F. Smyth, Graphs of maximum diameter, Discrete Math. 102 (1992) 121-141.
  121. Nora Hartsfield & W. F. Smyth, The sum number of complete bipartite graphs, in Graphs & Matrices, edited by Rolf Rees (Marcel Dekker, 1992) 205-211.
  122. P. J. Ryan & W. F. Smyth, An approach to asymptotic complexity, Math. & Computer Education 26-2 (1992) 135-146.
  123. W. F. Smyth, Mu-balancing M-way search trees, Computer J. 34-5 (1991) 406-414.
  124. K. A. Redish & W. F. Smyth, Closed form expressions for the iterated floor function, Discrete Math. 91 (1991) 317-321.
  125. W. F. Smyth, Sum graphs: new results, new problems [dvi | ps], Bull. Institute for Combinatorics & Its Applications 2 (1991) 79-81.
  126. W. F. Smyth, Sum graphs of small sum number [dvi | ps], Colloquia Mathematica Societatis János Bolyai 60 (1991) 669-678.
  127. W. F. Smyth, Multiculturalism & racism: cause & effect, Immigration, Population & Sustainable Environments, Joseph Wayne Smith (ed.), Flinders Press (1991) 421-435.
  128. 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.
  129. 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.
  130. W. F. Smyth, Sylvester configurations, James Cook Mathematical Notes 5-49 (1989) 5193-5196.
  131. 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.
  132. L. Caccetta & W. F. Smyth, Diameter-critical graphs with a minimum number of edges, Congressus Numerantium 61 (1988) 143-153.
  133. 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.
  134. L. Caccetta & W. F. Smyth, Properties of edge-maximal K-edge-connected D-critical graphs, J. Combinatorial Math. & Combinatorial Computing 2 (1987) 111-131.
  135. L. Caccetta & W. F. Smyth, K-edge-connected D-critical graphs of minimum order, Congressus Numerantium 58 (1987) 225-232.
  136. W. F. Smyth, Sharp bounds on the diameter of a graph, Canadian Math. Bull. 30-1 (1987) 72-74.
  137. K. A. Redish & W. F. Smyth, Evaluating measures of program quality, Computer J. 30-3 (1987) 228-232.
  138. K. A. Redish & W. F. Smyth, Program style analysis: a natural by-product of program compilation, Commun. ACM 29-2 (1986) 126-133.
  139. W. F. Smyth, The construction of large graphs of given maximum degree & diameter, Congressus Numerantium 51 (1986) 277-285.
  140. W. F. Smyth, Sparse random graphs have small diameter, Proc. Fourth Hungarian Comp. Sci. Conf. (1986) 351-358.
  141. W. F. Smyth, Algorithms for the reduction of matrix bandwidth & profile, J. Computational & Applied Math. 12 & 13 (1985) 551-561.
  142. N. W. N. Jayasiri & W. F. Smyth (eds.), Proc. Second National Seminar on Computer Use in Sri Lanka (1981) 132 pp.
  143. A. M. Lount & W. F. Smyth, Stand-alone data manipulation programs, Computers in Industry 2-2 (1981) 97-103.
  144. W. F. Smyth & N. W. N. Jayasiri, The encouragement of effective computer use in developing countries, Proc. IFIP Congress 80 (1980) 885-890.
  145. W. F. Smyth & J. Wallace, Effective Computer Use in Developing Countries, International Labour Organization Publication MAN DEV/19 (1980), 12 pp.
  146. W. F. Smyth, The construction of rational iterating functions, Math. Comput. 32-143 (1978) 811-827.
  147. W. F. Smyth, Programming Workshop: A Management Information System (Statistical Publishing Company, Budapest, 1977) 132 pp. [in Hungarian].
  148. I. Arany & W. F. Smyth, Another algorithm for reducing bandwidth & profile of a sparse matrix, Proc. U.S. National Computer Conf. (1976) 987-994.
  149. W. F. Smyth & E. Râdâceanu, A storage scheme for hierarchic structures, Computer J. 17-2 (1974) 152-156.
  150. W. F. Smyth & W. M. L. Benzi, An algorithm for finding the diameter of a graph, Proc. IFIP Congress 74 (1974) 500-503.
  151. W. F. Smyth & Zs. Esztergár, On statistical databanks, Statisztikai Szemle (1973) 1012-1032 [in Hungarian].
  152. 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.
  153. 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. I am currently a contributor to Mathematical Reviews.
Last revised: Tuesday, 10-Jan-2012 14:30:00 EST