Althaus Ernst

Ernst Althaus

Information about the author Ernst Althaus will soon be added to the site.
Found 2 papers in total
Approximation Algorithms for the Interval Constrained Coloring Problem
2011
We consider the interval constrained coloring problem, which appears in the...
Approximating k-hop minimum-spanning trees
2005
Given a complete graph on ∼ n nodes with metric edge costs, the minimum-cost k...
Papers per page: