Talks
Twin-width (5h class + 2.5h tutorial), Structural Graph Theory Bootcamp, Warsaw (September 2023) |
Small But Unwieldy, CoA, Paris (September 2023) |
Twin-width and Logic, Highlights, Kassel (July 2023) |
A gentle introduction to twin-width, Computer Science seminar, Liverpool (January 2023) |
Maximum Independent Set in induced-minor-free graphs (chalk talk), Barbados (December 2022) |
Algorithmic developments using twin-width, CoA workshop, Paris (September 2022) |
An algorithmic weakening of the Erdős-Hajnal Conjecture, British Combinatorial Conference, Lancaster (July 2022) |
Twin-width delineation and win-wins, Graph Width Parameters, (July 2022) |
The geometry of twin-width, Datashape seminar, (June 2022) |
Twin-width IV: ordered graphs and matrices, STOC recorded talk, (May 2022) |
Graph decompositions and their algorithms, Marseille, (May 2022) |
Twin-width and parameterized complexity, PARUW3, (April 2022) |
Twin-width and ordered binary structures, AlGCo online seminar (December 2021) |
Algorithms based on contraction sequences, Journées Graphes et Algorithmes (November 2021) |
Twin-width and Sparsity, Dagstuhl workshop on Sparsity (September 2021) |
Twin-width, IPEC Tutorial (September 2021) |
Approximation algorithm for Diameter, or lack thereof, LIS online seminar, Marseille (July 2021) |
4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time n^{4/3} (video), ICALP recorded talk (July 2021) |
Twin-width (video), WG invited talk (June 2021) |
Twin-width for digraphs, ANR DIGRAPHS meeting (June 2021) |
Twin-width, Workshop on Structural Graph Theory, CANADAM (May 2021) |
Introduction to twin-width, journées CALAMAR (April 2021) |
Twin-width and ordered binary structures, Virtual Discrete Math Colloquium, KAIST (March 2021) |
Inapproximability of Diameter in super-linear time: Beyond the 5/3 ratio (video), STACS recorded talk (March 2021) |
Twin-width and ordered binary structures, group seminar, Bordeaux (February 2021) |
Twin-width, tutorial at Bremen University, (January 2021) |
Twin-width I: tractable model checking (video), FOCS recorded talk, (November 2020) |
Twin-width (video), Frontiers of parameterized complexity seminar, online, (October 2020) |
Twin-width, Utrecht Algorithms seminar, online, (September 2020) |
Presentation of a part of Pilipczuk and Siebertz's paper "Polynomial bounds for centered colorings on proper minor-closed graph classes",
french Virtual Meeting in Graph Theory, on the general topic of the product structure theorem (May 2020) |
Twin-width (video), IRIF seminar, online, (May 2020) |
When Maximum Stable Set can be computed in FPT time, Montpellier (March 2020) |
Maximum Matchings in Geometric Intersection Graphs, STACS, Montpellier (March 2020) |
Grundy Coloring & friends, Half-Graphs, Bicliques, STACS, Montpellier (March 2020) |
When Maximum Stable Set can be computed in FPT time, ISAAC, Shanghai (December 2019) |
When Maximum Stable Set can be computed in FPT time (video), Daejeon, Korea (July 2019) |
Potential Maximum Cliques and their Algorithmic applications (chalk talk), Belgrade (April 2019) |
EPTAS for Maximum Clique on Disks and Unit Balls, FOCS, Paris (October 2018) |
Maximum Independent Set in H-free graphs, group seminar, LRI, Orsay (October 2018) |
Fine-Grained Complexity of Problems in P, GT CoA, IRIF, Paris (October 2018) |
Maximum Independent Set in H-free graphs, group seminar, Bordeaux (September 2018) |
3rd Parameterized Algorithms and Computational Experiments Challenge, PACE ceremony, IPEC, Helsinki (August 2018) |
QPTAS and Subexponential Algorithm for Maximum Clique on Disks, SoCG, Budapest (June 2018) |
Orthogonal Terrain Guarding is NP-complete, SoCG, Budapest (June 2018) |
EPTAS for Maximum Clique on Disks and Unit Balls, Lorentz Center, Leiden (May 2018) |
Designing RNA Secondary Structures is Hard, RECOMB, Paris (April 2018) |
Maximum Clique on Disks 2, LIGM seminar, Marne-la-Vallée (March 2018) |
Maximum Clique on Disks 2, LIF seminar, Marseille (March 2018) |
Maximum Clique on Disks, G-SCOP seminar, Grenoble (December 2017) |
On the parameterized complexity of red-blue points separation, Gangneung, Korea (September 2017) |
Generalized feedback vertex set problems on bounded-treewidth graphs, IPEC, Vienna (September 2017) |
On the parameterized complexity of red-blue points separation, IPEC, Vienna (September 2017) |
Fine-grained complexity of coloring unit disks and balls, SoCG, Brisbane (July 2017) |
Subexponential algorithms in non sparse classes of graphs (chalk talk), FU noon seminar, Berlin (June 2017) |
Subexponential algorithms in non sparse classes of graphs, ENS Lyon (May 2017) |
Subexponential algorithms in non sparse classes of graphs, Lamsade seminar, Paris (April 2017) |
Fine-grained complexity of coloring unit disks and balls, EuroCG, Malmö (April 2017) |
Fine-grained complexity of coloring unit disks and balls, ACiD group seminar, Durham (February 2017) |
Fine-grained complexity of coloring unit disks and balls, Algorithmique distribuée et graphes group seminar, IRIF, Paris (February 2017) |
Fine-grained complexity of coloring unit disks and balls, ToCAI group seminar, Middlesex, London (January 2017) |
Fine-grained complexity of coloring unit disks and balls, MC2 group seminar, ENS Lyon (December 2016) |
Talk on the paper of Hales, Manuch, Ponty, and Stacho "Combinatorial RNA Design: Designability and Structure-Approximating Algorithm",
weekly seminar, Budapest (October 2016). |
Fixed-parameter Approximability of Boolean MinCSPs, ESA, Aarhus (August 2016) |
Parameterized Hardness of Art Gallery Problems, ESA, Aarhus (August 2016) |
Fixed-parameter Approximability of Boolean MinCSPs, weekly seminar, Budapest (August 2016) |
The Complexity of Playing Durak, IJCAI, New York (July 2016) (and the poster) |
Talk on the paper of Fomin, Gaspers, Lokshtanov and Saurabh "Exact Algorithms via Local Search", weekly seminar, Budapest (July 2016) |
Parameterized Hardness of Art Gallery Problems, EuroCG, Lugano (April 2016) |
Flip Distance to a Non-crossing Perfect Matching, EuroCG, Lugano (March 2016) |
TikZ in 10 minutes, weekly seminar, Budapest (March 2016) |
The parameterized hardness of Art Gallery problems, weekly seminar, Budapest (November 2015) |
On the Complexity of Grundy Coloring and Its Variants, weekly seminar, Budapest (October 2015) |
The Graph Motif problem parameterized by the structure of its input graph, IPEC, Patras (September 2015) |
On the Complexity of Grundy Coloring and Its Variants, COCOON, Beijing (August 2015) |
Super-polynomial Time Approximability of Inapproximable Problems, weekly seminar, Budapest (July 2015) |
Super-polynomial Time Approximability of Inapproximable Problems, LIRMM, Montpellier (April 2015) |
Positive and Negative Results in Approximation and Parameterized Complexity, Paris-Dauphine (November 2014) |
On the Complexity of Grundy Coloring and Its Variants, LAMSADE, Paris (September 2014) |
Parameterized Complexity of Cardinality-Constraint Problems in Bipartite Graphs, AGaPe GDR RO, Jussieu, Paris (June 2014) |
On the complexity of games, LAMSADE, Paris (October 2013) |
On Subexponential and FPT-time Inapproximability IPEC, Antibes (September 2013) |
Using greediness for parameterization, IPEC, Antibes (September 2013) |
Using greediness for parameterization, ECCO, Paris (May 2013) |
More bridge complexity, Paris (April 2013) |
Hiérarchie de Chomsky, LAMSADE, Paris (February 2013) |
Balance between time complexity and approximation ratio, ROADEF, Troyes (February 2013) |
Bridge complexity, LAMSADE, Paris (December 2012) |
Parameterized complexity of a cut problem, LAMSADE, Paris (September 2012) |
Are binary idempotent commutative operations tractable? LIX, Polytechnique (May 2011) |