Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Nicolas Nisse
@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 = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/BousquetHNPR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AraujoBCHMNS23,
author = {J{\'{u}}lio Ara{\'{u}}jo and
Julien Bensmail and
Victor A. Campos and
Fr{\'{e}}d{\'{e}}ric Havet and
Ana Karolinna Maia and
Nicolas Nisse and
Ana Silva},
title = {On Finding the Best and Worst Orientations for the Metric Dimension},
journal = {Algorithmica},
volume = {85},
number = {10},
pages = {2962--3002},
year = {2023},
url = {https://doi.org/10.1007/s00453-023-01132-0},
doi = {10.1007/S00453-023-01132-0},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AraujoBCHMNS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DissauxDNN23,
author = {Thomas Dissaux and
Guillaume Ducoffe and
Nicolas Nisse and
Simon Nivelle},
title = {Treelength of series-parallel graphs},
journal = {Discret. Appl. Math.},
volume = {341},
pages = {16--30},
year = {2023},
url = {https://doi.org/10.1016/j.dam.2023.07.022},
doi = {10.1016/J.DAM.2023.07.022},
timestamp = {Sun, 10 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DissauxDNN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/NisseSW23,
author = {Nicolas Nisse and
Alexandre Salch and
Valentin Weber},
title = {Recovery of disrupted airline operations using \emph{k}-maximum matching
in graphs},
journal = {Eur. J. Oper. Res.},
volume = {309},
number = {3},
pages = {1061--1072},
year = {2023},
url = {https://doi.org/10.1016/j.ejor.2017.12.033},
doi = {10.1016/J.EJOR.2017.12.033},
timestamp = {Thu, 25 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eor/NisseSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/ZoobiCN23,
author = {Ali Al Zoobi and
David Coudert and
Nicolas Nisse},
title = {Finding the \emph{k} Shortest Simple Paths: Time and Space Trade-offs},
journal = {{ACM} J. Exp. Algorithmics},
volume = {28},
pages = {1.11:1--1.11:23},
year = {2023},
url = {https://doi.org/10.1145/3626567},
doi = {10.1145/3626567},
timestamp = {Fri, 26 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/ZoobiCN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BensmailFINO23,
author = {Julien Bensmail and
Foivos Fioravantes and
Fionn Mc Inerney and
Nicolas Nisse and
Nacim Oijid},
title = {The Maker-Breaker Largest Connected Subgraph game},
journal = {Theor. Comput. Sci.},
volume = {943},
pages = {102--120},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.12.014},
doi = {10.1016/J.TCS.2022.12.014},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BensmailFINO23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lagos/AraujoHSNS23,
author = {J. Araujo and
Fr{\'{e}}d{\'{e}}ric Havet and
Cl{\'{a}}udia Linhares Sales and
Nicolas Nisse and
Karol Suchan},
editor = {Cristina G. Fernandes and
Sergio Rajsbaum},
title = {Semi-proper orientations of dense graphs},
booktitle = {Proceedings of the {XII} Latin-American Algorithms, Graphs and Optimization
Symposium, {LAGOS} 2023, Huatulco, Mexico, September 18-22, 2023},
series = {Procedia Computer Science},
volume = {223},
pages = {231--240},
publisher = {Elsevier},
year = {2023},
url = {https://doi.org/10.1016/j.procs.2023.08.233},
doi = {10.1016/J.PROCS.2023.08.233},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lagos/AraujoHSNS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mascots/GiroireNOST23,
author = {Fr{\'{e}}d{\'{e}}ric Giroire and
Nicolas Nisse and
Kostiantyn Ohulchanskyi and
Malgorzata Sulkowska and
Thibaud Trolliet},
title = {Preferential Attachment Hypergraph with Vertex Deactivation},
booktitle = {31st International Symposium on Modeling, Analysis, and Simulation
of Computer and Telecommunication Systems, {MASCOTS} 2023, Stony Brook,
NY, USA, October 16-18, 2023},
pages = {1--8},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/MASCOTS59514.2023.10387624},
doi = {10.1109/MASCOTS59514.2023.10387624},
timestamp = {Fri, 09 Feb 2024 20:38:51 +0100},
biburl = {https://dblp.org/rec/conf/mascots/GiroireNOST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/DissauxFGN23,
author = {Thomas Dissaux and
Foivos Fioravantes and
Harmender Gahlawat and
Nicolas Nisse},
editor = {J{\'{e}}r{\^{o}}me Leroux and
Sylvain Lombardy and
David Peleg},
title = {Recontamination Helps a Lot to Hunt a Rabbit},
booktitle = {48th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2023, August 28 to September 1, 2023, Bordeaux, France},
series = {LIPIcs},
volume = {272},
pages = {42:1--42:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2023.42},
doi = {10.4230/LIPICS.MFCS.2023.42},
timestamp = {Mon, 28 Aug 2023 15:00:20 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/DissauxFGN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rp/GiustoFLN23,
author = {Cinzia Di Giusto and
Davide Ferr{\'{e}} and
{\'{E}}tienne Lozes and
Nicolas Nisse},
editor = {Olivier Bournez and
Enrico Formenti and
Igor Potapov},
title = {Weakly Synchronous Systems with Three Machines Are Turing Powerful},
booktitle = {Reachability Problems - 17th International Conference, {RP} 2023,
Nice, France, October 11-13, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14235},
pages = {28--41},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-45286-4\_3},
doi = {10.1007/978-3-031-45286-4\_3},
timestamp = {Sat, 14 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/rp/GiustoFLN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BensmailCMNS23,
author = {Julien Bensmail and
Victor A. Campos and
Ana Karolinna Maia and
Nicolas Nisse and
Ana Silva},
editor = {Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Deciding the Erd{\H{o}}s-P{\'{o}}sa Property in 3-Connected Digraphs},
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 = {59--71},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43380-1\_5},
doi = {10.1007/978-3-031-43380-1\_5},
timestamp = {Wed, 27 Sep 2023 09:00:02 +0200},
biburl = {https://dblp.org/rec/conf/wg/BensmailCMNS23.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-2302-10972,
author = {{\'{E}}ric Duch{\^{e}}ne and
Valentin Gledel and
Fionn Mc Inerney and
Nicolas Nisse and
Nacim Oijid and
Aline Parreau and
Milos Stojakovic},
title = {Complexity of Maker-Breaker Games on Edge Sets of Graphs},
journal = {CoRR},
volume = {abs/2302.10972},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.10972},
doi = {10.48550/ARXIV.2302.10972},
eprinttype = {arXiv},
eprint = {2302.10972},
timestamp = {Fri, 24 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-10972.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-06700,
author = {Nicolas Nisse and
Lucas Picasarri{-}Arrieta and
Ignasi Sau},
title = {Redicolouring digraphs: directed treewidth and cycle-degeneracy},
journal = {CoRR},
volume = {abs/2307.06700},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.06700},
doi = {10.48550/ARXIV.2307.06700},
eprinttype = {arXiv},
eprint = {2307.06700},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-06700.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-10578,
author = {Cinzia Di Giusto and
Davide Ferr{\'{e}} and
{\'{E}}tienne Lozes and
Nicolas Nisse},
title = {Weakly synchronous systems with three machines are Turing powerful},
journal = {CoRR},
volume = {abs/2308.10578},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.10578},
doi = {10.48550/ARXIV.2308.10578},
eprinttype = {arXiv},
eprint = {2308.10578},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-10578.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-16533,
author = {Thomas Dissaux and
Foivos Fioravantes and
Harmender Gahlawat and
Nicolas Nisse},
title = {Further results on the Hunters and Rabbit game through monotonicity},
journal = {CoRR},
volume = {abs/2309.16533},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.16533},
doi = {10.48550/ARXIV.2309.16533},
eprinttype = {arXiv},
eprint = {2309.16533},
timestamp = {Tue, 17 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-16533.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BensmailFN22,
author = {Julien Bensmail and
Foivos Fioravantes and
Nicolas Nisse},
title = {On Proper Labellings of Graphs with Minimum Label Sum},
journal = {Algorithmica},
volume = {84},
number = {4},
pages = {1030--1063},
year = {2022},
url = {https://doi.org/10.1007/s00453-021-00903-x},
doi = {10.1007/S00453-021-00903-X},
timestamp = {Fri, 01 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BensmailFN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BensmailFIN22,
author = {Julien Bensmail and
Foivos Fioravantes and
Fionn Mc Inerney and
Nicolas Nisse},
title = {The Largest Connected Subgraph Game},
journal = {Algorithmica},
volume = {84},
number = {9},
pages = {2533--2555},
year = {2022},
url = {https://doi.org/10.1007/s00453-022-00973-5},
doi = {10.1007/S00453-022-00973-5},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BensmailFIN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BensmailIN22,
author = {Julien Bensmail and
Fionn Mc Inerney and
Nicolas Nisse},
title = {Metric dimension: From graphs to oriented graphs},
journal = {Discret. Appl. Math.},
volume = {323},
pages = {28--42},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2020.09.013},
doi = {10.1016/J.DAM.2020.09.013},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BensmailIN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/netsci/GiroireNTS22,
author = {Fr{\'{e}}d{\'{e}}ric Giroire and
Nicolas Nisse and
Thibaud Trolliet and
Malgorzata Sulkowska},
title = {Preferential attachment hypergraph with high modularity},
journal = {Netw. Sci.},
volume = {10},
number = {4},
pages = {400--429},
year = {2022},
url = {https://doi.org/10.1017/nws.2022.35},
doi = {10.1017/NWS.2022.35},
timestamp = {Sat, 11 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/netsci/GiroireNTS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DissauxN22,
author = {Thomas Dissaux and
Nicolas Nisse},
editor = {Armando Casta{\~{n}}eda and
Francisco Rodr{\'{\i}}guez{-}Henr{\'{\i}}quez},
title = {Pathlength of Outerplanar Graphs},
booktitle = {{LATIN} 2022: Theoretical Informatics - 15th Latin American Symposium,
Guanajuato, Mexico, November 7-11, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13568},
pages = {172--187},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-20624-5\_11},
doi = {10.1007/978-3-031-20624-5\_11},
timestamp = {Thu, 03 Nov 2022 11:43:27 +0100},
biburl = {https://dblp.org/rec/conf/latin/DissauxN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-00071,
author = {Fr{\'{e}}d{\'{e}}ric Giroire and
Nicolas Nisse and
Kostiantyn Ohulchanskyi and
Malgorzata Sulkowska and
Thibaud Trolliet},
title = {Preferential attachment hypergraph with vertex deactivation},
journal = {CoRR},
volume = {abs/2205.00071},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.00071},
doi = {10.48550/ARXIV.2205.00071},
eprinttype = {arXiv},
eprint = {2205.00071},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-00071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-09188,
author = {Guillaume Aubian and
Fr{\'{e}}d{\'{e}}ric Havet and
Florian H{\"{o}}rsch and
Felix Klingelh{\"{o}}fer and
Nicolas Nisse and
Cl{\'{e}}ment Rambaud and
Quentin Vermande},
title = {Problems, proofs, and disproofs on the inversion number},
journal = {CoRR},
volume = {abs/2212.09188},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.09188},
doi = {10.48550/ARXIV.2212.09188},
eprinttype = {arXiv},
eprint = {2212.09188},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-09188.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/InerneyNP21,
author = {Fionn Mc Inerney and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
title = {Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything
in Between},
journal = {Algorithmica},
volume = {83},
number = {5},
pages = {1459--1492},
year = {2021},
url = {https://doi.org/10.1007/s00453-020-00790-8},
doi = {10.1007/S00453-020-00790-8},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/InerneyNP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BensmailLLN21,
author = {Julien Bensmail and
Bi Li and
Binlong Li and
Nicolas Nisse},
title = {On minimizing the maximum color for the 1-2-3 Conjecture},
journal = {Discret. Appl. Math.},
volume = {289},
pages = {32--51},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2020.09.020},
doi = {10.1016/J.DAM.2020.09.020},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BensmailLLN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BensmailFIN21,
author = {Julien Bensmail and
Foivos Fioravantes and
Fionn Mc Inerney and
Nicolas Nisse},
title = {Further results on an equitable 1-2-3 Conjecture},
journal = {Discret. Appl. Math.},
volume = {297},
pages = {1--20},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2021.02.037},
doi = {10.1016/J.DAM.2021.02.037},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BensmailFIN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lagos/DissauxDNN21,
author = {Thomas Dissaux and
Guillaume Ducoffe and
Nicolas Nisse and
Simon Nivelle},
editor = {Carlos E. Ferreira and
Orlando Lee and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Treelength of Series-parallel Graphs},
booktitle = {Proceedings of the {XI} Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2021, Online Event / S{\~{a}}o Paulo,
Brazil, May 2021},
series = {Procedia Computer Science},
volume = {195},
pages = {30--38},
publisher = {Elsevier},
year = {2021},
url = {https://doi.org/10.1016/j.procs.2021.11.008},
doi = {10.1016/J.PROCS.2021.11.008},
timestamp = {Tue, 18 Jan 2022 09:21:02 +0100},
biburl = {https://dblp.org/rec/conf/lagos/DissauxDNN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BensmailFIN21,
author = {Julien Bensmail and
Foivos Fioravantes and
Fionn Mc Inerney and
Nicolas Nisse},
editor = {Lukasz Kowalik and
Michal Pilipczuk and
Pawel Rzazewski},
title = {The Largest Connected Subgraph Game},
booktitle = {Graph-Theoretic Concepts in Computer Science - 47th International
Workshop, {WG} 2021, Warsaw, Poland, June 23-25, 2021, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {12911},
pages = {296--307},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-86838-3\_23},
doi = {10.1007/978-3-030-86838-3\_23},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/BensmailFIN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-01751,
author = {Fr{\'{e}}d{\'{e}}ric Giroire and
Nicolas Nisse and
Thibaud Trolliet and
Malgorzata Sulkowska},
title = {Preferential attachment hypergraph with high modularity},
journal = {CoRR},
volume = {abs/2103.01751},
year = {2021},
url = {https://arxiv.org/abs/2103.01751},
eprinttype = {arXiv},
eprint = {2103.01751},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-01751.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CohenINP20,
author = {Nathann Cohen and
Fionn Mc Inerney and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
title = {Study of a Combinatorial Game in Graphs Through Linear Programming},
journal = {Algorithmica},
volume = {82},
number = {2},
pages = {212--244},
year = {2020},
url = {https://doi.org/10.1007/s00453-018-0503-9},
doi = {10.1007/S00453-018-0503-9},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CohenINP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DucoffeLN20,
author = {Guillaume Ducoffe and
Sylvain Legay and
Nicolas Nisse},
title = {On the Complexity of Computing Treebreadth},
journal = {Algorithmica},
volume = {82},
number = {6},
pages = {1574--1600},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00657-7},
doi = {10.1007/S00453-019-00657-7},
timestamp = {Fri, 24 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DucoffeLN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BensmailMINP20,
author = {Julien Bensmail and
Dorian Mazauric and
Fionn Mc Inerney and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
title = {Sequential Metric Dimension},
journal = {Algorithmica},
volume = {82},
number = {10},
pages = {2867--2901},
year = {2020},
url = {https://doi.org/10.1007/s00453-020-00707-5},
doi = {10.1007/S00453-020-00707-5},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BensmailMINP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BensmailDN20,
author = {Julien Bensmail and
Fran{\c{c}}ois Dross and
Nicolas Nisse},
title = {Decomposing Degenerate Graphs into Locally Irregular Subgraphs},
journal = {Graphs Comb.},
volume = {36},
number = {6},
pages = {1869--1889},
year = {2020},
url = {https://doi.org/10.1007/s00373-020-02193-6},
doi = {10.1007/S00373-020-02193-6},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/BensmailDN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/BensmailFN20,
author = {Julien Bensmail and
Foivos Fioravantes and
Nicolas Nisse},
editor = {Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik},
title = {On Proper Labellings of Graphs with Minimum Label Sum},
booktitle = {Combinatorial Algorithms - 31st International Workshop, {IWOCA} 2020,
Bordeaux, France, June 8-10, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12126},
pages = {56--68},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-48966-3\_5},
doi = {10.1007/978-3-030-48966-3\_5},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/BensmailFN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/ZoobiCN20,
author = {Ali Al Zoobi and
David Coudert and
Nicolas Nisse},
editor = {Simone Faro and
Domenico Cantone},
title = {Space and Time Trade-Off for the k Shortest Simple Paths Problem},
booktitle = {18th International Symposium on Experimental Algorithms, {SEA} 2020,
June 16-18, 2020, Catania, Italy},
series = {LIPIcs},
volume = {160},
pages = {18:1--18:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SEA.2020.18},
doi = {10.4230/LIPICS.SEA.2020.18},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/ZoobiCN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/KnauerN19,
author = {Kolja Knauer and
Nicolas Nisse},
title = {Computing metric hulls in graphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {21},
number = {1},
year = {2019},
url = {https://doi.org/10.23638/DMTCS-21-1-11},
doi = {10.23638/DMTCS-21-1-11},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/KnauerN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/HavetN19,
author = {Fr{\'{e}}d{\'{e}}ric Havet and
Nicolas Nisse},
title = {Constrained ear decompositions in graphs and digraphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {21},
number = {4},
year = {2019},
url = {https://doi.org/10.23638/DMTCS-21-4-3},
doi = {10.23638/DMTCS-21-4-3},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/HavetN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AngelopoulosNT19,
author = {Spyros Angelopoulos and
Nicolas Nisse and
Dimitrios M. Thilikos},
title = {Preface to special issue on Theory and Applications of Graph Searching},
journal = {Theor. Comput. Sci.},
volume = {794},
pages = {1--2},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.09.043},
doi = {10.1016/J.TCS.2019.09.043},
timestamp = {Tue, 15 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AngelopoulosNT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/InerneyNP19,
author = {Fionn Mc Inerney and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
editor = {Pinar Heggernes},
title = {Eternal Domination in Grids},
booktitle = {Algorithms and Complexity - 11th International Conference, {CIAC}
2019, Rome, Italy, May 27-29, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11485},
pages = {311--322},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17402-6\_26},
doi = {10.1007/978-3-030-17402-6\_26},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ciac/InerneyNP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/BensmailIN19,
author = {Julien Bensmail and
Fionn Mc Inerney and
Nicolas Nisse},
editor = {Gabriel Coutinho and
Yoshiharu Kohayakawa and
Vin{\'{\i}}cius Fernandes dos Santos and
Sebasti{\'{a}}n Urrutia},
title = {Metric Dimension: from Graphs to Oriented Graphs},
booktitle = {Proceedings of the tenth Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2019, Belo Horizonte, Brazil, June
2-7, 2019},
series = {Electronic Notes in Theoretical Computer Science},
volume = {346},
pages = {111--123},
publisher = {Elsevier},
year = {2019},
url = {https://doi.org/10.1016/j.entcs.2019.08.011},
doi = {10.1016/J.ENTCS.2019.08.011},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/entcs/BensmailIN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/Nisse19,
author = {Nicolas Nisse},
editor = {Paola Flocchini and
Giuseppe Prencipe and
Nicola Santoro},
title = {Network Decontamination},
booktitle = {Distributed Computing by Mobile Entities, Current Research in Moving
and Computing},
series = {Lecture Notes in Computer Science},
volume = {11340},
pages = {516--548},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-11072-7\_19},
doi = {10.1007/978-3-030-11072-7\_19},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/series/lncs/Nisse19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BosekGGNSS18,
author = {Bartlomiej Bosek and
Przemyslaw Gordinowicz and
Jaroslaw Grytczuk and
Nicolas Nisse and
Joanna Sok{\'{o}}l and
Malgorzata Sleszynska{-}Nowak},
title = {Centroidal Localization Game},
journal = {Electron. J. Comb.},
volume = {25},
number = {4},
pages = {4},
year = {2018},
url = {https://doi.org/10.37236/7488},
doi = {10.37236/7488},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BosekGGNSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CoudertDNS18,
author = {David Coudert and
Guillaume Ducoffe and
Nicolas Nisse and
Mauricio Soto},
title = {On distance-preserving elimination orderings in graphs: Complexity
and algorithms},
journal = {Discret. Appl. Math.},
volume = {243},
pages = {140--153},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2018.02.007},
doi = {10.1016/J.DAM.2018.02.007},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CoudertDNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LiMNS18,
author = {Bi Li and
Fatima Zahra Moataz and
Nicolas Nisse and
Karol Suchan},
title = {Minimum size tree-decompositions},
journal = {Discret. Appl. Math.},
volume = {245},
pages = {109--127},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2017.01.030},
doi = {10.1016/J.DAM.2017.01.030},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/LiMNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BensmailGN18,
author = {Julien Bensmail and
Valentin Garnero and
Nicolas Nisse},
title = {On improving matchings in trees, via bounded-length augmentations},
journal = {Discret. Appl. Math.},
volume = {250},
pages = {110--129},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2018.05.021},
doi = {10.1016/J.DAM.2018.05.021},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BensmailGN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BosekGGNSS18,
author = {Bartlomiej Bosek and
Przemyslaw Gordinowicz and
Jaroslaw Grytczuk and
Nicolas Nisse and
Joanna Sok{\'{o}}l and
Malgorzata Sleszynska{-}Nowak},
title = {Localization game on geometric and planar graphs},
journal = {Discret. Appl. Math.},
volume = {251},
pages = {30--39},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2018.04.017},
doi = {10.1016/J.DAM.2018.04.017},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BosekGGNSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/AraujoDNS18,
author = {J{\'{u}}lio Ara{\'{u}}jo and
Guillaume Ducoffe and
Nicolas Nisse and
Karol Suchan},
title = {On interval number in cycle convexity},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {20},
number = {1},
year = {2018},
url = {https://doi.org/10.23638/DMTCS-20-1-13},
doi = {10.23638/DMTCS-20-1-13},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmtcs/AraujoDNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/CohenHLN18,
author = {Nathann Cohen and
Fr{\'{e}}d{\'{e}}ric Havet and
William Lochet and
Nicolas Nisse},
title = {Subdivisions of oriented cycles in digraphs with large chromatic number},
journal = {J. Graph Theory},
volume = {89},
number = {4},
pages = {439--456},
year = {2018},
url = {https://doi.org/10.1002/jgt.22360},
doi = {10.1002/JGT.22360},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/CohenHLN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CohenMINPS18,
author = {Nathann Cohen and
Nicolas Almeida Martins and
Fionn Mc Inerney and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes and
Rudini M. Sampaio},
title = {Spy-game on graphs: Complexity and simple topologies},
journal = {Theor. Comput. Sci.},
volume = {725},
pages = {1--15},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.11.015},
doi = {10.1016/J.TCS.2017.11.015},
timestamp = {Thu, 02 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CohenMINPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BensmailMINP18,
author = {Julien Bensmail and
Dorian Mazauric and
Fionn Mc Inerney and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
editor = {Leah Epstein and
Thomas Erlebach},
title = {Sequential Metric Dimension},
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 = {36--50},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04693-4\_3},
doi = {10.1007/978-3-030-04693-4\_3},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waoa/BensmailMINP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BlinBN17,
author = {L{\'{e}}lia Blin and
Janna Burman and
Nicolas Nisse},
title = {Exclusive Graph Searching},
journal = {Algorithmica},
volume = {77},
number = {3},
pages = {942--969},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0124-0},
doi = {10.1007/S00453-016-0124-0},
timestamp = {Wed, 26 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BlinBN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GiroireMNP17,
author = {Fr{\'{e}}d{\'{e}}ric Giroire and
Remigiusz Modrzejewski and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
title = {Maintaining balanced trees for structured distributed streaming systems},
journal = {Discret. Appl. Math.},
volume = {232},
pages = {176--188},
year = {2017},
url = {https://doi.org/10.1016/j.dam.2017.07.006},
doi = {10.1016/J.DAM.2017.07.006},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GiroireMNP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/DAngeloNN17,
author = {Gianlorenzo D'Angelo and
Alfredo Navarra and
Nicolas Nisse},
title = {A unified approach for gathering and exclusive searching on rings
under weak assumptions},
journal = {Distributed Comput.},
volume = {30},
number = {1},
pages = {17--48},
year = {2017},
url = {https://doi.org/10.1007/s00446-016-0274-y},
doi = {10.1007/S00446-016-0274-Y},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/DAngeloNN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BensmailGNSW17,
author = {Julien Bensmail and
Valentin Garnero and
Nicolas Nisse and
Alexandre Salch and
Valentin Weber},
title = {Recovery of disrupted airline operations using k-Maximum Matching
in graphs},
journal = {Electron. Notes Discret. Math.},
volume = {62},
pages = {3--8},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.10.002},
doi = {10.1016/J.ENDM.2017.10.002},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BensmailGNSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MarkouNP17,
author = {Euripides Markou and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
title = {Exclusive graph searching vs. pathwidth},
journal = {Inf. Comput.},
volume = {252},
pages = {243--260},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2016.11.007},
doi = {10.1016/J.IC.2016.11.007},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/MarkouNP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/network/SahhafTPCKGCNFV17,
author = {Sahel Sahhaf and
Wouter Tavernier and
Dimitri Papadimitriou and
Davide Careglio and
Alok Kumar and
Christian Glacet and
David Coudert and
Nicolas Nisse and
Llu{\'{\i}}s F{\`{a}}brega and
Pere Vil{\`{a}} and
Miguel Camelo and
Pieter Audenaert and
Didier Colle and
Piet Demeester},
title = {Routing at Large Scale: Advances and Challenges for Complex Networks},
journal = {{IEEE} Netw.},
volume = {31},
number = {4},
pages = {108--118},
year = {2017},
url = {https://doi.org/10.1109/MNET.2017.1600203},
doi = {10.1109/MNET.2017.1600203},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/network/SahhafTPCKGCNFV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CohenINP17,
author = {Nathann Cohen and
Fionn Mc Inerney and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Study of a Combinatorial Game in Graphs Through Linear Programming},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {22:1--22:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.22},
doi = {10.4230/LIPICS.ISAAC.2017.22},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/CohenINP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-05904,
author = {Bartlomiej Bosek and
Przemyslaw Gordinowicz and
Jaroslaw Grytczuk and
Nicolas Nisse and
Joanna Sok{\'{o}}l and
Malgorzata Sleszynska{-}Nowak},
title = {Localization game on geometric and planar graphs},
journal = {CoRR},
volume = {abs/1709.05904},
year = {2017},
url = {http://arxiv.org/abs/1709.05904},
eprinttype = {arXiv},
eprint = {1709.05904},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-05904.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02958,
author = {Kolja Knauer and
Nicolas Nisse},
title = {Computing metric hulls in graphs},
journal = {CoRR},
volume = {abs/1710.02958},
year = {2017},
url = {http://arxiv.org/abs/1710.02958},
eprinttype = {arXiv},
eprint = {1710.02958},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-02958.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08836,
author = {Bartlomiej Bosek and
Przemyslaw Gordinowicz and
Jaroslaw Grytczuk and
Nicolas Nisse and
Joanna Sok{\'{o}}l and
Malgorzata Sleszynska{-}Nowak},
title = {Centroidal localization game},
journal = {CoRR},
volume = {abs/1711.08836},
year = {2017},
url = {http://arxiv.org/abs/1711.08836},
eprinttype = {arXiv},
eprint = {1711.08836},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-08836.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/NisseS16,
author = {Nicolas Nisse and
Ronan Pardo Soares},
title = {On the monotonicity of process number},
journal = {Discret. Appl. Math.},
volume = {210},
pages = {103--111},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2015.01.038},
doi = {10.1016/J.DAM.2015.01.038},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/NisseS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/CoudertMN16,
author = {David Coudert and
Dorian Mazauric and
Nicolas Nisse},
title = {Experimental Evaluation of a Branch-and-Bound Algorithm for Computing
Pathwidth and Directed Pathwidth},
journal = {{ACM} J. Exp. Algorithmics},
volume = {21},
number = {1},
pages = {1.3:1--1.3:23},
year = {2016},
url = {https://doi.org/10.1145/2851494},
doi = {10.1145/2851494},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/CoudertMN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CoudertDN16,
author = {David Coudert and
Guillaume Ducoffe and
Nicolas Nisse},
title = {To Approximate Treewidth, Use Treelength!},
journal = {{SIAM} J. Discret. Math.},
volume = {30},
number = {3},
pages = {1424--1436},
year = {2016},
url = {https://doi.org/10.1137/15M1034039},
doi = {10.1137/15M1034039},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CoudertDN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FominFNT16,
author = {Fedor V. Fomin and
Pierre Fraigniaud and
Nicolas Nisse and
Dimitrios M. Thilikos},
title = {Forewords: Special issue on Theory and Applications of Graph Searching
Problems},
journal = {Theor. Comput. Sci.},
volume = {655},
pages = {1},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.11.001},
doi = {10.1016/J.TCS.2016.11.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FominFNT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/CohenHMNP16,
author = {Nathann Cohen and
Mathieu Hilaire and
Nicolas Almeida Martins and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
editor = {Erik D. Demaine and
Fabrizio Grandoni},
title = {Spy-Game on Graphs},
booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June
8-10, 2016, La Maddalena, Italy},
series = {LIPIcs},
volume = {49},
pages = {10:1--10:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.FUN.2016.10},
doi = {10.4230/LIPICS.FUN.2016.10},
timestamp = {Thu, 02 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fun/CohenHMNP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/DucoffeLN16,
author = {Guillaume Ducoffe and
Sylvain Legay and
Nicolas Nisse},
editor = {Veli M{\"{a}}kinen and
Simon J. Puglisi and
Leena Salmela},
title = {On the Complexity of Computing Treebreadth},
booktitle = {Combinatorial Algorithms - 27th International Workshop, {IWOCA} 2016,
Helsinki, Finland, August 17-19, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9843},
pages = {3--15},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-44543-4\_1},
doi = {10.1007/978-3-319-44543-4\_1},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/DucoffeLN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DucoffeLN16,
author = {Guillaume Ducoffe and
Sylvain Legay and
Nicolas Nisse},
title = {On computing tree and path decompositions with metric constraints
on the bags},
journal = {CoRR},
volume = {abs/1601.01958},
year = {2016},
url = {http://arxiv.org/abs/1601.01958},
eprinttype = {arXiv},
eprint = {1601.01958},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DucoffeLN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JeongTNZ16,
author = {Seong{-}Gyun Jeong and
Yuliya Tarabalka and
Nicolas Nisse and
Josiane Zerubia},
title = {Progressive Tree-like Curvilinear Structure Reconstruction with Structured
Ranking Learning and Graph Algorithm},
journal = {CoRR},
volume = {abs/1612.02631},
year = {2016},
url = {http://arxiv.org/abs/1612.02631},
eprinttype = {arXiv},
eprint = {1612.02631},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/JeongTNZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Kosowski0NS15,
author = {Adrian Kosowski and
Bi Li and
Nicolas Nisse and
Karol Suchan},
title = {k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth},
journal = {Algorithmica},
volume = {72},
number = {3},
pages = {758--777},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9871-y},
doi = {10.1007/S00453-014-9871-Y},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Kosowski0NS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DAngeloSNNS15,
author = {Gianlorenzo D'Angelo and
Gabriele Di Stefano and
Alfredo Navarra and
Nicolas Nisse and
Karol Suchan},
title = {Computing on Rings by Oblivious Robots: {A} Unified Approach for Different
Tasks},
journal = {Algorithmica},
volume = {72},
number = {4},
pages = {1055--1096},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9892-6},
doi = {10.1007/S00453-014-9892-6},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DAngeloSNNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BeckerKMNRST15,
author = {Florent Becker and
Adrian Kosowski and
Mart{\'{\i}}n Matamala and
Nicolas Nisse and
Ivan Rapaport and
Karol Suchan and
Ioan Todinca},
title = {Allowing each node to communicate only once in a distributed system:
shared whiteboard models},
journal = {Distributed Comput.},
volume = {28},
number = {3},
pages = {189--200},
year = {2015},
url = {https://doi.org/10.1007/s00446-014-0221-8},
doi = {10.1007/S00446-014-0221-8},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/BeckerKMNRST15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/0004MNS15,
author = {Bi Li and
Fatima Zahra Moataz and
Nicolas Nisse and
Karol Suchan},
title = {Minimum Size Tree-decompositions},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {21--27},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.005},
doi = {10.1016/J.ENDM.2015.07.005},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/0004MNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Bermond0NRY15,
author = {Jean{-}Claude Bermond and
Bi Li and
Nicolas Nisse and
Herv{\'{e}} Rivano and
Min{-}Li Yu},
title = {Data gathering and personalized broadcasting in radio grids with interference},
journal = {Theor. Comput. Sci.},
volume = {562},
pages = {453--475},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2014.10.029},
doi = {10.1016/J.TCS.2014.10.029},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Bermond0NRY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AminiCN15,
author = {Omid Amini and
David Coudert and
Nicolas Nisse},
title = {Non-deterministic graph searching in trees},
journal = {Theor. Comput. Sci.},
volume = {580},
pages = {101--121},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.02.038},
doi = {10.1016/J.TCS.2015.02.038},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AminiCN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GiroireLMNPS15,
author = {Fr{\'{e}}d{\'{e}}ric Giroire and
Ioannis Lamprou and
Dorian Mazauric and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes and
R. Soares},
title = {Connected surveillance game},
journal = {Theor. Comput. Sci.},
volume = {584},
pages = {131--143},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2014.11.025},
doi = {10.1016/J.TCS.2014.11.025},
timestamp = {Tue, 22 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GiroireLMNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KanteMMN15,
author = {Mamadou Moustapha Kant{\'{e}} and
Fatima Zahra Moataz and
Benjamin Mom{\`{e}}ge and
Nicolas Nisse},
editor = {Ernst W. Mayr},
title = {Finding Paths in Grids with Forbidden Transitions},
booktitle = {Graph-Theoretic Concepts in Computer Science - 41st International
Workshop, {WG} 2015, Garching, Germany, June 17-19, 2015, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {9224},
pages = {154--168},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-53174-7\_12},
doi = {10.1007/978-3-662-53174-7\_12},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/KanteMMN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/hal/Nisse14,
author = {Nicolas Nisse},
title = {Algorithmic complexity: Between Structure and Knowledge How Pursuit-evasion
Games help. (Complexit{\'{e}} algorithmique: entre structure
et connaissance. Comment les jeux de poursuite peuvent apporter des
solutions)},
year = {2014},
url = {https://tel.archives-ouvertes.fr/tel-00998854},
timestamp = {Sat, 30 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/hal/Nisse14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AraujoNP14,
author = {J{\'{u}}lio Ara{\'{u}}jo and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
title = {Weighted Coloring in Trees},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {4},
pages = {2029--2041},
year = {2014},
url = {https://doi.org/10.1137/140954167},
doi = {10.1137/140954167},
timestamp = {Wed, 02 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/AraujoNP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FominGJMN14,
author = {Fedor V. Fomin and
Fr{\'{e}}d{\'{e}}ric Giroire and
Alain Jean{-}Marie and
Dorian Mazauric and
Nicolas Nisse},
title = {To satisfy impatient Web surfers is hard},
journal = {Theor. Comput. Sci.},
volume = {526},
pages = {1--17},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.01.009},
doi = {10.1016/J.TCS.2014.01.009},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FominGJMN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ic-nc/DAngeloDN14,
author = {Gianlorenzo D'Angelo and
Xavier D{\'{e}}fago and
Nicolas Nisse},
title = {Understanding the Power of Stigmergy of Anonymous Agents in Discrete
Environments},
booktitle = {Second International Symposium on Computing and Networking, {CANDAR}
2014, Shizuoka, Japan, December 10-12, 2014},
pages = {50--59},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/CANDAR.2014.95},
doi = {10.1109/CANDAR.2014.95},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ic-nc/DAngeloDN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/DAngeloNN14,
author = {Gianlorenzo D'Angelo and
Alfredo Navarra and
Nicolas Nisse},
editor = {Mainak Chatterjee and
Jiannong Cao and
Kishore Kothapalli and
Sergio Rajsbaum},
title = {Gathering and Exclusive Searching on Rings under Minimal Assumptions},
booktitle = {Distributed Computing and Networking - 15th International Conference,
{ICDCN} 2014, Coimbatore, India, January 4-7, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8314},
pages = {149--164},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-45249-9\_10},
doi = {10.1007/978-3-642-45249-9\_10},
timestamp = {Tue, 14 Apr 2020 13:23:10 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/DAngeloNN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AraujoNP14,
author = {J{\'{u}}lio Ara{\'{u}}jo and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
editor = {Ernst W. Mayr and
Natacha Portier},
title = {Weighted Coloring in Trees},
booktitle = {31st International Symposium on Theoretical Aspects of Computer Science
{(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
series = {LIPIcs},
volume = {25},
pages = {75--86},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.STACS.2014.75},
doi = {10.4230/LIPICS.STACS.2014.75},
timestamp = {Wed, 02 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/AraujoNP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/CoudertMN14,
author = {David Coudert and
Dorian Mazauric and
Nicolas Nisse},
editor = {Joachim Gudmundsson and
Jyrki Katajainen},
title = {Experimental Evaluation of a Branch and Bound Algorithm for Computing
Pathwidth},
booktitle = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8504},
pages = {46--58},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07959-2\_5},
doi = {10.1007/978-3-319-07959-2\_5},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/CoudertMN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/NisseS13,
author = {Nicolas Nisse and
Ronan Pardo Soares},
title = {On the Monotonicity of Process Number},
journal = {Electron. Notes Discret. Math.},
volume = {44},
pages = {141--147},
year = {2013},
url = {https://doi.org/10.1016/j.endm.2013.10.022},
doi = {10.1016/J.ENDM.2013.10.022},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/NisseS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AraujoCGNSS13,
author = {J{\'{u}}lio Ara{\'{u}}jo and
Victor A. Campos and
Fr{\'{e}}d{\'{e}}ric Giroire and
Nicolas Nisse and
Leonardo Sampaio Rocha and
R. Soares},
title = {On the hull number of some graph classes},
journal = {Theor. Comput. Sci.},
volume = {475},
pages = {1--12},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.12.035},
doi = {10.1016/J.TCS.2012.12.035},
timestamp = {Wed, 02 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AraujoCGNSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BlinBN13,
author = {L{\'{e}}lia Blin and
Janna Burman and
Nicolas Nisse},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Exclusive Graph Searching},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {181--192},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_16},
doi = {10.1007/978-3-642-40450-4\_16},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/BlinBN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/DAngeloSNNS13,
author = {Gianlorenzo D'Angelo and
Gabriele Di Stefano and
Alfredo Navarra and
Nicolas Nisse and
Karol Suchan},
title = {A Unified Approach for Different Tasks on Rings in Robot-Based Computing
Systems},
booktitle = {2013 {IEEE} International Symposium on Parallel {\&} Distributed
Processing, Workshops and Phd Forum, Cambridge, MA, USA, May 20-24,
2013},
pages = {667--676},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/IPDPSW.2013.89},
doi = {10.1109/IPDPSW.2013.89},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/DAngeloSNNS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GiroireMNPS13,
author = {Fr{\'{e}}d{\'{e}}ric Giroire and
Dorian Mazauric and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes and
Ronan Pardo Soares},
editor = {Thomas Moscibroda and
Adele A. Rescigno},
title = {Connected Surveillance Game},
booktitle = {Structural Information and Communication Complexity - 20th International
Colloquium, {SIROCCO} 2013, Ischia, Italy, July 1-3, 2013, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8179},
pages = {68--79},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03578-9\_6},
doi = {10.1007/978-3-319-03578-9\_6},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/GiroireMNPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GiroireMNP13,
author = {Fr{\'{e}}d{\'{e}}ric Giroire and
Remigiusz Modrzejewski and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes},
editor = {Thomas Moscibroda and
Adele A. Rescigno},
title = {Maintaining Balanced Trees for Structured Distributed Streaming Systems},
booktitle = {Structural Information and Communication Complexity - 20th International
Colloquium, {SIROCCO} 2013, Ischia, Italy, July 1-3, 2013, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8179},
pages = {177--188},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03578-9\_15},
doi = {10.1007/978-3-319-03578-9\_15},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/GiroireMNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/opodis/2013,
editor = {Roberto Baldoni and
Nicolas Nisse and
Maarten van Steen},
title = {Principles of Distributed Systems - 17th International Conference,
{OPODIS} 2013, Nice, France, December 16-18, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8304},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03850-6},
doi = {10.1007/978-3-319-03850-6},
isbn = {978-3-319-03849-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/opodis/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BarriereFFFNST12,
author = {Lali Barri{\`{e}}re and
Paola Flocchini and
Fedor V. Fomin and
Pierre Fraigniaud and
Nicolas Nisse and
Nicola Santoro and
Dimitrios M. Thilikos},
title = {Connected graph searching},
journal = {Inf. Comput.},
volume = {219},
pages = {1--16},
year = {2012},
url = {https://doi.org/10.1016/j.ic.2012.08.004},
doi = {10.1016/J.IC.2012.08.004},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/BarriereFFFNST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NisseRS12,
author = {Nicolas Nisse and
Ivan Rapaport and
Karol Suchan},
title = {Distributed computing of efficient routing schemes in generalized
chordal graphs},
journal = {Theor. Comput. Sci.},
volume = {444},
pages = {17--27},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.01.006},
doi = {10.1016/J.TCS.2012.01.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NisseRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/FominGJMN12,
author = {Fedor V. Fomin and
Fr{\'{e}}d{\'{e}}ric Giroire and
Alain Jean{-}Marie and
Dorian Mazauric and
Nicolas Nisse},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
title = {To Satisfy Impatient Web Surfers Is Hard},
booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
Italy, June 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {166--176},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_18},
doi = {10.1007/978-3-642-30347-0\_18},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/FominGJMN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KosowskiLNS12,
author = {Adrian Kosowski and
Bi Li and
Nicolas Nisse and
Karol Suchan},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7392},
pages = {610--622},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31585-5\_54},
doi = {10.1007/978-3-642-31585-5\_54},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KosowskiLNS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/BelharethCMNT12,
author = {Sonia Belhareth and
David Coudert and
Dorian Mazauric and
Nicolas Nisse and
Issam Tahiri},
title = {Reconfiguration with physical constraints in {WDM} networks},
booktitle = {Proceedings of {IEEE} International Conference on Communications,
{ICC} 2012, Ottawa, ON, Canada, June 10-15, 2012},
pages = {6257--6261},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/ICC.2012.6364833},
doi = {10.1109/ICC.2012.6364833},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/icc/BelharethCMNT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BeckerKNRS12,
author = {Florent Becker and
Adrian Kosowski and
Nicolas Nisse and
Ivan Rapaport and
Karol Suchan},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Allowing each node to communicate only once in a distributed system:
shared whiteboard models},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {11--17},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312008},
doi = {10.1145/2312005.2312008},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BeckerKNRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BlinBN12,
author = {L{\'{e}}lia Blin and
Janna Burman and
Nicolas Nisse},
editor = {Marcos K. Aguilera},
title = {Brief Announcement: Distributed Exclusive and Perpetual Tree Searching},
booktitle = {Distributed Computing - 26th International Symposium, {DISC} 2012,
Salvador, Brazil, October 16-18, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7611},
pages = {403--404},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33651-5\_29},
doi = {10.1007/978-3-642-33651-5\_29},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BlinBN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ChalopinCNV11,
author = {J{\'{e}}r{\'{e}}mie Chalopin and
Victor Chepoi and
Nicolas Nisse and
Yann Vax{\`{e}}s},
title = {Cop and Robber Games When the Robber Can Hide and Ride},
journal = {{SIAM} J. Discret. Math.},
volume = {25},
number = {1},
pages = {333--359},
year = {2011},
url = {https://doi.org/10.1137/100784035},
doi = {10.1137/100784035},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ChalopinCNV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CohenCMNN11,
author = {Nathann Cohen and
David Coudert and
Dorian Mazauric and
Napole{\~{a}}o Nepomuceno and
Nicolas Nisse},
title = {Tradeoffs in process strategy games with application in the {WDM}
reconfiguration problem},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {35},
pages = {4675--4687},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.05.002},
doi = {10.1016/J.TCS.2011.05.002},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CohenCMNN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BeckerMNRST11,
author = {Florent Becker and
Mart{\'{\i}}n Matamala and
Nicolas Nisse and
Ivan Rapaport and
Karol Suchan and
Ioan Todinca},
title = {Adding a Referee to an Interconnection Network: What Can(not) Be Computed
in One Round},
booktitle = {25th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2011, Anchorage, Alaska, USA, 16-20 May, 2011 - Conference
Proceedings},
pages = {508--514},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/IPDPS.2011.55},
doi = {10.1109/IPDPS.2011.55},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/BeckerMNRST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-6534,
author = {Florent Becker and
Adrian Kosowski and
Nicolas Nisse and
Ivan Rapaport and
Karol Suchan},
title = {Interconnection network with a shared whiteboard: Impact of (a)synchronicity
on computing power},
journal = {CoRR},
volume = {abs/1109.6534},
year = {2011},
url = {http://arxiv.org/abs/1109.6534},
eprinttype = {arXiv},
eprint = {1109.6534},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-6534.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FominGKNS10,
author = {Fedor V. Fomin and
Petr A. Golovach and
Jan Kratochv{\'{\i}}l and
Nicolas Nisse and
Karol Suchan},
title = {Pursuing a fast robber on a graph},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {7-9},
pages = {1167--1181},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2009.12.010},
doi = {10.1016/J.TCS.2009.12.010},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FominGKNS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/CohenCMNN10,
author = {Nathann Cohen and
David Coudert and
Dorian Mazauric and
Napole{\~{a}}o Nepomuceno and
Nicolas Nisse},
editor = {Paolo Boldi and
Luisa Gargano},
title = {Tradeoffs in Process Strategy Games with Application in the {WDM}
Reconfiguration Problem},
booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia,
Italy, June 2-4, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6099},
pages = {121--132},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13122-6\_14},
doi = {10.1007/978-3-642-13122-6\_14},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/CohenCMNN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/CaillouetHNPR10,
author = {Christelle Caillouet and
Florian Huc and
Nicolas Nisse and
St{\'{e}}phane P{\'{e}}rennes and
Herv{\'{e}} Rivano},
title = {Stability of a localized and greedy routing algorithm},
booktitle = {24th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings},
pages = {1--8},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/IPDPSW.2010.5470832},
doi = {10.1109/IPDPSW.2010.5470832},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/CaillouetHNPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HanusseIKN10,
author = {Nicolas Hanusse and
David Ilcinkas and
Adrian Kosowski and
Nicolas Nisse},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Locating a target with an agent guided by unreliable local advice:
how to beat the random walk when you have a clock?},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {355--364},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835781},
doi = {10.1145/1835698.1835781},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HanusseIKN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-4457,
author = {J{\'{e}}r{\'{e}}mie Chalopin and
Victor Chepoi and
Nicolas Nisse and
Yann Vax{\`{e}}s},
title = {Cop and robber games when the robber can hide and ride},
journal = {CoRR},
volume = {abs/1001.4457},
year = {2010},
url = {http://arxiv.org/abs/1001.4457},
eprinttype = {arXiv},
eprint = {1001.4457},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-4457.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-4447,
author = {Florent Becker and
Mart{\'{\i}}n Matamala and
Nicolas Nisse and
Ivan Rapaport and
Karol Suchan and
Ioan Todinca},
title = {Adding a referee to an interconnection network: What can(not) be computed
in one round},
journal = {CoRR},
volume = {abs/1009.4447},
year = {2010},
url = {http://arxiv.org/abs/1009.4447},
eprinttype = {arXiv},
eprint = {1009.4447},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-4447.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FominFN09,
author = {Fedor V. Fomin and
Pierre Fraigniaud and
Nicolas Nisse},
title = {Nondeterministic Graph Searching: From Pathwidth to Treewidth},
journal = {Algorithmica},
volume = {53},
number = {3},
pages = {358--373},
year = {2009},
url = {https://doi.org/10.1007/s00453-007-9041-6},
doi = {10.1007/S00453-007-9041-6},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FominFN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Nisse09,
author = {Nicolas Nisse},
title = {Connected graph searching in chordal graphs},
journal = {Discret. Appl. Math.},
volume = {157},
number = {12},
pages = {2603--2610},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.08.007},
doi = {10.1016/J.DAM.2008.08.007},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Nisse09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/IlcinkasNS09,
author = {David Ilcinkas and
Nicolas Nisse and
David Soguet},
title = {The cost of monotonicity in distributed graph searching},
journal = {Distributed Comput.},
volume = {22},
number = {2},
pages = {117--127},
year = {2009},
url = {https://doi.org/10.1007/s00446-009-0089-1},
doi = {10.1007/S00446-009-0089-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/IlcinkasNS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AminiMNT09,
author = {Omid Amini and
Fr{\'{e}}d{\'{e}}ric Mazoit and
Nicolas Nisse and
St{\'{e}}phan Thomass{\'{e}}},
title = {Submodular partition functions},
journal = {Discret. Math.},
volume = {309},
number = {20},
pages = {6000--6008},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2009.04.033},
doi = {10.1016/J.DISC.2009.04.033},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/AminiMNT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CoudertMN09,
author = {David Coudert and
Dorian Mazauric and
Nicolas Nisse},
title = {On Rerouting Connection Requests in Networks with Shared Bandwidth},
journal = {Electron. Notes Discret. Math.},
volume = {32},
pages = {109--116},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.02.015},
doi = {10.1016/J.ENDM.2009.02.015},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/CoudertMN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NisseS09,
author = {Nicolas Nisse and
David Soguet},
title = {Graph searching with advice},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {14},
pages = {1307--1318},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.08.020},
doi = {10.1016/J.TCS.2008.08.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NisseS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/BermondNRR09,
author = {Jean{-}Claude Bermond and
Nicolas Nisse and
Patricio Reyes and
Herv{\'{e}} Rivano},
editor = {Pedro M. Ruiz and
Jose Joaquin Garcia{-}Luna{-}Aceves},
title = {Minimum Delay Data Gathering in Radio Networks},
booktitle = {Ad-Hoc, Mobile and Wireless Networks, 8th International Conference,
{ADHOC-NOW} 2009, Murcia, Spain, September 22-25, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5793},
pages = {69--82},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04383-3\_6},
doi = {10.1007/978-3-642-04383-3\_6},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/adhoc-now/BermondNRR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/NisseRS09,
author = {Nicolas Nisse and
Ivan Rapaport and
Karol Suchan},
editor = {Shay Kutten and
Janez Zerovnik},
title = {Distributed Computing of Efficient Routing Schemes in Generalized
Chordal Graphs},
booktitle = {Structural Information and Communication Complexity, 16th International
Colloquium, {SIROCCO} 2009, Piran, Slovenia, May 25-27, 2009, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5869},
pages = {252--265},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11476-2\_20},
doi = {10.1007/978-3-642-11476-2\_20},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/NisseRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FraigniaudN08,
author = {Pierre Fraigniaud and
Nicolas Nisse},
title = {Monotony properties of connected visible graph searching},
journal = {Inf. Comput.},
volume = {206},
number = {12},
pages = {1383--1393},
year = {2008},
url = {https://doi.org/10.1016/j.ic.2008.09.002},
doi = {10.1016/J.IC.2008.09.002},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/FraigniaudN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BlinFNV08,
author = {L{\'{e}}lia Blin and
Pierre Fraigniaud and
Nicolas Nisse and
Sandrine Vial},
title = {Distributed chasing of network intruders},
journal = {Theor. Comput. Sci.},
volume = {399},
number = {1-2},
pages = {12--37},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.02.004},
doi = {10.1016/J.TCS.2008.02.004},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BlinFNV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MazoitN08,
author = {Fr{\'{e}}d{\'{e}}ric Mazoit and
Nicolas Nisse},
title = {Monotonicity of non-deterministic graph searching},
journal = {Theor. Comput. Sci.},
volume = {399},
number = {3},
pages = {169--178},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.02.036},
doi = {10.1016/J.TCS.2008.02.036},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MazoitN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/NisseS08,
author = {Nicolas Nisse and
Karol Suchan},
editor = {Hajo Broersma and
Thomas Erlebach and
Tom Friedetzky and
Dani{\"{e}}l Paulusma},
title = {Fast Robber in Planar Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 34th International Workshop,
{WG} 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5344},
pages = {312--323},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92248-3\_28},
doi = {10.1007/978-3-540-92248-3\_28},
timestamp = {Sun, 25 Oct 2020 23:07:56 +0100},
biburl = {https://dblp.org/rec/conf/wg/NisseS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/hal/Nisse07,
author = {Nicolas Nisse},
title = {Jeux des gendarmes et du voleur dans les graphes. Mineurs de graphes,
stratgies connexes, et approche distribue. (Graph searching and related
problems. Graph Minors, connected search strategies, and distributed
approach)},
school = {University of Paris-Sud, Orsay, France},
year = {2007},
url = {https://tel.archives-ouvertes.fr/tel-00168818},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/hal/Nisse07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/IlcinkasNS07,
author = {David Ilcinkas and
Nicolas Nisse and
David Soguet},
editor = {Eduardo Tovar and
Philippas Tsigas and
Hac{\`{e}}ne Fouchal},
title = {The Cost of Monotonicity in Distributed Graph Searching},
booktitle = {Principles of Distributed Systems, 11th International Conference,
{OPODIS} 2007, Guadeloupe, French West Indies, December 17-20, 2007.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4878},
pages = {415--428},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77096-1\_30},
doi = {10.1007/978-3-540-77096-1\_30},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/IlcinkasNS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/NisseS07,
author = {Nicolas Nisse and
David Soguet},
editor = {Giuseppe Prencipe and
Shmuel Zaks},
title = {Graph Searching with Advice},
booktitle = {Structural Information and Communication Complexity, 14th International
Colloquium, {SIROCCO} 2007, Castiglioncello, Italy, June 5-8, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4474},
pages = {51--65},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72951-8\_6},
doi = {10.1007/978-3-540-72951-8\_6},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/NisseS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/MazoitN07,
author = {Fr{\'{e}}d{\'{e}}ric Mazoit and
Nicolas Nisse},
editor = {Andreas Brandst{\"{a}}dt and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {Monotonicity of Non-deterministic Graph Searching},
booktitle = {Graph-Theoretic Concepts in Computer Science, 33rd International Workshop,
{WG} 2007, Dornburg, Germany, June 21-23, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4769},
pages = {33--44},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74839-7\_4},
doi = {10.1007/978-3-540-74839-7\_4},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/MazoitN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FraigniaudN06,
author = {Pierre Fraigniaud and
Nicolas Nisse},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Connected Treewidth and Connected Graph Searching},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {479--490},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_45},
doi = {10.1007/11682462\_45},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/FraigniaudN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BlinFNV06,
author = {L{\'{e}}lia Blin and
Pierre Fraigniaud and
Nicolas Nisse and
Sandrine Vial},
editor = {Paola Flocchini and
Leszek Gasieniec},
title = {Distributed Chasing of Network Intruders},
booktitle = {Structural Information and Communication Complexity, 13th International
Colloquium, {SIROCCO} 2006, Chester, UK, July 2-5, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4056},
pages = {70--84},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11780823\_7},
doi = {10.1007/11780823\_7},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BlinFNV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/FraigniaudN06,
author = {Pierre Fraigniaud and
Nicolas Nisse},
editor = {Fedor V. Fomin},
title = {Monotony Properties of Connected Visible Graph Searching},
booktitle = {Graph-Theoretic Concepts in Computer Science, 32nd International Workshop,
{WG} 2006, Bergen, Norway, June 22-24, 2006, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4271},
pages = {229--240},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11917496\_21},
doi = {10.1007/11917496\_21},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/FraigniaudN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FominFN05,
author = {Fedor V. Fomin and
Pierre Fraigniaud and
Nicolas Nisse},
editor = {Joanna Jedrzejowicz and
Andrzej Szepietowski},
title = {Nondeterministic Graph Searching: From Pathwidth to Treewidth},
booktitle = {Mathematical Foundations of Computer Science 2005, 30th International
Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3618},
pages = {364--375},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549345\_32},
doi = {10.1007/11549345\_32},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/FominFN05.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-05-08 21:01 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
