dblp.uni-trier.dewww.uni-trier.de

Marc Demange

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
31EEMarc Demange, Tinaz Ekim, Dominique de Werra: A tutorial on the use of graph coloring for some problems in robotics. European Journal of Operational Research 192(1): 41-55 (2009)
2008
30EEMarc Demange, Tinaz Ekim: Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs. TAMC 2008: 364-374
29EEYerim Chung, Jean-François Culus, Marc Demange: Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs. WALCOM 2008: 180-187
28EEYerim Chung, Marc Demange: The 0-1 inverse maximum stable set problem. Discrete Applied Mathematics 156(13): 2501-2516 (2008)
27EEMarc Demange, Gabriele Di Stefano, Benjamin Leroy-Beaulieu: Online Bounded Coloring of Permutation and Overlap Graphs. Electronic Notes in Discrete Mathematics 30: 213-218 (2008)
26EEYerim Chung, Marc Demange: Some Inverse Traveling Salesman Problems. Electronic Notes in Discrete Mathematics 30: 9-14 (2008)
2007
25EEMarc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos: Time slot scheduling of compatible jobs. J. Scheduling 10(2): 111-127 (2007)
2006
24EEJean-François Culus, Marc Demange: Oriented Coloring: Complexity and Approximation. SOFSEM 2006: 226-236
23EEMarc Demange, Tinaz Ekim, Dominique de Werra: On the approximation of Min Split-coloring and Min Cocoloring. J. Graph Algorithms Appl. 10(2): 297-315 (2006)
2005
22EEMarc Demange, Bernard Kouakou, Éric Soutif: On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems. ISAAC 2005: 433-442
21EEDominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos: A hypocoloring model for batch scheduling. Discrete Applied Mathematics 146(1): 3-26 (2005)
20EEMarc Demange, Tinaz Ekim, Dominique de Werra: Partitioning cographs into cliques and stable sets. Discrete Optimization 2(2): 145-153 (2005)
19EEMarc Demange, Tinaz Ekim, Dominique de Werra: (p, k)-coloring problems in line graphs. Electronic Notes in Discrete Mathematics 19: 49-55 (2005)
18EEMarc Demange, Vangelis Th. Paschos: Polynomial approximation algorithms with performance guarantees: An introduction-by-example. European Journal of Operational Research 165(3): 555-568 (2005)
17EEGiorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos: Completeness in differential approximation classes. Int. J. Found. Comput. Sci. 16(6): 1267-1295 (2005)
16EEMarc Demange, Vangelis Th. Paschos: On-line vertex-covering. Theor. Comput. Sci. 332(1-3): 83-108 (2005)
15EEMarc Demange, Tinaz Ekim, Dominique de Werra: (p, k)-coloring problems in line graphs. Theor. Comput. Sci. 349(3): 462-474 (2005)
14EEMarc Demange, Vangelis Th. Paschos: Improved Approximations for Weighted and Unweighted Graph Problems. Theory Comput. Syst. 38(6): 763-787 (2005)
2004
13EEGiorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos: Algorithms for the On-Line Quota Traveling Salesman Problem. COCOON 2004: 290-299
12EEJérôme Monnot, Vangelis Th. Paschos, Dominique de Werra, Marc Demange, Bruno Escoffier: Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation. ISAAC 2004: 896-907
11EEDominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos: The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small. WG 2004: 377-388
10EEGiorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos: Algorithms for the On-Line Quota Traveling Salesman Problem. Inf. Process. Lett. 92(2): 89-94 (2004)
2003
9EEGiorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos: Completeness in Differential Approximation Classes. MFCS 2003: 179-188
8EEMarc Demange, Jérôme Monnot, Vangelis Th. Paschos: Differential approximation results for the Steiner tree problem. Appl. Math. Lett. 16(5): 733-739 (2003)
2002
7EEMarc Demange, Vangelis Th. Paschos: Algorithms and Models for the On-Line Vertex-Covering. WG 2002: 102-113
6EEMarc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos: Weighted Node Coloring: When Stable Sets Are Expensive. WG 2002: 114-125
2000
5EEMarc Demange, Xavier Paradon, Vangelis Th. Paschos: On-Line Maximum-Order Induces Hereditary Subgraph Problems. SOFSEM 2000: 327-335
1998
4EEMarc Demange, Pascal Grisoni, Vangelis Th. Paschos: Differential Approximation Algorithms for Some Combinatorial Optimization Problems. Theor. Comput. Sci. 209(1-2): 107-122 (1998)
1996
3EEMarc Demange, Vangelis Th. Paschos: On an Approximation Measure Founded on the Links Between Optimization and Polynomial Approximation Theory. Theor. Comput. Sci. 158(1&2): 117-141 (1996)
1995
2 Marc Demange, Vangelis Th. Paschos: Constructive - Non-constructive Approximation and Maximum Independent Set Problem. Combinatorics and Computer Science 1995: 194-207
1994
1 Marc Demange, Pascal Grisoni, Vangelis Th. Paschos: Approximation Results for the Minimum Graph Coloring Problem. Inf. Process. Lett. 50(1): 19-23 (1994)

Coauthor Index

1Giorgio Ausiello [9] [10] [13] [17]
2Cristina Bazgan [9] [17]
3Yerim Chung [26] [28] [29]
4Jean-François Culus [24] [29]
5Tinaz Ekim [15] [19] [20] [23] [30] [31]
6Bruno Escoffier [12]
7Pascal Grisoni [1] [4]
8Bernard Kouakou [22]
9Luigi Laura [10] [13]
10Benjamin Leroy-Beaulieu [27]
11Jérôme Monnot [6] [8] [11] [12] [21] [25]
12Xavier Paradon [5]
13Vangelis Th. Paschos [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [16] [17] [18] [21] [25]
14Éric Soutif [22]
15Gabriele Di Stefano [27]
16Dominique de Werra [6] [11] [12] [15] [19] [20] [21] [23] [25] [31]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)