 |
Maximiser l'intersection de bases de cycles de poids minimum
1 : Services répartis, Architectures, Modélisation, Validation, Administration des Réseaux - SAMOVAR
Institut Mines-Télécom [Paris], TELECOM SudParis
2 : Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise
ENSIIE, Samovar
1 Square de la résistance 91000 Evry -
France
3 : Données et algorithmes pour une ville intelligente et durable - DAVID
Université de Versailles Saint-Quentin-en-Yvelines
Bâtiment Descartes — Campus des SciencesUniversité de Versailles Saint-Quentin45 avenue des États-Unis78035 Versailles -
France
4 : Laboratoire Interdisciplinaire des Sciences du Numérique
* : Auteur correspondant
Institut National de Recherche en Informatique et en Automatique, CentraleSupélec, Université Paris-Saclay, Centre National de la Recherche Scientifique
Campus Universitaire bât 507Rue du Belvédère91405 Orsay cedexet Campus Universitaire bât 6401 rue Raimond Castaing91190 Gif-sur-Yvette -
France
| Type : | : | Résumé de 2 pages |
| Langue du texte intégral | : | français |
| Thématiques | : | Complexité, Approximation et Graphes (Axe CAGDO) |
| Mots-Clés | : | Base de cycles minimum ; Intersection de matroïdes ; Complexité algorithmique ; Complexité paramétrée |
| PDF version | : |  PDF version |
