Marc Demange

Publications

630

Citations

H-Index

1994

Active since

Affiliations

École Supérieure des Sciences Économiques et Commerciales(Current)

Université Paris Dauphine-PSL

École Polytechnique Fédérale de Lausanne

Centre National de la Recherche Scientifique

CY Cergy Paris Université

Marc Demange is an author at École Supérieure des Sciences Économiques et Commerciales specializing in engineering, combinatorial optimization, and discrete mathematics.

ORCID

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsGraph TheoryComputer ScienceMathematical ProgrammingApproximation TheoryComputational ComplexityNetwork AnalysisOperations Research

Publications per year

1994–2022

Publications

On an approximation measure founded on the links between optimization and polynomial approximation theory

Marc Demange, Vangélis Th. Paschos · Theoretical Computer Science · 1996 · 75 citations

Pade Approximant, Measure Theory, Engineering +8

On some applications of the selective graph coloring problem

Marc Demange, Tınaz Ekim, Bernard Ries et al. · European Journal of Operational Research · 2014 · 56 citations

Mathematical Programming, Engineering, Graph Theory +6

Differential approximation algorithms for some combinatorial optimization problems

Marc Demange, Pascal Grisoni, Vangélis Th. Paschos · Theoretical Computer Science · 1998 · 51 citations

Numerical Analysis, Engineering, Differential Approximation Algorithms +5

Algorithms for the On-Line Quota Traveling Salesman Problem

Giorgio Ausiello, Marc Demange, Luigi Laura et al. · Information Processing Letters · 2004 · 50 citations

Mathematical Programming, Engineering, Online Problem +8

New results on maximum induced matchings in bipartite graphs and beyond

Konrad K. Dabrowski, Marc Demange, Vadim Lozin · Theoretical Computer Science · 2013 · 50 citations

New Results, Graph Theory, Extremal Graph Theory +7

Rows per page

1–5 of 21