Assignment 2

Question #1

Give complete and correct references for the following:
• Barton, Berewick and Ristad (1987) The MIT Press. [Book]
• Forisek, Fun with Algorithms, 214-227. [Conference paper]
• Markman, A.B. (1997) 21(4), 373-418. [Journal paper]
• van Rooij, I. (2008) Cognitive Science [Journal paper]
• Veale and Keane, "The Competence of Sub-Optimal Theories of Structure Mapping on Hard Analogies." [Conference paper]

Complete references must give full author names (last name and initials), paper and book titles, journal names, and conference names; where appriopriate, book series and volume number, journal volume and number, publisher name, publisher address, and page numbers must also be given.

Question #2

Give full and complete references (at least the minimum requested number and as many as you can find for bonus marks) for the following topics:
• Surveys and/or reviews of computational models of analogical processing. [Minimum required number: 3]
• NP-hardness or completeness results for the Longest Common Subsequence problem and various restricted cases. [Minimum required number: 3]
• NP-hardness or completeness results for natural language processing under Optimality Theory. [Minimum required number: 3]

Question #3

Typeset using Bibtex all 11 citations in full and complete form to the following paper:
Addario-Berry, Louigi, Benny Chor, Mike Hallett, Jens Lagergren, Alessandro Panconesi, and Todd Wareham. ``Ancestral maximum likelihood of evolutionary trees is hard.'' In Algorithms in Bioinformatics, pp. 202-215. Springer: Berlin, 2003.

You will create a file assign2b.bib which, when compiled properly relative to file assign2b.tex, produces the requested references.

Submission

Your answers Questions #1 and 2 above must be typeset using the LaTeX template file assign2a_template.tex; your answerrs to Question #3 must be typeset using BibTeX template file assign2b_template.bib. Fill in your name, student number, and answers in your template files to create files assign2a.tex and assign2b.bib. Please e-mail your files assign2a.tex and assign2b.bib to your instructor at harold@mun.ca. Note that each LaTeX file must have the following comment block at the top, where the X's are replaced with the appropriate information. For instance, my LaTeX file for Questions #1 and 2 of this assignment would begin with the following comment block:

%%#######################################################################
%##  CS 690A (Fall 2015), Assignment #2, Questions #1 and 2            ##
%##       Student Name: Todd Wareham                                   ##
%##              MUN #: 8008765                                        ##
%########################################################################

You do not have to develop your LaTeX code on our CS departmental systems. However, as your code will be compiled and tested on our CS departmental systems as part of the assignment marking process, you should ensure that your LaTeX code typesets correctly on at least one of these systems.

Additional Notes:

• October 19, 2:25pm
  Assignment #2 posted.

Created: October 19, 2015
Last Modified: October 19, 2015