Some software that I developed
- Some Matlab code, in particular creating SeDuMi input.
- CGAL. For a year I worked full-time as one of (many) developers of CGAL, a computational geometry library written in C++.
- Hilbert basis computation. An archive with C code implementing the algorithm described in my paper "Computing the Hilbert base via the Elliott-MacMahon algorithm" Th. Computer Science 263 (2001) 37-46. Released under GPL.
- Linear Diophantine equations solver. An archive of C code implementing a generalisation to systems of equations of an algorithm described in M.Clausen and A.Fortenbacher "Efficient solutions of linear Diophanitine equations" J. Symb. Comp. 8 (1989) 201-216
- invling.g. A GAP 3 function to check if a graph is a line graph (needs GRAPE)
- Code that comes together with the preprint An interior point approximtion algorithm for a class of combinatorial optimization problems: implementation and enhancements. The preprint itself is here
|
|