Project :- Exact bounds for distributed graph colouring (Pages 25-30)

Prepare a report based on Exact bounds for distributed graph colouring.

A. Abstract Submission for Review

Prepare an abstract for your final project/paper according to the following guidelines:

1. Title of project

2. Name and email address.

3. A ten-line abstract outlining the scientific content of the paper/project. (It is required and expected that it will be related to the material introduced in the course.)

4. List separately

1. the paper(s) you selected and on which you will base your project, as well as

2. other resources to be used, e.g. books, papers, etc

Submit abstract to instructor by the specified date for review.

Of cource, most of the above are preliminary and after review approval you are free to adapt them accordingly in the course of your work.

B. Main Project

1. A typical project consists of about 25 to 30 (double spaced) pages.

2. It may well describe a single research theme of current interest, be a survey on a single theme, or an implementation.

3. Emphasis is not on length but rather on quality of the final "product".

4. Usually, the better and more challenging the topic selected the better your project.

5. If the project provides original, publishable research so much the better! But this is not necessary!

C. Report Guidelines

Your final project report must include the following

1. Title

2. Abstract/Executive Summary (Usually no more than a page long)

3. Introduction (Includes background material, position your project in existing literature, discuss scope and limitations).

4. Main Body (Discussion, Results, Experiments, Proofs, Theorems, Methodology, Figures, Tables, Diagrams, etc). This is really the core of your project that you must write carefully.

5. Conclusions (Recommendations, Future work, Unsolved Problems).

6. References (Author(s), Conference, Journal, Year, Page Numbers, http address, etc).