 |
Complexity of the Multilevel Critical Node Problem
1 : Université Gustave Eiffel
Ministère de la Transition écologique et solidaire
2 : Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport
| Type : | : | oral |
| Thématiques | : | Session "complexite, approximation et graphes" (Axe CAGDO du GDR RO) |
| Mots-Clés | : | Trilevel optimization ; Polynomial hierarchy ; Network interdiction ; Sigma3p ; completeness |
| PDF version | : |  PDF version |
