The literature review is due on Fri. June 23 at 11:55pm.
Students who exceed expectations can get bonus marks.
The aim of this paper is to survey algorithms and open problems for the dominating set problem and some of its variants. Your survey paper should be written using LaTeX.
VERY IMPORTANT: Please use at least a 12 point font and 1.5 spacing
for your submissions. The sample LaTeX has the commands you need
to do this.
Please click here to see some sample LaTeX.
Put your name on the paper but DO NOT include your student ID number.
Upload at least three files to connex (.tex, .bib and .pdf),
plus any other files used to create your paper (e.g. pictures).
Use your name as part of the file names.
For example, I might upload:
You should write your paper in your own words. Copying and pasting sentences or paragraphs that someone else has written is plagiarism and will be penalized with a mark of 0 on this project. Extreme cases (copying large blocks of text) could be penalized with a failure in the class. It is highly desirable to use standard definitions instead of trying to make up new ones in your own words. But otherwise, if you copy a phrase or sentence it should be in quotes and attributed to the original author. If you restate the ideas of another author in your own words, you should reference the author but quotes are not required.
Papers should be written in sentence/paragraph format in the same style as a journal or conference paper. Terms should be defined before they are first used.
Conferences and journals vary widely in terms of the quality of their submissions. One place you can find ratings of them is: Computing research and education portal (Core).
In your .bib file, include a notes field for each paper indicating
its quality as per this list.
For example:
note= {Quality A*.},
or for journals or conferences not indexed:
note= {Quality unranked.},
For each paper you are asked to survey, include a paragraph (or two) describing the main results.
You can reference materials you find on the web but these references are in addition to the ones required to get full marks for your survey. If you are looking for papers in Congressus Numerantium, I have many issues in my office- please ask me about them.
Bonus marks: You can skip this part and still get 100% on this paper.