BibTeX records: Marc Demange

download as .bib file

@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   = {Discrete Mathematics {\&} Theoretical Computer Science},
  volume    = {21},
  number    = {4},
  year      = {2019},
  url       = {http://dmtcs.episciences.org/5755},
  timestamp = {Wed, 09 Oct 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dmtcs/AlkanBDE19},
  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 = {Tue, 15 Oct 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/CoupechouxDEJ19},
  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 = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icores/2018s},
  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/bib/conf/icores/2019},
  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},
  archivePrefix = {arXiv},
  eprint    = {1902.02159},
  timestamp = {Tue, 21 May 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1902-02159},
  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},
  archivePrefix = {arXiv},
  eprint    = {1907.07450},
  timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1907-07450},
  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},
  title     = {Online Firefighting on Trees},
  booktitle = {Combinatorial Optimization - 5th International Symposium, {ISCO} 2018,
               Marrakesh, Morocco, April 11-13, 2018, Revised Selected Papers},
  pages     = {121--132},
  year      = {2018},
  crossref  = {DBLP:conf/iscopt/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/bib/conf/iscopt/CoupechouxDEJ18},
  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},
  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.},
  pages     = {3--7},
  year      = {2018},
  crossref  = {DBLP:conf/rsff/2018},
  url       = {http://ceur-ws.org/Vol-2146/short59.pdf},
  timestamp = {Tue, 28 May 2019 16:23:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/rsff/RodriguezVDL18},
  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},
  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.},
  pages     = {62--74},
  year      = {2018},
  crossref  = {DBLP:conf/rsff/2018},
  url       = {http://ceur-ws.org/Vol-2146/paper44.pdf},
  timestamp = {Tue, 28 May 2019 16:23:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/rsff/DemangeHM18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/DemangeO18,
  author    = {Marc Demange and
               Martin Olsen},
  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},
  pages     = {144--155},
  year      = {2018},
  crossref  = {DBLP:conf/walcom/2018},
  url       = {https://doi.org/10.1007/978-3-319-75172-6\_13},
  doi       = {10.1007/978-3-319-75172-6\_13},
  timestamp = {Tue, 14 May 2019 10:00:40 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/walcom/DemangeO18},
  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/bib/conf/icores/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AbedinADE17,
  author    = {Paniz Abedin and
               Saieed Akbari and
               Marc Demange and
               Tinaz Ekim},
  title     = {Complexity of the Improper Twin Edge Coloring of Graphs},
  journal   = {Graphs and Combinatorics},
  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 = {Tue, 27 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/gc/AbedinADE17},
  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/bib/conf/icores/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DemangeER16,
  author    = {Marc Demange and
               Tinaz Ekim and
               Bernard Ries},
  title     = {On the minimum and maximum selective graph coloring problems in some
               graph classes},
  journal   = {Discrete Applied Mathematics},
  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 = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/dam/DemangeER16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icores/DemangeT16,
  author    = {Marc Demange and
               Cerasela Tanasescu},
  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},
  year      = {2016},
  crossref  = {DBLP:conf/icores/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/bib/conf/icores/DemangeT16},
  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},
  archivePrefix = {arXiv},
  eprint    = {1601.01768},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/DemangeW16},
  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
               Tinaz Ekim},
  title     = {Improper Twin Edge Coloring of Graphs},
  journal   = {CoRR},
  volume    = {abs/1601.02267},
  year      = {2016},
  url       = {http://arxiv.org/abs/1601.02267},
  archivePrefix = {arXiv},
  eprint    = {1601.02267},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AbedinADDE16},
  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   = {Discrete Applied Mathematics},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dam/CulusDMT15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/DemangeERT15,
  author    = {Marc Demange and
               Tinaz Ekim and
               Bernard Ries and
               Cerasela Tanasescu},
  title     = {On some applications of the selective graph coloring problem},
  journal   = {European Journal of Operational Research},
  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 = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eor/DemangeERT15},
  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   = {European Journal of Operational Research},
  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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eor/ChungCD15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icores/Demange15,
  author    = {Marc Demange},
  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},
  year      = {2015},
  crossref  = {DBLP:conf/icores/2015},
  timestamp = {Tue, 15 Sep 2015 17:40:51 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icores/Demange15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/DemangeER15,
  author    = {Marc Demange and
               Tinaz Ekim and
               Bernard Ries},
  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},
  crossref  = {DBLP:conf/colognetwente/2015},
  timestamp = {Thu, 02 Feb 2017 18:00:28 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/colognetwente/DemangeER15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcm/DemangeET14,
  author    = {Marc Demange and
               Tinaz 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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ijcm/DemangeET14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DemangeE14,
  author    = {Marc Demange and
               Tinaz 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 = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/DemangeE14},
  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 = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/DemangeMPR14},
  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},
  archivePrefix = {arXiv},
  eprint    = {1403.7948},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AlkanBDE14},
  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   = {Discrete Applied Mathematics},
  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 = {Mon, 06 Nov 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/dam/DemangeLPR13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/EkimD13,
  author    = {Marc Demange and
               Tinaz Ekim},
  title     = {A note on the NP-hardness of two matching problems in induced subgrids},
  journal   = {Discrete Mathematics {\&} Theoretical Computer Science},
  volume    = {15},
  number    = {2},
  pages     = {233--242},
  year      = {2013},
  url       = {http://dmtcs.episciences.org/606},
  timestamp = {Wed, 22 May 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dmtcs/EkimD13},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/DemangeW13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DabrowskiDL13,
  author    = {Konrad 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 = {Mon, 06 Nov 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/DabrowskiDL13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BourgeoisDDP13,
  author    = {Nicolas Bourgeois and
               Konrad 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},
  archivePrefix = {arXiv},
  eprint    = {1309.6144},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/BourgeoisDDP13},
  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/bib/journals/4or/ChungD12},
  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   = {Discrete Applied Mathematics},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dam/DemangeSL12},
  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},
  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},
  pages     = {320--331},
  year      = {2012},
  crossref  = {DBLP:conf/iscopt/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/bib/conf/iscopt/DemangeMPR12},
  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   = {Electronic Notes in Discrete Mathematics},
  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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/endm/ChungCD10},
  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   = {Discrete Applied Mathematics},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dam/WerraDEMP09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/DemangeEW09,
  author    = {Marc Demange and
               Tinaz Ekim and
               Dominique de Werra},
  title     = {A tutorial on the use of graph coloring for some problems in robotics},
  journal   = {European Journal of Operational Research},
  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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eor/DemangeEW09},
  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   = {Discrete Applied Mathematics},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dam/ChungD08},
  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   = {Electronic Notes in Discrete Mathematics},
  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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/endm/ChungD08},
  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   = {Electronic Notes in Discrete Mathematics},
  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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/endm/DemangeSL08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/DemangeE08,
  author    = {Marc Demange and
               Tinaz Ekim},
  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},
  pages     = {364--374},
  year      = {2008},
  crossref  = {DBLP:conf/tamc/2008},
  url       = {https://doi.org/10.1007/978-3-540-79228-4\_32},
  doi       = {10.1007/978-3-540-79228-4\_32},
  timestamp = {Tue, 14 May 2019 10:00:46 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/tamc/DemangeE08},
  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},
  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.},
  pages     = {180--187},
  year      = {2008},
  crossref  = {DBLP:conf/walcom/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/bib/conf/walcom/ChungCD08},
  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. Scheduling},
  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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/scheduling/DemangeWMP07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/DemangeEW06,
  author    = {Marc Demange and
               Tinaz 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 = {Thu, 09 May 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jgaa/DemangeEW06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CulusD06,
  author    = {Jean{-}Fran{\c{c}}ois Culus and
               Marc Demange},
  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},
  pages     = {226--236},
  year      = {2006},
  crossref  = {DBLP:conf/sofsem/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/bib/conf/sofsem/CulusD06},
  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   = {Discrete Applied Mathematics},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dam/WerraDMP05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/DemangeEW05,
  author    = {Marc Demange and
               Tinaz Ekim and
               Dominique de Werra},
  title     = {Partitioning cographs into cliques and stable sets},
  journal   = {Discrete Optimization},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/disopt/DemangeEW05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DemangeEW05,
  author    = {Marc Demange and
               Tinaz Ekim and
               Dominique de Werra},
  title     = {(p, k)-coloring problems in line graphs},
  journal   = {Electronic Notes in Discrete Mathematics},
  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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/endm/DemangeEW05},
  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   = {European Journal of Operational Research},
  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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eor/DemangeP05},
  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/bib/journals/ijfcs/AusielloBDP05},
  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   = {{ITOR}},
  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 = {Wed, 16 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/itor/DemangePP05},
  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/bib/journals/mst/DemangeP05},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/DemangeP05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemangeEW05,
  author    = {Marc Demange and
               Tinaz 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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/DemangeEW05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DemangeKS05,
  author    = {Marc Demange and
               Bernard Kouakou and
               {\'{E}}ric Soutif},
  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},
  pages     = {433--442},
  year      = {2005},
  crossref  = {DBLP:conf/isaac/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/bib/conf/isaac/DemangeKS05},
  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 = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/AusielloDLP04},
  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},
  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},
  pages     = {290--299},
  year      = {2004},
  crossref  = {DBLP:conf/cocoon/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/bib/conf/cocoon/AusielloDLP04},
  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},
  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},
  pages     = {896--907},
  year      = {2004},
  crossref  = {DBLP:conf/isaac/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/bib/conf/isaac/MonnotPWDE04},
  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},
  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},
  pages     = {377--388},
  year      = {2004},
  crossref  = {DBLP:conf/wg/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/bib/conf/wg/WerraDMP04},
  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/bib/journals/appml/DemangeMP03},
  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},
  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},
  pages     = {179--188},
  year      = {2003},
  crossref  = {DBLP:conf/mfcs/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/bib/conf/mfcs/AusielloBDP03},
  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} - Operations Research},
  volume    = {36},
  number    = {3},
  pages     = {237--277},
  year      = {2002},
  url       = {https://doi.org/10.1051/ro:2003005},
  doi       = {10.1051/ro:2003005},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/rairo/DemangeP02},
  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} - Operations Research},
  volume    = {36},
  number    = {4},
  pages     = {311--350},
  year      = {2002},
  url       = {https://doi.org/10.1051/ro:2003009},
  doi       = {10.1051/ro:2003009},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/rairo/DemangeP02a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DemangeP02,
  author    = {Marc Demange and
               Vangelis Th. Paschos},
  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},
  pages     = {102--113},
  year      = {2002},
  crossref  = {DBLP:conf/wg/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/bib/conf/wg/DemangeP02},
  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},
  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},
  pages     = {114--125},
  year      = {2002},
  crossref  = {DBLP:conf/wg/2002},
  url       = {https://doi.org/10.1007/3-540-36379-3\_11},
  doi       = {10.1007/3-540-36379-3\_11},
  timestamp = {Tue, 14 May 2019 10:00:40 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wg/DemangeWMP02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DemangePP00,
  author    = {Marc Demange and
               Xavier Paradon and
               Vangelis Th. Paschos},
  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},
  pages     = {327--335},
  year      = {2000},
  crossref  = {DBLP:conf/sofsem/2000},
  url       = {https://doi.org/10.1007/3-540-44411-4\_21},
  doi       = {10.1007/3-540-44411-4\_21},
  timestamp = {Tue, 14 May 2019 10:00:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/DemangePP00},
  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   = {Comp. Opt. and Appl.},
  volume    = {14},
  number    = {1},
  pages     = {157--169},
  year      = {1999},
  url       = {https://doi.org/10.1023/A:1008765214400},
  doi       = {10.1023/A:1008765214400},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/coap/Demange99},
  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} - Operations Research},
  volume    = {33},
  number    = {4},
  pages     = {481--507},
  year      = {1999},
  url       = {https://doi.org/10.1051/ro:1999121},
  doi       = {10.1051/ro:1999121},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/rairo/DemangeP99},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/DemangeGP98},
  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   = {Comp. Opt. and Appl.},
  volume    = {7},
  number    = {3},
  pages     = {307--324},
  year      = {1997},
  url       = {https://doi.org/10.1023/A:1008660812834},
  doi       = {10.1023/A:1008660812834},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/coap/DemangeP97},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/DemangeP96},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cococ/DemangeP95,
  author    = {Marc Demange and
               Vangelis Th. Paschos},
  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},
  pages     = {194--207},
  year      = {1995},
  crossref  = {DBLP:conf/cococ/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/bib/conf/cococ/DemangeP95},
  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/bib/journals/ipl/DemangeGP94},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iscopt/2018,
  editor    = {Jon Lee and
               Giovanni Rinaldi and
               Ali Ridha Mahjoub},
  title     = {Combinatorial Optimization - 5th International Symposium, {ISCO} 2018,
               Marrakesh, Morocco, April 11-13, 2018, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {10856},
  publisher = {Springer},
  year      = {2018},
  url       = {https://doi.org/10.1007/978-3-319-96151-4},
  doi       = {10.1007/978-3-319-96151-4},
  isbn      = {978-3-319-96150-7},
  timestamp = {Tue, 14 May 2019 10:00:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/iscopt/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/rsff/2018,
  editor    = {Gabriele Di Stefano and
               Alfredo Navarra},
  title     = {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},
  publisher = {CEUR-WS.org},
  year      = {2018},
  url       = {http://ceur-ws.org/Vol-2146},
  urn       = {urn:nbn:de:0074-2146-1},
  timestamp = {Tue, 28 May 2019 16:23:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/rsff/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/walcom/2018,
  editor    = {M. Sohel Rahman and
               Wing{-}Kin Sung and
               Ryuhei Uehara},
  title     = {{WALCOM:} Algorithms and Computation - 12th International Conference,
               {WALCOM} 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10755},
  publisher = {Springer},
  year      = {2018},
  url       = {https://doi.org/10.1007/978-3-319-75172-6},
  doi       = {10.1007/978-3-319-75172-6},
  isbn      = {978-3-319-75171-9},
  timestamp = {Tue, 14 May 2019 10:00:40 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/walcom/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2016,
  editor    = {Bego{\~{n}}a Vitoriano and
               Greg H. Parlier and
               Dominique de Werra},
  title     = {Proceedings of 5th the International Conference on Operations Research
               and Enterprise Systems {(ICORES} 2016), Rome, Italy, February 23-25,
               2016},
  publisher = {SciTePress},
  year      = {2016},
  isbn      = {978-989-758-171-7},
  timestamp = {Fri, 22 Jul 2016 10:52:52 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icores/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icores/2015,
  editor    = {Bego{\~{n}}a Vitoriano and
               Greg H. Parlier},
  title     = {{ICORES} 2015 - Proceedings of the International Conference on Operations
               Research and Enterprise Systems, Lisbon, Portugal, 10-12 January,
               2015},
  publisher = {SciTePress},
  year      = {2015},
  isbn      = {978-989-758-075-8},
  timestamp = {Tue, 15 Sep 2015 17:40:51 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icores/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colognetwente/2015,
  editor    = {Ekrem Duman and
               Ali Fuat Alkaya},
  title     = {13th Cologne Twente Workshop on Graphs and Combinatorial Optimization,
               Istanbul, Turkey, May 26-28, 2015},
  year      = {2015},
  timestamp = {Thu, 02 Feb 2017 18:00:28 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/colognetwente/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iscopt/2012,
  editor    = {Ali Ridha Mahjoub and
               Vangelis Markakis and
               Ioannis Milis and
               Vangelis Th. Paschos},
  title     = {Combinatorial Optimization - Second International Symposium, {ISCO}
               2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {7422},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-32147-4},
  doi       = {10.1007/978-3-642-32147-4},
  isbn      = {978-3-642-32146-7},
  timestamp = {Tue, 14 May 2019 10:00:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/iscopt/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tamc/2008,
  editor    = {Manindra Agrawal and
               Ding{-}Zhu Du and
               Zhenhua Duan and
               Angsheng Li},
  title     = {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},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-79228-4},
  doi       = {10.1007/978-3-540-79228-4},
  isbn      = {978-3-540-79227-7},
  timestamp = {Tue, 14 May 2019 10:00:46 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/tamc/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/walcom/2008,
  editor    = {Shin{-}Ichi Nakano and
               Md. Saidur Rahman},
  title     = {{WALCOM:} Algorithms and Computation, Second International Workshop,
               {WALCOM} 2008, Dhaka, Bangladesh, February 7-8, 2008},
  series    = {Lecture Notes in Computer Science},
  volume    = {4921},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-77891-2},
  doi       = {10.1007/978-3-540-77891-2},
  isbn      = {978-3-540-77890-5},
  timestamp = {Tue, 14 May 2019 10:00:40 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/walcom/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2006,
  editor    = {Jir{\'{\i}} Wiedermann and
               Gerard Tel and
               Jaroslav Pokorn{\'{y}} and
               M{\'{a}}ria Bielikov{\'{a}} and
               Julius Stuller},
  title     = {{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},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11611257},
  doi       = {10.1007/11611257},
  isbn      = {3-540-31198-X},
  timestamp = {Tue, 14 May 2019 10:00:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2005,
  editor    = {Xiaotie Deng and
               Ding{-}Zhu Du},
  title     = {Algorithms and Computation, 16th International Symposium, {ISAAC}
               2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3827},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/11602613},
  doi       = {10.1007/11602613},
  isbn      = {3-540-30935-7},
  timestamp = {Tue, 14 May 2019 10:00:50 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2004,
  editor    = {Kyung{-}Yong Chwa and
               J. Ian Munro},
  title     = {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},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b99243},
  doi       = {10.1007/b99243},
  isbn      = {3-540-22856-X},
  timestamp = {Tue, 14 May 2019 10:00:35 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cocoon/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2004,
  editor    = {Rudolf Fleischer and
               Gerhard Trippen},
  title     = {Algorithms and Computation, 15th International Symposium, {ISAAC}
               2004, Hong Kong, China, December 20-22, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3341},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b104582},
  doi       = {10.1007/b104582},
  isbn      = {3-540-24131-0},
  timestamp = {Tue, 14 May 2019 10:00:50 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wg/2004,
  editor    = {Juraj Hromkovic and
               Manfred Nagl and
               Bernhard Westfechtel},
  title     = {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},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b104584},
  doi       = {10.1007/b104584},
  isbn      = {3-540-24132-9},
  timestamp = {Tue, 14 May 2019 10:00:40 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wg/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2003,
  editor    = {Branislav Rovan and
               Peter Vojt{\'{a}}s},
  title     = {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},
  publisher = {Springer},
  year      = {2003},
  url       = {https://doi.org/10.1007/b11836},
  doi       = {10.1007/b11836},
  isbn      = {3-540-40671-9},
  timestamp = {Tue, 14 May 2019 10:00:37 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/2003},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wg/2002,
  editor    = {Ludek Kucera},
  title     = {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},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-36379-3},
  doi       = {10.1007/3-540-36379-3},
  isbn      = {3-540-00331-2},
  timestamp = {Tue, 14 May 2019 10:00:40 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wg/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2000,
  editor    = {V{\'{a}}clav Hlav{\'{a}}c and
               Keith G. Jeffery and
               Jir{\'{\i}} Wiedermann},
  title     = {{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},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-44411-4},
  doi       = {10.1007/3-540-44411-4},
  isbn      = {3-540-41348-0},
  timestamp = {Tue, 14 May 2019 10:00:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cococ/1995,
  editor    = {Michel Deza and
               Reinhardt Euler and
               Yannis Manoussakis},
  title     = {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},
  publisher = {Springer},
  year      = {1996},
  url       = {https://doi.org/10.1007/3-540-61576-8},
  doi       = {10.1007/3-540-61576-8},
  isbn      = {3-540-61576-8},
  timestamp = {Tue, 14 May 2019 10:00:47 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cococ/1995},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics