Search
Now showing items 1-10 of 16
A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem.
(1995) Article accepté pour publication ou publié
Evaluation of high-level Petri nets by means of aggregation and decomposition.
(1995) Communication / Conférence
Maximum independent set and linear programming.
(1995) Communication / Conférence
On two connected subgraph polytopes.
(1995) Article accepté pour publication ou publié
Average case analysis of greedy algorithms for optimisation problems on set systems.
(1995) Article accepté pour publication ou publié
Analyse en moyenne de la performance des algorithmes gloutons pour des problèmes d'optimisation sur des systèmes d'ensembles.
(1995) Article accepté pour publication ou publié
L'approximabilité de la couverture d'ensembles et d'un problème de programmation convexe par rapport à celle d'une classe de problèmes de stabilité.
(1995) Article accepté pour publication ou publié
Probabilistic combinatorial optimization problems: a new domain in Operational Research.
(1995) Article accepté pour publication ou publié
A min-max relation for K3-covers in graphs non contractible to K5\e.
(1995) Article accepté pour publication ou publié
A note on the improvement of the maximum independent set's approximation ratio.
(1995) Article accepté pour publication ou publié