Édouard Bonnet - Lamsade - Université Paris
Transcription
Édouard Bonnet - Lamsade - Université Paris
Édouard Bonnet Académie hongroise des sciences Institute for Computer Science and Control Bureau L 410 Lágymányosi u. 11. 1111 Budapest, Hongrie Téléphone: Mail: +36 1 279 6169 [email protected] Personnel Né le 31 mai 1989. Citoyen français. Post-doctorant. Scolarité Janvier 2015-: Post-doctorant dans l’équipe de Dániel Marx, à l’Institute for Computer Science and Control de l’académie hongroise des sciences, Budapest. Octobre 2011-Décembre 2014: Doctorant au LAMSADE, dirigé par Vangelis Th. Paschos et Bruno Escoffier, université Paris-Dauphine (thèse soutenue le 20 novembre 2014). Jury: Christoph Dürr, Henning Fernau (rapporteur), Klaus Jansen (rapporteur), Dieter Kratsch et Claire Mathieu (présidente). 2010-2011: M2 d’informatique (mention : assez bien) au MPRI (Master Parisien de Recherche en Informatique). 2010: Admis au concours "Cachan info 3ème année". 2009-2010: M1 d’informatique (mention : bien) à l’ENS Cachan. 2008-2009: L3 d’informatique (mention : bien) à l’ENS Cachan. 2008: Admis sur dossier à l’ENS Cachan. 2006-2008: MPSI/MP* spécialité informatique, au Lycée Victor Hugo, Besançon. 2006: Baccalauréat (moyenne : 17.86/20) au Lycée Claude-Nicolas Ledoux, Besançon. Intérêts de recherche Algorithmique, complexité (paramétrée), approximation, bornes inférieures, théorie des graphes, complexité des jeux. Stages Sur la tractabilité des polymorphismes binaires idempotents commutatifs, avec Manuel Bodirsky et Michael Pinsker (LIX), Paris, 2011. Sur des propriétés topologiques de langages non déterministes d’arbres infinis, avec Jacques Duparc (UNIL), Lausanne, 2010. Sur la propagation de certaines contraintes, avec Christian Bessière (LIRMM), Montpellier, 2009. Édouard Bonnet 2 Publications Conférences internationales 11. Time-Approximation Trade-offs for Inapproximable Problems avec Michael Lampis et Vangelis Th. Paschos (STACS 2016). 10. A 0.821-ratio purely combinatorial algorithm for maximum k-vertex cover in bipartite graphs avec Bruno Escoffier, Vangelis Th. Paschos et Georgios Stamoulis (LATIN 2016). 9. The Graph Motif problem parameterized by the structure of the input graph avec Florian Sikora (IPEC 2015). 8. On the Complexity of Grundy Coloring and its Variants, avec Florent Foucaud, Eunjung Kim et Florian Sikora (COCOON 2015). 7. Slither a Similar yet Different Connection Game, avec Florian Jamain et Abdallah Saffidine (ACG 2015). 6. On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism, avec Faisal N. Abu-Khzam et Florian Sikora (IWOCA 2014). 5. On the Complexity of General Game Playing, avec Abdallah Saffidine (CGW 2014). 4. On Subexponential and FPT-time Inapproximability, avec Bruno Escoffier, Eunjung Kim et Vangelis Th. Paschos (IPEC 2013). 3. Multi-parameter complexity analysis for constrained size graph problems: using greediness for parameterization, avec Bruno Escoffier, Vangelis Th. Paschos et Émeric Tourniaire (IPEC 2013). 2. On the Complexity of Trick-Taking Card Games, avec Florian Jamain et Abdallah Saffidine (IJCAI 2013). 1. Havannah and TwixT are PSPACE-complete, avec Florian Jamain et Abdallah Saffidine (CG 2013). Journaux internationaux 5. Dual parameterization and parameterized approximability of subset graph problems avec Vangelis Th. Paschos (RAIRO 2016). 4. A note on Edge Isoperimetric Numbers and Regular Graphs avec Florian Sikora (IJFCS 2016). 3. Multi-parameter complexity analysis for constrained size graph problems: using greediness for parameterization, avec Bruno Escoffier, Vangelis Th. Paschos et Émeric Tourniaire (Algorithmica 2015). 2. On Subexponential and FPT-time Inapproximability, avec Bruno Escoffier, Eunjung Kim et Vangelis Th. Paschos (Algorithmica 2015). 1. Parameterized (in)approximability of subset problems, avec Vangelis Th. Paschos (Operation Research Letters 2014). Édouard Bonnet 3 Manuscrits 1. Parameterized vertex deletion problems for hereditary graph classes with a block property avec Nick Brettell, O-joung Kwon et Dániel Marx (soumis). 2. An Approximation Algorithm and Parameterized Hardness of the Art Gallery Problem avec Tillmann Miltzow (soumis). 3. Fixed-parameter Approximability of Boolean MinCSPs avec László Egri et Dániel Marx (soumis). 4. Flip Distance to a Non-crossing Perfect Matching avec Tillmann Miltzow, CoRR 2016. 5. Complexité des jeux, (en français) avec Abdallah Saffidine, article invité dans le bulletin de la ROADEF, Janvier 2014. 6. Sparsification and subexponential approximation, avec Vangelis Th. Paschos, CoRR 2014. 7. Multiparameterizations for max k-set cover and related satisfiability problems, avec Vangelis Paschos et Florian Sikora, CoRR 2013. Présentations Novembre 2015: The parameterized hardness of Art Gallery problems, séminaire de groupe, Budapest. Octobre 2015: On the Complexity of Grundy Coloring and Its Variants, séminaire de groupe, Budapest. Septembre 2015: The Graph Motif problem parameterized by the structure of its input graph, à IPEC, Patras. Août 2015: On the Complexity of Grundy Coloring and Its Variants, à COCOON, Pékin. Juillet 2015: Super-polynomial Time Approximability of Inapproximable Problems, séminaire de groupe, Budapest. Avril 2015: Super-polynomial Time Approximability of Inapproximable Problems, séminaire AlGCo du LIRMM, Montpellier. Novembre 2014: Positive and Negative Results in Approximation and Parameterized Complexity, soutenance de thèse, Université Paris-Dauphine. Septembre 2014: On the Complexity of Grundy Coloring and its Variants, séminaire doctoral du LAMSADE, Paris. Juin 2014: On the Parameterized Complexity of Cardinality-Constrained Problems in Bipartite Graphs, journée AGaPe, Jussieu, Paris. Octobre 2013: Complexité des jeux, séminaire doctoral du LAMSADE, Paris. Septembre 2013: On Subexponential and FPT-time Inapproximability, à IPEC, Antibes. Septembre 2013: Using Greediness for Parameterization, à IPEC, Antibes. Mai 2013: Using Greediness for Parameterization, à ECCO, Paris. Avril 2013: Complexité des jeux de cartes, journées du LAMSADE, Paris. Février 2013: Grammaire formelle et hiérarchie de Chomsky, séminaire tranversal du LAMSADE, Paris. Édouard Bonnet 4 Février 2013: Compromis entre temps d’exécution et ratio d’approximation, à la ROADEF, Troyes. Janvier 2013: Is making tricks tricky?, séminaire transversal du LAMSADE, Paris. Septembre 2012: On the Parameterized Complexity of Maximum and Minimum (k,n-k)-cut, séminaire doctoral du LAMSADE, Paris. Septembre 2011 : Sur la tractabilité des polymorphismes binaires idempotents commutatifs, soutenance de stage de M2, à Chevaleret, Paris. Mai 2011 : Are Binary Idempotent Commutative Operations Tractable?, séminaire du LIX, Polytechnique. Septembre 2010 : Sur des propriétés topologiques de langages non déterministes d’arbres infinis, soutenance de stage de M1, à l’ENS Cachan. Septembre 2009 : Sur la propagation de certaines contraintes, soutenance de stage de L3, à l’ENS Cachan. Séjours de recherche et workshops Octobre 2015: participation au workshop GROW 2015, à Aussois (France). Juin 2015: participation au workshop WorKer 2015, à Nordfjordeid (Norvège). Juillet 2014: invité au LIRMM pour une semaine, accueilli par Marin Bougeret et Rémi Watrigant. Avril 2013: participation au workshop WorKer 2013 sur la kernelisation (complexité paramétrée), à Varsovie. Avril 2012: participation à une école de printemps sur les méthodes d’approximation basées sur la programmation mathématique par David Shmoys et David Williamson, puis à la conférence ISCO, à Athènes. Service Relecteur pour des journaux et conférences, Journaux: TCS, Theoretical Computer Science (×8) Conférences: CIAC, International Conference on Algorithms and Complexity (×2) FUN with algorithms ICALP, International Colloquium on Automata, Languages and Programming (×2) ISAAC, International Symposium on Algorithms and Computation ISCO, International Symposium on Combinatorial Optimization SODA, Symposium on Discrete Algorithms WADS, Algorithms and Data Structures Symposium WALCOM, International Workshop on Algorithms and Computation WG, International Workshop on Graph-Theoretic Concepts in Computer Science (×2) Édouard Bonnet 5 Enseignement TD/TP d’algorithmique en Python (P SL∗ ), L2, à l’ESPCI, premier semestre 2014-2015. TD/TP d’algorithmique en Python (P SL∗ ), L1 et L2, à l’ESPCI, 2013-2014. TD/TP d’algorithmique en Python (P SL∗ ), L1, à l’ESPCI, 2012-2013. TP de programmation en JAVA, L2, à l’université Paris-Dauphine, 2012-2013. Cours/TD/TP de programmation en VBA, L2, à l’université Paris-Dauphine, 2012-2013. TP de programmation en Caml, MP/MP*, au Lycée Louis le Grand, 2011-2012. Outils Tractability Finder : un logiciel trouvant des certificats de tractabilité pour des opérations binaires (développé pendant mon stage de M2 avec Manuel Bodirsky). Compétence Langues : français (langue maternelle), anglais (couramment), espagnol (intermédiaire), des rudiments de russe. Programmation : Python, OCaml, C/C++, Java, VBA, prolog. Divers Jeux : Échecs (ancien membre de l’équipe de France Junior, élu "Meilleur espoir français" en 1999, vicechampion du Monde des moins de 12 ans, à Europesa del Mar, 2001), bridge (ancien membre de l’équipe de France Junior). Sports : Natation, basket-ball. Dernière mise à jour: 7 mars 2016