Sökresultat - Bonnet, Édouard

Förfina resultatet
  1. 1
    Omslagsbild

    Inapproximability of Diameter in super-linear time: Beyond the 5/3 ratio av Bonnet, Édouard

    Utgiven 2020
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  2. 2
    Omslagsbild

    4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time $n^{4/3}$ av Bonnet, Édouard

    Utgiven 2021
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  3. 3
    Omslagsbild

    Sparse Induced Subgraphs of Large Treewidth av Bonnet, Édouard

    Utgiven 2024
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  4. 4
    Omslagsbild

    Treewidth Inapproximability and Tight ETH Lower Bound av Bonnet, Édouard

    Utgiven 2024
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  5. 5
    Omslagsbild

    Answering Related Questions av Bonnet, Édouard

    Utgiven 2025
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  6. 6
    Omslagsbild

    Coloring Hardness on Low Twin-Width Graphs av Bonnet, Édouard

    Utgiven 2025
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  7. 7
    Omslagsbild

    Tight Inapproximability of Max Independent Set in Triangle-Free Graphs av Bonnet, Édouard

    Utgiven 2026
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  8. 8
    Omslagsbild

    Large Finite Point Sets Have 4 Collinear Points or a 6-Clique av Bonnet, Édouard

    Utgiven 2026
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  9. 9
    Omslagsbild

    Arc Kayles is PSPACE-complete av Bonnet, Édouard

    Utgiven 2026
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  10. 10
    Omslagsbild

    The Parameterized Hardness of Art Gallery Problems av Bonnet, Édouard, Miltzow, Tillmann

    Utgiven 2016
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  11. 11
    Omslagsbild

    The Complexity of Mixed-Connectivity av Bonnet, Édouard, Cabello, Sergio

    Utgiven 2020
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  12. 12
    Omslagsbild

    Twin-width can be exponential in treewidth av Bonnet, Édouard, Déprés, Hugues

    Utgiven 2022
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  13. 13
    Omslagsbild

    Stretch-width av Bonnet, Édouard, Duron, Julien

    Utgiven 2023
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  14. 14
    Omslagsbild

    On the twin-width of smooth manifolds av Bonnet, Édouard, Huszár, Kristóf

    Utgiven 2024
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  15. 15
    Omslagsbild

    An $11/6$-Approximation Algorithm for Vertex Cover on String Graphs av Bonnet, Édouard, Rzążewski, Paweł

    Utgiven 2024
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  16. 16
    Omslagsbild

    Induced Minors and Region Intersection Graphs av Bonnet, Édouard, Hickingbotham, Robert

    Utgiven 2025
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  17. 17
    Omslagsbild

    Max Independent Set Remains NP-hard when Excluding a Planar Induced Minor av Bonnet, Édouard, Chang, Yeonsu

    Utgiven 2026
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  18. 18
    Omslagsbild

    QPTAS for Max Weight Independent Set in Graphs with Strongly Edge-Sublinear Separators av Bonnet, Édouard, Chang, Yeonsu

    Utgiven 2026
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  19. 19
    Omslagsbild

    Maximum Matchings in Geometric Intersection Graphs av Bonnet, Édouard, Cabello, Sergio, Mulzer, Wolfgang

    Utgiven 2019
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:
  20. 20
    Omslagsbild

    Maximum Clique in Disk-Like Intersection Graphs av Bonnet, Édouard, Grelier, Nicolas, Miltzow, Tillmann

    Utgiven 2020
    Hämta fulltext
    Hämta fulltext
    Artikel
    Lägg till i favoriter
    Sparad:

Sökverktyg: