 |
Complexity of Finding Maximum Locally Irregular Induced Subgraphs
1 : Université Côte d'Azur, Inria, CNRS, I3S
Université Côte d'Azur (UCA)
2 : Université Paris Dauphine-PSL
Université Paris Dauphine-PSL, Université Paris Dauphine - PSL
3 : School of Electrical Engineering, Electronics and Computer Science, University of Liverpool
| Type : | : | Résumé |
| Thématiques | : | JGA 2021 |
| Mots-Clés | : | Locally irregular ; largest indused subraph ; FPT ; treewidth ; W ; hardness |
| PDF version | : |  PDF version |
- Autre
