Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Stéphan Thomassé

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Pierre Charbit

> Home > Persons > Stéphan Thomassé

Publications

2024
[i58]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2401-15130
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2401-15130
Pierre Charbit, Stéphan Thomassé:
Dichromatic Number and Cycle Inversions. CoRR abs/2401.15130 (2024)
2022
[i44]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-02272
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-02272
Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Stéphan Thomassé:
(P6, triangle)-free digraphs have bounded dichromatic number. CoRR abs/2212.02272 (2022)
2021
[j78]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/BonamyBBCGKRST21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/BonamyBBCGKRST21
Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, Eun Jung Kim, Pawel Rzazewski, Florian Sikora, Stéphan Thomassé:
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs. J. ACM 68(2): 9:1-9:38 (2021)
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2110-15419
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2110-15419
Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, Eun Jung Kim, Pawel Rzazewski, Florian Sikora, Stéphan Thomassé:
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs. CoRR abs/2110.15419 (2021)
2020
[j74]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BonnetBCTW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BonnetBCTW20
Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant:
Parameterized Complexity of Independent Set in H-Free Graphs. Algorithmica 82(8): 2360-2394 (2020)
2018
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BonamyBBCT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BonamyBBCT18
Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé:
EPTAS for Max Clique on Disks and Unit Balls. FOCS 2018: 568-579
[c19]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/BonnetBCTW18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/BonnetBCTW18
Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant:
Parameterized Complexity of Independent Set in H-Free Graphs. IPEC 2018: 17:1-17:13
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1803-01822
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-01822
Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé:
EPTAS for Max Clique on Disks and Unit Balls. CoRR abs/1803.01822 (2018)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1810-04620
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1810-04620
Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant:
Parameterized Complexity of Independent Set in H-Free Graphs. CoRR abs/1810.04620 (2018)
2016
[j55]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/CharbitPTT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/CharbitPTT16
Pierre Charbit, Irena Penev, Stéphan Thomassé, Nicolas Trotignon:
Perfect graphs of arbitrarily large clique-chromatic number. J. Comb. Theory, Ser. B 116: 456-464 (2016)
2014
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BonamyCT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BonamyCT14
Marthe Bonamy, Pierre Charbit, Stéphan Thomassé:
Graphs with large chromatic number induce $3k$-cycles. CoRR abs/1408.2172 (2014)
2008
[j20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jc/CharbitJKPT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jc/CharbitJKPT08
Pierre Charbit, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stéphan Thomassé:
Finding a vector orthogonal to roughly half a collection of vectors. J. Complex. 24(1): 39-53 (2008)
2007
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/CharbitTY07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/CharbitTY07
Pierre Charbit, Stéphan Thomassé, Anders Yeo:
The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments. Comb. Probab. Comput. 16(1): 1-4 (2007)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/CharbitT07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/CharbitT07
Pierre Charbit, Stéphan Thomassé:
Graphs with Large Girth Not Embeddable in the Sphere. Comb. Probab. Comput. 16(6): 829-832 (2007)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.