pith. sign in

Nicolas Trotignon

Identifiers

  • name variant Nicolas Trotignon 0.60 · backfill

Papers (37)

  1. On Detecting $H$-Induced Minors for Small $H$ math.CO · 2026 · author #4
  2. Coloring graphs with no induced subdivision of $K_4^+$ math.CO · 2019 · author #2
  3. Connected greedy colouring in claw-free graphs cs.DM · 2018 · author #2
  4. A decomposition theorem for {ISK4,wheel}-free trigraphs math.CO · 2016 · author #3
  5. Sur le th\'eor\`eme des trois distances et la construction des gammes math.HO · 2015 · author #1
  6. Isolating highly connected induced subgraphs math.CO · 2014 · author #3
  7. Parameterized algorithm for weighted independent set problem in bull-free graphs cs.DM · 2013 · author #2
  8. Wheel-free planar graphs math.CO · 2013 · author #4
  9. Pascal, Fermat et la g\'eom\'etrie du hasard math.HO · 2013 · author #1
  10. Complexity of colouring problems restricted to unichord-free and \{square,unichord\}-free graphs cs.DM · 2013 · author #3
  11. On wheel-free graphs math.CO · 2013 · author #3
  12. Linear balanceable and subcubic balanceable graphs math.CO · 2013 · author #3
  13. On graphs with no induced subdivision of $K_4$ math.CO · 2013 · author #3
  14. Edge-colouring and total-colouring chordless graphs cs.DM · 2013 · author #3
  15. Graphs that do not contain a cycle with a node that has at least two neighbors on it cs.DM · 2013 · author #3
  16. Finding an induced subdivision of a digraph cs.DM · 2013 · author #3
  17. Combinatorial optimization with 2-joins cs.DM · 2013 · author #1
  18. Excluding induced subdivisions of the bull and related graphs math.CO · 2013 · author #4
  19. The $k$-in-a-tree problem for graphs of girth at least~$k$ cs.DM · 2013 · author #2
  20. A structure theorem for graphs with no cycle with a unique chord and its consequences math.CO · 2013 · author #1
  21. The four-in-a-tree problem in triangle-free graphs cs.DM · 2013 · author #3
  22. Detecting induced subgraphs cs.DM · 2013 · author #4
  23. Algorithms for square-$3PC(\cdot, \cdot)$-free Berge graphs cs.DM · 2013 · author #2
  24. Decomposing Berge graphs and detecting balanced skew partitions math.CO · 2013 · author #1
  25. Odd pairs of cliques math.CO · 2013 · author #3
  26. A class of perfectly contractile graphs math.CO · 2013 · author #2
  27. Algorithms for perfectly contractile graphs cs.DM · 2013 · author #2
  28. Graphes parfaits : structure et algorithmes math.CO · 2013 · author #1
  29. Structure of classes of graphs defined by forbidding induced subgraphs math.CO · 2013 · author #1
  30. Detecting wheels cs.DM · 2013 · author #3
  31. On the structure of self-complementary graphs math.CO · 2013 · author #1
  32. Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets math.CO · 2013 · author #4
  33. Complements of nearly perfect graphs math.CO · 2013 · author #6
  34. Substitution and $\chi$-Boundedness math.CO · 2013 · author #4
  35. Perfect graphs: a survey math.CO · 2013 · author #1
  36. Vertex elimination orderings for hereditary graph classes cs.DM · 2012 · author #3
  37. Detecting 2-joins faster cs.DS · 2011 · author #3

Mentions

  • 1505.05380 #1 · backfill · confidence 0.70 Nicolas Trotignon
  • 1406.1671 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1310.6205 #2 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.7120 #4 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.2824 #1 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.2749 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.2113 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.1961 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.1926 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.1842 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.1841 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.1553 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.1547 #1 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.1312 #4 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.1279 #2 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.0979 #1 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.0978 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.0971 #4 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.0694 #2 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.0680 #1 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.0449 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.0438 #2 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.0435 #2 · backfill · confidence 0.70 Nicolas Trotignon
  • 1309.0119 #1 · backfill · confidence 0.70 Nicolas Trotignon
  • 1308.6678 #1 · backfill · confidence 0.70 Nicolas Trotignon
  • 1308.6433 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1308.6139 #1 · backfill · confidence 0.70 Nicolas Trotignon
  • 1308.5849 #4 · backfill · confidence 0.70 Nicolas Trotignon
  • 1304.2862 #6 · backfill · confidence 0.70 Nicolas Trotignon
  • 1302.1145 #4 · backfill · confidence 0.70 Nicolas Trotignon
  • 1301.5149 #1 · backfill · confidence 0.70 Nicolas Trotignon
  • 1205.2535 #3 · backfill · confidence 0.70 Nicolas Trotignon
  • 1107.3977 #3 · backfill · confidence 0.70 Nicolas Trotignon

Frequent Coauthors