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 and my claims verified.

Should the community agree on a standardized platform for this type of documentation, this archive will be replicated there.

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.
Manuscript, 2010.

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.

Last modified: Thu Mar 4 13:47:10 CET 2010

Kim Skak Larsen (kslarsen@imada.sdu.dk)