Marc Demange

91 papers B 10C 12Misc 1Journal 60Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
About the infinite windy firebreak location problem.
Discret. Appl. Math.
Marc Demange, Alessia Di Fonso, Gabriele Di Stefano, Pierpaolo Vittorini
2025 J jnl
Instantiating a Diffusion Network Model to Support Wildfire Management.
IEEE Trans. Netw. Sci. Eng.
Marc Demange, Alessia Di Fonso, Gabriele Di Stefano, Pierpaolo Vittorini
2024 J jnl
Approximating the probabilistic p-Center problem under pressure.
J. Comb. Optim.
Marc Demange, Marcel Adonis Haddad, Cécile Murat
2024 — ed.
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
ICORES (Selected Papers)
Federico Liberatore, Slawo Wesolkowski, Marc Demange, Greg H. Parlier
2022 J jnl
A graph theoretical approach to the firebreak locating problem.
Theor. Comput. Sci.
Marc Demange, Alessia Di Fonso, Gabriele Di Stefano, Pierpaolo Vittorini
2022 J jnl
About the Infinite Windy Firebreak Location problem.
CoRR
Marc Demange, Alessia Di Fonso, Gabriele Di Stefano, Pierpaolo Vittorini
2022 — ed.
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
ICORES (Selected Papers)
Greg H. Parlier, Federico Liberatore, Marc Demange
2022 J jnl
Orienteering problem with time-windows and updating delay.
CoRR
Marc Demange, David Ellison, Bertrand Jouve
2022 C ed.
Proceedings of the 11th International Conference on Operations Research and Enterprise Systems, ICORES 2022, Online Streaming, February 3-5, 2022.
ICORES
Federico Liberatore, Greg H. Parlier, Marc Demange
2021 J jnl
A graph theoretical approach to the firebreak locating problem.
CoRR
Marc Demange, Alessia Di Fonso, Gabriele Di Stefano, Pierpaolo Vittorini
2021 J jnl
Generalised online colouring problems in overlap graphs.
Theor. Comput. Sci.
Marc Demange, Martin Olsen
2021 J jnl
Orienteering problem with time-windows and updating delay.
Theor. Comput. Sci.
Marc Demange, David Ellison, Bertrand Jouve
2021 C ed.
Proceedings of the 10th International Conference on Operations Research and Enterprise Systems, ICORES 2021, Online Streaming, February 4-6, 2021.
ICORES
Greg H. Parlier, Federico Liberatore, Marc Demange
2020 J jnl
A robust
EURO J. Comput. Optim.
Marc Demange, Virginie Gabrel, Marcel Adonis Haddad, Cécile Murat
2020 J jnl
Hardness and approximation of the Probabilistic p-Center problem under Pressure.
CoRR
Marc Demange, Marcel Adonis Haddad, Cécile Murat
2020 — ed.
Operations Research and Enterprise Systems - 8th International Conference, ICORES 2019, Prague, Czech Republic, February 19-21, 2019, Revised Selected Papers
ICORES (Selected Papers)
Greg H. Parlier, Federico Liberatore, Marc Demange
2020 C ed.
Proceedings of the 9th International Conference on Operations Research and Enterprise Systems, ICORES 2020, Valletta, Malta, February 22-24, 2020.
ICORES
Greg H. Parlier, Federico Liberatore, Marc Demange
2019 J jnl
Firefighting on Trees.
CoRR
Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve
2019 J jnl
Firefighting on trees.
Theor. Comput. Sci.
Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve
2019 — conf
Online Firefighting on Grids.
ICTCS
Marc Demange, David Ellison, Raffaella Gentilini
2019 J jnl
Online Firefighting on Grids.
CoRR
Marc Demange, David Ellison, Raffaella Gentilini
2019 — ed.
Operations Research and Enterprise Systems - 7th International Conference, ICORES 2018, Funchal, Madeira, Portugal, January 24-26, 2018, Revised Selected Papers
ICORES (Selected Papers)
Greg H. Parlier, Federico Liberatore, Marc Demange
2019 C ed.
Proceedings of the 8th International Conference on Operations Research and Enterprise Systems, ICORES 2019, Prague, Czech Republic, February 19-21, 2019.
ICORES
Greg H. Parlier, Federico Liberatore, Marc Demange
2019 J jnl
Structure of conflict graphs in constraint alignment problems and algorithms.
Discret. Math. Theor. Comput. Sci.
Ferhat Alkan, Türker Bíyíkoglu, Marc Demange, Cesim Erten
2018 B conf
A Note on Online Colouring Problems in Overlap Graphs and Their Complements.
WALCOM
Marc Demange, Martin Olsen
2018 — conf
Locating fuel breaks to minimise the risk of impact of wild fire.
RSFF
Adan Rodríguez, Begoña Vitoriano, Marc Demange, Ignacio Leguey
2018 C conf
Online Firefighting on Trees.
ISCO
Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve
2018 C ed.
Proceedings of the 7th International Conference on Operations Research and Enterprise Systems, ICORES 2018, Funchal, Madeira - Portugal, January 24-26, 2018.
ICORES
Greg H. Parlier, Federico Liberatore, Marc Demange
2018 — conf
The probabilistic k-center problem.
RSFF
Marc Demange, Marcel Adonis Haddad, Cécile Murat
2017 J jnl
Complexity of the Improper Twin Edge Coloring of Graphs.
Graphs Comb.
Paniz Abedin, Saieed Akbari, Marc Demange, Tínaz Ekim
2017 C ed.
Proceedings of the 6th International Conference on Operations Research and Enterprise Systems, ICORES 2017, Porto, Portugal, February 23-25, 2017.
ICORES
Federico Liberatore, Greg H. Parlier, Marc Demange
2016 C conf
A Multi-period Vertex Cover Problem and Application to Fuel Management.
ICORES
Marc Demange, Cerasela Tanasescu
2016 J jnl
Choosability with limited number of colors.
CoRR
Marc Demange, Dominique de Werra
2016 J jnl
Improper Twin Edge Coloring of Graphs.
CoRR
Paniz Abedin, Saieed Akbari, Mahsa Daneshmand, Marc Demange, Tínaz Ekim
2016 J jnl
On the minimum and maximum selective graph coloring problems in some graph classes.
Discret. Appl. Math.
Marc Demange, Tínaz Ekim, Bernard Ries
2015 J jnl
About some robustness and complexity properties of G-graphs networks.
Discret. Appl. Math.
Jean-François Culus, Marc Demange, Ruxandra Marinescu-Ghemeci, Cerasela Tanasescu
2015 J jnl
Inverse chromatic number problems in interval and permutation graphs.
Eur. J. Oper. Res.
Yerim Chung, Jean-François Culus, Marc Demange
2015 J jnl
On some applications of the selective graph coloring problem.
Eur. J. Oper. Res.
Marc Demange, Tínaz Ekim, Bernard Ries, Cerasela Tanasescu
2015 C conf
On the Minimum and Maximum Selective Graph Coloring Problems.
CTW
Marc Demange, Tínaz Ekim, Bernard Ries
2015 C conf
Online Strategies for Hard Optimization Problems in Graphs.
ICORES
Marc Demange
2014 J jnl
Constrained Alignments of a Pair of Graphs.
CoRR
Ferhat Alkan, Türker Bíyíkoglu, Marc Demange, Cesim Erten
2014 J jnl
Efficient recognition of equimatchable graphs.
Inf. Process. Lett.
Marc Demange, Tínaz Ekim
2014 J jnl
Hardness and approximation of minimum maximal matchings.
Int. J. Comput. Math.
Marc Demange, Tínaz Ekim, Cerasela Tanasescu
2014 J jnl
On the complexity of the selective graph coloring problem in some special classes of graphs.
Theor. Comput. Sci.
Marc Demange, Jérôme Monnot, Petrica C. Pop, Bernard Ries
2013 J jnl
A note on the NP-hardness of two matching problems in induced subgrids.
Discret. Math. Theor. Comput. Sci.
Marc Demange, Tínaz Ekim
2013 J jnl
GO VII Meeting, Ovronnaz (CH), June 13-17, 2010.
Discret. Appl. Math.
Marc Demange, Vadim V. Lozin, Christophe Picouleau, Bernard Ries
2013 J jnl
New results on maximum induced matchings in bipartite graphs and beyond.
Theor. Comput. Sci.
Konrad K. Dabrowski, Marc Demange, Vadim V. Lozin
2013 J jnl
On some coloring problems in grids.
Theor. Comput. Sci.
Marc Demange, Dominique de Werra
2013 J jnl
Playing with Parameters: Cross-parameterization in Graphs.
CoRR
Nicolas Bourgeois, Konrad K. Dabrowski, Marc Demange, Vangelis Th. Paschos
2012 J jnl
On inverse traveling salesman problems.
4OR
Yerim Chung, Marc Demange
2012 J jnl
On the online track assignment problem.
Discret. Appl. Math.
Marc Demange, Gabriele Di Stefano, Benjamin Leroy-Beaulieu
2012 C conf
Selective Graph Coloring in Some Special Classes of Graphs.
ISCO
Marc Demange, Jérôme Monnot, Petrica C. Pop, Bernard Ries
2010 J jnl
On Inverse Chromatic Number problems (Extended abstract).
Electron. Notes Discret. Math.
Yerim Chung, Jean-François Culus, Marc Demange
2009 J jnl
A tutorial on the use of graph coloring for some problems in robotics.
Eur. J. Oper. Res.
Marc Demange, Tínaz Ekim, Dominique de Werra
2009 J jnl
Weighted coloring on planar, bipartite and split graphs: Complexity and approximation.
Discret. Appl. Math.
Dominique de Werra, Marc Demange, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos
2008 B conf
Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs.
WALCOM
Yerim Chung, Jean-François Culus, Marc Demange
2008 C conf
Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs.
TAMC
Marc Demange, Tínaz Ekim
2008 J jnl
Online Bounded Coloring of Permutation and Overlap Graphs.
Electron. Notes Discret. Math.
Marc Demange, Gabriele Di Stefano, Benjamin Leroy-Beaulieu
2008 J jnl
Some Inverse Traveling Salesman Problems.
Electron. Notes Discret. Math.
Yerim Chung, Marc Demange
2008 J jnl
The 0-1 inverse maximum stable set problem.
Discret. Appl. Math.
Yerim Chung, Marc Demange
2007 J jnl
Time slot scheduling of compatible jobs.
J. Sched.
Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos
2006 J jnl
On the approximation of Min Split-coloring and Min Cocoloring.
J. Graph Algorithms Appl.
Marc Demange, Tínaz Ekim, Dominique de Werra
2006 B conf
Oriented Coloring: Complexity and Approximation.
SOFSEM
Jean-François Culus, Marc Demange
2005 J jnl
(
Theor. Comput. Sci.
Marc Demange, Tínaz Ekim, Dominique de Werra
2005 J jnl
(p, k)-coloring problems in line graphs.
Electron. Notes Discret. Math.
Marc Demange, Tínaz Ekim, Dominique de Werra
2005 J jnl
A hypocoloring model for batch scheduling.
Discret. Appl. Math.
Dominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos
2005 J jnl
Completeness in differential approximation classes.
Int. J. Found. Comput. Sci.
Giorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos
2005 J jnl
Improved Approximations for Weighted and Unweighted Graph Problems.
Theory Comput. Syst.
Marc Demange, Vangelis Th. Paschos
2005 B conf
On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems.
ISAAC
Marc Demange, Bernard Kouakou, Éric Soutif
2005 J jnl
On-line maximum-order induced hereditary subgraph problems.
Int. Trans. Oper. Res.
Marc Demange, Xavier Paradon, Vangelis Th. Paschos
2005 J jnl
On-line vertex-covering.
Theor. Comput. Sci.
Marc Demange, Vangelis Th. Paschos
2005 J jnl
Partitioning cographs into cliques and stable sets.
Discret. Optim.
Marc Demange, Tínaz Ekim, Dominique de Werra
2005 J jnl
Polynomial approximation algorithms with performance guarantees: An introduction-by-example.
Eur. J. Oper. Res.
Marc Demange, Vangelis Th. Paschos
2004 Misc conf
Algorithms for the On-Line Quota Traveling Salesman Problem.
COCOON
Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos
2004 J jnl
Algorithms for the On-Line Quota Traveling Salesman Problem.
Inf. Process. Lett.
Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos
2004 B conf
The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small.
WG
Dominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos
2004 B conf
Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation.
ISAAC
Jérôme Monnot, Vangelis Th. Paschos, Dominique de Werra, Marc Demange, Bruno Escoffier
2003 B conf
Completeness in Differential Approximation Classes.
MFCS
Giorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos
2003 J jnl
Differential approximation results for the Steiner tree problem.
Appl. Math. Lett.
Marc Demange, Jérôme Monnot, Vangelis Th. Paschos
2002 B conf
Algorithms and Models for the On-Line Vertex-Covering.
WG
Marc Demange, Vangelis Th. Paschos
2002 J jnl
Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances.
RAIRO Oper. Res.
Marc Demange, Vangelis Th. Paschos
2002 J jnl
Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : formalisme unifié et classes d'approximation.
RAIRO Oper. Res.
Marc Demange, Vangelis Th. Paschos
2002 B conf
Weighted Node Coloring: When Stable Sets Are Expensive.
WG
Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos
2000 B conf
On-Line Maximum-Order Induces Hereditary Subgraph Problems.
SOFSEM
Marc Demange, Xavier Paradon, Vangelis Th. Paschos
1999 J jnl
A Note on the Approximation of a Minimum-Weight Maximal Independent Set.
Comput. Optim. Appl.
Marc Demange
1999 J jnl
Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems.
RAIRO Oper. Res.
Marc Demange, Vangelis Th. Paschos
1998 J jnl
Differential Approximation Algorithms for Some Combinatorial Optimization Problems.
Theor. Comput. Sci.
Marc Demange, Pascal Grisoni, Vangelis Th. Paschos
1997 J jnl
The Approximability Behaviour of Some Combinatorial Problems with Respect to the Approximability of a Class of Maximum Independent Set Problems.
Comput. Optim. Appl.
Marc Demange, Vangelis Th. Paschos
1996 J jnl
On an Approximation Measure Founded on the Links Between Optimization and Polynomial Approximation Theory.
Theor. Comput. Sci.
Marc Demange, Vangelis Th. Paschos
1995 — conf
Constructive - Non-constructive Approximation and Maximum Independent Set Problem.
Combinatorics and Computer Science
Marc Demange, Vangelis Th. Paschos
1994 J jnl
Approximation Results for the Minimum Graph Coloring Problem.
Inf. Process. Lett.
Marc Demange, Pascal Grisoni, Vangelis Th. Paschos