default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Marc Demange
@article{DBLP:journals/jco/DemangeHM24,
author = {Marc Demange and
Marcel Adonis Haddad and
C{\'{e}}cile Murat},
title = {Approximating the probabilistic p-Center problem under pressure},
journal = {J. Comb. Optim.},
volume = {48},
number = {1},
pages = {9},
year = {2024},
url = {https://doi.org/10.1007/s10878-024-01194-y},
doi = {10.1007/S10878-024-01194-Y},
timestamp = {Thu, 22 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/DemangeHM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2023s,
editor = {Federico Liberatore and
Slawo Wesolkowski and
Marc Demange and
Greg H. Parlier},
title = {Operations Research and Enterprise Systems - 11th International Conference,
{ICORES} 2022, Virtual Event, February 3-5, 2022, and 12th International
Conference, {ICORES} 2023, Lisbon, Portugal, February 19-21, 2023,
Revised Selected Papers},
series = {Communications in Computer and Information Science},
volume = {1985},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-49662-2},
doi = {10.1007/978-3-031-49662-2},
isbn = {978-3-031-49661-5},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icores/2023s.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeFSV22,
author = {Marc Demange and
Alessia Di Fonso and
Gabriele Di Stefano and
Pierpaolo Vittorini},
title = {A graph theoretical approach to the firebreak locating problem},
journal = {Theor. Comput. Sci.},
volume = {914},
pages = {47--72},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.02.012},
doi = {10.1016/J.TCS.2022.02.012},
timestamp = {Wed, 18 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DemangeFSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2021s,
editor = {Greg H. Parlier and
Federico Liberatore and
Marc Demange},
title = {Operations Research and Enterprise Systems - 9th International Conference,
{ICORES} 2020, Valetta, Malta, February 22-24, 2020, and 10th International
Conference, {ICORES} 2021, Virtual Event, February 4-6, 2021, Revised
Selected Papers},
series = {Communications in Computer and Information Science},
volume = {1623},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-10725-2},
doi = {10.1007/978-3-031-10725-2},
isbn = {978-3-031-10724-5},
timestamp = {Sat, 27 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icores/2021s.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2022,
editor = {Federico Liberatore and
Greg H. Parlier and
Marc Demange},
title = {Proceedings of the 11th International Conference on Operations Research
and Enterprise Systems, {ICORES} 2022, Online Streaming, February
3-5, 2022},
publisher = {{SCITEPRESS}},
year = {2022},
url = {https://doi.org/10.5220/0000155400003117},
doi = {10.5220/0000155400003117},
isbn = {978-989-758-548-7},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icores/2022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-00777,
author = {Marc Demange and
David Ellison and
Bertrand Jouve},
title = {Orienteering problem with time-windows and updating delay},
journal = {CoRR},
volume = {abs/2201.00777},
year = {2022},
url = {https://arxiv.org/abs/2201.00777},
eprinttype = {arXiv},
eprint = {2201.00777},
timestamp = {Mon, 10 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-00777.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-05475,
author = {Marc Demange and
Alessia Di Fonso and
Gabriele Di Stefano and
Pierpaolo Vittorini},
title = {About the Infinite Windy Firebreak Location problem},
journal = {CoRR},
volume = {abs/2204.05475},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.05475},
doi = {10.48550/ARXIV.2204.05475},
eprinttype = {arXiv},
eprint = {2204.05475},
timestamp = {Tue, 19 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-05475.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeEJ21,
author = {Marc Demange and
David Ellison and
Bertrand Jouve},
title = {Orienteering problem with time-windows and updating delay},
journal = {Theor. Comput. Sci.},
volume = {863},
pages = {1--18},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.01.003},
doi = {10.1016/J.TCS.2021.01.003},
timestamp = {Tue, 30 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DemangeEJ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeO21,
author = {Marc Demange and
Martin Olsen},
title = {Generalised online colouring problems in overlap graphs},
journal = {Theor. Comput. Sci.},
volume = {877},
pages = {58--73},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.05.004},
doi = {10.1016/J.TCS.2021.05.004},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DemangeO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2021,
editor = {Greg H. Parlier and
Federico Liberatore and
Marc Demange},
title = {Proceedings of the 10th International Conference on Operations Research
and Enterprise Systems, {ICORES} 2021, Online Streaming, February
4-6, 2021},
publisher = {{SCITEPRESS}},
year = {2021},
isbn = {978-989-758-485-5},
timestamp = {Tue, 02 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icores/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-10115,
author = {Marc Demange and
Alessia Di Fonso and
Gabriele Di Stefano and
Pierpaolo Vittorini},
title = {A graph theoretical approach to the firebreak locating problem},
journal = {CoRR},
volume = {abs/2103.10115},
year = {2021},
url = {https://arxiv.org/abs/2103.10115},
eprinttype = {arXiv},
eprint = {2103.10115},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-10115.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejco/DemangeGHM20,
author = {Marc Demange and
Virginie Gabrel and
Marcel Adonis Haddad and
C{\'{e}}cile Murat},
title = {A robust \emph{p}-Center problem under pressure to locate shelters
in wildfire context},
journal = {{EURO} J. Comput. Optim.},
volume = {8},
number = {2},
pages = {103--139},
year = {2020},
url = {https://doi.org/10.1007/s13675-020-00124-x},
doi = {10.1007/S13675-020-00124-X},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejco/DemangeGHM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2019s,
editor = {Greg H. Parlier and
Federico Liberatore and
Marc Demange},
title = {Operations Research and Enterprise Systems - 8th International Conference,
{ICORES} 2019, Prague, Czech Republic, February 19-21, 2019, Revised
Selected Papers},
series = {Communications in Computer and Information Science},
volume = {1162},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-37584-3},
doi = {10.1007/978-3-030-37584-3},
isbn = {978-3-030-37583-6},
timestamp = {Sat, 27 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icores/2019s.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2020,
editor = {Greg H. Parlier and
Federico Liberatore and
Marc Demange},
title = {Proceedings of the 9th International Conference on Operations Research
and Enterprise Systems, {ICORES} 2020, Valletta, Malta, February 22-24,
2020},
publisher = {{SCITEPRESS}},
year = {2020},
isbn = {978-989-758-396-4},
timestamp = {Fri, 17 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icores/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-08751,
author = {Marc Demange and
Marcel Adonis Haddad and
C{\'{e}}cile Murat},
title = {Hardness and approximation of the Probabilistic p-Center problem under
Pressure},
journal = {CoRR},
volume = {abs/2009.08751},
year = {2020},
url = {https://arxiv.org/abs/2009.08751},
eprinttype = {arXiv},
eprint = {2009.08751},
timestamp = {Wed, 23 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-08751.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/AlkanBDE19,
author = {Ferhat Alkan and
T{\"{u}}rker B{\'{\i}}y{\'{\i}}koglu and
Marc Demange and
Cesim Erten},
title = {Structure of conflict graphs in constraint alignment problems and
algorithms},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {21},
number = {4},
year = {2019},
url = {https://doi.org/10.23638/DMTCS-21-4-10},
doi = {10.23638/DMTCS-21-4-10},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/AlkanBDE19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CoupechouxDEJ19,
author = {Pierre Coupechoux and
Marc Demange and
David Ellison and
Bertrand Jouve},
title = {Firefighting on trees},
journal = {Theor. Comput. Sci.},
volume = {794},
pages = {69--84},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.01.040},
doi = {10.1016/J.TCS.2019.01.040},
timestamp = {Thu, 07 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CoupechouxDEJ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/DemangeEG19,
author = {Marc Demange and
David Ellison and
Raffaella Gentilini},
editor = {Alessandra Cherubini and
Nicoletta Sabadini and
Simone Tini},
title = {Online Firefighting on Grids},
booktitle = {Proceedings of the 20th Italian Conference on Theoretical Computer
Science, {ICTCS} 2019, Como, Italy, September 9-11, 2019},
series = {{CEUR} Workshop Proceedings},
volume = {2504},
pages = {91--96},
publisher = {CEUR-WS.org},
year = {2019},
url = {https://ceur-ws.org/Vol-2504/paper11.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:17 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/DemangeEG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2018s,
editor = {Greg H. Parlier and
Federico Liberatore and
Marc Demange},
title = {Operations Research and Enterprise Systems - 7th International Conference,
{ICORES} 2018, Funchal, Madeira, Portugal, January 24-26, 2018, Revised
Selected Papers},
series = {Communications in Computer and Information Science},
volume = {966},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-16035-7},
doi = {10.1007/978-3-030-16035-7},
isbn = {978-3-030-16034-0},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icores/2018s.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2019,
editor = {Greg H. Parlier and
Federico Liberatore and
Marc Demange},
title = {Proceedings of the 8th International Conference on Operations Research
and Enterprise Systems, {ICORES} 2019, Prague, Czech Republic, February
19-21, 2019},
publisher = {SciTePress},
year = {2019},
isbn = {978-989-758-352-0},
timestamp = {Wed, 05 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icores/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-02159,
author = {Pierre Coupechoux and
Marc Demange and
David Ellison and
Bertrand Jouve},
title = {Firefighting on Trees},
journal = {CoRR},
volume = {abs/1902.02159},
year = {2019},
url = {http://arxiv.org/abs/1902.02159},
eprinttype = {arXiv},
eprint = {1902.02159},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-02159.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-07450,
author = {Marc Demange and
David Ellison and
Raffaella Gentilini},
title = {Online Firefighting on Grids},
journal = {CoRR},
volume = {abs/1907.07450},
year = {2019},
url = {http://arxiv.org/abs/1907.07450},
eprinttype = {arXiv},
eprint = {1907.07450},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-07450.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscopt/CoupechouxDEJ18,
author = {Pierre Coupechoux and
Marc Demange and
David Ellison and
Bertrand Jouve},
editor = {Jon Lee and
Giovanni Rinaldi and
Ali Ridha Mahjoub},
title = {Online Firefighting on Trees},
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 = {121--132},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-96151-4\_11},
doi = {10.1007/978-3-319-96151-4\_11},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iscopt/CoupechouxDEJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rsff/RodriguezVDL18,
author = {Adan Rodr{\'{\i}}guez and
Bego{\~{n}}a Vitoriano and
Marc Demange and
Ignacio Leguey},
editor = {Gabriele Di Stefano and
Alfredo Navarra},
title = {Locating fuel breaks to minimise the risk of impact of wild fire},
booktitle = {Proceedings of the {GEOSAFE} Workshop on Robust Solutions for Fire
Fighting, {RSFF} 2018, L'Aquila, Italy, July 19-20, 2018},
series = {{CEUR} Workshop Proceedings},
volume = {2146},
pages = {3--7},
publisher = {CEUR-WS.org},
year = {2018},
url = {https://ceur-ws.org/Vol-2146/short59.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:44 +0100},
biburl = {https://dblp.org/rec/conf/rsff/RodriguezVDL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rsff/DemangeHM18,
author = {Marc Demange and
Marcel Adonis Haddad and
C{\'{e}}cile Murat},
editor = {Gabriele Di Stefano and
Alfredo Navarra},
title = {The probabilistic k-center problem},
booktitle = {Proceedings of the {GEOSAFE} Workshop on Robust Solutions for Fire
Fighting, {RSFF} 2018, L'Aquila, Italy, July 19-20, 2018},
series = {{CEUR} Workshop Proceedings},
volume = {2146},
pages = {62--74},
publisher = {CEUR-WS.org},
year = {2018},
url = {https://ceur-ws.org/Vol-2146/paper44.pdf},
timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/rsff/DemangeHM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/DemangeO18,
author = {Marc Demange and
Martin Olsen},
editor = {M. Sohel Rahman and
Wing{-}Kin Sung and
Ryuhei Uehara},
title = {A Note on Online Colouring Problems in Overlap Graphs and Their Complements},
booktitle = {{WALCOM:} Algorithms and Computation - 12th International Conference,
{WALCOM} 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10755},
pages = {144--155},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-75172-6\_13},
doi = {10.1007/978-3-319-75172-6\_13},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/DemangeO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2018,
editor = {Greg H. Parlier and
Federico Liberatore and
Marc Demange},
title = {Proceedings of the 7th International Conference on Operations Research
and Enterprise Systems, {ICORES} 2018, Funchal, Madeira - Portugal,
January 24-26, 2018},
publisher = {SciTePress},
year = {2018},
isbn = {978-989-758-285-1},
timestamp = {Wed, 11 Apr 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icores/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AbedinADE17,
author = {Paniz Abedin and
Saieed Akbari and
Marc Demange and
T{\'{\i}}naz Ekim},
title = {Complexity of the Improper Twin Edge Coloring of Graphs},
journal = {Graphs Comb.},
volume = {33},
number = {4},
pages = {595--615},
year = {2017},
url = {https://doi.org/10.1007/s00373-017-1782-7},
doi = {10.1007/S00373-017-1782-7},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/AbedinADE17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2017,
editor = {Federico Liberatore and
Greg H. Parlier and
Marc Demange},
title = {Proceedings of the 6th International Conference on Operations Research
and Enterprise Systems, {ICORES} 2017, Porto, Portugal, February 23-25,
2017},
publisher = {SciTePress},
year = {2017},
isbn = {978-989-758-218-9},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icores/2017.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}
}
@inproceedings{DBLP:conf/icores/DemangeT16,
author = {Marc Demange and
Cerasela Tanasescu},
editor = {Bego{\~{n}}a Vitoriano and
Greg H. Parlier and
Dominique de Werra},
title = {A Multi-period Vertex Cover Problem and Application to Fuel Management},
booktitle = {Proceedings of 5th the International Conference on Operations Research
and Enterprise Systems {(ICORES} 2016), Rome, Italy, February 23-25,
2016},
pages = {51--57},
publisher = {SciTePress},
year = {2016},
url = {https://doi.org/10.5220/0005708900510057},
doi = {10.5220/0005708900510057},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icores/DemangeT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DemangeW16,
author = {Marc Demange and
Dominique de Werra},
title = {Choosability with limited number of colors},
journal = {CoRR},
volume = {abs/1601.01768},
year = {2016},
url = {http://arxiv.org/abs/1601.01768},
eprinttype = {arXiv},
eprint = {1601.01768},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DemangeW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbedinADDE16,
author = {Paniz Abedin and
Saieed Akbari and
Mahsa Daneshmand and
Marc Demange and
T{\'{\i}}naz Ekim},
title = {Improper Twin Edge Coloring of Graphs},
journal = {CoRR},
volume = {abs/1601.02267},
year = {2016},
url = {http://arxiv.org/abs/1601.02267},
eprinttype = {arXiv},
eprint = {1601.02267},
timestamp = {Fri, 17 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbedinADDE16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CulusDMT15,
author = {Jean{-}Fran{\c{c}}ois Culus and
Marc Demange and
Ruxandra Marinescu{-}Ghemeci and
Cerasela Tanasescu},
title = {About some robustness and complexity properties of G-graphs networks},
journal = {Discret. Appl. Math.},
volume = {182},
pages = {34--45},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2014.11.003},
doi = {10.1016/J.DAM.2014.11.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CulusDMT15.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/eor/ChungCD15,
author = {Yerim Chung and
Jean{-}Fran{\c{c}}ois Culus and
Marc Demange},
title = {Inverse chromatic number problems in interval and permutation graphs},
journal = {Eur. J. Oper. Res.},
volume = {243},
number = {3},
pages = {763--773},
year = {2015},
url = {https://doi.org/10.1016/j.ejor.2014.12.028},
doi = {10.1016/J.EJOR.2014.12.028},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/ChungCD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icores/Demange15,
author = {Marc Demange},
editor = {Bego{\~{n}}a Vitoriano and
Greg H. Parlier},
title = {Online Strategies for Hard Optimization Problems in Graphs},
booktitle = {{ICORES} 2015 - Proceedings of the International Conference on Operations
Research and Enterprise Systems, Lisbon, Portugal, 10-12 January,
2015},
pages = {IS--7},
publisher = {SciTePress},
year = {2015},
timestamp = {Tue, 15 Sep 2015 17:40:51 +0200},
biburl = {https://dblp.org/rec/conf/icores/Demange15.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/ijcm/DemangeET14,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Cerasela Tanasescu},
title = {Hardness and approximation of minimum maximal matchings},
journal = {Int. J. Comput. Math.},
volume = {91},
number = {8},
pages = {1635--1654},
year = {2014},
url = {https://doi.org/10.1080/00207160.2013.853052},
doi = {10.1080/00207160.2013.853052},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcm/DemangeET14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DemangeE14,
author = {Marc Demange and
T{\'{\i}}naz Ekim},
title = {Efficient recognition of equimatchable graphs},
journal = {Inf. Process. Lett.},
volume = {114},
number = {1-2},
pages = {66--71},
year = {2014},
url = {https://doi.org/10.1016/j.ipl.2013.08.002},
doi = {10.1016/J.IPL.2013.08.002},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/DemangeE14.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}
}
@article{DBLP:journals/corr/AlkanBDE14,
author = {Ferhat Alkan and
T{\"{u}}rker B{\'{\i}}y{\'{\i}}koglu and
Marc Demange and
Cesim Erten},
title = {Constrained Alignments of a Pair of Graphs},
journal = {CoRR},
volume = {abs/1403.7948},
year = {2014},
url = {http://arxiv.org/abs/1403.7948},
eprinttype = {arXiv},
eprint = {1403.7948},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlkanBDE14.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/dmtcs/EkimD13,
author = {Marc Demange and
T{\'{\i}}naz Ekim},
title = {A note on the NP-hardness of two matching problems in induced subgrids},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {15},
number = {2},
pages = {233--242},
year = {2013},
url = {https://doi.org/10.46298/dmtcs.606},
doi = {10.46298/DMTCS.606},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/EkimD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeW13,
author = {Marc Demange and
Dominique de Werra},
title = {On some coloring problems in grids},
journal = {Theor. Comput. Sci.},
volume = {472},
pages = {9--27},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.10.046},
doi = {10.1016/J.TCS.2012.10.046},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemangeW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DabrowskiDL13,
author = {Konrad K. Dabrowski and
Marc Demange and
Vadim V. Lozin},
title = {New results on maximum induced matchings in bipartite graphs and beyond},
journal = {Theor. Comput. Sci.},
volume = {478},
pages = {33--40},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.01.027},
doi = {10.1016/J.TCS.2013.01.027},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DabrowskiDL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BourgeoisDDP13,
author = {Nicolas Bourgeois and
Konrad K. Dabrowski and
Marc Demange and
Vangelis Th. Paschos},
title = {Playing with Parameters: Cross-parameterization in Graphs},
journal = {CoRR},
volume = {abs/1309.6144},
year = {2013},
url = {http://arxiv.org/abs/1309.6144},
eprinttype = {arXiv},
eprint = {1309.6144},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BourgeoisDDP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/4or/ChungD12,
author = {Yerim Chung and
Marc Demange},
title = {On inverse traveling salesman problems},
journal = {4OR},
volume = {10},
number = {2},
pages = {193--209},
year = {2012},
url = {https://doi.org/10.1007/s10288-011-0194-4},
doi = {10.1007/S10288-011-0194-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/4or/ChungD12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DemangeSL12,
author = {Marc Demange and
Gabriele Di Stefano and
Benjamin Leroy{-}Beaulieu},
title = {On the online track assignment problem},
journal = {Discret. Appl. Math.},
volume = {160},
number = {7-8},
pages = {1072--1093},
year = {2012},
url = {https://doi.org/10.1016/j.dam.2012.01.002},
doi = {10.1016/J.DAM.2012.01.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DemangeSL12.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}
}
@article{DBLP:journals/endm/ChungCD10,
author = {Yerim Chung and
Jean{-}Fran{\c{c}}ois Culus and
Marc Demange},
title = {On Inverse Chromatic Number problems (Extended abstract)},
journal = {Electron. Notes Discret. Math.},
volume = {36},
pages = {1129--1136},
year = {2010},
url = {https://doi.org/10.1016/j.endm.2010.05.143},
doi = {10.1016/J.ENDM.2010.05.143},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/ChungCD10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/WerraDEMP09,
author = {Dominique de Werra and
Marc Demange and
Bruno Escoffier and
J{\'{e}}r{\^{o}}me Monnot and
Vangelis Th. Paschos},
title = {Weighted coloring on planar, bipartite and split graphs: Complexity
and approximation},
journal = {Discret. Appl. Math.},
volume = {157},
number = {4},
pages = {819--832},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.06.013},
doi = {10.1016/J.DAM.2008.06.013},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/WerraDEMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/DemangeEW09,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Dominique de Werra},
title = {A tutorial on the use of graph coloring for some problems in robotics},
journal = {Eur. J. Oper. Res.},
volume = {192},
number = {1},
pages = {41--55},
year = {2009},
url = {https://doi.org/10.1016/j.ejor.2007.09.018},
doi = {10.1016/J.EJOR.2007.09.018},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/DemangeEW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChungD08,
author = {Yerim Chung and
Marc Demange},
title = {The 0-1 inverse maximum stable set problem},
journal = {Discret. Appl. Math.},
volume = {156},
number = {13},
pages = {2501--2516},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2008.03.015},
doi = {10.1016/J.DAM.2008.03.015},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChungD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/ChungD08,
author = {Yerim Chung and
Marc Demange},
title = {Some Inverse Traveling Salesman Problems},
journal = {Electron. Notes Discret. Math.},
volume = {30},
pages = {9--14},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.01.003},
doi = {10.1016/J.ENDM.2008.01.003},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/ChungD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DemangeSL08,
author = {Marc Demange and
Gabriele Di Stefano and
Benjamin Leroy{-}Beaulieu},
title = {Online Bounded Coloring of Permutation and Overlap Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {30},
pages = {213--218},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.01.037},
doi = {10.1016/J.ENDM.2008.01.037},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DemangeSL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/DemangeE08,
author = {Marc Demange and
T{\'{\i}}naz Ekim},
editor = {Manindra Agrawal and
Ding{-}Zhu Du and
Zhenhua Duan and
Angsheng Li},
title = {Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs},
booktitle = {Theory and Applications of Models of Computation, 5th International
Conference, {TAMC} 2008, Xi'an, China, April 25-29, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4978},
pages = {364--374},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79228-4\_32},
doi = {10.1007/978-3-540-79228-4\_32},
timestamp = {Fri, 17 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/DemangeE08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ChungCD08,
author = {Yerim Chung and
Jean{-}Fran{\c{c}}ois Culus and
Marc Demange},
editor = {Shin{-}Ichi Nakano and
Md. Saidur Rahman},
title = {Inverse Booking Problem: Inverse Chromatic Number Problem in Interval
Graphs},
booktitle = {{WALCOM:} Algorithms and Computation, Second International Workshop,
{WALCOM} 2008, Dhaka, Bangladesh, February 7-8, 2008},
series = {Lecture Notes in Computer Science},
volume = {4921},
pages = {180--187},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-77891-2\_17},
doi = {10.1007/978-3-540-77891-2\_17},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ChungCD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/DemangeWMP07,
author = {Marc Demange and
Dominique de Werra and
J{\'{e}}r{\^{o}}me Monnot and
Vangelis Th. Paschos},
title = {Time slot scheduling of compatible jobs},
journal = {J. Sched.},
volume = {10},
number = {2},
pages = {111--127},
year = {2007},
url = {https://doi.org/10.1007/s10951-006-0003-7},
doi = {10.1007/S10951-006-0003-7},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/DemangeWMP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/DemangeEW06,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Dominique de Werra},
title = {On the approximation of Min Split-coloring and Min Cocoloring},
journal = {J. Graph Algorithms Appl.},
volume = {10},
number = {2},
pages = {297--315},
year = {2006},
url = {https://doi.org/10.7155/jgaa.00129},
doi = {10.7155/JGAA.00129},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/DemangeEW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CulusD06,
author = {Jean{-}Fran{\c{c}}ois Culus and
Marc Demange},
editor = {Jir{\'{\i}} Wiedermann and
Gerard Tel and
Jaroslav Pokorn{\'{y}} and
M{\'{a}}ria Bielikov{\'{a}} and
Julius Stuller},
title = {Oriented Coloring: Complexity and Approximation},
booktitle = {{SOFSEM} 2006: Theory and Practice of Computer Science, 32nd Conference
on Current Trends in Theory and Practice of Computer Science, Mer{\'{\i}}n,
Czech Republic, January 21-27, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3831},
pages = {226--236},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11611257\_20},
doi = {10.1007/11611257\_20},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/CulusD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/WerraDMP05,
author = {Dominique de Werra and
Marc Demange and
J{\'{e}}r{\^{o}}me Monnot and
Vangelis Th. Paschos},
title = {A hypocoloring model for batch scheduling},
journal = {Discret. Appl. Math.},
volume = {146},
number = {1},
pages = {3--26},
year = {2005},
url = {https://doi.org/10.1016/j.dam.2004.06.016},
doi = {10.1016/J.DAM.2004.06.016},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/WerraDMP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/DemangeEW05,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Dominique de Werra},
title = {Partitioning cographs into cliques and stable sets},
journal = {Discret. Optim.},
volume = {2},
number = {2},
pages = {145--153},
year = {2005},
url = {https://doi.org/10.1016/j.disopt.2005.03.003},
doi = {10.1016/J.DISOPT.2005.03.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/DemangeEW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DemangeEW05,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Dominique de Werra},
title = {(p, k)-coloring problems in line graphs},
journal = {Electron. Notes Discret. Math.},
volume = {19},
pages = {49--55},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.05.008},
doi = {10.1016/J.ENDM.2005.05.008},
timestamp = {Fri, 17 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/DemangeEW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/DemangeP05,
author = {Marc Demange and
Vangelis Th. Paschos},
title = {Polynomial approximation algorithms with performance guarantees: An
introduction-by-example},
journal = {Eur. J. Oper. Res.},
volume = {165},
number = {3},
pages = {555--568},
year = {2005},
url = {https://doi.org/10.1016/j.ejor.2004.03.021},
doi = {10.1016/J.EJOR.2004.03.021},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/DemangeP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/AusielloBDP05,
author = {Giorgio Ausiello and
Cristina Bazgan and
Marc Demange and
Vangelis Th. Paschos},
title = {Completeness in differential approximation classes},
journal = {Int. J. Found. Comput. Sci.},
volume = {16},
number = {6},
pages = {1267--1295},
year = {2005},
url = {https://doi.org/10.1142/S0129054105003807},
doi = {10.1142/S0129054105003807},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/AusielloBDP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/itor/DemangePP05,
author = {Marc Demange and
Xavier Paradon and
Vangelis Th. Paschos},
title = {On-line maximum-order induced hereditary subgraph problems},
journal = {Int. Trans. Oper. Res.},
volume = {12},
number = {2},
pages = {185--201},
year = {2005},
url = {https://doi.org/10.1111/j.1475-3995.2005.00497.x},
doi = {10.1111/J.1475-3995.2005.00497.X},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/itor/DemangePP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DemangeP05,
author = {Marc Demange and
Vangelis Th. Paschos},
title = {Improved Approximations for Weighted and Unweighted Graph Problems},
journal = {Theory Comput. Syst.},
volume = {38},
number = {6},
pages = {763--787},
year = {2005},
url = {https://doi.org/10.1007/s00224-004-1162-6},
doi = {10.1007/S00224-004-1162-6},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/DemangeP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeP05,
author = {Marc Demange and
Vangelis Th. Paschos},
title = {On-line vertex-covering},
journal = {Theor. Comput. Sci.},
volume = {332},
number = {1-3},
pages = {83--108},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2004.08.015},
doi = {10.1016/J.TCS.2004.08.015},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemangeP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeEW05,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Dominique de Werra},
title = {(\emph{p}, \emph{k})-coloring problems in line graphs},
journal = {Theor. Comput. Sci.},
volume = {349},
number = {3},
pages = {462--474},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.09.037},
doi = {10.1016/J.TCS.2005.09.037},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemangeEW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DemangeKS05,
author = {Marc Demange and
Bernard Kouakou and
{\'{E}}ric Soutif},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {433--442},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_44},
doi = {10.1007/11602613\_44},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DemangeKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AusielloDLP04,
author = {Giorgio Ausiello and
Marc Demange and
Luigi Laura and
Vangelis Th. Paschos},
title = {Algorithms for the On-Line Quota Traveling Salesman Problem},
journal = {Inf. Process. Lett.},
volume = {92},
number = {2},
pages = {89--94},
year = {2004},
url = {https://doi.org/10.1016/j.ipl.2004.06.013},
doi = {10.1016/J.IPL.2004.06.013},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/AusielloDLP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AusielloDLP04,
author = {Giorgio Ausiello and
Marc Demange and
Luigi Laura and
Vangelis Th. Paschos},
editor = {Kyung{-}Yong Chwa and
J. Ian Munro},
title = {Algorithms for the On-Line Quota Traveling Salesman Problem},
booktitle = {Computing and Combinatorics, 10th Annual International Conference,
{COCOON} 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {290--299},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27798-9\_32},
doi = {10.1007/978-3-540-27798-9\_32},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AusielloDLP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MonnotPWDE04,
author = {J{\'{e}}r{\^{o}}me Monnot and
Vangelis Th. Paschos and
Dominique de Werra and
Marc Demange and
Bruno Escoffier},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity
and Improved Approximation},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {896--907},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_76},
doi = {10.1007/978-3-540-30551-4\_76},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MonnotPWDE04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/WerraDMP04,
author = {Dominique de Werra and
Marc Demange and
J{\'{e}}r{\^{o}}me Monnot and
Vangelis Th. Paschos},
editor = {Juraj Hromkovic and
Manfred Nagl and
Bernhard Westfechtel},
title = {The Hypocoloring Problem: Complexity and Approximability Results when
the Chromatic Number Is Small},
booktitle = {Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG
2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3353},
pages = {377--388},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30559-0\_32},
doi = {10.1007/978-3-540-30559-0\_32},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/WerraDMP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/appml/DemangeMP03,
author = {Marc Demange and
J{\'{e}}r{\^{o}}me Monnot and
Vangelis Th. Paschos},
title = {Differential approximation results for the Steiner tree problem},
journal = {Appl. Math. Lett.},
volume = {16},
number = {5},
pages = {733--739},
year = {2003},
url = {https://doi.org/10.1016/S0893-9659(03)00075-2},
doi = {10.1016/S0893-9659(03)00075-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/appml/DemangeMP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AusielloBDP03,
author = {Giorgio Ausiello and
Cristina Bazgan and
Marc Demange and
Vangelis Th. Paschos},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {Completeness in Differential Approximation Classes},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {179--188},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_12},
doi = {10.1007/978-3-540-45138-9\_12},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/AusielloBDP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rairo/DemangeP02,
author = {Marc Demange and
Vangelis Th. Paschos},
title = {Autour de nouvelles notions pour l'analyse des algorithmes d'approximation
: formalisme unifi{\'{e}} et classes d'approximation},
journal = {{RAIRO} Oper. Res.},
volume = {36},
number = {3},
pages = {237--277},
year = {2002},
url = {https://doi.org/10.1051/ro:2003005},
doi = {10.1051/RO:2003005},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rairo/DemangeP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rairo/DemangeP02a,
author = {Marc Demange and
Vangelis Th. Paschos},
title = {Autour de nouvelles notions pour l'analyse des algorithmes d'approximation
: de la structure de {NPO} {\`{a}} la structure des instances},
journal = {{RAIRO} Oper. Res.},
volume = {36},
number = {4},
pages = {311--350},
year = {2002},
url = {https://doi.org/10.1051/ro:2003009},
doi = {10.1051/RO:2003009},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rairo/DemangeP02a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DemangeP02,
author = {Marc Demange and
Vangelis Th. Paschos},
editor = {Ludek Kucera},
title = {Algorithms and Models for the On-Line Vertex-Covering},
booktitle = {Graph-Theoretic Concepts in Computer Science, 28th International Workshop,
{WG} 2002, Cesky Krumlov, Czech Republic, June 13-15, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2573},
pages = {102--113},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36379-3\_10},
doi = {10.1007/3-540-36379-3\_10},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/DemangeP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DemangeWMP02,
author = {Marc Demange and
Dominique de Werra and
J{\'{e}}r{\^{o}}me Monnot and
Vangelis Th. Paschos},
editor = {Ludek Kucera},
title = {Weighted Node Coloring: When Stable Sets Are Expensive},
booktitle = {Graph-Theoretic Concepts in Computer Science, 28th International Workshop,
{WG} 2002, Cesky Krumlov, Czech Republic, June 13-15, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2573},
pages = {114--125},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36379-3\_11},
doi = {10.1007/3-540-36379-3\_11},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/DemangeWMP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DemangePP00,
author = {Marc Demange and
Xavier Paradon and
Vangelis Th. Paschos},
editor = {V{\'{a}}clav Hlav{\'{a}}c and
Keith G. Jeffery and
Jir{\'{\i}} Wiedermann},
title = {On-Line Maximum-Order Induces Hereditary Subgraph Problems},
booktitle = {{SOFSEM} 2000: Theory and Practice of Informatics, 27th Conference
on Current Trends in Theory and Practice of Informatics, Milovy, Czech
Republic, November 25 - December 2, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1963},
pages = {327--335},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44411-4\_21},
doi = {10.1007/3-540-44411-4\_21},
timestamp = {Sat, 30 Sep 2023 09:57:10 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/DemangePP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/Demange99,
author = {Marc Demange},
title = {A Note on the Approximation of a Minimum-Weight Maximal Independent
Set},
journal = {Comput. Optim. Appl.},
volume = {14},
number = {1},
pages = {157--169},
year = {1999},
url = {https://doi.org/10.1023/A:1008765214400},
doi = {10.1023/A:1008765214400},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/Demange99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rairo/DemangeP99,
author = {Marc Demange and
Vangelis Th. Paschos},
title = {Asymptotic differential approximation ratio: Definitions, motivations
and application to some combinatorial problems},
journal = {{RAIRO} Oper. Res.},
volume = {33},
number = {4},
pages = {481--507},
year = {1999},
url = {https://doi.org/10.1051/ro:1999121},
doi = {10.1051/RO:1999121},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rairo/DemangeP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeGP98,
author = {Marc Demange and
Pascal Grisoni and
Vangelis Th. Paschos},
title = {Differential Approximation Algorithms for Some Combinatorial Optimization
Problems},
journal = {Theor. Comput. Sci.},
volume = {209},
number = {1-2},
pages = {107--122},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(97)00099-6},
doi = {10.1016/S0304-3975(97)00099-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemangeGP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/DemangeP97,
author = {Marc Demange and
Vangelis Th. Paschos},
title = {The Approximability Behaviour of Some Combinatorial Problems with
Respect to the Approximability of a Class of Maximum Independent Set
Problems},
journal = {Comput. Optim. Appl.},
volume = {7},
number = {3},
pages = {307--324},
year = {1997},
url = {https://doi.org/10.1023/A:1008660812834},
doi = {10.1023/A:1008660812834},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/DemangeP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeP96,
author = {Marc Demange and
Vangelis Th. Paschos},
title = {On an Approximation Measure Founded on the Links Between Optimization
and Polynomial Approximation Theory},
journal = {Theor. Comput. Sci.},
volume = {158},
number = {1{\&}2},
pages = {117--141},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00060-7},
doi = {10.1016/0304-3975(95)00060-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemangeP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cococ/DemangeP95,
author = {Marc Demange and
Vangelis Th. Paschos},
editor = {Michel Deza and
Reinhardt Euler and
Yannis Manoussakis},
title = {Constructive - Non-constructive Approximation and Maximum Independent
Set Problem},
booktitle = {Combinatorics and Computer Science, 8th Franco-Japanese and 4th Franco-Chinese
Conference, Brest, France, July 3-5, 1995, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {1120},
pages = {194--207},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-61576-8\_83},
doi = {10.1007/3-540-61576-8\_83},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/cococ/DemangeP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DemangeGP94,
author = {Marc Demange and
Pascal Grisoni and
Vangelis Th. Paschos},
title = {Approximation Results for the Minimum Graph Coloring Problem},
journal = {Inf. Process. Lett.},
volume = {50},
number = {1},
pages = {19--23},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90039-6},
doi = {10.1016/0020-0190(94)90039-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DemangeGP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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-08-23 19:21 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:
