Archive

This is an attempt at providing a personal relatively permanent archive for code, tests, examples, etc. referenced in my papers such that experiments can be repeated, as well as extended and run on the same data on a new platform.

I ought to replicate this archive at GitHub soon...

---

Experimentally Determining Greedy's Dependence on Path Length and Number of Requests for Multi-Coloring on the Path on Uniformly Random Requests

Referenced in

Online Multi-Coloring on the Path Revisited.

Marie G. Christ, Lene M. Favrholdt, and Kim S. Larsen.
Acta Informatica, 50(5-6): 343-357, 2013.

• README
• multicoloring.py
• plot.p
• performance-greedy-line.eps
• 4nodes-plot.txt
• 10nodes-plot.txt
• 20nodes-plot.txt
• 40nodes-plot.txt
• 50nodes-plot.txt

---

Testing a Technique for Exact Computation of Precoloring Extension on Interval Graphs on Real-Life Campsite Reservation Data

Referenced in

A Technique for Exact Computation of Precoloring Extension on Interval Graphs.

Martin R. Ehmsen and Kim S. Larsen.
International Journal of Foundations of Computer Science, 24(1): 109-122, 2013.

• README
• prext.py: the algorithm
• test.py: the timing environment
• kolding.csv: data set 1
• nordsoe.csv: data set 2
• results.txt: test results

---

Testing Bin Packing Algorithms on Uniformly Distributed Data

Referenced in

The Relative Worst Order Ratio Applied to Paging.

Joan Boyar, Lene M. Favrholdt, and Kim S. Larsen.
Journal of Computer and System Sciences, 73(5): 818-843, 2007.

• WorstFit versus NextFit for Classic Bin Packing on Uniformly Distributed Data
• FirstFit versus WorstFit for Dual Bin Packing on Uniformly Distributed Data