1285919078

Source: tw-myciel4.lp
File: upload/01.10.2010_1285919078_Arie_Koster/tw-myciel4.lp
Name: Arie_Koster
Company: RWTH Aachen University
eMail: koster@math2.rwth-aachen.de
Street: Wüllnerstr. 5b
City:  Aachen
Country: GERMANY (DE)
Message: ILP to compute the treewidth of the so-called Mycielski-4 graph (from DIMACS graph coloring database). The treewidth equals 10. This can be proved by a dynamic programming algorithm in less than a second, but ILP seems to be very weak.

delivered on: 01.10.2010
Fileupload successfully confirmed!