CORNET - Alexis

All publications(7)
2018
THESE
Alexis Cornet
Algorithmes et résultats de complexité pour des problèmes de graphes avec contraintes additionnelles
Informatique/Algorithme et structure de données
2018
COMM
Christian Laforest, Alexis Cornet
Graph Problems with Obligations
Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018 - 2018
Informatique/Complexité
2018
ART
Alexis Cornet, Christian Laforest
Domination problems with no conflicts
Discrete Applied Mathematics - 2018
Informatique/Complexité
2018
REPORT
Alexis Cornet, Christian Laforest
Graph problems with obligations
Informatique/Complexité
2018
COMM
Alexis Cornet, Christian Laforest
Problèmes de domination avec conflits dans les graphes planaires
ROADEF 2018 - 2018
Informatique/Recherche opérationnelle
2017
ART
Alexis Cornet, Christian Laforest
Total Domination, Connected Vertex Cover and Steiner Tree with Conflicts
Discrete Mathematics and Theoretical Computer Science - 2017
Informatique/Recherche opérationnelle
2016
REPORT
Alexis Cornet, Christian Laforest
Note: Regular languages with no conflicts (forbidden pairs) are regular but have exponential size DFA
Informatique/Théorie et langage formel