After his PhD Marc Demange has held a position of Assistant Professor in Computer Science at Paris 1 Panthéon Sorbonne University. In 2001 he was appointed Associate Professor in Operational Research at ESSEC Business School (Paris - Singapore) and has held a position of full Professor from 2005 to 2014. Meanwhile he has also held several management positions at the same institution: Vice Dean of the Faculty, Associate Dean for Research and Director of ESSEC Romania Centre (in Bucharest). He joined RMIT University in July 2014.
- Combinatorial optimisation
- Algorithmic graph theory
- Efficient solution of hard problems with performance guarantees
- Complexity and polynomial approximation
- Online algorithms
- Inverse combinatorial optimisation
- Operational Research
Current PhD student
- David Ellison (with Dr Graham Clarke), RMIT University, Cop-Rob problems in graphs.
Former PhD students
- Yerim Chung, ``Inverse combinatorial problems and applications’’, Paris I Panthéon-Sorbonne University, France, 2010.
- Bernard Kouakou, ``Online algorithms and applications (in French), Paris I Panthéon-Sorbonne University, France, 2007.
Discrete Mathematics, Algorithms and their analysis, Combinatorial optimisation, Online algorithms, Efficient solutions for hard problems, Graph models for decision problems, Operational Research
- BP083, Bachelor of Science (Mathematics)
- Habitation Degree to supervise PhD (Computer Science), Paris Dauphine University, France, 2000
- PhD (Computer Science), Paris 1 Panthéon-Sorbonne University, France, 1994
- Master of Research, Paris I Panthéon-Sorbonne University, France, 1991
- Aggrégation Degree (Math), France, 1990
- MsC (Applied Math.), Paris XI University - Orsay, France, 1989
- Alumni of ENS Cachan, Mathematics, (1987 – 1991).
- Alkan, F.,Biyikoglu, T.,Demange, M.,Erten, C. (2019). Structure of conflict graphs in constraint alignment problems and algorithms In: Discrete Mathematics & Theoretical Computer Science, 21, 1 - 30
- Demange, M.,Olsen, M. (2018). A Note on Online Colouring Problems in Overlap Graphs and Their Complements In: Lecture Notes in Computer Science, vol 10755, Dhaka, Bangladesh, 3-5 March 2018
- Demange, M.,Haddad, M.,Murat, C. (2018). The Probabilistic k-Center Problem In: Proceedings of the GEOSAFE Workshop on Robust Solutions for Fire Fighting 2018, L'Aquila, Italy, 19-20 July 2018
- Abedin, P.,Akbari, S.,Demange, M.,Ekim, T. (2017). Complexity of the improper twin edge coloring of graphs In: Graphs and Combinatorics, 33, 595 - 615
- Demange, M.,Ekim, T.,Ries, B. (2016). On the minimum and maximum selective graph coloring problems in some graph classes In: Discrete Applied Mathematics, 204, 77 - 89
- Demange, M.,Ekim, T.,Ries, B.,Tanasescu, C. (2015). On some applications of the selective graph coloring problem In: European Journal of Operational Research, 240, 307 - 314
- Culus, J.,Demange, M.,Marinescu-Ghemeci, R.,Tanasescu, C. (2015). About some robustness and complexity properties of G-graphs networks In: Discrete Applied Mathematics, 182, 34 - 45
- Chung, Y.,Culus, J.,Demange, M. (2015). Inverse chromatic number problems in interval and permutation graphs In: European Journal of Operational Research, 243, 763 - 773
- Demange, M.,Ekim, T. (2014). Efficient recognition of equimatchable graphs In: Information Processing Letters, 114, 66 - 71
- Demange, M.,Monnot, J.,Pop, P.,Ries, B. (2014). On the complexity of the selective graph coloring problem in some special classes of graphs In: Theoretical Computer Science, 540-541, 89 - 102
2 PhD Completions and 1 Masters by Research Completions
- STEM in situ - Imagining entrepreneurial futures.. Funded by: Women in STEM Programme Grants 2016 from (2016 to 2018)
- Geospatial Based Environment for Optimisation Systems Addressing Fire Emergencies (GEOSAFE) ( via University of Greenwich). Funded by: Horizon 2020: Marie Sklodowska-Curie Action: Research and Innovation Staff Exchange Grant 2016 from (2016 to 2020)