Valentin Bouquet
Attaché temporaire enseignement/recherche
Équipe : Optimisation combinatoire
Bureau : 31.1.76
Je suis en troisième année de thèse au laboratoire Cédric (CNAM) sous la direction de Christophe Picouleau (OC), Stéphane Rovédakis (ROC) et François Delbot (LIP6). Ma thèse porte sur l'étude du dominant dans les graphes, notamment sur les aspects algorithmiques, structurels et de complexités.
2024
Articles de revue
- On the complexity of Dominating Set for graphs with fixed diameter. In Theoretical Computer Science: 114561, 2024. doi www
2022
Articles de conférence
- Couplage parfait disconnectant pour les graphes bipartis de diamètre 3. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www
- The Perfect Matching-Cut problem in bipartite graphs with diameter three. In ICGT 2022, Montpellier, France, 2022. www
- Partition de graphe sous contrainte de ratio de degré. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www
Non publié
- The bondage number of chordal graphs. , working paper or preprint. www
2021
Articles de revue
- On the vertices belonging to all, some, none minimum dominating set. In Discrete Applied Mathematics, 288: 9-19, 2021. doi www
Non publié
- The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs. , working paper or preprint. www
- The complexity of the Bondage problem in planar graphs. , 20 pages, 12 figures. www
2020
Non publié
- Partition of graphs with maximum degree ratio. , working paper or preprint. www
- The complexity of the Perfect Matching-Cut problem. , working paper or preprint. www
- On Minimum Dominating Sets in cubic and (claw,H)-free graphs. , working paper or preprint. www