Rechercher
Résultats affichés 31-40 de 43
Approximating the Pareto Curve with Local Search for the Bicriteria TSP (1, 2) Problem (extended abstract)
(2003) Communication / Conférence
Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem
(2004) Article accepté pour publication ou publié
Studying graph-stability to apprehend relative hardness of constructive -non constructive approximation
(2000) Article accepté pour publication ou publié
Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms
(2011) Article accepté pour publication ou publié
Improved approximation algorithms for the Max Edge-Coloring problem
(2011) Article accepté pour publication ou publié
On-line maximum-order induced hereditary subgraph problems
(2005) Article accepté pour publication ou publié
Algorithm and knowledge engineering for the TSPTW problem
(2013) Communication / Conférence
New Results on Polynomial Inapproximability and Fixed Parameter Approximability of Edge Dominating Set
(2015) Article accepté pour publication ou publié
On the complexity of the selective graph coloring problem in some special classes of graphs
(2014) Article accepté pour publication ou publié
Fast algorithms for min independent dominating set
(2013) Communication / Conférence