Exact and superpolynomial approximation algorithms for the densest k-subgraph problem
Date
2017Link to item file
https://hal.inria.fr/hal-01539561Dewey
Recherche opérationnelleSujet
combinatorial optimization; dense subgraphs; exact and parameterized algorithms; superpolynomial approximation algorithmsJournal issue
European Journal of Operational ResearchVolume
262Number
3Publication date
11-2017Article pages
894-903Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Bourgeois, Nicolas
Giannakos, Aristotelis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lucarelli, Giorgio
Milis, Ioannis
Paschos, Vangelis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]