Presentations and Posters

Previous 12 months

• TBA

Conference / Workshop Presentations

• "The Computational Complexity of Designing Scalar-field Sensing Robot Teams and Environments for Distributed Construction", 4th International Workshop on Self-Organised Construction (SOCO 2021), Washington DC, USA, October 1, 2021.
• "Viable Algorithmic Options for AI", Memorial AI eSymposium, Memorial University of Newfoundland, St. John's, NL, October 2, 2020.
• "On the Computational Complexity of Software (Re)Modularization: Elaborations and Opportunities", Special Track: Modularization for Practical Software Engineering, 9th EAI International Conference on Bio-inspired Information and Communications Technologies (BICT 2015), New York, NY, December 3-5, 2015.
• "On the Computational Complexity of Designing and Reconfiguring Component-based Software Systems", Special Track: Modularization for Practical Software Engineering, 9th EAI International Conference on Bio-inspired Information and Communications Technologies (BICT 2015), New York, NY, December 3-5, 2015.
• "Exploring the Algorithmic Options for the Efficient Design and Reconfiguration of Reactive Robot Swarms'', Special Track: Swarm Robotics, Proceedings of the 9th EAI International Conference on Bio-inspired Information and Communications Technologies (BICT 2015), New York, NY, December 3-5, 2015.
• "Introduction: Computational Complexity", Workshop: Resource-bounded Problem Solving, Schloss Dagstuhl -- Leibniz-Center for Informatics, Germany, August 17 -- 22, 2014.
• "What Does (and Doesn't) Make Deriving Analogies Hard?"
  • Workshop: Scaling Models of Cognition to the Real World, J.F. Schouten Graduate School, Eindhoven University of Technology, The Netherlands, October 24, 2013.
  • Tutorial: Computational complexity analysis for cognitive scientists, 35th Annual Meeting of the Cognitive Science Society, Berlin, Germany, July 31, 2013.
  • Tutorial: Cognition and Complexity, Institute for Cognitive Science, University of Osnabruck, Germany, October 5-7, 2012.
  • Workshop: Scaling Models of Cognition to the Real World: Complexity-theoretic Tools for Dealing with Intractability, 11th International Conference on Cognitive Modeling, Berlin, Germany April 12, 2012.
• "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

• "Assessing the computational adequacy of the General Problem Solver model" (with Z. Sajedinia), 36th Annual Meeting of the Cognitive Science Society, Quebec City, QC, Canada, July 23-26, 2014.
• "Natural Evolution of Algorithms with Parameter Sensitive Perfrmance" (with A. Wijnia and I. van Rooij), 36th Annual Meeting of the Cognitive Science Society, Quebec City, QC, Canada, July 23-26, 2014.
• "Closer than you think?: Options for efficiently approximating optimal analogies under Structure Mapping Theory" (with T. Grootswagers and I. van Rooij), 35th Annual Meeting of the Cognitive Science Society, Berlin, Germany, August 1-3, 2013.
• "Modeling the genesis of a novel communicative system" (with M. Blokpoel, I. Toni, and I. van Rooij), 35th Annual Meeting of the Cognitive Science Society, Berlin, Germany, August 1-3, 2013.
• "A Change for the Better? Assessing the Computational Cost of Re-Representation" (with R. Robere and I. van Rooij), 11th International Conference on Cognitive Modeling, Berlin, Germany April 13-15, 2012.
• "Practical Algorithms for Schema-based Analogy Mapping" (with R. Hamilton), 11th International Conference on Cognitive Modeling, Berlin, Germany, April 13-15, 2012.
• "What Can (and Can't) Make Problem Solving by Insight Possible? A Complexity-Theoretic Investigation", 11th International Conference on Cognitive Modeling, Berlin, Germany, April 13-15, 2012.
• "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

• "Supervisory Control of Robot Swarms: A Computational Complexity Perspective",
  • Bio-inspired Robotics (BOTS) Group, Memorial University of Newfoundland, St. John's, NL, October 17, 2019
  • Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, The Netherlands, May 27, 2019.
• "Viable Algorithmic Options for Learning from Demonstration: A Computational Complexity Perspective", Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, The Netherlands, May 16, 2018.
• "On the Computational Complexity of Designing and Reconfiguring Component-based Software Systems", Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, March 14, 2017.
• "Putting It Together: A Complexity Perspective on Creating Structures with Robot Swarms"
  • Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, October 12, 2016.
  • Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, The Netherlands, May 18, 2016.
• "Computational Complexity Analysis in Cognitive Science: Foundations and Applications", Cognitive Science Lecture Series, Memorial University of Newfoundland, St. John's, NL, September 14, 2016.
• "Exploring the Algorithmic Options for the Efficient Design and Reconfiguration of Reactive Robot Swarms'', Bio-inspired Robotics (BOTS) Group, Memorial University of Newfoundland, St. John's, NL, October 2, 2015
• "When can the adaptive toolbox be adaptive? A computational analysis" (with M. Otworowska), Max Planck Institute for Human Development, Berlin, Germany, June 25, 2015.
• "Computational Complexity Analysis and Game Content Generation: A Modest Proposal", Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, The Netherlands, May 27, 2015.
• "Exploring Options for Efficiently Evaluating the Playability of Computer Game Agents" (with S. Watson)
  • Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, February 19, 2015.
  • Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, The Netherlands, June 5, 2014.
• "Educating Genghi: A Complexity Perspective on Designing Reactive Swarms",
  • Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, November 28, 2013.
  • Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, The Netherlands, April 12, 2013.
• "Closer Than You Think?: Viable Options for Approximating Optimal Analogies Under Structure Mapping Theory" (with T. Grootswagers and I. van Rooij), Donders Institute for Brain, Cognition, and Behaviour, Radboud University Nijmegen, The Netherlands, May 15, 2013.
• "Identifying sources of intractability in models of cognition: Conceptual foundations and applications" (with I. van Rooij)
  • Leiden Institute of Advanced Computer Science (LIACS), Universiteit Leiden, The Netherlands, May 14, 2012.
  • Institute for Cognitive Science, University of Osnabruck, Germany, May 9, 2012.
• "Educating Genghis: 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, 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, 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, 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, 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.