Personne

Carsten Moldenhauer

Cette personne n’est plus à l’EPFL

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Node-weighted network design and maximum sub-determinants

Carsten Moldenhauer

We consider the Node-weighted Steiner Forest problem on planar graphs. Demaine et al. showed that a generic primal-dual algorithm gives a 6-approximation. We present two different proofs of an approximation factor of~

3

. Then, we draw a connection to Goem ...

EPFL2014

Carsten Moldenhauer

Graph Chatbot

On largest volume simplices and sub-determinants

Node-weighted network design and maximum sub-determinants

Solving the stable set problem in terms of the odd cycle packing number

Node-weighted network design and maximum sub-determinants

Solving the stable set problem in terms of the odd cycle packing number

On largest volume simplices and sub-determinants