Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Nicolas Bousquet
@article{DBLP:journals/algorithmica/BartierBHMS24,
author = {Valentin Bartier and
Nicolas Bousquet and
Jihad Hanna and
Amer E. Mouawad and
Sebastian Siebertz},
title = {Token Sliding on Graphs of Girth Five},
journal = {Algorithmica},
volume = {86},
number = {2},
pages = {638--655},
year = {2024},
url = {https://doi.org/10.1007/s00453-023-01181-5},
doi = {10.1007/S00453-023-01181-5},
timestamp = {Fri, 08 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BartierBHMS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BousquetHNPR24,
author = {Nicolas Bousquet and
Fr{\'{e}}d{\'{e}}ric Havet and
Nicolas Nisse and
Lucas Picasarri{-}Arrieta and
Amadeus Reinald},
title = {Digraph redicolouring},
journal = {Eur. J. Comb.},
volume = {116},
pages = {103876},
year = {2024},
url = {https://doi.org/10.1016/j.ejc.2023.103876},
doi = {10.1016/J.EJC.2023.103876},
timestamp = {Thu, 11 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BousquetHNPR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BousquetDMP24,
author = {Nicolas Bousquet and
Quentin Deschamps and
Lucas de Meyer and
Th{\'{e}}o Pierron},
title = {Square Coloring Planar Graphs with Automatic Discharging},
journal = {{SIAM} J. Discret. Math.},
volume = {38},
number = {1},
pages = {504--528},
year = {2024},
url = {https://doi.org/10.1137/22m1492623},
doi = {10.1137/22M1492623},
timestamp = {Thu, 21 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BousquetDMP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BousquetFZ24,
author = {Nicolas Bousquet and
Laurent Feuilloley and
S{\'{e}}bastien Zeitoun},
editor = {Olaf Beyersdorff and
Mamadou Moustapha Kant{\'{e}} and
Orna Kupferman and
Daniel Lokshtanov},
title = {Local Certification of Local Properties: Tight Bounds, Trade-Offs
and New Parameters},
booktitle = {41st International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2024, March 12-14, 2024, Clermont-Ferrand, France},
series = {LIPIcs},
volume = {289},
pages = {21:1--21:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.STACS.2024.21},
doi = {10.4230/LIPICS.STACS.2024.21},
timestamp = {Mon, 11 Mar 2024 15:43:27 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BousquetFZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-03011,
author = {Nicolas Bousquet},
title = {A Note on the Complexity of Graph Recoloring},
journal = {CoRR},
volume = {abs/2401.03011},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.03011},
doi = {10.48550/ARXIV.2401.03011},
eprinttype = {arXiv},
eprint = {2401.03011},
timestamp = {Thu, 25 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-03011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-10584,
author = {Guillaume Bagan and
Nicolas Bousquet and
Nacim Oijid and
Th{\'{e}}o Pierron},
title = {Fast winning strategies for the attacker in eternal domination},
journal = {CoRR},
volume = {abs/2401.10584},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.10584},
doi = {10.48550/ARXIV.2401.10584},
eprinttype = {arXiv},
eprint = {2401.10584},
timestamp = {Fri, 02 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-10584.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-03063,
author = {Valentin Bartier and
Nicolas Bousquet and
Moritz M{\"{u}}hlenthaler},
title = {Independent set reconfiguration in H-free graphs},
journal = {CoRR},
volume = {abs/2402.03063},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.03063},
doi = {10.48550/ARXIV.2402.03063},
eprinttype = {arXiv},
eprint = {2402.03063},
timestamp = {Mon, 12 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-03063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-03849,
author = {Nicolas Bousquet and
Laurent Feuilloley and
S{\'{e}}bastien Zeitoun},
title = {Global certification via perfect hashing},
journal = {CoRR},
volume = {abs/2402.03849},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.03849},
doi = {10.48550/ARXIV.2402.03849},
eprinttype = {arXiv},
eprint = {2402.03849},
timestamp = {Mon, 12 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-03849.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-12148,
author = {Nicolas Bousquet and
Linda Cook and
Laurent Feuilloley and
Th{\'{e}}o Pierron and
S{\'{e}}bastien Zeitoun},
title = {Local certification of forbidden subgraphs},
journal = {CoRR},
volume = {abs/2402.12148},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.12148},
doi = {10.48550/ARXIV.2402.12148},
eprinttype = {arXiv},
eprint = {2402.12148},
timestamp = {Thu, 21 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-12148.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BousquetIKMOSW23,
author = {Nicolas Bousquet and
Takehiro Ito and
Yusuke Kobayashi and
Haruka Mizuta and
Paul Ouvrard and
Akira Suzuki and
Kunihiro Wasa},
title = {Reconfiguration of Spanning Trees with Degree Constraints or Diameter
Constraints},
journal = {Algorithmica},
volume = {85},
number = {9},
pages = {2779--2816},
year = {2023},
url = {https://doi.org/10.1007/s00453-023-01117-z},
doi = {10.1007/S00453-023-01117-Z},
timestamp = {Sat, 14 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BousquetIKMOSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cgt/BousquetGNP23,
author = {Nicolas Bousquet and
Valentin Gledel and
Jonathan Narboni and
Th{\'{e}}o Pierron},
title = {A Note on the Flip Distance between Non-crossing Spanning Trees},
journal = {Comput. Geom. Topol.},
volume = {2},
number = {1},
pages = {8:1--8:7},
year = {2023},
url = {https://www.cgt-journal.org/index.php/cgt/article/view/36},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cgt/BousquetGNP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cmpb/SimoulinTNIBVBLRMLM23,
author = {Antoine Simoulin and
Nicolas Thiebaut and
Karl Neuberger and
Issam Ibnouhsein and
Nicolas J.{-}B. Brunel and
Rapha{\"{e}}l Vin{\'{e}} and
Nicolas Bousquet and
Jules Latapy and
Nathalie Reix and
S{\'{e}}bastien Moli{\`{e}}re and
Massimo Lodi and
Carole Mathelin},
title = {From free-text electronic health records to structured cohorts: Onconum,
an innovative methodology for real-world data mining in breast cancer},
journal = {Comput. Methods Programs Biomed.},
volume = {240},
pages = {107693},
year = {2023},
url = {https://doi.org/10.1016/j.cmpb.2023.107693},
doi = {10.1016/J.CMPB.2023.107693},
timestamp = {Fri, 27 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cmpb/SimoulinTNIBVBLRMLM23.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}
}
@article{DBLP:journals/dm/BousquetDLP23,
author = {Nicolas Bousquet and
Quentin Deschamps and
Tuomo Lehtil{\"{a}} and
Aline Parreau},
title = {Locating-dominating sets: From graphs to oriented graphs},
journal = {Discret. Math.},
volume = {346},
number = {1},
pages = {113124},
year = {2023},
url = {https://doi.org/10.1016/j.disc.2022.113124},
doi = {10.1016/J.DISC.2022.113124},
timestamp = {Thu, 05 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BousquetDLP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BousquetDMP23,
author = {Nicolas Bousquet and
Quentin Deschamps and
Lucas de Meyer and
Th{\'{e}}o Pierron},
title = {Improved square coloring of planar graphs},
journal = {Discret. Math.},
volume = {346},
number = {4},
pages = {113288},
year = {2023},
url = {https://doi.org/10.1016/j.disc.2022.113288},
doi = {10.1016/J.DISC.2022.113288},
timestamp = {Sun, 16 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BousquetDMP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BartierBM23,
author = {Valentin Bartier and
Nicolas Bousquet and
Amer E. Mouawad},
title = {Galactic token sliding},
journal = {J. Comput. Syst. Sci.},
volume = {136},
pages = {220--248},
year = {2023},
url = {https://doi.org/10.1016/j.jcss.2023.03.008},
doi = {10.1016/J.JCSS.2023.03.008},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/BartierBM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/moc/BellittoBKP23,
author = {Thomas Bellitto and
Nicolas Bousquet and
Adam Kabela and
Th{\'{e}}o Pierron},
title = {The smallest 5-chromatic tournament},
journal = {Math. Comput.},
volume = {93},
number = {345},
pages = {443--458},
year = {2023},
url = {https://doi.org/10.1090/mcom/3887},
doi = {10.1090/MCOM/3887},
timestamp = {Wed, 20 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/moc/BellittoBKP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BartierBFHMP23,
author = {Valentin Bartier and
Nicolas Bousquet and
Carl Feghali and
Marc Heinrich and
Benjamin Moore and
Th{\'{e}}o Pierron},
title = {Recoloring Planar Graphs of Girth at Least Five},
journal = {{SIAM} J. Discret. Math.},
volume = {37},
number = {1},
pages = {332--350},
year = {2023},
url = {https://doi.org/10.1137/21m1463598},
doi = {10.1137/21M1463598},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BartierBFHMP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BousquetHKMS23,
author = {Nicolas Bousquet and
Felix Hommelsheim and
Yusuke Kobayashi and
Moritz M{\"{u}}hlenthaler and
Akira Suzuki},
title = {Feedback vertex set reconfiguration in planar graphs},
journal = {Theor. Comput. Sci.},
volume = {979},
pages = {114188},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.114188},
doi = {10.1016/J.TCS.2023.114188},
timestamp = {Thu, 09 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BousquetHKMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BousquetDP23,
author = {Nicolas Bousquet and
Quentin Deschamps and
Aline Parreau},
editor = {Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Metric Dimension Parameterized by Treewidth in Chordal Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 49th International
Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {14093},
pages = {130--142},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43380-1\_10},
doi = {10.1007/978-3-031-43380-1\_10},
timestamp = {Wed, 27 Sep 2023 09:00:02 +0200},
biburl = {https://dblp.org/rec/conf/wg/BousquetDP23.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-2301-02133,
author = {Nicolas Bousquet and
Th{\'{e}}o Pierron and
Alexandra Wesolek},
title = {A note on highly connected K\({}_{\mbox{2, {\unicode{120001}}}}\)-minor
free graphs},
journal = {CoRR},
volume = {abs/2301.02133},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.02133},
doi = {10.48550/ARXIV.2301.02133},
eprinttype = {arXiv},
eprint = {2301.02133},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-02133.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-03417,
author = {Nicolas Bousquet and
Fr{\'{e}}d{\'{e}}ric Havet and
Nicolas Nisse and
Lucas Picasarri{-}Arrieta and
Amadeus Reinald},
title = {Digraph redicolouring},
journal = {CoRR},
volume = {abs/2301.03417},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.03417},
doi = {10.48550/ARXIV.2301.03417},
eprinttype = {arXiv},
eprint = {2301.03417},
timestamp = {Tue, 10 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-03417.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-07710,
author = {Nicolas Bousquet and
Valentin Gledel and
Jonathan Narboni and
Th{\'{e}}o Pierron},
title = {A note on the flip distance between non-crossing spanning trees},
journal = {CoRR},
volume = {abs/2303.07710},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.07710},
doi = {10.48550/ARXIV.2303.07710},
eprinttype = {arXiv},
eprint = {2303.07710},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-07710.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-10646,
author = {Nicolas Bousquet and
Quentin Deschamps and
Aline Parreau},
title = {Metric dimension parameterized by treewidth in chordal graphs},
journal = {CoRR},
volume = {abs/2303.10646},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.10646},
doi = {10.48550/ARXIV.2303.10646},
eprinttype = {arXiv},
eprint = {2303.10646},
timestamp = {Wed, 22 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-10646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-18518,
author = {Nicolas Bousquet and
Lucas de Meyer and
Th{\'{e}}o Pierron and
Alexandra Wesolek},
title = {Reconfiguration of plane trees in convex geometric graphs},
journal = {CoRR},
volume = {abs/2310.18518},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.18518},
doi = {10.48550/ARXIV.2310.18518},
eprinttype = {arXiv},
eprint = {2310.18518},
timestamp = {Thu, 02 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-18518.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-13702,
author = {Nicolas Bousquet and
Laurent Feuilloley and
S{\'{e}}bastien Zeitoun},
title = {Local certification of local properties: tight bounds, trade-offs
and new parameters},
journal = {CoRR},
volume = {abs/2312.13702},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.13702},
doi = {10.48550/ARXIV.2312.13702},
eprinttype = {arXiv},
eprint = {2312.13702},
timestamp = {Wed, 17 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-13702.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BathieBCKP22,
author = {Gabriel Bathie and
Nicolas Bousquet and
Yixin Cao and
Yuping Ke and
Th{\'{e}}o Pierron},
title = {(Sub)linear Kernels for Edge Modification Problems Toward Structured
Graph Classes},
journal = {Algorithmica},
volume = {84},
number = {11},
pages = {3338--3364},
year = {2022},
url = {https://doi.org/10.1007/s00453-022-00969-1},
doi = {10.1007/S00453-022-00969-1},
timestamp = {Mon, 05 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BathieBCKP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/AboulkerBV22,
author = {Pierre Aboulker and
Nicolas Bousquet and
R{\'{e}}mi de Joannis de Verclos},
title = {Chordal Directed Graphs Are Not {\textdollar}{\textbackslash}chi{\textdollar}-Bounded},
journal = {Electron. J. Comb.},
volume = {29},
number = {2},
year = {2022},
url = {https://doi.org/10.37236/11050},
doi = {10.37236/11050},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/AboulkerBV22.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/BousquetH22,
author = {Nicolas Bousquet and
Marc Heinrich},
title = {A polynomial version of Cereceda's conjecture},
journal = {J. Comb. Theory, Ser. {B}},
volume = {155},
pages = {1--16},
year = {2022},
url = {https://doi.org/10.1016/j.jctb.2022.01.006},
doi = {10.1016/J.JCTB.2022.01.006},
timestamp = {Fri, 03 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/BousquetH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BartierBM22,
author = {Valentin Bartier and
Nicolas Bousquet and
Amer E. Mouawad},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {Galactic Token Sliding},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {15:1--15:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.15},
doi = {10.4230/LIPICS.ESA.2022.15},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/esa/BartierBM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FeuilloleyBP22,
author = {Laurent Feuilloley and
Nicolas Bousquet and
Th{\'{e}}o Pierron},
editor = {Alessia Milani and
Philipp Woelfel},
title = {What Can Be Certified Compactly? Compact local certification of {MSO}
properties in tree-like graphs},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {131--140},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538416},
doi = {10.1145/3519270.3538416},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/FeuilloleyBP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BousquetI0MOSW22,
author = {Nicolas Bousquet and
Takehiro Ito and
Yusuke Kobayashi and
Haruka Mizuta and
Paul Ouvrard and
Akira Suzuki and
Kunihiro Wasa},
editor = {Petra Berenbrink and
Benjamin Monmege},
title = {Reconfiguration of Spanning Trees with Degree Constraint or Diameter
Constraint},
booktitle = {39th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2022, March 15-18, 2022, Marseille, France (Virtual Conference)},
series = {LIPIcs},
volume = {219},
pages = {15:1--15:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.STACS.2022.15},
doi = {10.4230/LIPICS.STACS.2022.15},
timestamp = {Sat, 12 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BousquetI0MOSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BartierBHMS22,
author = {Valentin Bartier and
Nicolas Bousquet and
Jihad Hanna and
Amer E. Mouawad and
Sebastian Siebertz},
editor = {Michael A. Bekos and
Michael Kaufmann},
title = {Token Sliding on Graphs of Girth Five},
booktitle = {Graph-Theoretic Concepts in Computer Science - 48th International
Workshop, {WG} 2022, T{\"{u}}bingen, Germany, June 22-24, 2022,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13453},
pages = {56--69},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-15914-5\_5},
doi = {10.1007/978-3-031-15914-5\_5},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BartierBHMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@misc{DBLP:data/10/BousquetM22,
author = {Nicolas Bousquet and
Carole Mathelin},
title = {Lymphedema measurements (including periods of curative treatments)},
publisher = {{IEEE} DataPort},
year = {2022},
month = may,
howpublished = {\url{https://doi.org/10.21227/8yz8-ds19}},
note = {Accessed on YYYY-MM-DD.},
url = {https://doi.org/10.21227/8yz8-ds19},
doi = {10.21227/8YZ8-DS19},
timestamp = {Wed, 15 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/data/10/BousquetM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-04354,
author = {Nicolas Bousquet and
Takehiro Ito and
Yusuke Kobayashi and
Haruka Mizuta and
Paul Ouvrard and
Akira Suzuki and
Kunihiro Wasa},
title = {Reconfiguration of Spanning Trees with Degree Constraint or Diameter
Constraint},
journal = {CoRR},
volume = {abs/2201.04354},
year = {2022},
url = {https://arxiv.org/abs/2201.04354},
eprinttype = {arXiv},
eprint = {2201.04354},
timestamp = {Thu, 20 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-04354.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-06065,
author = {Nicolas Bousquet and
Laurent Feuilloley and
Th{\'{e}}o Pierron},
title = {What can be certified compactly?},
journal = {CoRR},
volume = {abs/2202.06065},
year = {2022},
url = {https://arxiv.org/abs/2202.06065},
eprinttype = {arXiv},
eprint = {2202.06065},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-06065.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-08885,
author = {Nicolas Bousquet and
Laurent Feuilloley and
Marc Heinrich and
Mika{\"{e}}l Rabie},
title = {Short and local transformations between ({\(\Delta\)}+1)-colorings},
journal = {CoRR},
volume = {abs/2203.08885},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.08885},
doi = {10.48550/ARXIV.2203.08885},
eprinttype = {arXiv},
eprint = {2203.08885},
timestamp = {Mon, 28 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-08885.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-05549,
author = {Valentin Bartier and
Nicolas Bousquet and
Amer E. Mouawad},
title = {Galactic Token Sliding},
journal = {CoRR},
volume = {abs/2204.05549},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.05549},
doi = {10.48550/ARXIV.2204.05549},
eprinttype = {arXiv},
eprint = {2204.05549},
timestamp = {Tue, 19 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-05549.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-05791,
author = {Nicolas Bousquet and
Lucas de Meyer and
Quentin Deschamps and
Th{\'{e}}o Pierron},
title = {Square coloring planar graphs with automatic discharging},
journal = {CoRR},
volume = {abs/2204.05791},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.05791},
doi = {10.48550/ARXIV.2204.05791},
eprinttype = {arXiv},
eprint = {2204.05791},
timestamp = {Wed, 20 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-05791.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-10526,
author = {Nicolas Bousquet and
Amer E. Mouawad and
Naomi Nishimura and
Sebastian Siebertz},
title = {A survey on the parameterized complexity of the independent set and
(connected) dominating set reconfiguration problems},
journal = {CoRR},
volume = {abs/2204.10526},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.10526},
doi = {10.48550/ARXIV.2204.10526},
eprinttype = {arXiv},
eprint = {2204.10526},
timestamp = {Mon, 25 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-10526.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-01009,
author = {Valentin Bartier and
Nicolas Bousquet and
Jihad Hanna and
Amer E. Mouawad and
Sebastian Siebertz},
title = {Token sliding on graphs of girth five},
journal = {CoRR},
volume = {abs/2205.01009},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.01009},
doi = {10.48550/ARXIV.2205.01009},
eprinttype = {arXiv},
eprint = {2205.01009},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-01009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-09936,
author = {Thomas Bellitto and
Nicolas Bousquet and
Adam Kabela and
Th{\'{e}}o Pierron},
title = {The smallest 5-chromatic tournament},
journal = {CoRR},
volume = {abs/2210.09936},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.09936},
doi = {10.48550/ARXIV.2210.09936},
eprinttype = {arXiv},
eprint = {2210.09936},
timestamp = {Mon, 24 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-09936.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/BethencourtDDLN21,
author = {Lo{\"{\i}}c B{\'{e}}thencourt and
Walid Dabachine and
Vincent Dejouy and
Zakaria Lalmiche and
Karl Neuberger and
Issam Ibnouhsein and
Sandrine Ch{\'{e}}reau and
Carole Mathelin and
Nicolas Savy and
Philippe Saint{-}Pierre and
Nicolas Bousquet},
title = {Guiding Measurement Protocols of Connected Medical Devices Using Digital
Twins: {A} Statistical Methodology Applied to Detecting and Monitoring
Lymphedema},
journal = {{IEEE} Access},
volume = {9},
pages = {39444--39465},
year = {2021},
url = {https://doi.org/10.1109/ACCESS.2021.3063786},
doi = {10.1109/ACCESS.2021.3063786},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/access/BethencourtDDLN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BonamyBDJPP21,
author = {Marthe Bonamy and
Nicolas Bousquet and
Konrad K. Dabrowski and
Matthew Johnson and
Dani{\"{e}}l Paulusma and
Th{\'{e}}o Pierron},
title = {Graph Isomorphism for (H\({}_{\mbox{1, H\({}_{\mbox{2)}}\)}}\)-Free
Graphs: An Almost Complete Dichotomy},
journal = {Algorithmica},
volume = {83},
number = {3},
pages = {822--852},
year = {2021},
url = {https://doi.org/10.1007/s00453-020-00747-x},
doi = {10.1007/S00453-020-00747-X},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BonamyBDJPP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BartierBDLM21,
author = {Valentin Bartier and
Nicolas Bousquet and
Cl{\'{e}}ment Dallard and
Kyle Lomer and
Amer E. Mouawad},
title = {On Girth and the Parameterized Complexity of Token Sliding and Token
Jumping},
journal = {Algorithmica},
volume = {83},
number = {9},
pages = {2914--2951},
year = {2021},
url = {https://doi.org/10.1007/s00453-021-00848-1},
doi = {10.1007/S00453-021-00848-1},
timestamp = {Fri, 13 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BartierBDLM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/BousquetBEJLMP21,
author = {Nicolas Bousquet and
Wouter Cames van Batenburg and
Louis Esperet and
Gwena{\"{e}}l Joret and
William Lochet and
Carole Muller and
Fran{\c{c}}ois Pirot},
title = {Packing and Covering Balls in Graphs Excluding a Minor},
journal = {Comb.},
volume = {41},
number = {3},
pages = {299--318},
year = {2021},
url = {https://doi.org/10.1007/s00493-020-4423-3},
doi = {10.1007/S00493-020-4423-3},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/BousquetBEJLMP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BonamyBP21,
author = {Marthe Bonamy and
Nicolas Bousquet and
Guillem Perarnau},
title = {Frozen ({\(\Delta\)} + 1)-colourings of bounded degree graphs},
journal = {Comb. Probab. Comput.},
volume = {30},
number = {3},
pages = {330--343},
year = {2021},
url = {https://doi.org/10.1017/S0963548320000139},
doi = {10.1017/S0963548320000139},
timestamp = {Thu, 06 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/BonamyBP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BartierBH21,
author = {Valentin Bartier and
Nicolas Bousquet and
Marc Heinrich},
title = {Recoloring graphs of treewidth 2},
journal = {Discret. Math.},
volume = {344},
number = {12},
pages = {112553},
year = {2021},
url = {https://doi.org/10.1016/j.disc.2021.112553},
doi = {10.1016/J.DISC.2021.112553},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BartierBH21.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}
}
@inproceedings{DBLP:conf/fct/BousquetJ21,
author = {Nicolas Bousquet and
Alice Joffard},
editor = {Evripidis Bampis and
Aris Pagourtzis},
title = {TS-Reconfiguration of Dominating Sets in Circle and Circular-Arc Graphs},
booktitle = {Fundamentals of Computation Theory - 23rd International Symposium,
{FCT} 2021, Athens, Greece, September 12-15, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12867},
pages = {114--134},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-86593-1\_8},
doi = {10.1007/978-3-030-86593-1\_8},
timestamp = {Tue, 14 Sep 2021 19:09:35 +0200},
biburl = {https://dblp.org/rec/conf/fct/BousquetJ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BathieBP21,
author = {Gabriel Bathie and
Nicolas Bousquet and
Th{\'{e}}o Pierron},
editor = {Petr A. Golovach and
Meirav Zehavi},
title = {(Sub)linear Kernels for Edge Modification Problems Towards Structured
Graph Classes},
booktitle = {16th International Symposium on Parameterized and Exact Computation,
{IPEC} 2021, September 8-10, 2021, Lisbon, Portugal},
series = {LIPIcs},
volume = {214},
pages = {8:1--8:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2021.8},
doi = {10.4230/LIPICS.IPEC.2021.8},
timestamp = {Tue, 23 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/BathieBP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BartierBBHPP21,
author = {Valentin Bartier and
Gabriel Bathie and
Nicolas Bousquet and
Marc Heinrich and
Th{\'{e}}o Pierron and
Ulysse Prieto},
editor = {Petr A. Golovach and
Meirav Zehavi},
title = {{PACE} Solver Description: PaSTEC - PAths, Stars and Twins to Edit
Towards Clusters},
booktitle = {16th International Symposium on Parameterized and Exact Computation,
{IPEC} 2021, September 8-10, 2021, Lisbon, Portugal},
series = {LIPIcs},
volume = {214},
pages = {29:1--29:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2021.29},
doi = {10.4230/LIPICS.IPEC.2021.29},
timestamp = {Tue, 23 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/BartierBBHPP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BartierBBHPP21a,
author = {Valentin Bartier and
Gabriel Bathie and
Nicolas Bousquet and
Marc Heinrich and
Th{\'{e}}o Pierron and
Ulysse Prieto},
editor = {Petr A. Golovach and
Meirav Zehavi},
title = {{PACE} Solver Description: {\(\mu\)}Solver - Heuristic Track},
booktitle = {16th International Symposium on Parameterized and Exact Computation,
{IPEC} 2021, September 8-10, 2021, Lisbon, Portugal},
series = {LIPIcs},
volume = {214},
pages = {33:1--33:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2021.33},
doi = {10.4230/LIPICS.IPEC.2021.33},
timestamp = {Tue, 23 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/BartierBBHPP21a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/BousquetFHR21,
author = {Nicolas Bousquet and
Laurent Feuilloley and
Marc Heinrich and
Mika{\"{e}}l Rabie},
editor = {Quentin Bramas and
Vincent Gramoli and
Alessia Milani},
title = {Distributed Recoloring of Interval and Chordal Graphs},
booktitle = {25th International Conference on Principles of Distributed Systems,
{OPODIS} 2021, December 13-15, 2021, Strasbourg, France},
series = {LIPIcs},
volume = {217},
pages = {19:1--19:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2021.19},
doi = {10.4230/LIPICS.OPODIS.2021.19},
timestamp = {Mon, 28 Feb 2022 16:25:59 +0100},
biburl = {https://dblp.org/rec/conf/opodis/BousquetFHR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/BousquetFP21,
author = {Nicolas Bousquet and
Laurent Feuilloley and
Th{\'{e}}o Pierron},
editor = {Quentin Bramas and
Vincent Gramoli and
Alessia Milani},
title = {Local Certification of Graph Decompositions and Applications to Minor-Free
Classes},
booktitle = {25th International Conference on Principles of Distributed Systems,
{OPODIS} 2021, December 13-15, 2021, Strasbourg, France},
series = {LIPIcs},
volume = {217},
pages = {22:1--22:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2021.22},
doi = {10.4230/LIPICS.OPODIS.2021.22},
timestamp = {Mon, 28 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/BousquetFP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BousquetEP21,
author = {Nicolas Bousquet and
Louis Esperet and
Fran{\c{c}}ois Pirot},
editor = {Tomasz Jurdzinski and
Stefan Schmid},
title = {Distributed Algorithms for Fractional Coloring},
booktitle = {Structural Information and Communication Complexity - 28th International
Colloquium, {SIROCCO} 2021, Wroc{\l}aw, Poland, June 28 - July 1,
2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12810},
pages = {15--30},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79527-6\_2},
doi = {10.1007/978-3-030-79527-6\_2},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BousquetEP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BousquetFP21,
author = {Nicolas Bousquet and
Laurent Feuilloley and
Th{\'{e}}o Pierron},
editor = {Seth Gilbert},
title = {Brief Announcement: Local Certification of Graph Decompositions and
Applications to Minor-Free Classes},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {49:1--49:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.49},
doi = {10.4230/LIPICS.DISC.2021.49},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/BousquetFP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-10568,
author = {Nicolas Bousquet and
Alice Joffard},
title = {TS-Reconfiguration of Dominating Sets in circle and circular-arc graphs},
journal = {CoRR},
volume = {abs/2102.10568},
year = {2021},
url = {https://arxiv.org/abs/2102.10568},
eprinttype = {arXiv},
eprint = {2102.10568},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-10568.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-09566,
author = {Gabriel Bathie and
Nicolas Bousquet and
Th{\'{e}}o Pierron},
title = {(Sub)linear kernels for edge modification problems towards structured
graph classes},
journal = {CoRR},
volume = {abs/2105.09566},
year = {2021},
url = {https://arxiv.org/abs/2105.09566},
eprinttype = {arXiv},
eprint = {2105.09566},
timestamp = {Mon, 31 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-09566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-00059,
author = {Nicolas Bousquet and
Laurent Feuilloley and
Th{\'{e}}o Pierron},
title = {Local certification of graph decompositions and applications to minor-free
classes},
journal = {CoRR},
volume = {abs/2108.00059},
year = {2021},
url = {https://arxiv.org/abs/2108.00059},
eprinttype = {arXiv},
eprint = {2108.00059},
timestamp = {Thu, 05 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-00059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-06021,
author = {Nicolas Bousquet and
Laurent Feuilloley and
Marc Heinrich and
Mika{\"{e}}l Rabie},
title = {Distributed recoloring of interval and chordal graphs},
journal = {CoRR},
volume = {abs/2109.06021},
year = {2021},
url = {https://arxiv.org/abs/2109.06021},
eprinttype = {arXiv},
eprint = {2109.06021},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-06021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-01936,
author = {Nicolas Bousquet and
Laurent Feuilloley and
Th{\'{e}}o Pierron},
title = {Local certification of {MSO} properties for bounded treedepth graphs},
journal = {CoRR},
volume = {abs/2110.01936},
year = {2021},
url = {https://arxiv.org/abs/2110.01936},
eprinttype = {arXiv},
eprint = {2110.01936},
timestamp = {Fri, 08 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-01936.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-07845,
author = {Nicolas Bousquet and
Quentin Deschamps and
Aline Parreau and
Ignacio M. Pelayo},
title = {Metric dimension on sparse graphs and its applications to zero forcing
sets},
journal = {CoRR},
volume = {abs/2111.07845},
year = {2021},
url = {https://arxiv.org/abs/2111.07845},
eprinttype = {arXiv},
eprint = {2111.07845},
timestamp = {Tue, 16 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-07845.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/dm/BousquetD20,
author = {Nicolas Bousquet and
Bastien Durain},
title = {A note on the simultaneous edge coloring},
journal = {Discret. Math.},
volume = {343},
number = {5},
pages = {111781},
year = {2020},
url = {https://doi.org/10.1016/j.disc.2019.111781},
doi = {10.1016/J.DISC.2019.111781},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BousquetD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BousquetI0MOSW20,
author = {Nicolas Bousquet and
Takehiro Ito and
Yusuke Kobayashi and
Haruka Mizuta and
Paul Ouvrard and
Akira Suzuki and
Kunihiro Wasa},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Reconfiguration of Spanning Trees with Many or Few Leaves},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {24:1--24:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.24},
doi = {10.4230/LIPICS.ESA.2020.24},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BousquetI0MOSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BousquetJO20,
author = {Nicolas Bousquet and
Alice Joffard and
Paul Ouvrard},
editor = {Yixin Cao and
Siu{-}Wing Cheng and
Minming Li},
title = {Linear Transformations Between Dominating Sets in the TAR-Model},
booktitle = {31st International Symposium on Algorithms and Computation, {ISAAC}
2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
series = {LIPIcs},
volume = {181},
pages = {37:1--37:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.37},
doi = {10.4230/LIPICS.ISAAC.2020.37},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BousquetJO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BartierBDLM20,
author = {Valentin Bartier and
Nicolas Bousquet and
Cl{\'{e}}ment Dallard and
Kyle Lomer and
Amer E. Mouawad},
editor = {Yixin Cao and
Siu{-}Wing Cheng and
Minming Li},
title = {On Girth and the Parameterized Complexity of Token Sliding and Token
Jumping},
booktitle = {31st International Symposium on Algorithms and Computation, {ISAAC}
2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
series = {LIPIcs},
volume = {181},
pages = {44:1--44:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.44},
doi = {10.4230/LIPICS.ISAAC.2020.44},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BartierBDLM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/BousquetJ20,
author = {Nicolas Bousquet and
Alice Joffard},
editor = {Alexander Chatzigeorgiou and
Riccardo Dondi and
Herodotos Herodotou and
Christos A. Kapoutsis and
Yannis Manolopoulos and
George A. Papadopoulos and
Florian Sikora},
title = {Approximating Shortest Connected Graph Transformation for Trees},
booktitle = {{SOFSEM} 2020: Theory and Practice of Computer Science - 46th International
Conference on Current Trends in Theory and Practice of Informatics,
{SOFSEM} 2020, Limassol, Cyprus, January 20-24, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12011},
pages = {76--87},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-38919-2\_7},
doi = {10.1007/978-3-030-38919-2\_7},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/BousquetJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-01463,
author = {Nicolas Bousquet and
Bastien Durain},
title = {A note on the simultaneous edge coloring},
journal = {CoRR},
volume = {abs/2001.01463},
year = {2020},
url = {http://arxiv.org/abs/2001.01463},
eprinttype = {arXiv},
eprint = {2001.01463},
timestamp = {Mon, 13 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-01463.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-04517,
author = {Nicolas Bousquet and
Wouter Cames van Batenburg and
Louis Esperet and
Gwena{\"{e}}l Joret and
William Lochet and
Carole Muller and
Fran{\c{c}}ois Pirot},
title = {Packing and covering balls in graphs excluding a minor},
journal = {CoRR},
volume = {abs/2001.04517},
year = {2020},
url = {https://arxiv.org/abs/2001.04517},
eprinttype = {arXiv},
eprint = {2001.04517},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-04517.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-14309,
author = {Nicolas Bousquet and
Takehiro Ito and
Yusuke Kobayashi and
Haruka Mizuta and
Paul Ouvrard and
Akira Suzuki and
Kunihiro Wasa},
title = {Reconfiguration of Spanning Trees with Many or Few Leaves},
journal = {CoRR},
volume = {abs/2006.14309},
year = {2020},
url = {https://arxiv.org/abs/2006.14309},
eprinttype = {arXiv},
eprint = {2006.14309},
timestamp = {Wed, 01 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-14309.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-16726,
author = {Nicolas Bousquet and
Alice Joffard and
Paul Ouvrard},
title = {Linear transformations between dominating sets in the TAR-model},
journal = {CoRR},
volume = {abs/2006.16726},
year = {2020},
url = {https://arxiv.org/abs/2006.16726},
eprinttype = {arXiv},
eprint = {2006.16726},
timestamp = {Thu, 02 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-16726.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-01673,
author = {Valentin Bartier and
Nicolas Bousquet and
Cl{\'{e}}ment Dallard and
Kyle Lomer and
Amer E. Mouawad},
title = {On girth and the parameterized complexity of token sliding and token
jumping},
journal = {CoRR},
volume = {abs/2007.01673},
year = {2020},
url = {https://arxiv.org/abs/2007.01673},
eprinttype = {arXiv},
eprint = {2007.01673},
timestamp = {Mon, 06 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-01673.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-01752,
author = {Nicolas Bousquet and
Louis Esperet and
Fran{\c{c}}ois Pirot},
title = {Distributed algorithms for fractional coloring},
journal = {CoRR},
volume = {abs/2012.01752},
year = {2020},
url = {https://arxiv.org/abs/2012.01752},
eprinttype = {arXiv},
eprint = {2012.01752},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-01752.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-02435,
author = {Marthe Bonamy and
Nicolas Bousquet and
Louis Esperet and
Carla Groenland and
Chun{-}Hung Liu and
Fran{\c{c}}ois Pirot and
Alex D. Scott},
title = {Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension
of Surfaces},
journal = {CoRR},
volume = {abs/2012.02435},
year = {2020},
url = {https://arxiv.org/abs/2012.02435},
eprinttype = {arXiv},
eprint = {2012.02435},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-02435.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-11459,
author = {Valentin Bartier and
Nicolas Bousquet and
Marc Heinrich},
title = {Recoloring graphs of treewidth 2},
journal = {CoRR},
volume = {abs/2012.11459},
year = {2020},
url = {https://arxiv.org/abs/2012.11459},
eprinttype = {arXiv},
eprint = {2012.11459},
timestamp = {Mon, 04 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-11459.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/AboulkerBBE19,
author = {Pierre Aboulker and
Marthe Bonamy and
Nicolas Bousquet and
Louis Esperet},
title = {Distributed Coloring in Sparse Graphs with Fewer Colors},
journal = {Electron. J. Comb.},
volume = {26},
number = {4},
pages = {4},
year = {2019},
url = {https://doi.org/10.37236/8395},
doi = {10.37236/8395},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/AboulkerBBE19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BousquetEHV19,
author = {Nicolas Bousquet and
Louis Esperet and
Ararat Harutyunyan and
R{\'{e}}mi de Joannis de Verclos},
title = {Exact Distance Colouring in Trees},
journal = {Comb. Probab. Comput.},
volume = {28},
number = {2},
pages = {177--186},
year = {2019},
url = {https://doi.org/10.1017/S0963548318000378},
doi = {10.1017/S0963548318000378},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/BousquetEHV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BonamyBFJ19,
author = {Marthe Bonamy and
Nicolas Bousquet and
Carl Feghali and
Matthew Johnson},
title = {On a conjecture of Mohar concerning Kempe equivalence of regular graphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {135},
pages = {179--199},
year = {2019},
url = {https://doi.org/10.1016/j.jctb.2018.08.002},
doi = {10.1016/J.JCTB.2018.08.002},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BonamyBFJ19.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}
}
@inproceedings{DBLP:conf/esa/BousquetB19,
author = {Nicolas Bousquet and
Valentin Bartier},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Linear Transformations Between Colorings in Chordal Graphs},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {24:1--24:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.24},
doi = {10.4230/LIPICS.ESA.2019.24},
timestamp = {Mon, 23 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BousquetB19.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/mfcs/BonamyBHIKMMW19,
author = {Marthe Bonamy and
Nicolas Bousquet and
Marc Heinrich and
Takehiro Ito and
Yusuke Kobayashi and
Arnaud Mary and
Moritz M{\"{u}}hlenthaler and
Kunihiro Wasa},
editor = {Peter Rossmanith and
Pinar Heggernes and
Joost{-}Pieter Katoen},
title = {The Perfect Matching Reconfiguration Problem},
booktitle = {44th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2019, August 26-30, 2019, Aachen, Germany},
series = {LIPIcs},
volume = {138},
pages = {80:1--80:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2019.80},
doi = {10.4230/LIPICS.MFCS.2019.80},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BonamyBHIKMMW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BousquetHIM19,
author = {Nicolas Bousquet and
Tatsuhiko Hatanaka and
Takehiro Ito and
Moritz M{\"{u}}hlenthaler},
editor = {Ignasi Sau and
Dimitrios M. Thilikos},
title = {Shortest Reconfiguration of Matchings},
booktitle = {Graph-Theoretic Concepts in Computer Science - 45th International
Workshop, {WG} 2019, Vall de N{\'{u}}ria, Spain, June 19-21,
2019, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {11789},
pages = {162--174},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-30786-8\_13},
doi = {10.1007/978-3-030-30786-8\_13},
timestamp = {Tue, 29 Dec 2020 18:38:49 +0100},
biburl = {https://dblp.org/rec/conf/wg/BousquetHIM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-05619,
author = {Nicolas Bousquet and
Marc Heinrich},
title = {A polynomial version of Cereceda's conjecture},
journal = {CoRR},
volume = {abs/1903.05619},
year = {2019},
url = {http://arxiv.org/abs/1903.05619},
eprinttype = {arXiv},
eprint = {1903.05619},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-05619.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-06184,
author = {Marthe Bonamy and
Nicolas Bousquet and
Marc Heinrich and
Takehiro Ito and
Yusuke Kobayashi and
Arnaud Mary and
Moritz M{\"{u}}hlenthaler and
Kunihiro Wasa},
title = {The Perfect Matching Reconfiguration Problem},
journal = {CoRR},
volume = {abs/1904.06184},
year = {2019},
url = {http://arxiv.org/abs/1904.06184},
eprinttype = {arXiv},
eprint = {1904.06184},
timestamp = {Thu, 25 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-06184.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-01863,
author = {Nicolas Bousquet and
Valentin Bartier},
title = {Linear transformations between colorings in chordal graphs},
journal = {CoRR},
volume = {abs/1907.01863},
year = {2019},
url = {http://arxiv.org/abs/1907.01863},
eprinttype = {arXiv},
eprint = {1907.01863},
timestamp = {Mon, 08 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-01863.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/dm/BousquetLMP18,
author = {Nicolas Bousquet and
Aur{\'{e}}lie Lagoutte and
Fr{\'{e}}d{\'{e}}ric Maffray and
Lucas Pastor},
title = {Decomposition techniques applied to the Clique-Stable set separation
problem},
journal = {Discret. Math.},
volume = {341},
number = {5},
pages = {1492--1501},
year = {2018},
url = {https://doi.org/10.1016/j.disc.2017.10.014},
doi = {10.1016/J.DISC.2017.10.014},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BousquetLMP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BonamyB18,
author = {Marthe Bonamy and
Nicolas Bousquet},
title = {Recoloring graphs via tree decompositions},
journal = {Eur. J. Comb.},
volume = {69},
pages = {200--213},
year = {2018},
url = {https://doi.org/10.1016/j.ejc.2017.10.010},
doi = {10.1016/J.EJC.2017.10.010},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/BonamyB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BonamyBP18,
author = {Marthe Bonamy and
Nicolas Bousquet and
Guillem Perarnau},
title = {Frozen colourings of bounded degree graphs},
journal = {Electron. Notes Discret. Math.},
volume = {68},
pages = {167--172},
year = {2018},
url = {https://doi.org/10.1016/j.endm.2018.06.029},
doi = {10.1016/J.ENDM.2018.06.029},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/BonamyBP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/AboulkerBBCHMZ18,
author = {Pierre Aboulker and
J{\o}rgen Bang{-}Jensen and
Nicolas Bousquet and
Pierre Charbit and
Fr{\'{e}}d{\'{e}}ric Havet and
Fr{\'{e}}d{\'{e}}ric Maffray and
Jos{\'{e}} Zamora},
title = {{\(\chi\)}-bounded families of oriented graphs},
journal = {J. Graph Theory},
volume = {89},
number = {3},
pages = {304--326},
year = {2018},
url = {https://doi.org/10.1002/jgt.22252},
doi = {10.1002/JGT.22252},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/AboulkerBBCHMZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/juq/BousquetKM18,
author = {Nicolas Bousquet and
Thierry Klein and
Vincent Moutoussamy},
title = {Approximation of Limit State Surfaces in Monotonic Monte Carlo Settings,
with Applications to Classification},
journal = {{SIAM/ASA} J. Uncertain. Quantification},
volume = {6},
number = {1},
pages = {1--33},
year = {2018},
url = {https://doi.org/10.1137/15M1015091},
doi = {10.1137/15M1015091},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/juq/BousquetKM18.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}
}
@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/podc/AboulkerBBE18,
author = {Pierre Aboulker and
Marthe Bonamy and
Nicolas Bousquet and
Louis Esperet},
editor = {Calvin Newport and
Idit Keidar},
title = {Distributed Coloring in Sparse Graphs with Fewer Colors},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {419--425},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212740},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AboulkerBBE18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BousquetM18,
author = {Nicolas Bousquet and
Arnaud Mary},
editor = {Leah Epstein and
Thomas Erlebach},
title = {Reconfiguration of Graphs with Connectivity Constraints},
booktitle = {Approximation and Online Algorithms - 16th International Workshop,
{WAOA} 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {11312},
pages = {295--309},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04693-4\_18},
doi = {10.1007/978-3-030-04693-4\_18},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BousquetM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-05582,
author = {Pierre Aboulker and
Marthe Bonamy and
Nicolas Bousquet and
Louis Esperet},
title = {Distributed coloring in sparse graphs with fewer colors},
journal = {CoRR},
volume = {abs/1802.05582},
year = {2018},
url = {http://arxiv.org/abs/1802.05582},
eprinttype = {arXiv},
eprint = {1802.05582},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-05582.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-1809-05443,
author = {Nicolas Bousquet and
Arnaud Mary},
title = {Reconfiguration of graphs with connectivity constraints},
journal = {CoRR},
volume = {abs/1809.05443},
year = {2018},
url = {http://arxiv.org/abs/1809.05443},
eprinttype = {arXiv},
eprint = {1809.05443},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-05443.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/corr/abs-1812-05419,
author = {Nicolas Bousquet and
Tatsuhiko Hatanaka and
Takehiro Ito and
Moritz M{\"{u}}hlenthaler},
title = {Shortest Reconfiguration of Matchings},
journal = {CoRR},
volume = {abs/1812.05419},
year = {2018},
url = {http://arxiv.org/abs/1812.05419},
eprinttype = {arXiv},
eprint = {1812.05419},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-05419.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BousquetDDKP17,
author = {Nicolas Bousquet and
Antoine Dailly and
{\'{E}}ric Duch{\^{e}}ne and
Hamamache Kheddouci and
Aline Parreau},
title = {A Vizing-like theorem for union vertex-distinguishing edge coloring},
journal = {Discret. Appl. Math.},
volume = {232},
pages = {88--98},
year = {2017},
url = {https://doi.org/10.1016/j.dam.2017.07.002},
doi = {10.1016/J.DAM.2017.07.002},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BousquetDDKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BessyB17,
author = {St{\'{e}}phane Bessy and
Nicolas Bousquet},
title = {Colorful paths for 3-chromatic graphs},
journal = {Discret. Math.},
volume = {340},
number = {5},
pages = {1000--1007},
year = {2017},
url = {https://doi.org/10.1016/j.disc.2017.01.016},
doi = {10.1016/J.DISC.2017.01.016},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BessyB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ress/PerotB17,
author = {Nadia P{\'{e}}rot and
Nicolas Bousquet},
title = {Functional Weibull-based models of steel fracture toughness for structural
risk analysis: estimation and selection},
journal = {Reliab. Eng. Syst. Saf.},
volume = {165},
pages = {355--367},
year = {2017},
url = {https://doi.org/10.1016/j.ress.2017.04.024},
doi = {10.1016/J.RESS.2017.04.024},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ress/PerotB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BousquetMP17,
author = {Nicolas Bousquet and
Arnaud Mary and
Aline Parreau},
editor = {Ralf Klasing and
Marc Zeitoun},
title = {Token Jumping in Minor-Closed Classes},
booktitle = {Fundamentals of Computation Theory - 21st International Symposium,
{FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10472},
pages = {136--149},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-662-55751-8\_12},
doi = {10.1007/978-3-662-55751-8\_12},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BousquetMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BonamyB17,
author = {Marthe Bonamy and
Nicolas Bousquet},
editor = {Hans L. Bodlaender and
Gerhard J. Woeginger},
title = {Token Sliding on Chordal Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 43rd International
Workshop, {WG} 2017, Eindhoven, The Netherlands, June 21-23, 2017,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10520},
pages = {127--139},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-68705-6\_10},
doi = {10.1007/978-3-319-68705-6\_10},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BonamyB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BousquetH17,
author = {Nicolas Bousquet and
Marc Heinrich},
editor = {Hans L. Bodlaender and
Gerhard J. Woeginger},
title = {Computing Maximum Cliques in B{\_}2 -EPG Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 43rd International
Workshop, {WG} 2017, Eindhoven, The Netherlands, June 21-23, 2017,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10520},
pages = {140--152},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-68705-6\_11},
doi = {10.1007/978-3-319-68705-6\_11},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BousquetH17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BousquetLMP17,
author = {Nicolas Bousquet and
Aur{\'{e}}lie Lagoutte and
Fr{\'{e}}d{\'{e}}ric Maffray and
Lucas Pastor},
title = {Decomposition techniques applied to the Clique-Stable set Separation
problem},
journal = {CoRR},
volume = {abs/1703.07106},
year = {2017},
url = {http://arxiv.org/abs/1703.07106},
eprinttype = {arXiv},
eprint = {1703.07106},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetLMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BousquetH17,
author = {Nicolas Bousquet and
Marc Heinrich},
title = {Computing maximum cliques in {\textdollar}B{\_}2{\textdollar}-EPG
graphs},
journal = {CoRR},
volume = {abs/1706.06685},
year = {2017},
url = {http://arxiv.org/abs/1706.06685},
eprinttype = {arXiv},
eprint = {1706.06685},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetH17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BousquetMP17,
author = {Nicolas Bousquet and
Arnaud Mary and
Aline Parreau},
title = {Token Jumping in minor-closed classes},
journal = {CoRR},
volume = {abs/1706.09608},
year = {2017},
url = {http://arxiv.org/abs/1706.09608},
eprinttype = {arXiv},
eprint = {1706.09608},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-02259,
author = {Nicolas Thiebaut and
Antoine Simoulin and
Karl Neuberger and
Issam Ibnouhsein and
Nicolas Bousquet and
Nathalie Reix and
S{\'{e}}bastien Moli{\`{e}}re and
Carole Mathelin},
title = {An innovative solution for breast cancer textual big data analysis},
journal = {CoRR},
volume = {abs/1712.02259},
year = {2017},
url = {http://arxiv.org/abs/1712.02259},
eprinttype = {arXiv},
eprint = {1712.02259},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-02259.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BousquetP16,
author = {Nicolas Bousquet and
Guillem Perarnau},
title = {Fast recoloring of sparse graphs},
journal = {Eur. J. Comb.},
volume = {52},
pages = {1--11},
year = {2016},
url = {https://doi.org/10.1016/j.ejc.2015.08.001},
doi = {10.1016/J.EJC.2015.08.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BousquetP16.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}
}
@inproceedings{DBLP:conf/soda/BousquetCHV16,
author = {Nicolas Bousquet and
Yang Cai and
Christoph Hunkenschr{\"{o}}der and
Adrian Vetta},
editor = {Robert Krauthgamer},
title = {On the Economic Efficiency of the Combinatorial Clock Auction},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1407--1423},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch97},
doi = {10.1137/1.9781611974331.CH97},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BousquetCHV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonamyB16,
author = {Marthe Bonamy and
Nicolas Bousquet},
title = {Token Sliding on Chordal Graphs},
journal = {CoRR},
volume = {abs/1605.00442},
year = {2016},
url = {http://arxiv.org/abs/1605.00442},
eprinttype = {arXiv},
eprint = {1605.00442},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonamyB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BousquetDDKP16,
author = {Nicolas Bousquet and
Antoine Dailly and
{\'{E}}ric Duch{\^{e}}ne and
Hamamache Kheddouci and
Aline Parreau},
title = {A Vizing-like theorem for union vertex-distinguishing edge coloring},
journal = {CoRR},
volume = {abs/1605.02588},
year = {2016},
url = {http://arxiv.org/abs/1605.02588},
eprinttype = {arXiv},
eprint = {1605.02588},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetDDKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AboulkerBBCHMZ16,
author = {Pierre Aboulker and
J{\o}rgen Bang{-}Jensen and
Nicolas Bousquet and
Pierre Charbit and
Fr{\'{e}}d{\'{e}}ric Havet and
Fr{\'{e}}d{\'{e}}ric Maffray and
Jos{\'{e}} Zamora},
title = {{\textdollar}{\(\chi\)}{\textdollar}-bounded families of oriented
graphs},
journal = {CoRR},
volume = {abs/1605.07411},
year = {2016},
url = {http://arxiv.org/abs/1605.07411},
eprinttype = {arXiv},
eprint = {1605.07411},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AboulkerBBCHMZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AboulkerB15,
author = {Pierre Aboulker and
Nicolas Bousquet},
title = {Excluding cycles with a fixed number of chords},
journal = {Discret. Appl. Math.},
volume = {180},
pages = {11--24},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2014.08.006},
doi = {10.1016/J.DAM.2014.08.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AboulkerB15.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/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/qre/PasanisiRRB15,
author = {Alberto Pasanisi and
C{\^{o}}me Roero and
Emmanuel Remy and
Nicolas Bousquet},
title = {On the Practical Interest of Discrete Inverse P{\'{o}}lya and
Weibull-1 Models in Industrial Reliability Studies},
journal = {Qual. Reliab. Eng. Int.},
volume = {31},
number = {7},
pages = {1161--1175},
year = {2015},
url = {https://doi.org/10.1002/qre.1845},
doi = {10.1002/QRE.1845},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qre/PasanisiRRB15.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}
}
@inproceedings{DBLP:conf/sigecom/BousquetLV15,
author = {Nicolas Bousquet and
Zhentao Li and
Adrian Vetta},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Coalition Games on Interaction Graphs: {A} Horticultural Perspective},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {95--112},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764477},
doi = {10.1145/2764468.2764477},
timestamp = {Fri, 02 Jun 2023 16:54:30 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BousquetLV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BousquetCV15,
author = {Nicolas Bousquet and
Yang Cai and
Adrian Vetta},
editor = {Evangelos Markakis and
Guido Sch{\"{a}}fer},
title = {Welfare and Rationality Guarantees for the Simultaneous Multiple-Round
Ascending Auction},
booktitle = {Web and Internet Economics - 11th International Conference, {WINE}
2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9470},
pages = {216--229},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48995-6\_16},
doi = {10.1007/978-3-662-48995-6\_16},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/BousquetCV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BousquetLV15,
author = {Nicolas Bousquet and
Zhentao Li and
Adrian Vetta},
title = {Coalition Games on Interaction Graphs: {A} Horticultural Perspective},
journal = {CoRR},
volume = {abs/1502.07713},
year = {2015},
url = {http://arxiv.org/abs/1502.07713},
eprinttype = {arXiv},
eprint = {1502.07713},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetLV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BousquetCHV15,
author = {Nicolas Bousquet and
Yang Cai and
Christoph Hunkenschr{\"{o}}der and
Adrian Vetta},
title = {On the Economic Efficiency of the Combinatorial Clock Auction},
journal = {CoRR},
volume = {abs/1507.06495},
year = {2015},
url = {http://arxiv.org/abs/1507.06495},
eprinttype = {arXiv},
eprint = {1507.06495},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetCHV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BousquetCV15,
author = {Nicolas Bousquet and
Yang Cai and
Adrian Vetta},
title = {Welfare and Rationality Guarantees for the Simultaneous Multiple-Round
Ascending Auction},
journal = {CoRR},
volume = {abs/1510.00295},
year = {2015},
url = {http://arxiv.org/abs/1510.00295},
eprinttype = {arXiv},
eprint = {1510.00295},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetCV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonamyBF015,
author = {Marthe Bonamy and
Nicolas Bousquet and
Carl Feghali and
Matthew Johnson},
title = {On a conjecture of Mohar concerning Kempe equivalence of regular graphs},
journal = {CoRR},
volume = {abs/1510.06964},
year = {2015},
url = {http://arxiv.org/abs/1510.06964},
eprinttype = {arXiv},
eprint = {1510.06964},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonamyBF015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BonamyB14,
author = {Marthe Bonamy and
Nicolas Bousquet},
title = {Brooks' theorem on powers of graphs},
journal = {Discret. Math.},
volume = {325},
pages = {12--16},
year = {2014},
url = {https://doi.org/10.1016/j.disc.2014.01.024},
doi = {10.1016/J.DISC.2014.01.024},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BonamyB14.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/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}
}
@inproceedings{DBLP:conf/sofsem/BougeretBGW14,
author = {Marin Bougeret and
Nicolas Bousquet and
Rodolphe Giroudeau and
R{\'{e}}mi Watrigant},
editor = {Viliam Geffert and
Bart Preneel and
Branislav Rovan and
Julius Stuller and
A Min Tjoa},
title = {Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal
Graphs},
booktitle = {{SOFSEM} 2014: Theory and Practice of Computer Science - 40th International
Conference on Current Trends in Theory and Practice of Computer Science,
Nov{\'{y}} Smokovec, Slovakia, January 26-29, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8327},
pages = {150--161},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-04298-5\_14},
doi = {10.1007/978-3-319-04298-5\_14},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/BougeretBGW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BousquetNV14,
author = {Nicolas Bousquet and
Sergey Norin and
Adrian Vetta},
editor = {Tie{-}Yan Liu and
Qi Qi and
Yinyu Ye},
title = {A Near-Optimal Mechanism for Impartial Selection},
booktitle = {Web and Internet Economics - 10th International Conference, {WINE}
2014, Beijing, China, December 14-17, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8877},
pages = {133--146},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13129-0\_10},
doi = {10.1007/978-3-319-13129-0\_10},
timestamp = {Sun, 18 Dec 2022 19:02:44 +0100},
biburl = {https://dblp.org/rec/conf/wine/BousquetNV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonamyB14,
author = {Marthe Bonamy and
Nicolas Bousquet},
title = {Recoloring graphs via tree decompositions},
journal = {CoRR},
volume = {abs/1403.6386},
year = {2014},
url = {http://arxiv.org/abs/1403.6386},
eprinttype = {arXiv},
eprint = {1403.6386},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonamyB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonamyB14a,
author = {Marthe Bonamy and
Nicolas Bousquet},
title = {Reconfiguring Independent Sets in Cographs},
journal = {CoRR},
volume = {abs/1406.1433},
year = {2014},
url = {http://arxiv.org/abs/1406.1433},
eprinttype = {arXiv},
eprint = {1406.1433},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonamyB14a.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/BousquetNV14,
author = {Nicolas Bousquet and
Sergey Norin and
Adrian Vetta},
title = {A Near-Optimal Mechanism for Impartial Selection},
journal = {CoRR},
volume = {abs/1407.8535},
year = {2014},
url = {http://arxiv.org/abs/1407.8535},
eprinttype = {arXiv},
eprint = {1407.8535},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetNV14.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/BousquetP14,
author = {Nicolas Bousquet and
Guillem Perarnau},
title = {Fast Recoloring of Sparse Graphs},
journal = {CoRR},
volume = {abs/1411.6997},
year = {2014},
url = {http://arxiv.org/abs/1411.6997},
eprinttype = {arXiv},
eprint = {1411.6997},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BousquetP14.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}
}
@phdthesis{DBLP:phd/hal/Bousquet13,
author = {Nicolas Bousquet},
title = {Hitting sets : VC-dimension and Multicut. (Hitting sets : VC-dimension
et Multicut)},
school = {Montpellier 2 University, France},
year = {2013},
url = {https://tel.archives-ouvertes.fr/tel-01012106},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/hal/Bousquet13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BonamyB13,
author = {Marthe Bonamy and
Nicolas Bousquet},
title = {Recoloring bounded treewidth graphs},
journal = {Electron. Notes Discret. Math.},
volume = {44},
pages = {257--262},
year = {2013},
url = {https://doi.org/10.1016/j.endm.2013.10.040},
doi = {10.1016/J.ENDM.2013.10.040},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/BonamyB13.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-1302-3486,
author = {Marthe Bonamy and
Nicolas Bousquet},
title = {Recoloring bounded treewidth graphs},
journal = {CoRR},
volume = {abs/1302.3486},
year = {2013},
url = {http://arxiv.org/abs/1302.3486},
eprinttype = {arXiv},
eprint = {1302.3486},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-3486.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/abs-1304-1718,
author = {Pierre Aboulker and
Nicolas Bousquet},
title = {Excluding cycles with a fixed number of chords},
journal = {CoRR},
volume = {abs/1304.1718},
year = {2013},
url = {http://arxiv.org/abs/1304.1718},
eprinttype = {arXiv},
eprint = {1304.1718},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-1718.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonamyB13,
author = {Marthe Bonamy and
Nicolas Bousquet},
title = {Brooks' theorem on powers of graphs},
journal = {CoRR},
volume = {abs/1310.5493},
year = {2013},
url = {http://arxiv.org/abs/1310.5493},
eprinttype = {arXiv},
eprint = {1310.5493},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonamyB13.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/csda/PasanisiFB12,
author = {Alberto Pasanisi and
Shuai Fu and
Nicolas Bousquet},
title = {Estimating discrete Markov models from various incomplete data schemes},
journal = {Comput. Stat. Data Anal.},
volume = {56},
number = {9},
pages = {2609--2625},
year = {2012},
url = {https://doi.org/10.1016/j.csda.2012.02.027},
doi = {10.1016/J.CSDA.2012.02.027},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csda/PasanisiFB12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isse/BorleteauBCDEG12,
author = {Daniel Borleteau and
Nicolas Bousquet and
Thierry Crespo and
Xavier Dubarry and
Jan Eichholz and
Virginie Galindo},
editor = {Helmut Reimer and
Norbert Pohlmann and
Wolfgang Schneider},
title = {Security of Mobile Devices, Applications and Transactions},
booktitle = {{ISSE} 2012 - Securing Electronic Business Processes, Highlights of
the Information Security Solutions Europe 2012 Conference, Brussels,
Belgium, October 23-24, 2012},
pages = {149--160},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-658-00333-3\_15},
doi = {10.1007/978-3-658-00333-3\_15},
timestamp = {Wed, 24 Apr 2019 16:36:13 +0200},
biburl = {https://dblp.org/rec/conf/isse/BorleteauBCDEG12.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}
}
@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}
}
@inproceedings{DBLP:conf/lata/BousquetL10,
author = {Nicolas Bousquet and
Christof L{\"{o}}ding},
editor = {Adrian{-}Horia Dediu and
Henning Fernau and
Carlos Mart{\'{\i}}n{-}Vide},
title = {Equivalence and Inclusion Problem for Strongly Unambiguous B{\"{u}}chi
Automata},
booktitle = {Language and Automata Theory and Applications, 4th International Conference,
{LATA} 2010, Trier, Germany, May 24-28, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6031},
pages = {118--129},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13089-2\_10},
doi = {10.1007/978-3-642-13089-2\_10},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lata/BousquetL10.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}
}
@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}
}
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-03-22 22:08 CET 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:
