Approximation algorithms for the bi-criteria weighted MAX-CUT problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Approximation algorithms for the bi-criteria weighted MAX-CUT problem

Domaines

Informatique Recherche opérationnelle [math.OC] Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Informatique et théorie des jeux [cs.GT]

Frédéric Davesne  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00341348

Soumis le : mardi 25 novembre 2008-00:04:57

Dernière modification le : lundi 22 avril 2024-16:23:42

Consulter sur la plateforme ISTEX

Dates et versions

hal-00341348 , version 1 (25-11-2008)

Identifiants

Citer

Eric Angel, Evripidis Bampis, Laurent Gourvès. Approximation algorithms for the bi-criteria weighted MAX-CUT problem. 31th International Workshop on Graph-Theoric Concept in Computer Science (WG 2005), 2005, Metz, France. pp.331--340, ⟨10.1007/11604686_29⟩. ⟨hal-00341348⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-EVRY IBISC IBISC-AROBAS TDS-MACS
54 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More