Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Stéphan Thomassé
@article{DBLP:journals/siamcomp/ChudnovskyPPT24,
author = {Maria Chudnovsky and
Marcin Pilipczuk and
Michal Pilipczuk and
St{\'{e}}phan Thomass{\'{e}}},
title = {Quasi-Polynomial Time Approximation Schemes for the Maximum Weight
Independent Set Problem in {\textbackslash}({\textbackslash}boldsymbol\{H\}{\textbackslash})-Free
Graphs},
journal = {{SIAM} J. Comput.},
volume = {53},
number = {1},
pages = {47--86},
year = {2024},
url = {https://doi.org/10.1137/20m1333778},
doi = {10.1137/20M1333778},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChudnovskyPPT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonnetBGT24,
author = {Edouard Bonnet and
Romain Bourneuf and
Colin Geniet and
St{\'{e}}phan Thomass{\'{e}}},
editor = {David P. Woodruff},
title = {Factoring Pattern-Free Permutations into Separable ones},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {752--779},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.30},
doi = {10.1137/1.9781611977912.30},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/BonnetBGT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BessyTV24,
author = {St{\'{e}}phane Bessy and
St{\'{e}}phan Thomass{\'{e}} and
Laurent Viennot},
editor = {Olaf Beyersdorff and
Mamadou Moustapha Kant{\'{e}} and
Orna Kupferman and
Daniel Lokshtanov},
title = {Temporalizing Digraphs via Linear-Size Balanced Bi-Trees},
booktitle = {41st International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2024, March 12-14, 2024, Clermont-Ferrand, France},
series = {LIPIcs},
volume = {289},
pages = {13:1--13:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.STACS.2024.13},
doi = {10.4230/LIPICS.STACS.2024.13},
timestamp = {Mon, 11 Mar 2024 15:43:27 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BessyTV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-15130,
author = {Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}}},
title = {Dichromatic Number and Cycle Inversions},
journal = {CoRR},
volume = {abs/2401.15130},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.15130},
doi = {10.48550/ARXIV.2401.15130},
eprinttype = {arXiv},
eprint = {2401.15130},
timestamp = {Thu, 08 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-15130.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-06260,
author = {Maxime Cautr{\`{e}}s and
Nathan Claudet and
Mehdi Mhalla and
Simon Perdrix and
Valentin Savin and
St{\'{e}}phan Thomass{\'{e}}},
title = {Vertex-minor universal graphs for generating entangled quantum subsystems},
journal = {CoRR},
volume = {abs/2402.06260},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.06260},
doi = {10.48550/ARXIV.2402.06260},
eprinttype = {arXiv},
eprint = {2402.06260},
timestamp = {Fri, 16 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-06260.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-06338,
author = {{\'{E}}douard Bonnet and
Carl Feghali and
St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon},
title = {Graphs without a 3-connected subgraph are 4-colorable},
journal = {CoRR},
volume = {abs/2402.06338},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.06338},
doi = {10.48550/ARXIV.2402.06338},
eprinttype = {arXiv},
eprint = {2402.06338},
timestamp = {Fri, 16 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-06338.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BousquetDPT23,
author = {Nicolas Bousquet and
Bastien Durain and
Th{\'{e}}o Pierron and
St{\'{e}}phan Thomass{\'{e}}},
title = {Extremal Independent Set Reconfiguration},
journal = {Electron. J. Comb.},
volume = {30},
number = {3},
year = {2023},
url = {https://doi.org/10.37236/11771},
doi = {10.37236/11771},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BousquetDPT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BonnetDGTW23,
author = {{\'{E}}douard Bonnet and
Julien Duron and
Colin Geniet and
St{\'{e}}phan Thomass{\'{e}} and
Alexandra Wesolek},
editor = {Inge Li G{\o}rtz and
Martin Farach{-}Colton and
Simon J. Puglisi and
Grzegorz Herman},
title = {Maximum Independent Set When Excluding an Induced Minor: K{\unicode{8321}}
+ tK{\unicode{8322}} and tC{\unicode{8323}} {\(\uplus\)} C{\unicode{8324}}},
booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September
4-6, 2023, Amsterdam, The Netherlands},
series = {LIPIcs},
volume = {274},
pages = {23:1--23:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ESA.2023.23},
doi = {10.4230/LIPICS.ESA.2023.23},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BonnetDGTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FominLL0TZ23,
author = {Fedor V. Fomin and
Tien{-}Nam Le and
Daniel Lokshtanov and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}} and
Meirav Zehavi},
editor = {Inge Li G{\o}rtz and
Martin Farach{-}Colton and
Simon J. Puglisi and
Grzegorz Herman},
title = {Lossy Kernelization for (Implicit) Hitting Set Problems},
booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September
4-6, 2023, Amsterdam, The Netherlands},
series = {LIPIcs},
volume = {274},
pages = {49:1--49:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ESA.2023.49},
doi = {10.4230/LIPICS.ESA.2023.49},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/FominLL0TZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GenietT23,
author = {Colin Geniet and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Inge Li G{\o}rtz and
Martin Farach{-}Colton and
Simon J. Puglisi and
Grzegorz Herman},
title = {First Order Logic and Twin-Width in Tournaments},
booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September
4-6, 2023, Amsterdam, The Netherlands},
series = {LIPIcs},
volume = {274},
pages = {53:1--53:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ESA.2023.53},
doi = {10.4230/LIPICS.ESA.2023.53},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GenietT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonamyBDEGHTW23,
author = {Marthe Bonamy and
Edouard Bonnet and
Hugues D{\'{e}}pr{\'{e}}s and
Louis Esperet and
Colin Geniet and
Claire Hilaire and
St{\'{e}}phan Thomass{\'{e}} and
Alexandra Wesolek},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Sparse graphs with bounded induced cycle packing number have logarithmic
treewidth},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3006--3028},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch116},
doi = {10.1137/1.9781611977554.CH116},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/BonamyBDEGHTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BonnetGMT23,
author = {{\'{E}}douard Bonnet and
Ugo Giocanti and
Patrice Ossona de Mendez and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Petra Berenbrink and
Patricia Bouyer and
Anuj Dawar and
Mamadou Moustapha Kant{\'{e}}},
title = {Twin-Width {V:} Linear Minors, Modular Counting, and Matrix Multiplication},
booktitle = {40th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2023, March 7-9, 2023, Hamburg, Germany},
series = {LIPIcs},
volume = {254},
pages = {15:1--15:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.STACS.2023.15},
doi = {10.4230/LIPICS.STACS.2023.15},
timestamp = {Fri, 03 Mar 2023 12:10:30 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BonnetGMT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-02020,
author = {Nicolas Bousquet and
Bastien Durain and
Th{\'{e}}o Pierron and
St{\'{e}}phan Thomass{\'{e}}},
title = {Extremal Independent Set Reconfiguration},
journal = {CoRR},
volume = {abs/2301.02020},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.02020},
doi = {10.48550/ARXIV.2301.02020},
eprinttype = {arXiv},
eprint = {2301.02020},
timestamp = {Tue, 10 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-02020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-08182,
author = {{\'{E}}douard Bonnet and
Julien Duron and
Colin Geniet and
St{\'{e}}phan Thomass{\'{e}} and
Alexandra Wesolek},
title = {Maximum Independent Set when excluding an induced minor: K\({}_{\mbox{1}}\)
+ tK\({}_{\mbox{2}}\) and tC\({}_{\mbox{3}}\) {\(\uplus\)} C\({}_{\mbox{4}}\)},
journal = {CoRR},
volume = {abs/2302.08182},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.08182},
doi = {10.48550/ARXIV.2302.08182},
eprinttype = {arXiv},
eprint = {2302.08182},
timestamp = {Mon, 20 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-08182.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-11231,
author = {Romain Bourneuf and
St{\'{e}}phan Thomass{\'{e}}},
title = {Bounded twin-width graphs are polynomially {\(\chi\)}-bounded},
journal = {CoRR},
volume = {abs/2303.11231},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.11231},
doi = {10.48550/ARXIV.2303.11231},
eprinttype = {arXiv},
eprint = {2303.11231},
timestamp = {Wed, 22 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-11231.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-03567,
author = {St{\'{e}}phane Bessy and
St{\'{e}}phan Thomass{\'{e}} and
Laurent Viennot},
title = {Temporalizing digraphs via linear-size balanced bi-trees},
journal = {CoRR},
volume = {abs/2304.03567},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.03567},
doi = {10.48550/ARXIV.2304.03567},
eprinttype = {arXiv},
eprint = {2304.03567},
timestamp = {Thu, 20 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-03567.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-02981,
author = {{\'{E}}douard Bonnet and
Romain Bourneuf and
Colin Geniet and
St{\'{e}}phan Thomass{\'{e}}},
title = {Factoring Pattern-Free Permutations into Separable ones},
journal = {CoRR},
volume = {abs/2308.02981},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.02981},
doi = {10.48550/ARXIV.2308.02981},
eprinttype = {arXiv},
eprint = {2308.02981},
timestamp = {Thu, 24 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-02981.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-05974,
author = {Fedor V. Fomin and
Tien{-}Nam Le and
Daniel Lokshtanov and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}} and
Meirav Zehavi},
title = {Lossy Kernelization for (Implicit) Hitting Set Problems},
journal = {CoRR},
volume = {abs/2308.05974},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.05974},
doi = {10.48550/ARXIV.2308.05974},
eprinttype = {arXiv},
eprint = {2308.05974},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-05974.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BonnetKRTW22,
author = {{\'{E}}douard Bonnet and
Eun Jung Kim and
Amadeus Reinald and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
title = {Twin-width and Polynomial Kernels},
journal = {Algorithmica},
volume = {84},
number = {11},
pages = {3300--3337},
year = {2022},
url = {https://doi.org/10.1007/s00453-022-00965-5},
doi = {10.1007/S00453-022-00965-5},
timestamp = {Mon, 05 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BonnetKRTW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BonnetKTW22,
author = {{\'{E}}douard Bonnet and
Eun Jung Kim and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
title = {Twin-width {I:} Tractable {FO} Model Checking},
journal = {J. {ACM}},
volume = {69},
number = {1},
pages = {3:1--3:46},
year = {2022},
url = {https://doi.org/10.1145/3486655},
doi = {10.1145/3486655},
timestamp = {Tue, 15 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BonnetKTW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/AbrishamiCDTTV22,
author = {Tara Abrishami and
Maria Chudnovsky and
Cemil Dibek and
St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon and
Kristina Vuskovic},
title = {Graphs with polynomially many minimal separators},
journal = {J. Comb. Theory, Ser. {B}},
volume = {152},
pages = {248--280},
year = {2022},
url = {https://doi.org/10.1016/j.jctb.2021.10.003},
doi = {10.1016/J.JCTB.2021.10.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/AbrishamiCDTTV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/BonamyBPRTW22,
author = {Marthe Bonamy and
Nicolas Bousquet and
Michal Pilipczuk and
Pawel Rzazewski and
St{\'{e}}phan Thomass{\'{e}} and
Bartosz Walczak},
title = {Degeneracy of \emph{P}\({}_{\mbox{\emph{t}}}\)-free and \emph{C}\({}_{\mbox{{\unicode{10878}}\emph{t}}}\)-free
graphs with no large complete bipartite subgraphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {152},
pages = {353--378},
year = {2022},
url = {https://doi.org/10.1016/j.jctb.2021.10.005},
doi = {10.1016/J.JCTB.2021.10.005},
timestamp = {Mon, 13 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jctb/BonamyBPRTW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/KlimosovaT22,
author = {Tereza Klimosov{\'{a}} and
St{\'{e}}phan Thomass{\'{e}}},
title = {Edge-partitioning 3-edge-connected graphs into paths},
journal = {J. Comb. Theory, Ser. {B}},
volume = {156},
pages = {250--293},
year = {2022},
url = {https://doi.org/10.1016/j.jctb.2022.05.001},
doi = {10.1016/J.JCTB.2022.05.001},
timestamp = {Wed, 06 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/KlimosovaT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Thomasse22,
author = {St{\'{e}}phan Thomass{\'{e}}},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {A Brief Tour in Twin-Width (Invited Talk)},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {6:1--6:5},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.6},
doi = {10.4230/LIPICS.ICALP.2022.6},
timestamp = {Tue, 28 Jun 2022 15:52:51 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Thomasse22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BonnetC0K0T22,
author = {{\'{E}}douard Bonnet and
Dibyayan Chakraborty and
Eun Jung Kim and
Noleen K{\"{o}}hler and
Raul Lopes and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Holger Dell and
Jesper Nederlof},
title = {Twin-Width {VIII:} Delineation and Win-Wins},
booktitle = {17th International Symposium on Parameterized and Exact Computation,
{IPEC} 2022, September 7-9, 2022, Potsdam, Germany},
series = {LIPIcs},
volume = {249},
pages = {9:1--9:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2022.9},
doi = {10.4230/LIPICS.IPEC.2022.9},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/BonnetC0K0T22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonnetKRT22,
author = {{\'{E}}douard Bonnet and
Eun Jung Kim and
Amadeus Reinald and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Twin-width {VI:} the lens of contraction sequences},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {1036--1056},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.45},
doi = {10.1137/1.9781611977073.45},
timestamp = {Tue, 12 Apr 2022 11:24:56 +0200},
biburl = {https://dblp.org/rec/conf/soda/BonnetKRT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BonnetGMSTT22,
author = {{\'{E}}douard Bonnet and
Ugo Giocanti and
Patrice Ossona de Mendez and
Pierre Simon and
St{\'{e}}phan Thomass{\'{e}} and
Szymon Torunczyk},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Twin-width {IV:} ordered graphs and matrices},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {924--937},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520037},
doi = {10.1145/3519935.3520037},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BonnetGMSTT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-00722,
author = {{\'{E}}douard Bonnet and
Dibyayan Chakraborty and
Eun Jung Kim and
Noleen K{\"{o}}hler and
Raul Lopes and
St{\'{e}}phan Thomass{\'{e}}},
title = {Twin-width {VIII:} delineation and win-wins},
journal = {CoRR},
volume = {abs/2204.00722},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.00722},
doi = {10.48550/ARXIV.2204.00722},
eprinttype = {arXiv},
eprint = {2204.00722},
timestamp = {Thu, 21 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-00722.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-12330,
author = {{\'{E}}douard Bonnet and
Colin Geniet and
Romain Tessera and
St{\'{e}}phan Thomass{\'{e}}},
title = {Twin-width {VII:} groups},
journal = {CoRR},
volume = {abs/2204.12330},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.12330},
doi = {10.48550/ARXIV.2204.12330},
eprinttype = {arXiv},
eprint = {2204.12330},
timestamp = {Fri, 29 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-12330.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-00594,
author = {Marthe Bonamy and
{\'{E}}douard Bonnet and
Hugues D{\'{e}}pr{\'{e}}s and
Louis Esperet and
Colin Geniet and
Claire Hilaire and
St{\'{e}}phan Thomass{\'{e}} and
Alexandra Wesolek},
title = {Sparse graphs with bounded induced cycle packing number have logarithmic
treewidth},
journal = {CoRR},
volume = {abs/2206.00594},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.00594},
doi = {10.48550/ARXIV.2206.00594},
eprinttype = {arXiv},
eprint = {2206.00594},
timestamp = {Wed, 15 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-00594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-07683,
author = {Colin Geniet and
St{\'{e}}phan Thomass{\'{e}}},
title = {First Order Logic and Twin-Width in Tournaments and Dense Oriented
Graphs},
journal = {CoRR},
volume = {abs/2207.07683},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.07683},
doi = {10.48550/ARXIV.2207.07683},
eprinttype = {arXiv},
eprint = {2207.07683},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-07683.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-12023,
author = {{\'{E}}douard Bonnet and
Ugo Giocanti and
Patrice Ossona de Mendez and
St{\'{e}}phan Thomass{\'{e}}},
title = {Twin-width {V:} linear minors, modular counting, and matrix multiplication},
journal = {CoRR},
volume = {abs/2209.12023},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.12023},
doi = {10.48550/ARXIV.2209.12023},
eprinttype = {arXiv},
eprint = {2209.12023},
timestamp = {Wed, 05 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-12023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-02272,
author = {Pierre Aboulker and
Guillaume Aubian and
Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}}},
title = {(P6, triangle)-free digraphs have bounded dichromatic number},
journal = {CoRR},
volume = {abs/2212.02272},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.02272},
doi = {10.48550/ARXIV.2212.02272},
eprinttype = {arXiv},
eprint = {2212.02272},
timestamp = {Thu, 08 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-02272.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-14814,
author = {Christophe Crespelle and
R{\'{e}}mi Pellerin and
St{\'{e}}phan Thomass{\'{e}}},
title = {A quasi-quadratic vertex Kernel for Cograph edge editing},
journal = {CoRR},
volume = {abs/2212.14814},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.14814},
doi = {10.48550/ARXIV.2212.14814},
eprinttype = {arXiv},
eprint = {2212.14814},
timestamp = {Sun, 08 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-14814.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/SkomraT21,
author = {Mateusz Skomra and
St{\'{e}}phan Thomass{\'{e}}},
title = {Convexly independent subsets of Minkowski sums of convex polygons},
journal = {Discret. Math.},
volume = {344},
number = {8},
pages = {112472},
year = {2021},
url = {https://doi.org/10.1016/j.disc.2021.112472},
doi = {10.1016/J.DISC.2021.112472},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/SkomraT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BonamyBBCGKRST21,
author = {Marthe Bonamy and
{\'{E}}douard Bonnet and
Nicolas Bousquet and
Pierre Charbit and
Panos Giannopoulos and
Eun Jung Kim and
Pawel Rzazewski and
Florian Sikora and
St{\'{e}}phan Thomass{\'{e}}},
title = {{EPTAS} and Subexponential Algorithm for Maximum Clique on Disk and
Unit Ball Graphs},
journal = {J. {ACM}},
volume = {68},
number = {2},
pages = {9:1--9:38},
year = {2021},
url = {https://doi.org/10.1145/3433160},
doi = {10.1145/3433160},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BonamyBBCGKRST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/HarutyunyanPT21,
author = {Ararat Harutyunyan and
Lucas Pastor and
St{\'{e}}phan Thomass{\'{e}}},
title = {Disproving the normal graph conjecture},
journal = {J. Comb. Theory, Ser. {B}},
volume = {147},
pages = {238--251},
year = {2021},
url = {https://doi.org/10.1016/j.jctb.2020.04.001},
doi = {10.1016/J.JCTB.2020.04.001},
timestamp = {Mon, 11 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jctb/HarutyunyanPT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KlimosovaT21,
author = {Tereza Klimosov{\'{a}} and
St{\'{e}}phan Thomass{\'{e}}},
title = {Edge-decomposing graphs into coprime forests},
journal = {J. Graph Theory},
volume = {97},
number = {1},
pages = {21--33},
year = {2021},
url = {https://doi.org/10.1002/jgt.22638},
doi = {10.1002/JGT.22638},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/KlimosovaT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/PilipczukSTT21,
author = {Marcin Pilipczuk and
Ni Luh Dewi Sintiari and
St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon},
title = {(Theta, triangle)-free and (even hole, K\({}_{\mbox{4}}\))-free graphs.
Part 2: Bounds on treewidth},
journal = {J. Graph Theory},
volume = {97},
number = {4},
pages = {624--641},
year = {2021},
url = {https://doi.org/10.1002/jgt.22675},
doi = {10.1002/JGT.22675},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/PilipczukSTT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BonnetG0TW21,
author = {{\'{E}}douard Bonnet and
Colin Geniet and
Eun Jung Kim and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
editor = {Nikhil Bansal and
Emanuela Merelli and
James Worrell},
title = {Twin-width {III:} Max Independent Set, Min Dominating Set, and Coloring},
booktitle = {48th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)},
series = {LIPIcs},
volume = {198},
pages = {35:1--35:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2021.35},
doi = {10.4230/LIPICS.ICALP.2021.35},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BonnetG0TW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Bonnet0RTW21,
author = {{\'{E}}douard Bonnet and
Eun Jung Kim and
Amadeus Reinald and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
editor = {Petr A. Golovach and
Meirav Zehavi},
title = {Twin-Width and Polynomial Kernels},
booktitle = {16th International Symposium on Parameterized and Exact Computation,
{IPEC} 2021, September 8-10, 2021, Lisbon, Portugal},
series = {LIPIcs},
volume = {214},
pages = {10:1--10:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2021.10},
doi = {10.4230/LIPICS.IPEC.2021.10},
timestamp = {Tue, 23 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/Bonnet0RTW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonnetGKTW21,
author = {{\'{E}}douard Bonnet and
Colin Geniet and
Eun Jung Kim and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
editor = {D{\'{a}}niel Marx},
title = {Twin-width {II:} small classes},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {1977--1996},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.118},
doi = {10.1137/1.9781611976465.118},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/BonnetGKTW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-03117,
author = {{\'{E}}douard Bonnet and
Ugo Giocanti and
Patrice Ossona de Mendez and
Pierre Simon and
St{\'{e}}phan Thomass{\'{e}} and
Szymon Torunczyk},
title = {Twin-width {IV:} ordered graphs and matrices},
journal = {CoRR},
volume = {abs/2102.03117},
year = {2021},
url = {https://arxiv.org/abs/2102.03117},
eprinttype = {arXiv},
eprint = {2102.03117},
timestamp = {Mon, 25 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-03117.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-06880,
author = {{\'{E}}douard Bonnet and
Jaroslav Nesetril and
Patrice Ossona de Mendez and
Sebastian Siebertz and
St{\'{e}}phan Thomass{\'{e}}},
title = {Twin-width and permutations},
journal = {CoRR},
volume = {abs/2102.06880},
year = {2021},
url = {https://arxiv.org/abs/2102.06880},
eprinttype = {arXiv},
eprint = {2102.06880},
timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-06880.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-02882,
author = {{\'{E}}douard Bonnet and
Eun Jung Kim and
Amadeus Reinald and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
title = {Twin-width and polynomial kernels},
journal = {CoRR},
volume = {abs/2107.02882},
year = {2021},
url = {https://arxiv.org/abs/2107.02882},
eprinttype = {arXiv},
eprint = {2107.02882},
timestamp = {Tue, 20 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-02882.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-15419,
author = {Marthe Bonamy and
{\'{E}}douard Bonnet and
Nicolas Bousquet and
Pierre Charbit and
Panos Giannopoulos and
Eun Jung Kim and
Pawel Rzazewski and
Florian Sikora and
St{\'{e}}phan Thomass{\'{e}}},
title = {{EPTAS} and Subexponential Algorithm for Maximum Clique on Disk and
Unit Ball Graphs},
journal = {CoRR},
volume = {abs/2110.15419},
year = {2021},
url = {https://arxiv.org/abs/2110.15419},
eprinttype = {arXiv},
eprint = {2110.15419},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-15419.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-00282,
author = {{\'{E}}douard Bonnet and
Eun Jung Kim and
Amadeus Reinald and
St{\'{e}}phan Thomass{\'{e}}},
title = {Twin-width {VI:} the lens of contraction sequences},
journal = {CoRR},
volume = {abs/2111.00282},
year = {2021},
url = {https://arxiv.org/abs/2111.00282},
eprinttype = {arXiv},
eprint = {2111.00282},
timestamp = {Fri, 05 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-00282.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BonnetBCTW20,
author = {{\'{E}}douard Bonnet and
Nicolas Bousquet and
Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
title = {Parameterized Complexity of Independent Set in H-Free Graphs},
journal = {Algorithmica},
volume = {82},
number = {8},
pages = {2360--2394},
year = {2020},
url = {https://doi.org/10.1007/s00453-020-00730-6},
doi = {10.1007/S00453-020-00730-6},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BonnetBCTW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ChudnovskyPPT20,
author = {Maria Chudnovsky and
Marcin Pilipczuk and
Michal Pilipczuk and
St{\'{e}}phan Thomass{\'{e}}},
title = {On the Maximum Weight Independent Set Problem in Graphs without Induced
Cycles of Length at Least Five},
journal = {{SIAM} J. Discret. Math.},
volume = {34},
number = {2},
pages = {1472--1483},
year = {2020},
url = {https://doi.org/10.1137/19M1249473},
doi = {10.1137/19M1249473},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ChudnovskyPPT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DespreRT20,
author = {Vincent Despr{\'{e}} and
Micha{\"{e}}l Rao and
St{\'{e}}phan Thomass{\'{e}}},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Testing Balanced Splitting Cycles in Complete Triangulations},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {167--173},
year = {2020},
timestamp = {Mon, 03 May 2021 21:50:39 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DespreRT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BonnetTTW20,
author = {{\'{E}}douard Bonnet and
St{\'{e}}phan Thomass{\'{e}} and
Xuan Thang Tran and
R{\'{e}}mi Watrigant},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {An Algorithmic Weakening of the Erd{\H{o}}s-Hajnal Conjecture},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {23:1--23:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.23},
doi = {10.4230/LIPICS.ESA.2020.23},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/esa/BonnetTTW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Bonnet0TW20,
author = {{\'{E}}douard Bonnet and
Eun Jung Kim and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
editor = {Sandy Irani},
title = {Twin-width {I:} tractable {FO} model checking},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {601--612},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00062},
doi = {10.1109/FOCS46700.2020.00062},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/Bonnet0TW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudnovskyPPT20,
author = {Maria Chudnovsky and
Marcin Pilipczuk and
Michal Pilipczuk and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Shuchi Chawla},
title = {Quasi-polynomial time approximation schemes for the Maximum Weight
Independent Set Problem in \emph{H}-free graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2260--2278},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.139},
doi = {10.1137/1.9781611975994.139},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChudnovskyPPT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-01607,
author = {Marcin Pilipczuk and
Ni Luh Dewi Sintiari and
St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon},
title = {(Theta, triangle)-free and (even hole, K\({}_{\mbox{4}}\))-free graphs.
Part 2 : bounds on treewidth},
journal = {CoRR},
volume = {abs/2001.01607},
year = {2020},
url = {http://arxiv.org/abs/2001.01607},
eprinttype = {arXiv},
eprint = {2001.01607},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-01607.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-12166,
author = {{\'{E}}douard Bonnet and
St{\'{e}}phan Thomass{\'{e}} and
Xuan Thang Tran and
R{\'{e}}mi Watrigant},
title = {An algorithmic weakening of the Erd{\H{o}}s-Hajnal conjecture},
journal = {CoRR},
volume = {abs/2004.12166},
year = {2020},
url = {https://arxiv.org/abs/2004.12166},
eprinttype = {arXiv},
eprint = {2004.12166},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-12166.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-14789,
author = {{\'{E}}douard Bonnet and
Eun Jung Kim and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
title = {Twin-width {I:} tractable {FO} model checking},
journal = {CoRR},
volume = {abs/2004.14789},
year = {2020},
url = {https://arxiv.org/abs/2004.14789},
eprinttype = {arXiv},
eprint = {2004.14789},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-14789.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-09877,
author = {{\'{E}}douard Bonnet and
Colin Geniet and
Eun Jung Kim and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
title = {Twin-width {II:} small classes},
journal = {CoRR},
volume = {abs/2006.09877},
year = {2020},
url = {https://arxiv.org/abs/2006.09877},
eprinttype = {arXiv},
eprint = {2006.09877},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-09877.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-14161,
author = {{\'{E}}douard Bonnet and
Colin Geniet and
Eun Jung Kim and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
title = {Twin-width {III:} Max Independent Set and Coloring},
journal = {CoRR},
volume = {abs/2007.14161},
year = {2020},
url = {https://arxiv.org/abs/2007.14161},
eprinttype = {arXiv},
eprint = {2007.14161},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-14161.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/BensmailHLT19,
author = {Julien Bensmail and
Ararat Harutyunyan and
Tien{-}Nam Le and
St{\'{e}}phan Thomass{\'{e}}},
title = {Edge-Partitioning a Graph into Paths: Beyond the Bar{\'{a}}t-Thomassen
Conjecture},
journal = {Comb.},
volume = {39},
number = {2},
pages = {239--263},
year = {2019},
url = {https://doi.org/10.1007/s00493-017-3661-5},
doi = {10.1007/S00493-017-3661-5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/BensmailHLT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/HarutyunyanLNT19,
author = {Ararat Harutyunyan and
Tien{-}Nam Le and
Alantha Newman and
St{\'{e}}phan Thomass{\'{e}}},
title = {Coloring Dense Digraphs},
journal = {Comb.},
volume = {39},
number = {5},
pages = {1021--1053},
year = {2019},
url = {https://doi.org/10.1007/s00493-019-3815-8},
doi = {10.1007/S00493-019-3815-8},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/HarutyunyanLNT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/AboulkerCHLMT19,
author = {Pierre Aboulker and
Nathann Cohen and
Fr{\'{e}}d{\'{e}}ric Havet and
William Lochet and
Phablo F. S. Moura and
St{\'{e}}phan Thomass{\'{e}}},
title = {Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic
Number},
journal = {Electron. J. Comb.},
volume = {26},
number = {3},
pages = {3},
year = {2019},
url = {https://doi.org/10.37236/6521},
doi = {10.37236/6521},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/AboulkerCHLMT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/EsperetKT19,
author = {Louis Esperet and
Ross J. Kang and
St{\'{e}}phan Thomass{\'{e}}},
title = {Separation Choosability and Dense Bipartite Induced Subgraphs},
journal = {Comb. Probab. Comput.},
volume = {28},
number = {5},
pages = {720--732},
year = {2019},
url = {https://doi.org/10.1017/S0963548319000026},
doi = {10.1017/S0963548319000026},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/EsperetKT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BousquetLT19,
author = {Nicolas Bousquet and
William Lochet and
St{\'{e}}phan Thomass{\'{e}}},
title = {A proof of the Erd{\H{o}}s-Sands-Sauer-Woodrow conjecture},
journal = {J. Comb. Theory, Ser. {B}},
volume = {137},
pages = {316--319},
year = {2019},
url = {https://doi.org/10.1016/j.jctb.2018.11.005},
doi = {10.1016/J.JCTB.2018.11.005},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BousquetLT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/HarutyunyanLTW19,
author = {Ararat Harutyunyan and
Tien{-}Nam Le and
St{\'{e}}phan Thomass{\'{e}} and
Hehui Wu},
title = {Coloring tournaments: From local to global},
journal = {J. Comb. Theory, Ser. {B}},
volume = {138},
pages = {166--171},
year = {2019},
url = {https://doi.org/10.1016/j.jctb.2019.01.005},
doi = {10.1016/J.JCTB.2019.01.005},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/HarutyunyanLTW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FominLLSTZ19,
author = {Fedor V. Fomin and
Tien{-}Nam Le and
Daniel Lokshtanov and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}} and
Meirav Zehavi},
title = {Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing
Problems},
journal = {{ACM} Trans. Algorithms},
volume = {15},
number = {1},
pages = {13:1--13:44},
year = {2019},
url = {https://doi.org/10.1145/3293466},
doi = {10.1145/3293466},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/FominLLSTZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BonnetBTW19,
author = {{\'{E}}douard Bonnet and
Nicolas Bousquet and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
editor = {Pinyan Lu and
Guochuan Zhang},
title = {When Maximum Stable Set Can Be Solved in {FPT} Time},
booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC}
2019, December 8-11, 2019, Shanghai University of Finance and Economics,
Shanghai, China},
series = {LIPIcs},
volume = {149},
pages = {49:1--49:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.49},
doi = {10.4230/LIPICS.ISAAC.2019.49},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BonnetBTW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/HusicTT19,
author = {Edin Husic and
St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon},
editor = {Bart M. P. Jansen and
Jan Arne Telle},
title = {The Independent Set Problem Is {FPT} for Even-Hole-Free Graphs},
booktitle = {14th International Symposium on Parameterized and Exact Computation,
{IPEC} 2019, September 11-13, 2019, Munich, Germany},
series = {LIPIcs},
volume = {148},
pages = {21:1--21:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2019.21},
doi = {10.4230/LIPICS.IPEC.2019.21},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/HusicTT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-04761,
author = {Maria Chudnovsky and
Marcin Pilipczuk and
Michal Pilipczuk and
St{\'{e}}phan Thomass{\'{e}}},
title = {On the Maximum Weight Independent Set Problem in graphs without induced
cycles of length at least five},
journal = {CoRR},
volume = {abs/1903.04761},
year = {2019},
url = {http://arxiv.org/abs/1903.04761},
eprinttype = {arXiv},
eprint = {1903.04761},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-04761.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-11287,
author = {Mateusz Skomra and
St{\'{e}}phan Thomass{\'{e}}},
title = {Convexly independent subsets of Minkowski sums of convex polygons},
journal = {CoRR},
volume = {abs/1903.11287},
year = {2019},
url = {http://arxiv.org/abs/1903.11287},
eprinttype = {arXiv},
eprint = {1903.11287},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-11287.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-04585,
author = {Maria Chudnovsky and
Marcin Pilipczuk and
Michal Pilipczuk and
St{\'{e}}phan Thomass{\'{e}}},
title = {Quasi-polynomial time approximation schemes for the Maximum Weight
Independent Set Problem in H-free graphs},
journal = {CoRR},
volume = {abs/1907.04585},
year = {2019},
url = {http://arxiv.org/abs/1907.04585},
eprinttype = {arXiv},
eprint = {1907.04585},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-04585.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-08426,
author = {{\'{E}}douard Bonnet and
Nicolas Bousquet and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
title = {When Maximum Stable Set can be solved in {FPT} time},
journal = {CoRR},
volume = {abs/1909.08426},
year = {2019},
url = {http://arxiv.org/abs/1909.08426},
eprinttype = {arXiv},
eprint = {1909.08426},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-08426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-11246,
author = {Maria Chudnovsky and
St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon and
Kristina Vuskovic},
title = {Maximum independent sets in (pyramid, even hole)-free graphs},
journal = {CoRR},
volume = {abs/1912.11246},
year = {2019},
url = {http://arxiv.org/abs/1912.11246},
eprinttype = {arXiv},
eprint = {1912.11246},
timestamp = {Fri, 03 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-11246.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/HarutyunyanLNT18,
author = {Ararat Harutyunyan and
Tien{-}Nam Le and
Alantha Newman and
St{\'{e}}phan Thomass{\'{e}}},
title = {Domination and Fractional Domination in Digraphs},
journal = {Electron. J. Comb.},
volume = {25},
number = {3},
pages = {3},
year = {2018},
url = {https://doi.org/10.37236/7211},
doi = {10.37236/7211},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/HarutyunyanLNT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ChudnovskyKLST18,
author = {Maria Chudnovsky and
Ringi Kim and
Chun{-}Hung Liu and
Paul D. Seymour and
St{\'{e}}phan Thomass{\'{e}}},
title = {Domination in tournaments},
journal = {J. Comb. Theory, Ser. {B}},
volume = {130},
pages = {98--113},
year = {2018},
url = {https://doi.org/10.1016/j.jctb.2017.10.001},
doi = {10.1016/J.JCTB.2017.10.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ChudnovskyKLST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BousquetDT18,
author = {Nicolas Bousquet and
Jean Daligault and
St{\'{e}}phan Thomass{\'{e}}},
title = {Multicut Is {FPT}},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {1},
pages = {166--207},
year = {2018},
url = {https://doi.org/10.1137/140961808},
doi = {10.1137/140961808},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BousquetDT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/EsperetVLT18,
author = {Louis Esperet and
R{\'{e}}mi de Joannis de Verclos and
Tien{-}Nam Le and
St{\'{e}}phan Thomass{\'{e}}},
title = {Additive Bases and Flows in Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {32},
number = {1},
pages = {534--542},
year = {2018},
url = {https://doi.org/10.1137/17M1113758},
doi = {10.1137/17M1113758},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/EsperetVLT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BonamyBBCT18,
author = {Marthe Bonamy and
Edouard Bonnet and
Nicolas Bousquet and
Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Mikkel Thorup},
title = {{EPTAS} for Max Clique on Disks and Unit Balls},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {568--579},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00060},
doi = {10.1109/FOCS.2018.00060},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BonamyBBCT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BonnetBCTW18,
author = {{\'{E}}douard Bonnet and
Nicolas Bousquet and
Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
editor = {Christophe Paul and
Michal Pilipczuk},
title = {Parameterized Complexity of Independent Set in H-Free Graphs},
booktitle = {13th International Symposium on Parameterized and Exact Computation,
{IPEC} 2018, August 20-24, 2018, Helsinki, Finland},
series = {LIPIcs},
volume = {115},
pages = {17:1--17:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2018.17},
doi = {10.4230/LIPICS.IPEC.2018.17},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/BonnetBCTW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeL0TZ18,
author = {Tien{-}Nam Le and
Daniel Lokshtanov and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}} and
Meirav Zehavi},
editor = {Artur Czumaj},
title = {Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing
Problems},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {331--342},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.23},
doi = {10.1137/1.9781611975031.23},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/LeL0TZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-03727,
author = {Louis Esperet and
Ross J. Kang and
St{\'{e}}phan Thomass{\'{e}}},
title = {Separation choosability and dense bipartite induced subgraphs},
journal = {CoRR},
volume = {abs/1802.03727},
year = {2018},
url = {http://arxiv.org/abs/1802.03727},
eprinttype = {arXiv},
eprint = {1802.03727},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-03727.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-01822,
author = {Marthe Bonamy and
{\'{E}}douard Bonnet and
Nicolas Bousquet and
Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}}},
title = {{EPTAS} for Max Clique on Disks and Unit Balls},
journal = {CoRR},
volume = {abs/1803.01822},
year = {2018},
url = {http://arxiv.org/abs/1803.01822},
eprinttype = {arXiv},
eprint = {1803.01822},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-01822.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03704,
author = {Tereza Klimosov{\'{a}} and
St{\'{e}}phan Thomass{\'{e}}},
title = {Edge-decomposing graphs into coprime forests},
journal = {CoRR},
volume = {abs/1803.03704},
year = {2018},
url = {http://arxiv.org/abs/1803.03704},
eprinttype = {arXiv},
eprint = {1803.03704},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03704.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-04620,
author = {{\'{E}}douard Bonnet and
Nicolas Bousquet and
Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}} and
R{\'{e}}mi Watrigant},
title = {Parameterized Complexity of Independent Set in H-Free Graphs},
journal = {CoRR},
volume = {abs/1810.04620},
year = {2018},
url = {http://arxiv.org/abs/1810.04620},
eprinttype = {arXiv},
eprint = {1810.04620},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-04620.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ThomasseTV17,
author = {St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon and
Kristina Vuskovic},
title = {A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free
Graphs},
journal = {Algorithmica},
volume = {77},
number = {3},
pages = {619--641},
year = {2017},
url = {https://doi.org/10.1007/s00453-015-0083-x},
doi = {10.1007/S00453-015-0083-X},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ThomasseTV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/EsperetVLT17,
author = {Louis Esperet and
R{\'{e}}mi de Joannis de Verclos and
Tien{-}Nam Le and
St{\'{e}}phan Thomass{\'{e}}},
title = {Additive bases and flows in graphs},
journal = {Electron. Notes Discret. Math.},
volume = {61},
pages = {399--405},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.06.066},
doi = {10.1016/J.ENDM.2017.06.066},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/EsperetVLT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/HarutyunyanLNT17,
author = {Ararat Harutyunyan and
Tien{-}Nam Le and
Alantha Newman and
St{\'{e}}phan Thomass{\'{e}}},
title = {Coloring dense digraphs},
journal = {Electron. Notes Discret. Math.},
volume = {61},
pages = {577--583},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.07.010},
doi = {10.1016/J.ENDM.2017.07.010},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/HarutyunyanLNT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/KlimosovaT17,
author = {Tereza Klimosov{\'{a}} and
St{\'{e}}phan Thomass{\'{e}}},
title = {Decomposing graphs into paths and trees},
journal = {Electron. Notes Discret. Math.},
volume = {61},
pages = {751--757},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.07.032},
doi = {10.1016/J.ENDM.2017.07.032},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/KlimosovaT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BensmailHLMT17,
author = {Julien Bensmail and
Ararat Harutyunyan and
Tien{-}Nam Le and
Martin Merker and
St{\'{e}}phan Thomass{\'{e}}},
title = {A proof of the Bar{\'{a}}t-Thomassen conjecture},
journal = {J. Comb. Theory, Ser. {B}},
volume = {124},
pages = {39--55},
year = {2017},
url = {https://doi.org/10.1016/j.jctb.2016.12.006},
doi = {10.1016/J.JCTB.2016.12.006},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BensmailHLMT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Garcia-MarcoKPT17,
author = {Ignacio Garc{\'{\i}}a{-}Marco and
Pascal Koiran and
Timoth{\'{e}}e Pecatte and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Heribert Vollmer and
Brigitte Vall{\'{e}}e},
title = {On the Complexity of Partial Derivatives},
booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS}
2017, March 8-11, 2017, Hannover, Germany},
series = {LIPIcs},
volume = {66},
pages = {37:1--37:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.STACS.2017.37},
doi = {10.4230/LIPICS.STACS.2017.37},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/Garcia-MarcoKPT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/PaulPT16,
author = {Christophe Paul and
Anthony Perez and
St{\'{e}}phan Thomass{\'{e}}},
title = {Linear kernel for Rooted Triplet Inconsistency and other problems
based on conflict packing technique},
journal = {J. Comput. Syst. Sci.},
volume = {82},
number = {2},
pages = {366--379},
year = {2016},
url = {https://doi.org/10.1016/j.jcss.2015.08.002},
doi = {10.1016/J.JCSS.2015.08.002},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/PaulPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/CharbitPTT16,
author = {Pierre Charbit and
Irena Penev and
St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon},
title = {Perfect graphs of arbitrarily large clique-chromatic number},
journal = {J. Comb. Theory, Ser. {B}},
volume = {116},
pages = {456--464},
year = {2016},
url = {https://doi.org/10.1016/j.jctb.2015.09.008},
doi = {10.1016/J.JCTB.2015.09.008},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/CharbitPTT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/PenevTT16,
author = {Irena Penev and
St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon},
title = {Isolating Highly Connected Induced Subgraphs},
journal = {{SIAM} J. Discret. Math.},
volume = {30},
number = {1},
pages = {592--619},
year = {2016},
url = {https://doi.org/10.1137/140981939},
doi = {10.1137/140981939},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/PenevTT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BonamyBT16,
author = {Marthe Bonamy and
Nicolas Bousquet and
St{\'{e}}phan Thomass{\'{e}}},
title = {The Erd{\"{o}}s-Hajnal Conjecture for Long Holes and Antiholes},
journal = {{SIAM} J. Discret. Math.},
volume = {30},
number = {2},
pages = {1159--1164},
year = {2016},
url = {https://doi.org/10.1137/140981745},
doi = {10.1137/140981745},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BonamyBT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Garcia-MarcoKPT16,
author = {Ignacio Garc{\'{\i}}a{-}Marco and
Pascal Koiran and
Timoth{\'{e}}e Pecatte and
St{\'{e}}phan Thomass{\'{e}}},
title = {On the complexity of partial derivatives},
journal = {CoRR},
volume = {abs/1607.05494},
year = {2016},
url = {http://arxiv.org/abs/1607.05494},
eprinttype = {arXiv},
eprint = {1607.05494},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Garcia-MarcoKPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BousquetT15,
author = {Nicolas Bousquet and
St{\'{e}}phan Thomass{\'{e}}},
title = {VC-dimension and Erd{\H{o}}s-P{\'{o}}sa property},
journal = {Discret. Math.},
volume = {338},
number = {12},
pages = {2302--2317},
year = {2015},
url = {https://doi.org/10.1016/j.disc.2015.05.026},
doi = {10.1016/J.DISC.2015.05.026},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BousquetT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AboulkerLT15,
author = {Pierre Aboulker and
Zhentao Li and
St{\'{e}}phan Thomass{\'{e}}},
title = {Excluding clocks},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {103--108},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.018},
doi = {10.1016/J.ENDM.2015.07.018},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AboulkerLT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/KoiranPTT15,
author = {Pascal Koiran and
Natacha Portier and
S{\'{e}}bastien Tavenas and
St{\'{e}}phan Thomass{\'{e}}},
title = {A {\textdollar}{\textdollar}{\textbackslash}tau {\textdollar}{\textdollar}
{\(\tau\)} -Conjecture for Newton Polygons},
journal = {Found. Comput. Math.},
volume = {15},
number = {1},
pages = {185--197},
year = {2015},
url = {https://doi.org/10.1007/s10208-014-9216-x},
doi = {10.1007/S10208-014-9216-X},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/KoiranPTT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BousquetLT15,
author = {Nicolas Bousquet and
Aur{\'{e}}lie Lagoutte and
St{\'{e}}phan Thomass{\'{e}}},
title = {The Erd{\H{o}}s-Hajnal conjecture for paths and antipaths},
journal = {J. Comb. Theory, Ser. {B}},
volume = {113},
pages = {261--264},
year = {2015},
url = {https://doi.org/10.1016/j.jctb.2015.01.001},
doi = {10.1016/J.JCTB.2015.01.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BousquetLT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BousquetLLPT15,
author = {Nicolas Bousquet and
Aur{\'{e}}lie Lagoutte and
Zhentao Li and
Aline Parreau and
St{\'{e}}phan Thomass{\'{e}}},
title = {Identifying Codes in Hereditary Classes of Graphs and VC-Dimension},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {4},
pages = {2047--2064},
year = {2015},
url = {https://doi.org/10.1137/14097879X},
doi = {10.1137/14097879X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BousquetLLPT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BousquetLT14,
author = {Nicolas Bousquet and
Aur{\'{e}}lie Lagoutte and
St{\'{e}}phan Thomass{\'{e}}},
title = {Clique versus independent set},
journal = {Eur. J. Comb.},
volume = {40},
pages = {73--92},
year = {2014},
url = {https://doi.org/10.1016/j.ejc.2014.02.003},
doi = {10.1016/J.EJC.2014.02.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/BousquetLT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CrowstonFGJKRRTY14,
author = {Robert Crowston and
Michael R. Fellows and
Gregory Z. Gutin and
Mark Jones and
Eun Jung Kim and
Fran Rosamond and
Imre Z. Ruzsa and
St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
title = {Satisfying more than half of a system of linear equations over {GF(2):}
{A} multivariate approach},
journal = {J. Comput. Syst. Sci.},
volume = {80},
number = {4},
pages = {687--696},
year = {2014},
url = {https://doi.org/10.1016/j.jcss.2013.10.002},
doi = {10.1016/J.JCSS.2013.10.002},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CrowstonFGJKRRTY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Bang-JensenBT14,
author = {J{\o}rgen Bang{-}Jensen and
St{\'{e}}phane Bessy and
St{\'{e}}phan Thomass{\'{e}}},
title = {Disjoint 3-Cycles in Tournaments: {A} Proof of The Bermond-Thomassen
Conjecture for Tournaments},
journal = {J. Graph Theory},
volume = {75},
number = {3},
pages = {284--302},
year = {2014},
url = {https://doi.org/10.1002/jgt.21740},
doi = {10.1002/JGT.21740},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Bang-JensenBT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BousquetGMPST14,
author = {Nicolas Bousquet and
Daniel Gon{\c{c}}alves and
George B. Mertzios and
Christophe Paul and
Ignasi Sau and
St{\'{e}}phan Thomass{\'{e}}},
title = {Parameterized Domination in Circle Graphs},
journal = {Theory Comput. Syst.},
volume = {54},
number = {1},
pages = {45--72},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9478-8},
doi = {10.1007/S00224-013-9478-8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BousquetGMPST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/JoretPSST14,
author = {Gwena{\"{e}}l Joret and
Christophe Paul and
Ignasi Sau and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}}},
title = {Hitting and Harvesting Pumpkins},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {3},
pages = {1363--1390},
year = {2014},
url = {https://doi.org/10.1137/120883736},
doi = {10.1137/120883736},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/JoretPSST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/DelfosseLT14,
author = {Nicolas Delfosse and
Zhentao Li and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and
Martin Dietzfelbinger and
Zolt{\'{a}}n {\'{E}}sik},
title = {A Note on the Minimum Distance of Quantum {LDPC} Codes},
booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International
Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {8635},
pages = {239--250},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44465-8\_21},
doi = {10.1007/978-3-662-44465-8\_21},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/DelfosseLT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ThomasseTV14,
author = {St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon and
Kristina Vuskovic},
editor = {Dieter Kratsch and
Ioan Todinca},
title = {A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free
Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 40th International
Workshop, {WG} 2014, Nouan-le-Fuzelier, France, June 25-27, 2014.
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8747},
pages = {408--419},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12340-0\_34},
doi = {10.1007/978-3-319-12340-0\_34},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/ThomasseTV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DelfosseLT14,
author = {Nicolas Delfosse and
Zhentao Li and
St{\'{e}}phan Thomass{\'{e}}},
title = {A note on the minimum distance of quantum {LDPC} codes},
journal = {CoRR},
volume = {abs/1404.6441},
year = {2014},
url = {http://arxiv.org/abs/1404.6441},
eprinttype = {arXiv},
eprint = {1404.6441},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DelfosseLT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BousquetLLPT14,
author = {Nicolas Bousquet and
Aur{\'{e}}lie Lagoutte and
Zhentao Li and
Aline Parreau and
St{\'{e}}phan Thomass{\'{e}}},
title = {Identifying codes in hereditary classes of graphs and VC-dimension},
journal = {CoRR},
volume = {abs/1407.5833},
year = {2014},
url = {http://arxiv.org/abs/1407.5833},
eprinttype = {arXiv},
eprint = {1407.5833},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetLLPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonamyBT14,
author = {Marthe Bonamy and
Nicolas Bousquet and
St{\'{e}}phan Thomass{\'{e}}},
title = {The Erd{\H{o}}s-Hajnal Conjecture for Long Holes and Anti-holes},
journal = {CoRR},
volume = {abs/1408.1964},
year = {2014},
url = {http://arxiv.org/abs/1408.1964},
eprinttype = {arXiv},
eprint = {1408.1964},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonamyBT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonamyCT14,
author = {Marthe Bonamy and
Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}}},
title = {Graphs with large chromatic number induce {\textdollar}3k{\textdollar}-cycles},
journal = {CoRR},
volume = {abs/1408.2172},
year = {2014},
url = {http://arxiv.org/abs/1408.2172},
eprinttype = {arXiv},
eprint = {1408.2172},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonamyCT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BousquetT14,
author = {Nicolas Bousquet and
St{\'{e}}phan Thomass{\'{e}}},
title = {VC-dimension and Erd{\H{o}}s-P{\'{o}}sa property},
journal = {CoRR},
volume = {abs/1412.1793},
year = {2014},
url = {http://arxiv.org/abs/1412.1793},
eprinttype = {arXiv},
eprint = {1412.1793},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Addario-BerryHSRT13,
author = {Louigi Addario{-}Berry and
Fr{\'{e}}d{\'{e}}ric Havet and
Cl{\'{a}}udia Linhares Sales and
Bruce A. Reed and
St{\'{e}}phan Thomass{\'{e}}},
title = {Oriented trees in digraphs},
journal = {Discret. Math.},
volume = {313},
number = {8},
pages = {967--974},
year = {2013},
url = {https://doi.org/10.1016/j.disc.2013.01.011},
doi = {10.1016/J.DISC.2013.01.011},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/Addario-BerryHSRT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FominGST13,
author = {Fedor V. Fomin and
Serge Gaspers and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}}},
title = {A linear vertex kernel for maximum internal spanning tree},
journal = {J. Comput. Syst. Sci.},
volume = {79},
number = {1},
pages = {1--6},
year = {2013},
url = {https://doi.org/10.1016/j.jcss.2012.03.004},
doi = {10.1016/J.JCSS.2012.03.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FominGST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BergerCCFLSST13,
author = {Eli Berger and
Krzysztof Choromanski and
Maria Chudnovsky and
Jacob Fox and
Martin Loebl and
Alex Scott and
Paul D. Seymour and
St{\'{e}}phan Thomass{\'{e}}},
title = {Tournaments and colouring},
journal = {J. Comb. Theory, Ser. {B}},
volume = {103},
number = {1},
pages = {1--20},
year = {2013},
url = {https://doi.org/10.1016/j.jctb.2012.08.003},
doi = {10.1016/J.JCTB.2012.08.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BergerCCFLSST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scw/BrandtCKLNSST13,
author = {Felix Brandt and
Maria Chudnovsky and
Ilhee Kim and
Gaku Liu and
Sergey Norin and
Alex Scott and
Paul D. Seymour and
St{\'{e}}phan Thomass{\'{e}}},
title = {A counterexample to a conjecture of Schwartz},
journal = {Soc. Choice Welf.},
volume = {40},
number = {3},
pages = {739--743},
year = {2013},
url = {https://doi.org/10.1007/s00355-011-0638-y},
doi = {10.1007/S00355-011-0638-Y},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scw/BrandtCKLNSST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BousquetLS13,
author = {Nicolas Bousquet and
Aur{\'{e}}lie Lagoutte and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Natacha Portier and
Thomas Wilke},
title = {Graph coloring, communication complexity and the stubborn problem
(Invited talk)},
booktitle = {30th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2013, February 27 - March 2, 2013, Kiel, Germany},
series = {LIPIcs},
volume = {20},
pages = {3--4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.STACS.2013.3},
doi = {10.4230/LIPICS.STACS.2013.3},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BousquetLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-2474,
author = {Nicolas Bousquet and
Aur{\'{e}}lie Lagoutte and
St{\'{e}}phan Thomass{\'{e}}},
title = {Clique versus Independent Set},
journal = {CoRR},
volume = {abs/1301.2474},
year = {2013},
url = {http://arxiv.org/abs/1301.2474},
eprinttype = {arXiv},
eprint = {1301.2474},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-2474.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-5205,
author = {Nicolas Bousquet and
Aur{\'{e}}lie Lagoutte and
St{\'{e}}phan Thomass{\'{e}}},
title = {The Erd{\H{o}}s-Hajnal Conjecture for Paths and Antipaths},
journal = {CoRR},
volume = {abs/1303.5205},
year = {2013},
url = {http://arxiv.org/abs/1303.5205},
eprinttype = {arXiv},
eprint = {1303.5205},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-5205.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KoiranPTT13,
author = {Pascal Koiran and
Natacha Portier and
S{\'{e}}bastien Tavenas and
St{\'{e}}phan Thomass{\'{e}}},
title = {A tau-conjecture for Newton polygons},
journal = {CoRR},
volume = {abs/1308.2286},
year = {2013},
url = {http://arxiv.org/abs/1308.2286},
eprinttype = {arXiv},
eprint = {1308.2286},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KoiranPTT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ThomasseTV13,
author = {St{\'{e}}phan Thomass{\'{e}} and
Nicolas Trotignon and
Kristina Vuskovic},
title = {Parameterized algorithm for weighted independent set problem in bull-free
graphs},
journal = {CoRR},
volume = {abs/1310.6205},
year = {2013},
url = {http://arxiv.org/abs/1310.6205},
eprinttype = {arXiv},
eprint = {1310.6205},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ThomasseTV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BousquetT12,
author = {Nicolas Bousquet and
St{\'{e}}phan Thomass{\'{e}}},
title = {Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs},
journal = {Comb. Probab. Comput.},
volume = {21},
number = {4},
pages = {512--514},
year = {2012},
url = {https://doi.org/10.1017/S0963548312000065},
doi = {10.1017/S0963548312000065},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/BousquetT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GoncalvesHPT12,
author = {Daniel Gon{\c{c}}alves and
Fr{\'{e}}d{\'{e}}ric Havet and
Alexandre Pinlou and
St{\'{e}}phan Thomass{\'{e}}},
title = {On spanning galaxies in digraphs},
journal = {Discret. Appl. Math.},
volume = {160},
number = {6},
pages = {744--754},
year = {2012},
url = {https://doi.org/10.1016/j.dam.2011.07.013},
doi = {10.1016/J.DAM.2011.07.013},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GoncalvesHPT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/HaxellKT12,
author = {Penny E. Haxell and
Alexandr V. Kostochka and
St{\'{e}}phan Thomass{\'{e}}},
title = {A stability theorem on fractional covering of triangles by edges},
journal = {Eur. J. Comb.},
volume = {33},
number = {5},
pages = {799--806},
year = {2012},
url = {https://doi.org/10.1016/j.ejc.2011.09.024},
doi = {10.1016/J.EJC.2011.09.024},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/HaxellKT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/HaxellKT12,
author = {Penny E. Haxell and
Alexandr V. Kostochka and
St{\'{e}}phan Thomass{\'{e}}},
title = {Packing and Covering Triangles in {K} 4-free Planar Graphs},
journal = {Graphs Comb.},
volume = {28},
number = {5},
pages = {653--662},
year = {2012},
url = {https://doi.org/10.1007/s00373-011-1071-9},
doi = {10.1007/S00373-011-1071-9},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/HaxellKT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/HeuvelT12,
author = {Jan van den Heuvel and
St{\'{e}}phan Thomass{\'{e}}},
title = {Cyclic orderings and cyclic arboricity of matroids},
journal = {J. Comb. Theory, Ser. {B}},
volume = {102},
number = {3},
pages = {638--646},
year = {2012},
url = {https://doi.org/10.1016/j.jctb.2011.08.004},
doi = {10.1016/J.JCTB.2011.08.004},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/HeuvelT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BousquetGMPST12,
author = {Nicolas Bousquet and
Daniel Gon{\c{c}}alves and
George B. Mertzios and
Christophe Paul and
Ignasi Sau and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Martin Charles Golumbic and
Michal Stern and
Avivit Levy and
Gila Morgenstern},
title = {Parameterized Domination in Circle Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 38th International
Workshop, {WG} 2012, Jerusalem, Israel, June 26-28, 2012, Revised
Selcted Papers},
series = {Lecture Notes in Computer Science},
volume = {7551},
pages = {308--319},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34611-8\_31},
doi = {10.1007/978-3-642-34611-8\_31},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BousquetGMPST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-3728,
author = {Nicolas Bousquet and
Daniel Gon{\c{c}}alves and
George B. Mertzios and
Christophe Paul and
Ignasi Sau and
St{\'{e}}phan Thomass{\'{e}}},
title = {Parameterized Domination in Circle Graphs},
journal = {CoRR},
volume = {abs/1205.3728},
year = {2012},
url = {http://arxiv.org/abs/1205.3728},
eprinttype = {arXiv},
eprint = {1205.3728},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-3728.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-5879,
author = {Bruno Grenet and
Thierry Monteil and
St{\'{e}}phan Thomass{\'{e}}},
title = {Symmetric Determinantal Representations in Characteristic 2},
journal = {CoRR},
volume = {abs/1210.5879},
year = {2012},
url = {http://arxiv.org/abs/1210.5879},
eprinttype = {arXiv},
eprint = {1210.5879},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-5879.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GuinezMT11,
author = {Flavio Gui{\~{n}}ez and
Mart{\'{\i}}n Matamala and
St{\'{e}}phan Thomass{\'{e}}},
title = {Realizing disjoint degree sequences of span at most two: {A} tractable
discrete tomography problem},
journal = {Discret. Appl. Math.},
volume = {159},
number = {1},
pages = {23--30},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2010.09.011},
doi = {10.1016/J.DAM.2010.09.011},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GuinezMT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BessyFGPPST11,
author = {St{\'{e}}phane Bessy and
Fedor V. Fomin and
Serge Gaspers and
Christophe Paul and
Anthony Perez and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}}},
title = {Kernels for feedback arc set in tournaments},
journal = {J. Comput. Syst. Sci.},
volume = {77},
number = {6},
pages = {1071--1078},
year = {2011},
url = {https://doi.org/10.1016/j.jcss.2010.10.001},
doi = {10.1016/J.JCSS.2010.10.001},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/BessyFGPPST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GoncalvesPRT11,
author = {Daniel Gon{\c{c}}alves and
Alexandre Pinlou and
Micha{\"{e}}l Rao and
St{\'{e}}phan Thomass{\'{e}}},
title = {The Domination Number of Grids},
journal = {{SIAM} J. Discret. Math.},
volume = {25},
number = {3},
pages = {1443--1453},
year = {2011},
url = {https://doi.org/10.1137/11082574},
doi = {10.1137/11082574},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GoncalvesPRT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BodlaenderTY11,
author = {Hans L. Bodlaender and
St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
title = {Kernel bounds for disjoint cycles and disjoint paths},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {35},
pages = {4570--4578},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.04.039},
doi = {10.1016/J.TCS.2011.04.039},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BodlaenderTY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/JoretPSST11,
author = {Gwena{\"{e}}l Joret and
Christophe Paul and
Ignasi Sau and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Hitting and Harvesting Pumpkins},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {394--407},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_34},
doi = {10.1007/978-3-642-23719-5\_34},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/JoretPSST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/CrowstonFGJRTY11,
author = {Robert Crowston and
Michael R. Fellows and
Gregory Z. Gutin and
Mark Jones and
Frances A. Rosamond and
St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
editor = {Supratik Chakraborty and
Amit Kumar},
title = {Simultaneously Satisfying Linear Equations Over F{\_}2: MaxLin2 and
Max-r-Lin2 Parameterized Above Average},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2011, December 12-14, 2011,
Mumbai, India},
series = {LIPIcs},
volume = {13},
pages = {229--240},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2011.229},
doi = {10.4230/LIPICS.FSTTCS.2011.229},
timestamp = {Thu, 05 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/CrowstonFGJRTY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/PaulPT11,
author = {Christophe Paul and
Anthony Perez and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Filip Murlak and
Piotr Sankowski},
title = {Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense
{RTI} and a Related Problem},
booktitle = {Mathematical Foundations of Computer Science 2011 - 36th International
Symposium, {MFCS} 2011, Warsaw, Poland, August 22-26, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6907},
pages = {497--507},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22993-0\_45},
doi = {10.1007/978-3-642-22993-0\_45},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/PaulPT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BousquetDT11,
author = {Nicolas Bousquet and
Jean Daligault and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Multicut is {FPT}},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {459--468},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993698},
doi = {10.1145/1993636.1993698},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BousquetDT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-4491,
author = {Christophe Paul and
Anthony Perez and
St{\'{e}}phan Thomass{\'{e}}},
title = {Conflict Packing yields linear vertex-kernels for Rooted Triplet Inconsistency
and other problems},
journal = {CoRR},
volume = {abs/1101.4491},
year = {2011},
url = {http://arxiv.org/abs/1101.4491},
eprinttype = {arXiv},
eprint = {1101.4491},
timestamp = {Mon, 24 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-4491.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-5206,
author = {Daniel Gon{\c{c}}alves and
Alexandre Pinlou and
Micha{\"{e}}l Rao and
St{\'{e}}phan Thomass{\'{e}}},
title = {The Domination Number of Grids},
journal = {CoRR},
volume = {abs/1102.5206},
year = {2011},
url = {http://arxiv.org/abs/1102.5206},
eprinttype = {arXiv},
eprint = {1102.5206},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-5206.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-2704,
author = {Gwena{\"{e}}l Joret and
Christophe Paul and
Ignasi Sau and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}}},
title = {Hitting and Harvesting Pumpkins},
journal = {CoRR},
volume = {abs/1105.2704},
year = {2011},
url = {http://arxiv.org/abs/1105.2704},
eprinttype = {arXiv},
eprint = {1105.2704},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-2704.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/AminiHHT10,
author = {Omid Amini and
Fr{\'{e}}d{\'{e}}ric Havet and
Florian Huc and
St{\'{e}}phan Thomass{\'{e}}},
title = {{WDM} and Directed Star Arboricity},
journal = {Comb. Probab. Comput.},
volume = {19},
number = {2},
pages = {161--182},
year = {2010},
url = {https://doi.org/10.1017/S0963548309990551},
doi = {10.1017/S0963548309990551},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/AminiHHT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/LyaudetMT10,
author = {Laurent Lyaudet and
Fr{\'{e}}d{\'{e}}ric Mazoit and
St{\'{e}}phan Thomass{\'{e}}},
title = {Partitions versus sets: {A} case of duality},
journal = {Eur. J. Comb.},
volume = {31},
number = {3},
pages = {681--687},
year = {2010},
url = {https://doi.org/10.1016/j.ejc.2009.09.004},
doi = {10.1016/J.EJC.2009.09.004},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/LyaudetMT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BessyT10,
author = {St{\'{e}}phane Bessy and
St{\'{e}}phan Thomass{\'{e}}},
title = {Partitioning a graph into a cycle and an anticycle, a proof of Lehel's
conjecture},
journal = {J. Comb. Theory, Ser. {B}},
volume = {100},
number = {2},
pages = {176--180},
year = {2010},
url = {https://doi.org/10.1016/j.jctb.2009.07.001},
doi = {10.1016/J.JCTB.2009.07.001},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BessyT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/order/DaligaultRT10,
author = {Jean Daligault and
Micha{\"{e}}l Rao and
St{\'{e}}phan Thomass{\'{e}}},
title = {Well-Quasi-Order of Relabel Functions},
journal = {Order},
volume = {27},
number = {3},
pages = {301--315},
year = {2010},
url = {https://doi.org/10.1007/s11083-010-9174-0},
doi = {10.1007/S11083-010-9174-0},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/order/DaligaultRT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Thomasse10,
author = {St{\'{e}}phan Thomass{\'{e}}},
title = {A 4\emph{k}\({}^{\mbox{2}}\) kernel for feedback vertex set},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {2},
pages = {32:1--32:8},
year = {2010},
url = {https://doi.org/10.1145/1721837.1721848},
doi = {10.1145/1721837.1721848},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/Thomasse10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-0343,
author = {Matt DeVos and
St{\'{e}}phan Thomass{\'{e}}},
title = {Edge Growth in Graph Cubes},
journal = {CoRR},
volume = {abs/1009.0343},
year = {2010},
url = {http://arxiv.org/abs/1009.0343},
eprinttype = {arXiv},
eprint = {1009.0343},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-0343.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-5197,
author = {Nicolas Bousquet and
Jean Daligault and
St{\'{e}}phan Thomass{\'{e}}},
title = {Multicut is {FPT}},
journal = {CoRR},
volume = {abs/1010.5197},
year = {2010},
url = {http://arxiv.org/abs/1010.5197},
eprinttype = {arXiv},
eprint = {1010.5197},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-5197.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HavetT09,
author = {Fr{\'{e}}d{\'{e}}ric Havet and
St{\'{e}}phan Thomass{\'{e}}},
title = {Complexity of (p, 1)-total labelling},
journal = {Discret. Appl. Math.},
volume = {157},
number = {13},
pages = {2859--2870},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2009.03.021},
doi = {10.1016/J.DAM.2009.03.021},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HavetT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AminiMNT09,
author = {Omid Amini and
Fr{\'{e}}d{\'{e}}ric Mazoit and
Nicolas Nisse and
St{\'{e}}phan Thomass{\'{e}}},
title = {Submodular partition functions},
journal = {Discret. Math.},
volume = {309},
number = {20},
pages = {6000--6008},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2009.04.033},
doi = {10.1016/J.DISC.2009.04.033},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/AminiMNT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/GoncalvesPTH09,
author = {Daniel Gon{\c{c}}alves and
Alexandre Pinlou and
St{\'{e}}phan Thomass{\'{e}} and
Fr{\'{e}}d{\'{e}}ric Havet},
title = {Spanning galaxies in digraphs},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {139--143},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.023},
doi = {10.1016/J.ENDM.2009.07.023},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/GoncalvesPTH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BodlaenderTY09,
author = {Hans L. Bodlaender and
St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
editor = {Amos Fiat and
Peter Sanders},
title = {Kernel Bounds for Disjoint Cycles and Disjoint Paths},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {635--646},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_57},
doi = {10.1007/978-3-642-04128-0\_57},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BodlaenderTY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/BessyFGPPST09,
author = {St{\'{e}}phane Bessy and
Fedor V. Fomin and
Serge Gaspers and
Christophe Paul and
Anthony Perez and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Ravi Kannan and
K. Narayan Kumar},
title = {Kernels for Feedback Arc Set In Tournaments},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2009, December 15-17, 2009,
{IIT} Kanpur, India},
series = {LIPIcs},
volume = {4},
pages = {37--47},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2009.2305},
doi = {10.4230/LIPICS.FSTTCS.2009.2305},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/BessyFGPPST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FominGST09,
author = {Fedor V. Fomin and
Serge Gaspers and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {A Linear Vertex Kernel for Maximum Internal Spanning Tree},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {275--282},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_29},
doi = {10.1007/978-3-642-10631-6\_29},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FominGST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/DaligaultT09,
author = {Jean Daligault and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Jianer Chen and
Fedor V. Fomin},
title = {On Finding Directed Trees with Many Leaves},
booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC}
2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {5917},
pages = {86--97},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11269-0\_7},
doi = {10.1007/978-3-642-11269-0\_7},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/DaligaultT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ThomasseT09,
author = {St{\'{e}}phan Thomass{\'{e}}},
editor = {Claire Mathieu},
title = {A quadratic kernel for feedback vertex set},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {115--119},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.13},
doi = {10.1137/1.9781611973068.13},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ThomasseT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BousquetDTY09,
author = {Nicolas Bousquet and
Jean Daligault and
St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
editor = {Susanne Albers and
Jean{-}Yves Marion},
title = {A Polynomial Kernel for Multicut in Trees},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
series = {LIPIcs},
volume = {3},
pages = {183--194},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1824},
doi = {10.4230/LIPICS.STACS.2009.1824},
timestamp = {Tue, 22 Jun 2021 15:43:57 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BousquetDTY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-1047,
author = {Nicolas Bousquet and
Jean Daligault and
St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
title = {A Polynomial Kernel For Multicut In Trees},
journal = {CoRR},
volume = {abs/0902.1047},
year = {2009},
url = {http://arxiv.org/abs/0902.1047},
eprinttype = {arXiv},
eprint = {0902.1047},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0902-1047.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-2100,
author = {Laurent Lyaudet and
Fr{\'{e}}d{\'{e}}ric Mazoit and
St{\'{e}}phan Thomass{\'{e}}},
title = {Partitions versus sets : a case of duality},
journal = {CoRR},
volume = {abs/0903.2100},
year = {2009},
url = {http://arxiv.org/abs/0903.2100},
eprinttype = {arXiv},
eprint = {0903.2100},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-2100.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-2658,
author = {Jean Daligault and
St{\'{e}}phan Thomass{\'{e}}},
title = {On Finding Directed Trees with Many Leaves},
journal = {CoRR},
volume = {abs/0904.2658},
year = {2009},
url = {http://arxiv.org/abs/0904.2658},
eprinttype = {arXiv},
eprint = {0904.2658},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-2658.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-2165,
author = {St{\'{e}}phane Bessy and
Fedor V. Fomin and
Serge Gaspers and
Christophe Paul and
Anthony Perez and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}}},
title = {Kernels for Feedback Arc Set In Tournaments},
journal = {CoRR},
volume = {abs/0907.2165},
year = {2009},
url = {http://arxiv.org/abs/0907.2165},
eprinttype = {arXiv},
eprint = {0907.2165},
timestamp = {Mon, 24 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-2165.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-3208,
author = {Fedor V. Fomin and
Serge Gaspers and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}}},
title = {A Linear Vertex Kernel for Maximum Internal Spanning Tree},
journal = {CoRR},
volume = {abs/0907.3208},
year = {2009},
url = {http://arxiv.org/abs/0907.3208},
eprinttype = {arXiv},
eprint = {0907.3208},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-3208.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HavetTY08,
author = {Fr{\'{e}}d{\'{e}}ric Havet and
St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
title = {Ho{\`{a}}ng-Reed conjecture holds for tournaments},
journal = {Discret. Math.},
volume = {308},
number = {15},
pages = {3412--3415},
year = {2008},
url = {https://doi.org/10.1016/j.disc.2007.06.033},
doi = {10.1016/J.DISC.2007.06.033},
timestamp = {Sat, 21 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/HavetTY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/CharbitJKPT08,
author = {Pierre Charbit and
Emmanuel Jeandel and
Pascal Koiran and
Sylvain Perifel and
St{\'{e}}phan Thomass{\'{e}}},
title = {Finding a vector orthogonal to roughly half a collection of vectors},
journal = {J. Complex.},
volume = {24},
number = {1},
pages = {39--53},
year = {2008},
url = {https://doi.org/10.1016/j.jco.2006.09.005},
doi = {10.1016/J.JCO.2006.09.005},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jc/CharbitJKPT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Addario-BerryAST08,
author = {Louigi Addario{-}Berry and
Omid Amini and
Jean{-}S{\'{e}}bastien Sereni and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Joachim Gudmundsson},
title = {Guarding Art Galleries: The Extra Cost for Sculptures Is Linear},
booktitle = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {41--52},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69903-3\_6},
doi = {10.1007/978-3-540-69903-3\_6},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Addario-BerryAST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ThomasseY07,
author = {St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
title = {Total domination of graphs and small transversals of hypergraphs},
journal = {Comb.},
volume = {27},
number = {4},
pages = {473--487},
year = {2007},
url = {https://doi.org/10.1007/s00493-007-2020-3},
doi = {10.1007/S00493-007-2020-3},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/ThomasseY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/BessyT07,
author = {St{\'{e}}phane Bessy and
St{\'{e}}phan Thomass{\'{e}}},
title = {Spanning a strong digraph by \emph{alpha} circuits: {A} proof of Gallai's
conjecture},
journal = {Comb.},
volume = {27},
number = {6},
pages = {659--667},
year = {2007},
url = {https://doi.org/10.1007/s00493-007-2073-3},
doi = {10.1007/S00493-007-2073-3},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/BessyT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CharbitTY07,
author = {Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
title = {The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments},
journal = {Comb. Probab. Comput.},
volume = {16},
number = {1},
pages = {1--4},
year = {2007},
url = {https://doi.org/10.1017/S0963548306007887},
doi = {10.1017/S0963548306007887},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/CharbitTY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CharbitT07,
author = {Pierre Charbit and
St{\'{e}}phan Thomass{\'{e}}},
title = {Graphs with Large Girth Not Embeddable in the Sphere},
journal = {Comb. Probab. Comput.},
volume = {16},
number = {6},
pages = {829--832},
year = {2007},
url = {https://doi.org/10.1017/S0963548307008528},
doi = {10.1017/S0963548307008528},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/CharbitT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Addario-BerryHT07,
author = {Louigi Addario{-}Berry and
Fr{\'{e}}d{\'{e}}ric Havet and
St{\'{e}}phan Thomass{\'{e}}},
title = {Paths with two blocks in n-chromatic digraphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {97},
number = {4},
pages = {620--626},
year = {2007},
url = {https://doi.org/10.1016/j.jctb.2006.10.001},
doi = {10.1016/J.JCTB.2006.10.001},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/Addario-BerryHT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0705-0315,
author = {Omid Amini and
Fr{\'{e}}d{\'{e}}ric Havet and
Florian Huc and
St{\'{e}}phan Thomass{\'{e}}},
title = {{WDM} and Directed Star Arboricity},
journal = {CoRR},
volume = {abs/0705.0315},
year = {2007},
url = {http://arxiv.org/abs/0705.0315},
eprinttype = {arXiv},
eprint = {0705.0315},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0705-0315.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/BondySTT06,
author = {J. Adrian Bondy and
Jian Shen and
St{\'{e}}phan Thomass{\'{e}} and
Carsten Thomassen},
title = {Density Conditions For Triangles In Multipartite Graphs},
journal = {Comb.},
volume = {26},
number = {2},
pages = {121--131},
year = {2006},
url = {https://doi.org/10.1007/s00493-006-0009-y},
doi = {10.1007/S00493-006-0009-Y},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/BondySTT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HahnIT05,
author = {Gena Hahn and
Pierre Ille and
St{\'{e}}phan Thomass{\'{e}}},
title = {Preface},
journal = {Discret. Math.},
volume = {291},
number = {1-3},
pages = {1},
year = {2005},
url = {https://doi.org/10.1016/j.disc.2004.10.003},
doi = {10.1016/J.DISC.2004.10.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/HahnIT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BessyT05,
author = {St{\'{e}}phane Bessy and
St{\'{e}}phan Thomass{\'{e}}},
title = {The categorical product of two 5-chromatic digraphs can be 3-chromatic},
journal = {Discret. Math.},
volume = {305},
number = {1-3},
pages = {344--346},
year = {2005},
url = {https://doi.org/10.1016/j.disc.2004.01.023},
doi = {10.1016/J.DISC.2004.01.023},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BessyT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BoussairiILT04,
author = {Abderrahim Boussa{\"{\i}}ri and
Pierre Ille and
G{\'{e}}rard Lopez and
St{\'{e}}phan Thomass{\'{e}}},
title = {The \emph{C}\({}_{\mbox{3}}\)-structure of the tournaments},
journal = {Discret. Math.},
volume = {277},
number = {1-3},
pages = {29--43},
year = {2004},
url = {https://doi.org/10.1016/S0012-365X(03)00244-9},
doi = {10.1016/S0012-365X(03)00244-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BoussairiILT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/BessyT04,
author = {St{\'{e}}phane Bessy and
St{\'{e}}phan Thomass{\'{e}}},
editor = {George L. Nemhauser and
Daniel Bienstock},
title = {Three Min-Max Theorems Concerning Cyclic Orders of Strong Digraphs},
booktitle = {Integer Programming and Combinatorial Optimization, 10th International
{IPCO} Conference, New York, NY, USA, June 7-11, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3064},
pages = {132--138},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-25960-2\_10},
doi = {10.1007/978-3-540-25960-2\_10},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/BessyT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Bang-JensenT03,
author = {J{\o}rgen Bang{-}Jensen and
St{\'{e}}phan Thomass{\'{e}}},
title = {Highly connected hypergraphs containing no two edge-disjoint spanning
connected subhypergraphs},
journal = {Discret. Appl. Math.},
volume = {131},
number = {2},
pages = {555--559},
year = {2003},
url = {https://doi.org/10.1016/S0166-218X(02)00582-6},
doi = {10.1016/S0166-218X(02)00582-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Bang-JensenT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BessyT03,
author = {St{\'{e}}phane Bessy and
St{\'{e}}phan Thomass{\'{e}}},
title = {Every strong digraph has a spanning strong subgraph with at most \emph{n}+2
alpha-2 arcs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {87},
number = {2},
pages = {289--299},
year = {2003},
url = {https://doi.org/10.1016/S0095-8956(02)00020-5},
doi = {10.1016/S0095-8956(02)00020-5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BessyT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Bang-JensenTY03,
author = {J{\o}rgen Bang{-}Jensen and
St{\'{e}}phan Thomass{\'{e}} and
Anders Yeo},
title = {Small degree out-branchings},
journal = {J. Graph Theory},
volume = {42},
number = {4},
pages = {297--307},
year = {2003},
url = {https://doi.org/10.1002/jgt.10092},
doi = {10.1002/JGT.10092},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/Bang-JensenTY03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BonatoCDT02,
author = {Anthony Bonato and
Peter J. Cameron and
Dejan Delic and
St{\'{e}}phan Thomass{\'{e}}},
title = {Generalized Pigeonhole Properties of Graphs and Oriented Graphs\({}^{\mbox{*1}}\)},
journal = {Eur. J. Comb.},
volume = {23},
number = {3},
pages = {257--274},
year = {2002},
url = {https://doi.org/10.1006/eujc.2002.0574},
doi = {10.1006/EUJC.2002.0574},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BonatoCDT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/RulliereT01,
author = {Jean{-}Luc Rulli{\`{e}}re and
St{\'{e}}phan Thomass{\'{e}}},
title = {Countable alpha-extendable graphs},
journal = {Discret. Math.},
volume = {239},
number = {1-3},
pages = {53--67},
year = {2001},
url = {https://doi.org/10.1016/S0012-365X(00)00374-5},
doi = {10.1016/S0012-365X(00)00374-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/RulliereT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Thomasse01,
author = {St{\'{e}}phan Thomass{\'{e}}},
title = {Covering a Strong Digraph by -1 Disjoint Paths: {A} Proof of Las Vergnas'
Conjecture},
journal = {J. Comb. Theory, Ser. {B}},
volume = {83},
number = {2},
pages = {331--333},
year = {2001},
url = {https://doi.org/10.1006/jctb.2001.2055},
doi = {10.1006/JCTB.2001.2055},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Thomasse01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/HavetT00,
author = {Fr{\'{e}}d{\'{e}}ric Havet and
St{\'{e}}phan Thomass{\'{e}}},
title = {Oriented Hamiltonian Paths in Tournaments: {A} Proof of Rosenfeld's
Conjecture},
journal = {J. Comb. Theory, Ser. {B}},
volume = {78},
number = {2},
pages = {243--273},
year = {2000},
url = {https://doi.org/10.1006/jctb.1999.1945},
doi = {10.1006/JCTB.1999.1945},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/HavetT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/HavetT00,
author = {Fr{\'{e}}d{\'{e}}ric Havet and
St{\'{e}}phan Thomass{\'{e}}},
title = {Median orders of tournaments: {A} tool for the second neighborhood
problem and Sumner's conjecture},
journal = {J. Graph Theory},
volume = {35},
number = {4},
pages = {244--256},
year = {2000},
url = {https://doi.org/10.1002/1097-0118(200012)35:4\&\#60;244::AID-JGT2\&\#62;3.0.CO;2-H},
doi = {10.1002/1097-0118(200012)35:4\&\#60;244::AID-JGT2\&\#62;3.0.CO;2-H},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/HavetT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GuiduliGTW98,
author = {Barry Guiduli and
Andr{\'{a}}s Gy{\'{a}}rf{\'{a}}s and
St{\'{e}}phan Thomass{\'{e}} and
Peter Weidl},
title = {2-Partition-Transitive Tournaments},
journal = {J. Comb. Theory, Ser. {B}},
volume = {72},
number = {2},
pages = {181--196},
year = {1998},
url = {https://doi.org/10.1006/jctb.1997.1806},
doi = {10.1006/JCTB.1997.1806},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/GuiduliGTW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/Thomasse97,
author = {St{\'{e}}phan Thomass{\'{e}}},
title = {Indivisibility and Alpha-morphisms},
journal = {Eur. J. Comb.},
volume = {18},
number = {4},
pages = {445--454},
year = {1997},
url = {https://doi.org/10.1006/eujc.1996.0101},
doi = {10.1006/EUJC.1996.0101},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/Thomasse97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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.
last updated on 2024-04-21 17:59 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
