Presentations and Posters

Previous 12 months

• Talk: "Educating Ghengis: A Complexity Perspective on Adapting Reactive Architectures" (with P. Haselager, J. Kwisthout, and I. van Rooij),
  • Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, Nijmegen, the Netherlands, May 27, 2011.
  • Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, December 1, 2011.
• Talk: "What Does (and Doesn't) Make Problem Solving by Insight Easy? A Complexity-Theoretic Investigation", Workshop: Computer Science and Problem Solving: New Foundations, Schloss Dagstuhl -- Leibniz-Center for Informatics, Germany, August 28 -- September 2, 2011.
• Poster: "Ignorance is Bliss: A Complexity Perspective on Adapting Reactive Architectures" (with P. Haselager, J. Kwisthout, and I. van Rooij), First Joint IEEE International Conference on Development and Learning and on Epigenetic Robotics, Frankfurt, Germany, August 24-27, 2011.
• Talk: "Pushing the Envelope: Are Analogy-Based Approaches to Phonological Acquisition Viable?" (with Y. Rose), Department of Linguistics, Memorial University of Newfoundland, St. John's, NL, February 11, 2011.

Conference / Workshop Presentations

• "What Does (and Doesn't) Make Problem Solving by Insight Easy? A Complexity-Theoretic Investigation", Workshop: Computer Science and Problem Solving: New Foundations, Schloss Dagstuhl -- Leibniz-Center for Informatics, Germany, August 28 -- September 2, 2011.
• "Data Analysis in Phon: Where are we now and where should We go?" (with G. Hedlund), Workhop: PhonBank: Future Directions, Memorial University of Newfoundland, St. John's, NL, July 27-30, 2010.
• "On the Computational Complexity of Analogy-Based Models of Problem Solving: Implications and Opportunities" (with P. Evans, J. Gedge, M. Muller, and I. van Rooij), Workshop: New Perspectives in Human Problem Solving, Purdue University, West Lafayette, IN, November 8-9, 2008.
• "Approximating Solution Structure" (with M. Hamilton, M. Muller, and I. van Rooij), Workshop: Structure Theory and FPT Algorithmics for Graphs, Digraphs, and Hypergraphs, IBFI Dagstuhl, Germany, July 8 - July 13, 2007.
• "Assessing Theories of Language Processing using Parameterized Complexity", Symposium: Computational Complexity Analysis of Cognitive Models, 39th Annual Meeting of the Society for Mathematical Psychology, Vancouver, BC, July 30 - August 1, 2006.
• "Developing Medical Software: The DIRE Experience" (with T. Hoekman, and M. Hossain), 2004 APICS Mathematics, Statistics, and Computer Science Conference, University of New Brunswick, St. John, NB, October 15-17, 2004.
• "Developing Medical Software: A Case Study" (with E. Brown, G. Farrell, T. Hoekman, and S. Naqvi), 2003 APICS Mathematics, Statistics, and Computer Science Conference, University of Prince Edward Island, Charlottetown, PEI, October 17-19, 2003.
• "The Parameterized Complexity of Intersection and Composition Operations on Sets of Finite-State Automata", Fifth International Conference on Implementation and Application of Automata (CIAA'2000), University of Western Ontario, London, ON, July 24-25, 2000.
• "Stochastic Heuristic Algorithms for Target Motif Identification (Extended Abstract)" (with Jiang, T., Zhang, X., and Trendall, C.), Fifth Pacific Symposium on Biocomputing, Wakiki, Hawaii, January 4-8, 2000.
• "Introducing the Science of Computing: THE COMPUTER SCIENCE UNPLUGGED Experience", 1999 APICS Mathematics, Statistics and Computer Science Conference, Memorial University of Newfoundland, St. John's, NF, October 22-24, 1999.
• "Parameterized Complexity Analysis in Computational Biology: An Overview" (with Bodlaender, H.L., Downey, R.G., Evans, P.A., Fellows, M.R., Hallett, M.T., and Kirby, D.), Canadian Workshop on Computational Biology (CWCB'96), London, ON, January 13, 1996.
• "Parameterized Complexity Analysis in Robot Motion Planning" (with M. Cesati), 25th IEEE International Conference on Systems, Man, and Cybernetics, Vancouver, BC, October 22-25, 1995.
• "Parameterized Complexity Analysis in Computational Biology" (with Bodlaender, H., Downey, R.G., Fellows, M.R., and Hallett, M.T.)
  • IEEE Workshop on Shape and Pattern Recognition in Computational Biology, Seattle, WA, June 20, 1994.
  • IMA Summer Program in Molecular Biology, Minnesota, MA, July 5-29, 1994.
• "The Parameterized Complexity of Sequence Alignment and Consensus" (with Bodlaender, H., Downey, R.G., and Fellows, M.R.), Fourth Annual Conference on Combinatorial Pattern Matching, Pacific Grove, CA, June 4-7, 1994.
• "The Computational Complexity of Evaluating and Constructing Phylogenetic Trees"
  • Tenth Meeting of the Willi Hennig Society, Toronto, ON, August 16-19, 1991.
  • Second Canadian Institute for Advanced Research Graduate Student Conference on Molecular Evolution, Pearson College, BC, August 23-25, 1991.
• "On Efficient Algorithms for Computing M_l Consensus Trees", Annual Meeting of the Classification Society of North America, St. John's, NF, July 6-8, 1985.

Conference / Workshop Posters

• "Ignorance is Bliss: A Complexity Perspective on Adapting Reactive Architectures" (with P. Haselager, J. Kwisthout, and I. van Rooij), First Joint IEEE International Conference on Development and Learning and on Epigenetic Robotics, Frankfurt, Germany, August 24-27, 2011.
• "Practical Algorithms for Universal DNA Primer Design: An Exercise in Algorithm Engineering" (with P.A. Evans), Fifth Annual International Conference on Computational Molecular Biology, Montreal, Canada, April 22-25, 2001.
• "Exact Algorithms for Computing Pairwise Alignments and 3-Medians from Structure-Annotated Sequences (Extended Abstract)" (with P.A. Evans), Sixth Pacific Symposium on Biocomputing, Kohala Coast, Hawaii, January 4-7, 2001.
• "Stochastic Heuristic Algorithms for Target Motif Identification" (with Jiang, T., Trendall, C., and Zhang, X.), Third Annual International Conference on Computational Molecular Biology, Lyon, France, April 11-14, 1999.
• "The Role of Parameterized Computational Complexity Theory in Cognitive Modeling." AAAI-96 Workshop -- Computational Cognitive Modeling: Source of the Power, Portland, OR, August 5, 1996.
• "The Computational Complexity of Phonological Derivation in Optimality Theory"
  • First Summer School in Behavioral and Cognitive Neurosciences, Groningen, The Netherlands, July 1-12, 1996.
  • Workshop on Conflicting Constraints, Groningen, The Netherlands, July 5, 1996.
• "Computational Biology Research at the University of Victoria: Projects and Prospects" (with Cattell, K., Evans, P.A., Fellows, M.R., Hallett, M.T., Hoffman, T., King, V., Koop, B.F., and Upton, C.), Canadian Workshop on Computational Biology (CWCB'96), London, ON, January 13, 1996.
• "Parameterized Complexity Analysis: Applications and Prospects", BC Advanced Systems Institute Graduate Students Presentation Day, Vancouver, BC, March 7, 1995.
• "The Computational Complexity of Inferring Most Parsimonious Phylogenies Which Allow Reticulation"
  • Tenth Meeting of the Willi Hennig Society, Toronto, ON, August 16-19, 1991.
  • Second Canadian Institute for Advanced Research Graduate Student Conference on Molecular Evolution, Pearson College, BC, August 23-25, 1991.
• "Evolutionary Inference and Computation Theory: A Framework for Research", Canadian Institute for Advanced Research Graduate Student Conference on Molecular Evolution, Montreal, PQ, July 24-27, 1989.
• "Uncertainty of Topological Structure in Phylogenies Based on Molecular Fragments" (with W.H.E. Day), Canadian Institute for Advanced Research Meeting on Molecular Evolution, Ste. Margeurite, PQ, October 26-28, 1988.

Seminars

• "Educating Ghengis: A Complexity Perspective on Adapting Reactive Architectures" (with P. Haselager, J. Kwisthout, and I. van Rooij),
  • Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, Nijmegen, the Netherlands, May 27, 2011.
  • Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, December 1, 2011.
• "A Change for the Better?: Assessing the Computational Cost of Rerepresentation" (with M. Muller, R. Robere, and I. van Rooij), Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, Nijmegen, the Netherlands, June 4, 2010.
• "On the Computational Complexity of Analogy-Based Models of Problem Solving: Implications and Opportunities" (with P. Evans, J. Gedge, M. Muller, and I. van Rooij)
  • Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, October 29, 2009.
  • Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, Nijmegen, the Netherlands, May 12, 2009.
  • Faculty of Computer Science, University of New Brunswick, Fredericton, NB, March 18, 2009.
• "Identifying Sources of Intractability in Cognitive Models" (with P. Evans J. Gedge, M. Muller, and I. van Rooij), Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, September 25, 2008.
• "Mini-Symposium: Intractability and Cognitive Modelling: Part 2 - Formalization of Analogical Structure Mapping" (with M. Muller and I. van Rooij), Nijmegen Institute for Cognition and Information (NICI), Radboud University Nijmegen, Nijmegen, the Netherlands, June 5, 2008.
• "Approximating Solution Structure" (with M. Hamilton, M. Muller, and I. van Rooij), Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, February 14, 2008.
• "The Role of Computational Complexity in Cognitive Modelling", Cognitive Science Lecture Series, Memorial University of Newfoundland, St. John's, NL, September 15, 2005.
• "Bioinformatics Research Opportunities with MUN Computer Science", Bioinformatics Session, Memorial University of Newfoundland, St. John's, NL, June 23, 2005.
• "Practical Algorithms for Common String Problems: A Survey"
  • Symposium for Bioinformatics at Memorial University: Roundtable Discussion, Division of Basic Medical Sciences, Memorial University of Newfoundland, St. John's, NL, April 22, 2004.
  • Department of Mathematics and Computing Science, St. Mary's University, Halifax, NS, April 8, 2004.
  • Faculty Research Forum, Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, November 14, 2003.
• "The Role of Computation in Linguistics", Department of Linguistics, Memorial University of Newfoundland, St. John's, NL, March 19, 2003.
• "Parameterized Computational Complexity Theory: An Overview"
  • Department of Computer Science, Memorial University of Newfoundland, St. John's, NF, February 20, 2002.
  • Applied Mathematics Seminar, Memorial University of Newfoundland, St. John's, NF, January 25, 2002.
• "Computational Consequences of Different Phonological Formalisms", Department of Linguistics, Memorial University of Newfoundland, St. John's, NF, November 22, 2001.
• "Parameterized Problems in Automata Theory", Parameterized Complexity Workshop, IBFI Dagstuhl, Germany, July 29 - August 3, 2001.
• "Computational Opportunities in Molecular Biology." Computational Sciences seminar, Memorial University of Newfoundland, St. John's, NF, Canada, April 12, 2001.
• "Computational Biology: An Overview"
  • Department of Computer Science, Memorial University of Newfoundland, St. John's, NF, October 3, 2000.
  • Faculty of Computer Science, University of New Brunswick, Fredericton, NB, November 13, 2000 (Invited Talk).
• "Computational Biology at Memorial University: Projects and Prospects" (Invited Talk), Atlantic Canada Genome Initiative Exchange Forum, University of New Brunswick, Fredericton, NB, June 9-10, 2000.
• A COMPUTER SCIENCE UNPLUGGED Sampler (Demonstration), Faculty of Science Open House, Memorial University of Newfoundland, St. John's, NF, November 4, 1999.
• "Systematic Parameterized Complexity Analysis in Computational Phonology" (Invited Talk), Department of Computer Science, ETH, Zurich, Switzerland, April 16, 1999.
• "Quartet Cleaning: An Introduction" (with Berry, V., Jiang, T., Kearney, P., and Li, M.)
  • Department of Computer Science, ETH, Zurich, Switzerland, April 16, 1999 (Invited Talk).
  • School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, March 22, 1999.
  • Department of Computer Science, Memorial University of Newfoundland, St. John's, NF, March 8, 1999.
• "Quartet Cleaning: A Summary of Recent Results" (With Berry, V., Jiang, T., Kearney, P., and Li, M.), University of Waterloo Bioinformatics Day, Waterloo, ON, November 2, 1998.
• "Drug Target Identification Using Gibbs Sampling Techniques" (with Jiang, T., Trendall, C., and Zhang, X.), Workshop: "Drugs, Genes, and Trees: One Day in Bioinformatics", McMaster University, Hamilton, ON, May 29, 1998.
• "Parameterized Complexity Analysis", Department of Computer Science and Systems, McMaster University, Hamilton, ON, February 4, 1998.
• "Petri Net Models of Biological Systems: Problems, Proposals, and Prospects", Combinatorial Algorithms Group talk, University of Victoria, Victoria, BC, May 30, 1997.
• "Applications of Parameterized Complexity Theory I: Computational Phonology". Combinatorial Algorithms Group talk, University of Victoria, Victoria, BC, May 17, 1995.
• "On the Computational Complexity of Inferring Evolutionary Trees", Combinatorial Algorithms Group talk (Invited), University of Victoria, Victoria, BC, February 9, 1993.
• "On the Computational Complexity of Inferring Evolutionary Trees", Workshop on Molecular Evolution, Wood's Hole, MA, August 2-14, 1992.