Damaschke Peter

Peter Damaschke

Information about the author Peter Damaschke will soon be added to the site.
Found 5 papers in total
Parameterized algorithms for double hypergraph dualization with rank limitation and maximum minimal vertex cover
Parameterized algorithms for double hypergraph dualization with rank limitation and maximum minimal vertex cover
2011
Motivated by the need for succinct representations of all ‘small’...
Scheduling search procedures: The wheel of fortune
Scheduling search procedures: The wheel of fortune
2006
Suppose that a player can make progress on n jobs, and her goal is to complete a...
Scheduling search procedures
Scheduling search procedures
2004
We analyze preemptive on-line scheduling against randomized adversaries, with the goal...
The parallel solution of domination problems on chordal and strongly chordal graphs
The parallel solution of domination problems on chordal and strongly chordal graphs
1994
The authors present efficient parallel algorithms for the domination problem on...
Distances in cocomparability graphs and their powers
Distances in cocomparability graphs and their powers
1992
Let denote the class of cocomparability graphs. The paper characterizes by a distance...
Papers per page: