◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Théophile Trunck

6 papers hereh-index 563 citations11 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author2
  • last author4

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • math.CO4
  • cs.DM2

identity via Semantic Scholar / OpenAlex

activity
20132016
most citedColoring perfect graphs with no balanced skew-partitions

10 citations · 19 across the 4 of their papers we have counts for

collaborators
Showing 2013 · cs.DMShow all

2 papers · 2 filters

cs.DM2013★ 6 cited

Clique-Stable Set separation in perfect graphs with no balanced skew-partitions

Aurélie Lagoutte, Théophile Trunck

Inspired by a question of Yannakakis on the Vertex Packing polytope of perfect graphs, we study the Clique-Stable Set Separation in a non-hereditary subclass of perfect graphs. A c…

cs.DM2013★ 10 cited

Coloring perfect graphs with no balanced skew-partitions

Maria Chudnovsky, Nicolas Trotignon, Théophile Trunck +1

We present an O(n5) algorithm that computes a maximum stable set of any perfect graph with no balanced skew-partition. We present O(n7) time algorithm that colors them.

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.