Implement your algorithm in Java.

Test your algorithm.

Write a report. You may start your report with briefly reviewing your algorithm. In the report, also discuss your implementation. For example, describe how the problem was broken down into classes, discuss the relationship amongst classes, motivate the choice of the key data structures used, but most importantly discuss those parts related to concurrency, like where you use synchronized or volatile, classes of the concurrency packages used, threads, etc. Also describe your tests and the results you obtained. Refrain from including large chunks of code. You may include small snippets.

If you are using LaTeX, you may want to try the package Listings for typesetting code.

Email your code to the instructor.