Similar Search Results

Combinatorial approximation of maximum k-VERTEX cover in bipartite graphs within ration 0.7

Paschos, Vangelis Th. - In: RAIRO / Operations research 52 (2018) 1, pp. 305-314

Persistent link: https://www.econbiz.de/10011968720

When polynomial approximation meets exact computation

Paschos, Vangelis Th. - In: 4OR : a quarterly journal of operations research 13 (2015) 3, pp. 227-245

Persistent link: https://www.econbiz.de/10011347901

When polynomial approximation meets exact computation

Paschos, Vangelis Th. - In: Seven surveys in operations research, (pp. 87-103). 2018

Persistent link: https://www.econbiz.de/10011937383

Differential Approximation Results for the Steiner Tree Problem

Demange, Marc - 2018

We study the approximability of three versions of the Steiner tree problem. For the first one where the input graph is only supposed connected, we show that it is not approximable within better than | \ | for any ∊ ∈ (0, 1), where and are the vertex-set of the input graph and the set of...

Persistent link: https://www.econbiz.de/10012925400

On inverse traveling salesman problems

Chung, Yerim; Demange, Marc - In: 4OR : a quarterly journal of operations research 10 (2012) 2, pp. 193-209

Persistent link: https://www.econbiz.de/10010218801

On some applications of the selective graph coloring problem

Demange, Marc; Ekim, Tınaz; Ries, Bernard; Tanasescu, … - In: European journal of operational research : EJOR 240 (2015) 2, pp. 307-314

Persistent link: https://www.econbiz.de/10010486255

Inverse chromatic number problems in interval and permutation graphs

Chung, Yerim; Culus, Jean-François; Demange, Marc - In: European journal of operational research : EJOR 243 (2015) 3, pp. 763-773

Persistent link: https://www.econbiz.de/10010513890

A robust p-Center problem under pressure to locate shelters in wildfire context

Demange, Marc; Gabrel, Virginie; Haddad, Marcel A.; … - In: EURO journal on computational optimization 8 (2020) 2, pp. 103-139

Persistent link: https://www.econbiz.de/10012240030

Approximation algorithms for the traveling salesman problem

Monnot, Jérôme; Paschos, Vangelis Th.; Toulouse, Sophie - In: Mathematical methods of operations research 56 (2002) 3, pp. 387-405

Persistent link: https://www.econbiz.de/10001725706

The max quasi-independent set problem

Bourgeois, Nicolas; Giannakos, Aristotelis; Lucarelli, … - In: Journal of combinatorial optimization 23 (2012) 1, pp. 94-117

Persistent link: https://www.econbiz.de/10009500216