Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Bernard Ries
@article{DBLP:journals/algorithmica/LuckePR23,
author = {Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Finding Matching Cuts in H-Free Graphs},
journal = {Algorithmica},
volume = {85},
number = {10},
pages = {3290--3322},
year = {2023},
url = {https://doi.org/10.1007/s00453-023-01137-9},
doi = {10.1007/S00453-023-01137-9},
timestamp = {Wed, 01 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/LuckePR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GalbyLMR23,
author = {Esther Galby and
Paloma T. Lima and
Felix Mann and
Bernard Ries},
title = {Using edge contractions to reduce the semitotal domination number},
journal = {Theor. Comput. Sci.},
volume = {939},
pages = {140--160},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.10.020},
doi = {10.1016/J.TCS.2022.10.020},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GalbyLMR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FeghaliLPR23,
author = {Carl Feghali and
Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
editor = {Satoru Iwata and
Naonori Kakimura},
title = {Matching Cuts in Graphs of High Girth and H-Free Graphs},
booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC}
2023, December 3-6, 2023, Kyoto, Japan},
series = {LIPIcs},
volume = {283},
pages = {31:1--31:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.31},
doi = {10.4230/LIPICS.ISAAC.2023.31},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/FeghaliLPR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LuckePR23,
author = {Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
editor = {J{\'{e}}r{\^{o}}me Leroux and
Sylvain Lombardy and
David Peleg},
title = {Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter,
Bounded Radius},
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 = {64:1--64:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2023.64},
doi = {10.4230/LIPICS.MFCS.2023.64},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/LuckePR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wg/2023,
editor = {Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {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},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43380-1},
doi = {10.1007/978-3-031-43380-1},
isbn = {978-3-031-43379-5},
timestamp = {Wed, 27 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/2023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-01099,
author = {Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter,
Bounded Radius},
journal = {CoRR},
volume = {abs/2304.01099},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.01099},
doi = {10.48550/ARXIV.2304.01099},
eprinttype = {arXiv},
eprint = {2304.01099},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-01099.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-07219,
author = {Felicia Lucke and
Bernard Ries},
title = {On Blockers and Transversals of Maximum Independent Sets in Co-Comparability
Graphs},
journal = {CoRR},
volume = {abs/2311.07219},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.07219},
doi = {10.48550/ARXIV.2311.07219},
eprinttype = {arXiv},
eprint = {2311.07219},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-07219.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-12960,
author = {Van Bang Le and
Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Maximizing Matching Cuts},
journal = {CoRR},
volume = {abs/2312.12960},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.12960},
doi = {10.48550/ARXIV.2312.12960},
eprinttype = {arXiv},
eprint = {2312.12960},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-12960.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Bonomo-Braberman22,
author = {Flavia Bonomo{-}Braberman and
Mar{\'{\i}}a P{\'{\i}}a Mazzoleni and
Mariano Leonardo Rean and
Bernard Ries},
title = {On some special classes of contact {B0-VPG} graphs},
journal = {Discret. Appl. Math.},
volume = {308},
pages = {111--129},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2019.10.008},
doi = {10.1016/J.DAM.2019.10.008},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/Bonomo-Braberman22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LuckePR22,
author = {Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {On the complexity of matching cut for graphs of bounded radius and
\emph{H}-free graphs},
journal = {Theor. Comput. Sci.},
volume = {936},
pages = {33--42},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.09.014},
doi = {10.1016/J.TCS.2022.09.014},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/LuckePR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LuckePR22,
author = {Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
editor = {Sang Won Bae and
Heejin Park},
title = {Finding Matching Cuts in H-Free Graphs},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {22:1--22:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.22},
doi = {10.4230/LIPICS.ISAAC.2022.22},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/LuckePR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BaghirovaGRS22,
author = {Narmina Baghirova and
Carolina Luc{\'{\i}}a Gonzalez and
Bernard Ries and
David Schindl},
editor = {Sang Won Bae and
Heejin Park},
title = {Locally Checkable Problems Parameterized by Clique-Width},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {31:1--31:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.31},
doi = {10.4230/LIPICS.ISAAC.2022.31},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BaghirovaGRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-07129,
author = {Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {On The Complexity of Matching Cut for Graphs of Bounded Radius and
H-Free Graphs},
journal = {CoRR},
volume = {abs/2204.07129},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.07129},
doi = {10.48550/ARXIV.2204.07129},
eprinttype = {arXiv},
eprint = {2204.07129},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-07129.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-14738,
author = {Narmina Baghirova and
Cl{\'{e}}ment Dallard and
Bernard Ries and
David Schindl},
title = {Finding k-community structures in special graph classes},
journal = {CoRR},
volume = {abs/2206.14738},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.14738},
doi = {10.48550/ARXIV.2206.14738},
eprinttype = {arXiv},
eprint = {2206.14738},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-14738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-07095,
author = {Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Finding Matching Cuts in H-Free Graphs},
journal = {CoRR},
volume = {abs/2207.07095},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.07095},
doi = {10.48550/ARXIV.2207.07095},
eprinttype = {arXiv},
eprint = {2207.07095},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-07095.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-12317,
author = {Carl Feghali and
Felicia Lucke and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {New Hardness Results for (Perfect) Matching Cut and Disconnected Perfect
Matching},
journal = {CoRR},
volume = {abs/2212.12317},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.12317},
doi = {10.48550/ARXIV.2212.12317},
eprinttype = {arXiv},
eprint = {2212.12317},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-12317.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChampseixGMR21,
author = {Nicolas Champseix and
Esther Galby and
Andrea Munaro and
Bernard Ries},
title = {{CPG} graphs: Some structural and hardness results},
journal = {Discret. Appl. Math.},
volume = {290},
pages = {17--35},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2020.11.018},
doi = {10.1016/J.DAM.2020.11.018},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/ChampseixGMR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChenMR21,
author = {Bo Chen and
Silvano Martello and
Bernard Ries},
title = {New progress in combinatorial optimization},
journal = {Discret. Appl. Math.},
volume = {290},
pages = {68--70},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2020.12.014},
doi = {10.1016/J.DAM.2020.12.014},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/ChenMR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GalbyMR21,
author = {Esther Galby and
Felix Mann and
Bernard Ries},
title = {Reducing the domination number of (P3+kP2)-free graphs via one edge
contraction},
journal = {Discret. Appl. Math.},
volume = {305},
pages = {205--210},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2021.09.009},
doi = {10.1016/J.DAM.2021.09.009},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GalbyMR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GalbyLR21,
author = {Esther Galby and
Paloma T. Lima and
Bernard Ries},
title = {Reducing the domination number of graphs via edge contractions and
vertex deletions},
journal = {Discret. Math.},
volume = {344},
number = {1},
pages = {112169},
year = {2021},
url = {https://doi.org/10.1016/j.disc.2020.112169},
doi = {10.1016/J.DISC.2020.112169},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/GalbyLR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GalbyMR21,
author = {Esther Galby and
Felix Mann and
Bernard Ries},
title = {Blocking total dominating sets via edge contractions},
journal = {Theor. Comput. Sci.},
volume = {877},
pages = {18--35},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.03.028},
doi = {10.1016/J.TCS.2021.03.028},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GalbyMR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-03755,
author = {Esther Galby and
Paloma T. Lima and
Felix Mann and
Bernard Ries},
title = {Using edge contractions to reduce the semitotal domination number},
journal = {CoRR},
volume = {abs/2107.03755},
year = {2021},
url = {https://arxiv.org/abs/2107.03755},
eprinttype = {arXiv},
eprint = {2107.03755},
timestamp = {Thu, 22 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-03755.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GalbyMR20,
author = {Esther Galby and
Andrea Munaro and
Bernard Ries},
title = {Semitotal Domination: New hardness results and a polynomial-time algorithm
for graphs of bounded mim-width},
journal = {Theor. Comput. Sci.},
volume = {814},
pages = {28--48},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.01.007},
doi = {10.1016/J.TCS.2020.01.007},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GalbyMR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DenizNRS20,
author = {Zakir Deniz and
Simon Nivelle and
Bernard Ries and
David Schindl},
editor = {Yoshiharu Kohayakawa and
Fl{\'{a}}vio Keidi Miyazawa},
title = {On Some Subclasses of Split B\({}_{\mbox{1}}\)-EPG Graphs},
booktitle = {{LATIN} 2020: Theoretical Informatics - 14th Latin American Symposium,
S{\~{a}}o Paulo, Brazil, January 5-8, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12118},
pages = {625--636},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-61792-9\_49},
doi = {10.1007/978-3-030-61792-9\_49},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/DenizNRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-08806,
author = {Esther Galby and
Felix Mann and
Bernard Ries},
title = {Blocking total dominating sets via edge contractions},
journal = {CoRR},
volume = {abs/2009.08806},
year = {2020},
url = {https://arxiv.org/abs/2009.08806},
eprinttype = {arXiv},
eprint = {2009.08806},
timestamp = {Wed, 23 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-08806.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-14155,
author = {Esther Galby and
Felix Mann and
Bernard Ries},
title = {Reducing the domination number of P\({}_{\mbox{3}}\)+kP\({}_{\mbox{2}}\)-free
graphs via one edge contraction},
journal = {CoRR},
volume = {abs/2010.14155},
year = {2020},
url = {https://arxiv.org/abs/2010.14155},
eprinttype = {arXiv},
eprint = {2010.14155},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-14155.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/PaulusmaPR19,
author = {Dani{\"{e}}l Paulusma and
Christophe Picouleau and
Bernard Ries},
title = {Critical vertices and edges in H-free graphs},
journal = {Discret. Appl. Math.},
volume = {257},
pages = {361--367},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2018.08.016},
doi = {10.1016/J.DAM.2018.08.016},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/PaulusmaPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CramaGR19,
author = {Yves Crama and
Bernard Gendron and
Bernard Ries},
title = {Preface: Tenth International Colloquium on Graphs and Optimization
{(GO} X), 2016},
journal = {Discret. Appl. Math.},
volume = {261},
pages = {1},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2019.02.026},
doi = {10.1016/J.DAM.2019.02.026},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CramaGR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GalbyMR19,
author = {Esther Galby and
Mar{\'{\i}}a P{\'{\i}}a Mazzoleni and
Bernard Ries},
title = {Proper circular arc graphs as intersection graphs of pathson a grid},
journal = {Discret. Appl. Math.},
volume = {262},
pages = {195--202},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2019.02.010},
doi = {10.1016/J.DAM.2019.02.010},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GalbyMR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HauweeleHMRD19,
author = {Pierre Hauweele and
Alain Hertz and
Hadrien M{\'{e}}lot and
Bernard Ries and
Gauvain Devillez},
title = {Maximum eccentric connectivity index for graphs with given diameter},
journal = {Discret. Appl. Math.},
volume = {268},
pages = {102--111},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2019.04.031},
doi = {10.1016/J.DAM.2019.04.031},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/HauweeleHMRD19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HujdurovicMR19,
author = {Ademir Hujdurovic and
Martin Milanic and
Bernard Ries},
title = {Detecting strong cliques},
journal = {Discret. Math.},
volume = {342},
number = {9},
pages = {2738--2750},
year = {2019},
url = {https://doi.org/10.1016/j.disc.2019.06.010},
doi = {10.1016/J.DISC.2019.06.010},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/HujdurovicMR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GalbyLPR19,
author = {Esther Galby and
Paloma T. Lima and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Classifying \emph{k}-edge colouring for \emph{H}-free graphs},
journal = {Inf. Process. Lett.},
volume = {146},
pages = {39--43},
year = {2019},
url = {https://doi.org/10.1016/j.ipl.2019.02.006},
doi = {10.1016/J.IPL.2019.02.006},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GalbyLPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GalbyLR19,
author = {Esther Galby and
Paloma T. Lima and
Bernard Ries},
editor = {Pinyan Lu and
Guochuan Zhang},
title = {Blocking Dominating Sets for H-Free Graphs via Edge Contractions},
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 = {21:1--21:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.21},
doi = {10.4230/LIPICS.ISAAC.2019.21},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GalbyLR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GalbyLR19,
author = {Esther Galby and
Paloma T. Lima and
Bernard Ries},
editor = {Peter Rossmanith and
Pinar Heggernes and
Joost{-}Pieter Katoen},
title = {Reducing the Domination Number of Graphs via Edge Contractions},
booktitle = {44th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2019, August 26-30, 2019, Aachen, Germany},
series = {LIPIcs},
volume = {138},
pages = {41:1--41:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2019.41},
doi = {10.4230/LIPICS.MFCS.2019.41},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GalbyLR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-01861,
author = {Esther Galby and
Paloma T. Lima and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {On the Parameterized Complexity of k-Edge Colouring},
journal = {CoRR},
volume = {abs/1901.01861},
year = {2019},
url = {http://arxiv.org/abs/1901.01861},
eprinttype = {arXiv},
eprint = {1901.01861},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-01861.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-01800,
author = {Esther Galby and
Paloma T. Lima and
Bernard Ries},
title = {Reducing the domination number of graphs via edge contractions},
journal = {CoRR},
volume = {abs/1903.01800},
year = {2019},
url = {http://arxiv.org/abs/1903.01800},
eprinttype = {arXiv},
eprint = {1903.01800},
timestamp = {Sat, 30 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-01800.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-01805,
author = {Esther Galby and
Andrea Munaro and
Bernard Ries},
title = {{CPG} graphs: Some structural and hardness results},
journal = {CoRR},
volume = {abs/1903.01805},
year = {2019},
url = {http://arxiv.org/abs/1903.01805},
eprinttype = {arXiv},
eprint = {1903.01805},
timestamp = {Sat, 30 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-01805.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-12297,
author = {Esther Galby and
Paloma T. Lima and
Bernard Ries},
title = {Blocking dominating sets for {\textdollar}H{\textdollar}-free graphs
via edge contractions},
journal = {CoRR},
volume = {abs/1906.12297},
year = {2019},
url = {http://arxiv.org/abs/1906.12297},
eprinttype = {arXiv},
eprint = {1906.12297},
timestamp = {Mon, 01 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-12297.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AbouEishaHLMRZ18,
author = {Hassan AbouEisha and
Shahid Hussain and
Vadim V. Lozin and
J{\'{e}}r{\^{o}}me Monnot and
Bernard Ries and
Viktor Zamaraev},
title = {Upper Domination: Towards a Dichotomy Through Boundary Properties},
journal = {Algorithmica},
volume = {80},
number = {10},
pages = {2799--2817},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0346-9},
doi = {10.1007/S00453-017-0346-9},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AbouEishaHLMRZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AlconBDGMRV18,
author = {Liliana Alc{\'{o}}n and
Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Marisa Gutierrez and
Mar{\'{\i}}a P{\'{\i}}a Mazzoleni and
Bernard Ries and
Mario Valencia{-}Pabon},
title = {On the bend number of circular-arc graphs as edge intersection graphs
of paths on a grid},
journal = {Discret. Appl. Math.},
volume = {234},
pages = {12--21},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2016.08.004},
doi = {10.1016/J.DAM.2016.08.004},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AlconBDGMRV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HujdurovicMR18,
author = {Ademir Hujdurovic and
Martin Milanic and
Bernard Ries},
title = {Graphs vertex-partitionable into strong cliques},
journal = {Discret. Math.},
volume = {341},
number = {5},
pages = {1392--1405},
year = {2018},
url = {https://doi.org/10.1016/j.disc.2018.02.013},
doi = {10.1016/J.DISC.2018.02.013},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/HujdurovicMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/HertzLRZW18,
author = {Alain Hertz and
Vadim V. Lozin and
Bernard Ries and
Viktor Zamaraev and
Dominique de Werra},
title = {Dominating induced matchings in graphs containing no long claw},
journal = {J. Graph Theory},
volume = {88},
number = {1},
pages = {18--39},
year = {2018},
url = {https://doi.org/10.1002/jgt.22182},
doi = {10.1002/JGT.22182},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/HertzLRZW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/HujdurovicKMRT18,
author = {Ademir Hujdurovic and
Ursa Kacar and
Martin Milanic and
Bernard Ries and
Alexandru I. Tomescu},
title = {Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed
Tumor Samples},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {15},
number = {1},
pages = {96--108},
year = {2018},
url = {https://doi.org/10.1109/TCBB.2016.2606620},
doi = {10.1109/TCBB.2016.2606620},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/HujdurovicKMRT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DinerPPR18,
author = {{\"{O}}znur Yasar Diner and
Dani{\"{e}}l Paulusma and
Christophe Picouleau and
Bernard Ries},
title = {Contraction and deletion blockers for perfect graphs and \emph{H}-free
graphs},
journal = {Theor. Comput. Sci.},
volume = {746},
pages = {49--72},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2018.06.023},
doi = {10.1016/J.TCS.2018.06.023},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DinerPPR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DenizGMR18,
author = {Zakir Deniz and
Esther Galby and
Andrea Munaro and
Bernard Ries},
editor = {Therese Biedl and
Andreas Kerren},
title = {On Contact Graphs of Paths on a Grid},
booktitle = {Graph Drawing and Network Visualization - 26th International Symposium,
{GD} 2018, Barcelona, Spain, September 26-28, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11282},
pages = {317--330},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04414-5\_22},
doi = {10.1007/978-3-030-04414-5\_22},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gd/DenizGMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscopt/BonomoMRR18,
author = {Flavia Bonomo and
Mar{\'{\i}}a P{\'{\i}}a Mazzoleni and
Mariano Leonardo Rean and
Bernard Ries},
editor = {Jon Lee and
Giovanni Rinaldi and
Ali Ridha Mahjoub},
title = {Characterising Chordal Contact B{\_}0 -VPG Graphs},
booktitle = {Combinatorial Optimization - 5th International Symposium, {ISCO} 2018,
Marrakesh, Morocco, April 11-13, 2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10856},
pages = {89--100},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-96151-4\_8},
doi = {10.1007/978-3-319-96151-4\_8},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscopt/BonomoMRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DenizNRS18,
author = {Zakir Deniz and
Simon Nivelle and
Bernard Ries and
David Schindl},
editor = {Michael A. Bender and
Martin Farach{-}Colton and
Miguel A. Mosteiro},
title = {On Split B{\_}1 {B} 1 -EPG Graphs},
booktitle = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10807},
pages = {361--375},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-77404-6\_27},
doi = {10.1007/978-3-319-77404-6\_27},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/DenizNRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03468,
author = {Zakir Deniz and
Esther Galby and
Bernard Ries},
title = {On contact graphs of paths on a grid},
journal = {CoRR},
volume = {abs/1803.03468},
year = {2018},
url = {http://arxiv.org/abs/1803.03468},
eprinttype = {arXiv},
eprint = {1803.03468},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-07372,
author = {Flavia Bonomo and
Mar{\'{\i}}a P{\'{\i}}a Mazzoleni and
Mariano Leonardo Rean and
Bernard Ries},
title = {On some special classes of contact B\({}^{\mbox{0}}\)-VPG graphs},
journal = {CoRR},
volume = {abs/1807.07372},
year = {2018},
url = {http://arxiv.org/abs/1807.07372},
eprinttype = {arXiv},
eprint = {1807.07372},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-07372.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-08817,
author = {Ademir Hujdurovic and
Martin Milanic and
Bernard Ries},
title = {Detecting strong cliques},
journal = {CoRR},
volume = {abs/1808.08817},
year = {2018},
url = {http://arxiv.org/abs/1808.08817},
eprinttype = {arXiv},
eprint = {1808.08817},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-08817.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-09344,
author = {Esther Galby and
Mar{\'{\i}}a P{\'{\i}}a Mazzoleni and
Bernard Ries},
title = {Proper circular arc graphs as intersection graphs of paths on a grid},
journal = {CoRR},
volume = {abs/1808.09344},
year = {2018},
url = {http://arxiv.org/abs/1808.09344},
eprinttype = {arXiv},
eprint = {1808.09344},
timestamp = {Tue, 04 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-09344.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-10203,
author = {Pierre Hauweele and
Alain Hertz and
Hadrien M{\'{e}}lot and
Bernard Ries and
Gauvain Devillez},
title = {Maximum Eccentric Connectivity Index for Graphs with Given Diameter},
journal = {CoRR},
volume = {abs/1808.10203},
year = {2018},
url = {http://arxiv.org/abs/1808.10203},
eprinttype = {arXiv},
eprint = {1808.10203},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-10203.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-04379,
author = {Esther Galby and
Paloma T. Lima and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Classifying k-Edge Colouring for H-free Graphs},
journal = {CoRR},
volume = {abs/1810.04379},
year = {2018},
url = {http://arxiv.org/abs/1810.04379},
eprinttype = {arXiv},
eprint = {1810.04379},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-04379.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-06872,
author = {Esther Galby and
Andrea Munaro and
Bernard Ries},
title = {Semitotal Domination: New hardness results and a polynomial-time algorithm
for graphs of bounded mim-width},
journal = {CoRR},
volume = {abs/1810.06872},
year = {2018},
url = {http://arxiv.org/abs/1810.06872},
eprinttype = {arXiv},
eprint = {1810.06872},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-06872.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-08008,
author = {Nicolas Champseix and
Esther Galby and
Bernard Ries},
title = {Planar {CPG} graphs},
journal = {CoRR},
volume = {abs/1810.08008},
year = {2018},
url = {http://arxiv.org/abs/1810.08008},
eprinttype = {arXiv},
eprint = {1810.08008},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-08008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/PicouleauPR17,
author = {Christophe Picouleau and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Reducing the Chromatic Number by Vertex or Edge Deletions},
journal = {Electron. Notes Discret. Math.},
volume = {62},
pages = {243--248},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.10.042},
doi = {10.1016/J.ENDM.2017.10.042},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/PicouleauPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/itor/DantasGGMRS17,
author = {Simone Dantas and
Marina Groshaus and
Andr{\'{e}} Luiz Pires Guedes and
Raphael C. S. Machado and
Bernard Ries and
Diana Sasaki},
title = {On star and biclique edge-colorings},
journal = {Int. Trans. Oper. Res.},
volume = {24},
number = {1-2},
pages = {339--346},
year = {2017},
url = {https://doi.org/10.1111/itor.12307},
doi = {10.1111/ITOR.12307},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/itor/DantasGGMRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/PaulusmaPR17,
author = {Dani{\"{e}}l Paulusma and
Christophe Picouleau and
Bernard Ries},
editor = {T. V. Gopal and
Gerhard J{\"{a}}ger and
Silvia Steila},
title = {Blocking Independent Sets for H-Free Graphs via Edge Contractions
and Vertex Deletions},
booktitle = {Theory and Applications of Models of Computation - 14th Annual Conference,
{TAMC} 2017, Bern, Switzerland, April 20-22, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10185},
pages = {470--483},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-55911-7\_34},
doi = {10.1007/978-3-319-55911-7\_34},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/PaulusmaPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PaulusmaPR17,
author = {Dani{\"{e}}l Paulusma and
Christophe Picouleau and
Bernard Ries},
title = {Critical Vertices and Edges in {\textdollar}H{\textdollar}-free Graphs},
journal = {CoRR},
volume = {abs/1706.09043},
year = {2017},
url = {http://arxiv.org/abs/1706.09043},
eprinttype = {arXiv},
eprint = {1706.09043},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PaulusmaPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DinerPPR17,
author = {{\"{O}}znur Yasar Diner and
Dani{\"{e}}l Paulusma and
Christophe Picouleau and
Bernard Ries},
title = {Contraction and Deletion Blockers for Perfect Graphs and {\textdollar}H{\textdollar}-free
Graphs},
journal = {CoRR},
volume = {abs/1706.09052},
year = {2017},
url = {http://arxiv.org/abs/1706.09052},
eprinttype = {arXiv},
eprint = {1706.09052},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DinerPPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DemangeER16,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Bernard Ries},
title = {On the minimum and maximum selective graph coloring problems in some
graph classes},
journal = {Discret. Appl. Math.},
volume = {204},
pages = {77--89},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2015.10.005},
doi = {10.1016/J.DAM.2015.10.005},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DemangeER16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FonsecaRS16,
author = {Guilherme Dias da Fonseca and
Bernard Ries and
Diana Sasaki},
title = {On the ratio between maximum weight perfect matchings and maximum
weight matchings in grids},
journal = {Discret. Appl. Math.},
volume = {207},
pages = {45--55},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2016.02.017},
doi = {10.1016/J.DAM.2016.02.017},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FonsecaRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscopt/PaulusmaPR16,
author = {Dani{\"{e}}l Paulusma and
Christophe Picouleau and
Bernard Ries},
editor = {Raffaele Cerulli and
Satoru Fujishige and
Ali Ridha Mahjoub},
title = {Reducing the Clique and Chromatic Number via Edge Contractions and
Vertex Deletions},
booktitle = {Combinatorial Optimization - 4th International Symposium, {ISCO} 2016,
Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9849},
pages = {38--49},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-45587-7\_4},
doi = {10.1007/978-3-319-45587-7\_4},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscopt/PaulusmaPR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/AbouEishaHLMRZ16,
author = {Hassan AbouEisha and
Shahid Hussain and
Vadim V. Lozin and
J{\'{e}}r{\^{o}}me Monnot and
Bernard Ries and
Victor Zamaraev},
editor = {Veli M{\"{a}}kinen and
Simon J. Puglisi and
Leena Salmela},
title = {A Boundary Property for Upper Domination},
booktitle = {Combinatorial Algorithms - 27th International Workshop, {IWOCA} 2016,
Helsinki, Finland, August 17-19, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9843},
pages = {229--240},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-44543-4\_18},
doi = {10.1007/978-3-319-44543-4\_18},
timestamp = {Wed, 11 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/AbouEishaHLMRZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbouEishaHLMRZ16,
author = {Hassan AbouEisha and
Shahid Hussain and
Vadim V. Lozin and
J{\'{e}}r{\^{o}}me Monnot and
Bernard Ries and
Victor Zamaraev},
title = {Upper Domination: towards a dichotomy through boundary properties},
journal = {CoRR},
volume = {abs/1609.01510},
year = {2016},
url = {http://arxiv.org/abs/1609.01510},
eprinttype = {arXiv},
eprint = {1609.01510},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AbouEishaHLMRZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HujdurovicMR16,
author = {Ademir Hujdurovic and
Martin Milanic and
Bernard Ries},
title = {On graphs vertex-partitionable into strong cliques},
journal = {CoRR},
volume = {abs/1609.06961},
year = {2016},
url = {http://arxiv.org/abs/1609.06961},
eprinttype = {arXiv},
eprint = {1609.06961},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HujdurovicMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GolovachPR15,
author = {Petr A. Golovach and
Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Coloring graphs characterized by a forbidden subgraph},
journal = {Discret. Appl. Math.},
volume = {180},
pages = {101--110},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2014.08.008},
doi = {10.1016/J.DAM.2014.08.008},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GolovachPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MartelloR15,
author = {Silvano Martello and
Bernard Ries},
title = {Advances in Combinatorial Optimization},
journal = {Discret. Appl. Math.},
volume = {196},
pages = {1--3},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2015.08.011},
doi = {10.1016/J.DAM.2015.08.011},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MartelloR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AlconBDGMRV15,
author = {Liliana Alc{\'{o}}n and
Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Marisa Gutierrez and
Mar{\'{\i}}a P{\'{\i}}a Mazzoleni and
Bernard Ries and
Mario Valencia{-}Pabon},
title = {On the bend number of circular-arc graphs as edge intersection graphs
of paths on a grid},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {249--254},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.042},
doi = {10.1016/J.ENDM.2015.07.042},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AlconBDGMRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/DemangeERT15,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Bernard Ries and
Cerasela Tanasescu},
title = {On some applications of the selective graph coloring problem},
journal = {Eur. J. Oper. Res.},
volume = {240},
number = {2},
pages = {307--314},
year = {2015},
url = {https://doi.org/10.1016/j.ejor.2014.05.011},
doi = {10.1016/J.EJOR.2014.05.011},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/DemangeERT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BazganBPR15,
author = {Cristina Bazgan and
C{\'{e}}dric Bentz and
Christophe Picouleau and
Bernard Ries},
title = {Blockers for the Stability Number and the Chromatic Number},
journal = {Graphs Comb.},
volume = {31},
number = {1},
pages = {73--90},
year = {2015},
url = {https://doi.org/10.1007/s00373-013-1380-2},
doi = {10.1007/S00373-013-1380-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/BazganBPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/LozinMR15,
author = {Vadim V. Lozin and
J{\'{e}}r{\^{o}}me Monnot and
Bernard Ries},
title = {On the maximum independent set problem in subclasses of subcubic graphs},
journal = {J. Discrete Algorithms},
volume = {31},
pages = {104--112},
year = {2015},
url = {https://doi.org/10.1016/j.jda.2014.08.005},
doi = {10.1016/J.JDA.2014.08.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/LozinMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ria/BarrotLR15,
author = {Nathana{\"{e}}l Barrot and
J{\'{e}}r{\^{o}}me Lang and
Bernard Ries},
title = {Vote par approbation pour les {\'{e}}lections {\`{a}} vainqueurs
multiples. Une famille g{\'{e}}n{\'{e}}rale de r{\`{e}}gles,
leur complexit{\'{e}} algorithmique et leur manipulabilit{\'{e}}},
journal = {Rev. d'Intelligence Artif.},
volume = {29},
number = {3-4},
pages = {265--291},
year = {2015},
url = {https://doi.org/10.3166/RIA.29.265-291},
doi = {10.3166/RIA.29.265-291},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ria/BarrotLR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/AmanatidisBLMR15,
author = {Georgios Amanatidis and
Nathana{\"{e}}l Barrot and
J{\'{e}}r{\^{o}}me Lang and
Evangelos Markakis and
Bernard Ries},
editor = {Gerhard Weiss and
Pinar Yolum and
Rafael H. Bordini and
Edith Elkind},
title = {Multiple Referenda and Multiwinner Elections Using Hamming Distances:
Complexity and Manipulability},
booktitle = {Proceedings of the 2015 International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2015, Istanbul, Turkey, May 4-8, 2015},
pages = {715--723},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2773245},
timestamp = {Tue, 08 Mar 2022 10:12:47 +0100},
biburl = {https://dblp.org/rec/conf/atal/AmanatidisBLMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/DinerPPR15,
author = {{\"{O}}znur Yasar Diner and
Dani{\"{e}}l Paulusma and
Christophe Picouleau and
Bernard Ries},
editor = {Vangelis Th. Paschos and
Peter Widmayer},
title = {Contraction Blockers for Graphs with Forbidden Induced Paths},
booktitle = {Algorithms and Complexity - 9th International Conference, {CIAC} 2015,
Paris, France, May 20-22, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9079},
pages = {194--207},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-18173-8\_14},
doi = {10.1007/978-3-319-18173-8\_14},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ciac/DinerPPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icores/Ries15,
author = {Bernard Ries},
editor = {Bego{\~{n}}a Vitoriano and
Greg H. Parlier},
title = {Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling
and Graph Theory},
booktitle = {{ICORES} 2015 - Proceedings of the International Conference on Operations
Research and Enterprise Systems, Lisbon, Portugal, 10-12 January,
2015},
pages = {IS--11},
publisher = {SciTePress},
year = {2015},
timestamp = {Tue, 15 Sep 2015 17:40:51 +0200},
biburl = {https://dblp.org/rec/conf/icores/Ries15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/HujdurovicKMRT15,
author = {Ademir Hujdurovic and
Ursa Kacar and
Martin Milanic and
Bernard Ries and
Alexandru I. Tomescu},
editor = {Mihai Pop and
H{\'{e}}l{\`{e}}ne Touzet},
title = {Finding a Perfect Phylogeny from Mixed Tumor Samples},
booktitle = {Algorithms in Bioinformatics - 15th International Workshop, {WABI}
2015, Atlanta, GA, USA, September 10-12, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9289},
pages = {80--92},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48221-6\_6},
doi = {10.1007/978-3-662-48221-6\_6},
timestamp = {Thu, 14 Oct 2021 10:34:16 +0200},
biburl = {https://dblp.org/rec/conf/wabi/HujdurovicKMRT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/DemangeER15,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Bernard Ries},
editor = {Ekrem Duman and
Ali Fuat Alkaya},
title = {On the Minimum and Maximum Selective Graph Coloring Problems},
booktitle = {13th Cologne Twente Workshop on Graphs and Combinatorial Optimization,
Istanbul, Turkey, May 26-28, 2015},
pages = {189--192},
year = {2015},
timestamp = {Fri, 17 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/DemangeER15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HertzLRZW15,
author = {Alain Hertz and
Vadim V. Lozin and
Bernard Ries and
Victor Zamaraev and
Dominique de Werra},
title = {Dominating induced matchings in graphs containing no long claw},
journal = {CoRR},
volume = {abs/1505.02558},
year = {2015},
url = {http://arxiv.org/abs/1505.02558},
eprinttype = {arXiv},
eprint = {1505.02558},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HertzLRZW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HujdurovicKMRT15,
author = {Ademir Hujdurovic and
Ursa Kacar and
Martin Milanic and
Bernard Ries and
Alexandru I. Tomescu},
title = {Finding a perfect phylogeny from mixed tumor samples},
journal = {CoRR},
volume = {abs/1506.07675},
year = {2015},
url = {http://arxiv.org/abs/1506.07675},
eprinttype = {arXiv},
eprint = {1506.07675},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HujdurovicKMRT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CohenGR14,
author = {Elad Cohen and
Martin Charles Golumbic and
Bernard Ries},
title = {Characterizations of cographs as intersection graphs of paths on a
grid},
journal = {Discret. Appl. Math.},
volume = {178},
pages = {46--57},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2014.06.020},
doi = {10.1016/J.DAM.2014.06.020},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CohenGR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeMPR14,
author = {Marc Demange and
J{\'{e}}r{\^{o}}me Monnot and
Petrica C. Pop and
Bernard Ries},
title = {On the complexity of the selective graph coloring problem in some
special classes of graphs},
journal = {Theor. Comput. Sci.},
volume = {540},
pages = {89--102},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.04.018},
doi = {10.1016/J.TCS.2013.04.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemangeMPR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/AbouEishaHLMR14,
author = {Hassan AbouEisha and
Shahid Hussain and
Vadim V. Lozin and
J{\'{e}}r{\^{o}}me Monnot and
Bernard Ries},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {A Dichotomy for Upper Domination in Monogenic Classes},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {258--267},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_20},
doi = {10.1007/978-3-319-12691-3\_20},
timestamp = {Wed, 11 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/AbouEishaHLMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DemangeLPR13,
author = {Marc Demange and
Vadim V. Lozin and
Christophe Picouleau and
Bernard Ries},
title = {{GO} {VII} Meeting, Ovronnaz (CH), June 13-17, 2010},
journal = {Discret. Appl. Math.},
volume = {161},
number = {4-5},
pages = {453},
year = {2013},
url = {https://doi.org/10.1016/j.dam.2012.11.023},
doi = {10.1016/J.DAM.2012.11.023},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DemangeLPR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BazganCR13,
author = {Cristina Bazgan and
Morgan Chopin and
Bernard Ries},
title = {The firefighter problem with more than one firefighter on trees},
journal = {Discret. Appl. Math.},
volume = {161},
number = {7-8},
pages = {899--908},
year = {2013},
url = {https://doi.org/10.1016/j.dam.2012.11.011},
doi = {10.1016/J.DAM.2012.11.011},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BazganCR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/BonomoCER13,
author = {Flavia Bonomo and
Denis Cornaz and
T{\'{\i}}naz Ekim and
Bernard Ries},
title = {Perfectness of clustered graphs},
journal = {Discret. Optim.},
volume = {10},
number = {4},
pages = {296--303},
year = {2013},
url = {https://doi.org/10.1016/j.disopt.2013.07.006},
doi = {10.1016/J.DISOPT.2013.07.006},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/BonomoCER13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/BentzCR13,
author = {C{\'{e}}dric Bentz and
Denis Cornaz and
Bernard Ries},
title = {Packing and covering with linear programming: {A} survey},
journal = {Eur. J. Oper. Res.},
volume = {227},
number = {3},
pages = {409--422},
year = {2013},
url = {https://doi.org/10.1016/j.ejor.2012.11.045},
doi = {10.1016/J.EJOR.2012.11.045},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/BentzCR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/GolumbicR13,
author = {Martin Charles Golumbic and
Bernard Ries},
title = {On the Intersection Graphs of Orthogonal Line Segments in the Plane:
Characterizations of Some Subclasses of Chordal Graphs},
journal = {Graphs Comb.},
volume = {29},
number = {3},
pages = {499--517},
year = {2013},
url = {https://doi.org/10.1007/s00373-012-1133-7},
doi = {10.1007/S00373-012-1133-7},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/GolumbicR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/DereniowskiKRZ13,
author = {Dariusz Dereniowski and
Wieslaw Kubiak and
Bernard Ries and
Yori Zwols},
title = {Optimal edge-coloring with edge rate constraints},
journal = {Networks},
volume = {62},
number = {3},
pages = {165--182},
year = {2013},
url = {https://doi.org/10.1002/net.21505},
doi = {10.1002/NET.21505},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/DereniowskiKRZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aldt/BarrotGLMR13,
author = {Nathana{\"{e}}l Barrot and
Laurent Gourv{\`{e}}s and
J{\'{e}}r{\^{o}}me Lang and
J{\'{e}}r{\^{o}}me Monnot and
Bernard Ries},
editor = {Patrice Perny and
Marc Pirlot and
Alexis Tsouki{\`{a}}s},
title = {Possible Winners in Approval Voting},
booktitle = {Algorithmic Decision Theory - Third International Conference, {ADT}
2013, Bruxelles, Belgium, November 12-14, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8176},
pages = {57--70},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41575-3\_5},
doi = {10.1007/978-3-642-41575-3\_5},
timestamp = {Mon, 03 Jan 2022 22:21:02 +0100},
biburl = {https://dblp.org/rec/conf/aldt/BarrotGLMR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/LozinMR13,
author = {Vadim V. Lozin and
J{\'{e}}r{\^{o}}me Monnot and
Bernard Ries},
editor = {Thierry Lecroq and
Laurent Mouchard},
title = {On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs},
booktitle = {Combinatorial Algorithms - 24th International Workshop, {IWOCA} 2013,
Rouen, France, July 10-12, 2013, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8288},
pages = {314--326},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45278-9\_27},
doi = {10.1007/978-3-642-45278-9\_27},
timestamp = {Wed, 25 Sep 2019 18:08:04 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/LozinMR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AsinowskiR12,
author = {Andrei Asinowski and
Bernard Ries},
title = {Some properties of edge intersection graphs of single-bend paths on
a grid},
journal = {Discret. Math.},
volume = {312},
number = {2},
pages = {427--440},
year = {2012},
url = {https://doi.org/10.1016/j.disc.2011.10.005},
doi = {10.1016/J.DISC.2011.10.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AsinowskiR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DabrowskiLRR12,
author = {Konrad K. Dabrowski and
Vadim V. Lozin and
Rajiv Raman and
Bernard Ries},
title = {Colouring vertices of triangle-free graphs without forests},
journal = {Discret. Math.},
volume = {312},
number = {7},
pages = {1372--1385},
year = {2012},
url = {https://doi.org/10.1016/j.disc.2011.12.012},
doi = {10.1016/J.DISC.2011.12.012},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DabrowskiLRR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/RiesWZ12,
author = {Bernard Ries and
Dominique de Werra and
Rico Zenklusen},
title = {A note on chromatic properties of threshold graphs},
journal = {Discret. Math.},
volume = {312},
number = {10},
pages = {1838--1843},
year = {2012},
url = {https://doi.org/10.1016/j.disc.2012.01.036},
doi = {10.1016/J.DISC.2012.01.036},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/RiesWZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BentzCPRW12,
author = {C{\'{e}}dric Bentz and
Marie{-}Christine Costa and
Christophe Picouleau and
Bernard Ries and
Dominique de Werra},
title = {d-Transversals of stable sets and vertex covers in weighted bipartite
graphs},
journal = {J. Discrete Algorithms},
volume = {17},
pages = {95--102},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2012.06.002},
doi = {10.1016/J.JDA.2012.06.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BentzCPRW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/BirandCRSZZ12,
author = {Berk Birand and
Maria Chudnovsky and
Bernard Ries and
Paul D. Seymour and
Gil Zussman and
Yori Zwols},
title = {Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling
and Graph Theory},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {20},
number = {1},
pages = {163--176},
year = {2012},
url = {https://doi.org/10.1109/TNET.2011.2157831},
doi = {10.1109/TNET.2011.2157831},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/BirandCRSZZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscopt/DemangeMPR12,
author = {Marc Demange and
J{\'{e}}r{\^{o}}me Monnot and
Petrica C. Pop and
Bernard Ries},
editor = {Ali Ridha Mahjoub and
Vangelis Markakis and
Ioannis Milis and
Vangelis Th. Paschos},
title = {Selective Graph Coloring in Some Special Classes of Graphs},
booktitle = {Combinatorial Optimization - Second International Symposium, {ISCO}
2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7422},
pages = {320--331},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32147-4\_29},
doi = {10.1007/978-3-642-32147-4\_29},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iscopt/DemangeMPR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GolovachPR12,
author = {Petr A. Golovach and
Dani{\"{e}}l Paulusma and
Bernard Ries},
editor = {Branislav Rovan and
Vladimiro Sassone and
Peter Widmayer},
title = {Coloring Graphs Characterized by a Forbidden Subgraph},
booktitle = {Mathematical Foundations of Computer Science 2012 - 37th International
Symposium, {MFCS} 2012, Bratislava, Slovakia, August 27-31, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7464},
pages = {443--454},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32589-2\_40},
doi = {10.1007/978-3-642-32589-2\_40},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GolovachPR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChudnovskyRZ11,
author = {Maria Chudnovsky and
Bernard Ries and
Yori Zwols},
title = {Claw-free graphs with strongly perfect complements. Fractional and
integral version. Part I. Basic graphs},
journal = {Discret. Appl. Math.},
volume = {159},
number = {17},
pages = {1971--1995},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2011.06.024},
doi = {10.1016/J.DAM.2011.06.024},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/ChudnovskyRZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChudnovskyRZ11a,
author = {Maria Chudnovsky and
Bernard Ries and
Yori Zwols},
title = {Claw-free graphs with strongly perfect complements. Fractional and
integral version, Part {II:} Nontrivial strip-structures},
journal = {Discret. Appl. Math.},
volume = {159},
number = {17},
pages = {1996--2029},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2011.06.031},
doi = {10.1016/J.DAM.2011.06.031},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/ChudnovskyRZ11a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BentzCWPR11,
author = {C{\'{e}}dric Bentz and
Marie{-}Christine Costa and
Dominique de Werra and
Christophe Picouleau and
Bernard Ries},
title = {Minimum d-Transversals of Maximum-Weight Stable Sets in Trees},
journal = {Electron. Notes Discret. Math.},
volume = {38},
pages = {129--134},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.09.022},
doi = {10.1016/J.ENDM.2011.09.022},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BentzCWPR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/RiesZ11,
author = {Bernard Ries and
Rico Zenklusen},
title = {A 2-approximation for the maximum satisfying bisection problem},
journal = {Eur. J. Oper. Res.},
volume = {210},
number = {2},
pages = {169--175},
year = {2011},
url = {https://doi.org/10.1016/j.ejor.2010.11.010},
doi = {10.1016/J.EJOR.2010.11.010},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/RiesZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-0341,
author = {Cristina Bazgan and
Morgan Chopin and
Bernard Ries},
title = {The firefighter problem with more than one firefighter on trees},
journal = {CoRR},
volume = {abs/1110.0341},
year = {2011},
url = {http://arxiv.org/abs/1110.0341},
eprinttype = {arXiv},
eprint = {1110.0341},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-0341.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/WerraCPR10,
author = {Dominique de Werra and
Marie{-}Christine Costa and
Christophe Picouleau and
Bernard Ries},
title = {On the use of graphs in discrete tomography},
journal = {Ann. Oper. Res.},
volume = {175},
number = {1},
pages = {287--307},
year = {2010},
url = {https://doi.org/10.1007/s10479-009-0649-6},
doi = {10.1007/S10479-009-0649-6},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/WerraCPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aor/MeuwlyRZ10,
author = {Fran{\c{c}}ois{-}Xavier Meuwly and
Bernard Ries and
Nicolas Zufferey},
title = {Solution Methods for a Scheduling Problem with Incompatibility and
Precedence Constraints},
journal = {Algorithmic Oper. Res.},
volume = {5},
number = {2},
pages = {75--85},
year = {2010},
url = {http://journals.hil.unb.ca/index.php/AOR/article/view/14273},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/aor/MeuwlyRZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Ries10,
author = {Bernard Ries},
title = {Complexity of two coloring problems in cubic planar bipartite mixed
graphs},
journal = {Discret. Appl. Math.},
volume = {158},
number = {5},
pages = {592--596},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2009.10.016},
doi = {10.1016/J.DAM.2009.10.016},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Ries10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/RiesBPWCZ10,
author = {Bernard Ries and
C{\'{e}}dric Bentz and
Christophe Picouleau and
Dominique de Werra and
Marie{-}Christine Costa and
Rico Zenklusen},
title = {Blockers and transversals in some subclasses of bipartite graphs:
When caterpillars are dancing on a grid},
journal = {Discret. Math.},
volume = {310},
number = {1},
pages = {132--146},
year = {2010},
url = {https://doi.org/10.1016/j.disc.2009.08.009},
doi = {10.1016/J.DISC.2009.08.009},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/RiesBPWCZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/EkimRW10,
author = {T{\'{\i}}naz Ekim and
Bernard Ries and
Dominique de Werra},
title = {Split-critical and uniquely split-colorable graphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {12},
number = {5},
pages = {1--24},
year = {2010},
url = {https://doi.org/10.46298/dmtcs.484},
doi = {10.46298/DMTCS.484},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/EkimRW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/BirandCRSZZ10,
author = {Berk Birand and
Maria Chudnovsky and
Bernard Ries and
Paul D. Seymour and
Gil Zussman and
Yori Zwols},
title = {Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling
and Graph Theory},
booktitle = {{INFOCOM} 2010. 29th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
15-19 March 2010, San Diego, CA, {USA}},
pages = {2213--2221},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/INFCOM.2010.5462046},
doi = {10.1109/INFCOM.2010.5462046},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/BirandCRSZZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobicom/BirandCRSZZ10,
author = {Berk Birand and
Maria Chudnovsky and
Bernard Ries and
Paul D. Seymour and
Gil Zussman and
Yori Zwols},
editor = {Nitin Vajdya and
Emiliano Miluzzo and
Nikodin Ristanovic},
title = {Analyzing the performance of greedy maximal scheduling via local pooling
and graph theory},
booktitle = {Proceedings of the 2010 {ACM} workshop on Wireless of the students,
by the students, for the students, S3@MOBICOM 2010, Chicago, IL, USA,
September 20-24, 2010},
pages = {17--20},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1860039.1860045},
doi = {10.1145/1860039.1860045},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mobicom/BirandCRSZZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DabrowskiLRR10,
author = {Konrad K. Dabrowski and
Vadim V. Lozin and
Rajiv Raman and
Bernard Ries},
editor = {Dimitrios M. Thilikos},
title = {Colouring Vertices of Triangle-Free Graphs},
booktitle = {Graph Theoretic Concepts in Computer Science - 36th International
Workshop, {WG} 2010, Zar{\'{o}}s, Crete, Greece, June 28-30,
2010 Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6410},
pages = {184--195},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16926-7\_18},
doi = {10.1007/978-3-642-16926-7\_18},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/DabrowskiLRR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/CostaWPR09,
author = {Marie{-}Christine Costa and
Dominique de Werra and
Christophe Picouleau and
Bernard Ries},
title = {Graph coloring with cardinality constraints on the neighborhoods},
journal = {Discret. Optim.},
volume = {6},
number = {4},
pages = {362--369},
year = {2009},
url = {https://doi.org/10.1016/j.disopt.2009.04.005},
doi = {10.1016/J.DISOPT.2009.04.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/CostaWPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/FurmanczykKRZ09,
author = {Hanna Furmanczyk and
Adrian Kosowski and
Bernard Ries and
Pawel Zylinski},
title = {Mixed graph edge coloring},
journal = {Discret. Math.},
volume = {309},
number = {12},
pages = {4027--4036},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.11.033},
doi = {10.1016/J.DISC.2008.11.033},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/FurmanczykKRZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/ZenklusenRPWCB09,
author = {Rico Zenklusen and
Bernard Ries and
Christophe Picouleau and
Dominique de Werra and
Marie{-}Christine Costa and
C{\'{e}}dric Bentz},
title = {Blockers and transversals},
journal = {Discret. Math.},
volume = {309},
number = {13},
pages = {4306--4314},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2009.01.006},
doi = {10.1016/J.DISC.2009.01.006},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/ZenklusenRPWCB09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/Ries09,
author = {Bernard Ries},
title = {Some properties of edge intersection graphs of single bend paths on
a grid},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {29--33},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.005},
doi = {10.1016/J.ENDM.2009.07.005},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/Ries09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/BentzCPRW09,
author = {C{\'{e}}dric Bentz and
Marie{-}Christine Costa and
Christophe Picouleau and
Bernard Ries and
Dominique de Werra},
title = {Degree-constrained edge partitioning in graphs arising from discrete
tomography},
journal = {J. Graph Algorithms Appl.},
volume = {13},
number = {2},
pages = {99--118},
year = {2009},
url = {https://doi.org/10.7155/jgaa.00178},
doi = {10.7155/JGAA.00178},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/BentzCPRW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/4or/WerraCPR08,
author = {Dominique de Werra and
Marie{-}Christine Costa and
Christophe Picouleau and
Bernard Ries},
title = {On the use of graphs in discrete tomography},
journal = {4OR},
volume = {6},
number = {2},
pages = {101--123},
year = {2008},
url = {https://doi.org/10.1007/s10288-008-0077-5},
doi = {10.1007/S10288-008-0077-5},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/4or/WerraCPR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/RiesW08,
author = {Bernard Ries and
Dominique de Werra},
title = {On two coloring problems in mixed graphs},
journal = {Eur. J. Comb.},
volume = {29},
number = {3},
pages = {712--725},
year = {2008},
url = {https://doi.org/10.1016/j.ejc.2007.03.006},
doi = {10.1016/J.EJC.2007.03.006},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/RiesW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/CostaWPR08,
author = {Marie{-}Christine Costa and
Dominique de Werra and
Christophe Picouleau and
Bernard Ries},
title = {Addendum to "Bicolored Matchings in Some Classes of Graphs"},
journal = {Graphs Comb.},
volume = {24},
number = {2},
pages = {127--128},
year = {2008},
url = {https://doi.org/10.1007/s00373-008-0771-2},
doi = {10.1007/S00373-008-0771-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/CostaWPR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BentzCWPR08,
author = {C{\'{e}}dric Bentz and
Marie{-}Christine Costa and
Dominique de Werra and
Christophe Picouleau and
Bernard Ries},
title = {On a graph coloring problem arising from discrete tomography},
journal = {Networks},
volume = {51},
number = {4},
pages = {256--267},
year = {2008},
url = {https://doi.org/10.1002/net.20218},
doi = {10.1002/NET.20218},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/BentzCWPR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Ries07,
author = {Bernard Ries},
title = {Coloring some classes of mixed graphs},
journal = {Discret. Appl. Math.},
volume = {155},
number = {1},
pages = {1--6},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2006.05.004},
doi = {10.1016/J.DAM.2006.05.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Ries07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/CostaWPR07,
author = {Marie{-}Christine Costa and
Dominique de Werra and
Christophe Picouleau and
Bernard Ries},
title = {Bicolored Matchings in Some Classes of Graphs},
journal = {Graphs Comb.},
volume = {23},
number = {1},
pages = {47--60},
year = {2007},
url = {https://doi.org/10.1007/s00373-006-0686-8},
doi = {10.1007/S00373-006-0686-8},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/CostaWPR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CostaWPR05,
author = {Marie{-}Christine Costa and
Dominique de Werra and
Christophe Picouleau and
Bernard Ries},
title = {Bicolored matchings in some classes of graphs},
journal = {Electron. Notes Discret. Math.},
volume = {22},
pages = {207--211},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.06.033},
doi = {10.1016/J.ENDM.2005.06.033},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/CostaWPR05.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-02-06 23:44 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:
