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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/ictcs/DemangeEG19,
author = {Marc Demange and
David Ellison and
Raffaella Gentilini},
title = {Online Firefighting on Grids},
booktitle = {{ICTCS}},
series = {{CEUR} Workshop Proceedings},
volume = {2504},
pages = {91--96},
publisher = {CEUR-WS.org},
year = {2019}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/iscopt/CoupechouxDEJ18,
author = {Pierre Coupechoux and
Marc Demange and
David Ellison and
Bertrand Jouve},
title = {Online Firefighting on Trees},
booktitle = {{ISCO}},
series = {Lecture Notes in Computer Science},
volume = {10856},
pages = {121--132},
publisher = {Springer},
year = {2018}
}
@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 = {{RSFF}},
series = {{CEUR} Workshop Proceedings},
volume = {2146},
pages = {3--7},
publisher = {CEUR-WS.org},
year = {2018}
}
@inproceedings{DBLP:conf/rsff/DemangeHM18,
author = {Marc Demange and
Marcel Adonis Haddad and
C{\'{e}}cile Murat},
title = {The probabilistic k-center problem},
booktitle = {{RSFF}},
series = {{CEUR} Workshop Proceedings},
volume = {2146},
pages = {62--74},
publisher = {CEUR-WS.org},
year = {2018}
}
@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}},
series = {Lecture Notes in Computer Science},
volume = {10755},
pages = {144--155},
publisher = {Springer},
year = {2018}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/icores/DemangeT16,
author = {Marc Demange and
Cerasela Tanasescu},
title = {A Multi-period Vertex Cover Problem and Application to Fuel Management},
booktitle = {{ICORES}},
pages = {51--57},
publisher = {SciTePress},
year = {2016}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/icores/Demange15,
author = {Marc Demange},
title = {Online Strategies for Hard Optimization Problems in Graphs},
booktitle = {{ICORES}},
pages = {IS--7},
publisher = {SciTePress},
year = {2015}
}
@inproceedings{DBLP:conf/colognetwente/DemangeER15,
author = {Marc Demange and
T{\'{\i}}naz Ekim and
Bernard Ries},
title = {On the Minimum and Maximum Selective Graph Coloring Problems},
booktitle = {{CTW}},
pages = {189--192},
year = {2015}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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 = {{ISCO}},
series = {Lecture Notes in Computer Science},
volume = {7422},
pages = {320--331},
publisher = {Springer},
year = {2012}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/tamc/DemangeE08,
author = {Marc Demange and
T{\'{\i}}naz Ekim},
title = {Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs},
booktitle = {{TAMC}},
series = {Lecture Notes in Computer Science},
volume = {4978},
pages = {364--374},
publisher = {Springer},
year = {2008}
}
@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}},
series = {Lecture Notes in Computer Science},
volume = {4921},
pages = {180--187},
publisher = {Springer},
year = {2008}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/sofsem/CulusD06,
author = {Jean{-}Fran{\c{c}}ois Culus and
Marc Demange},
title = {Oriented Coloring: Complexity and Approximation},
booktitle = {{SOFSEM}},
series = {Lecture Notes in Computer Science},
volume = {3831},
pages = {226--236},
publisher = {Springer},
year = {2006}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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 = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {433--442},
publisher = {Springer},
year = {2005}
}
@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}
}
@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 = {{COCOON}},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {290--299},
publisher = {Springer},
year = {2004}
}
@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 = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {896--907},
publisher = {Springer},
year = {2004}
}
@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 = {{WG}},
series = {Lecture Notes in Computer Science},
volume = {3353},
pages = {377--388},
publisher = {Springer},
year = {2004}
}
@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}
}
@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 = {{MFCS}},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {179--188},
publisher = {Springer},
year = {2003}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/wg/DemangeP02,
author = {Marc Demange and
Vangelis Th. Paschos},
title = {Algorithms and Models for the On-Line Vertex-Covering},
booktitle = {{WG}},
series = {Lecture Notes in Computer Science},
volume = {2573},
pages = {102--113},
publisher = {Springer},
year = {2002}
}
@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 = {{WG}},
series = {Lecture Notes in Computer Science},
volume = {2573},
pages = {114--125},
publisher = {Springer},
year = {2002}
}
@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}},
series = {Lecture Notes in Computer Science},
volume = {1963},
pages = {327--335},
publisher = {Springer},
year = {2000}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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},
series = {Lecture Notes in Computer Science},
volume = {1120},
pages = {194--207},
publisher = {Springer},
year = {1995}
}
@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}
}
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 18:30 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:
