Accéder directement au contenu
JK

Jean-Claude Konig

4
Documents
Identifiants chercheurs

Présentation

Publications

marin-bougeret

On the sum-max graph partitioning problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
Theoretical Computer Science, 2014, Combinatorial Optimization: Theory of algorithms and Complexity, 540, pp.143-155. ⟨10.1016/j.tcs.2013.11.024⟩
Article dans une revue lirmm-01251016v1
Image document

Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
ISCO: International Symposium on Combinatorial Optimization, Apr 2012, Athens, Greece. pp.297-308, ⟨10.1007/978-3-642-32147-4_27⟩
Communication dans un congrès lirmm-00738554v1
Image document

On the Approximability of the Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
APEX: Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France
Communication dans un congrès lirmm-00675888v1