The Fifth DIMACS Challenge -- Priority Queue Tests

Note: This page describes the original set of core experiments (and the links) for participants in the Priority Queue part of DIMACS Challenge 5. Subsequent to the Challenge Workshop, and after much email discussion, we developed a final set of core experiments, which involved some slight changes and additions to the original set. The final set of experiments is described in this postscript document. It describes a new generator.


This page describes the set of core experiments for participants in the Priority Queue part of DIMACS Challenge 5. We expect you will perform more extensive experiments when addressing your research questions, and we encourage you to perform more experiments to track down interesting questions arising from these listed here. Send Cathy a note if you have questions or need help.

Back to the Challenge.

This page is maintained by C.C. McGeoch, who can be reached at ccm@cs.amherst.edu