Sciweavers

COLOGNETWENTE
2007
14 years 27 days ago
On revenue equivalence in truthful mechanisms
Birgit Heydenreich, Rudolf Müller, Marc Uetz,...
COLOGNETWENTE
2007
14 years 27 days ago
Approximating minimum independent dominating sets in wireless networks
We present the first polynomial-time approximation scheme (PTAS) for the Minimum Independent Dominating Set problem in graphs of polynomially bounded growth. Graphs of bounded gr...
Johann Hurink, Tim Nieberg
COLOGNETWENTE
2007
14 years 27 days ago
Edge cover by bipartite subgraphs
Marie-Christine Plateau, Leo Liberti, Laurent Alfa...