Search
Now showing items 1-10 of 243
On the differential approximation of MIN SET COVER
(2005) Article accepté pour publication ou publié
Approximation of MIN COLORING by moderately exponential algorithms
(2009) Article accepté pour publication ou publié
Solving vertex cover, independent set and related problems by a Boltzmann machine
(1992) Communication / Conférence
The antennas preassignment problem
(2004) Article accepté pour publication ou publié
Differential approximation of MIN SAT, MAX SAT and related problems
(2005) Communication / Conférence
Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness
(2005) Article accepté pour publication ou publié
Maximum independent set and linear programming
(1995) Communication / Conférence
Average case analysis of greedy algorithms for optimisation problems on set systems
(1995) Article accepté pour publication ou publié
On the max-weight edge coloring problem
(2010) Article accepté pour publication ou publié
Time slot scheduling of compatible jobs
(2007) Article accepté pour publication ou publié