Rechercher

Résultats affichés 1-5 de 5

Vignette de prévisualisation

Satisfactory graph partition, variants, and generalizations

Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel (2010) Article accepté pour publication ou publié

Vignette de prévisualisation

Reductions, completeness and the hardness of approximability

Ausiello, Giorgio; Paschos, Vangelis (2006) Article accepté pour publication ou publié

Vignette de prévisualisation

Polynomial approximation algorithms with performance guarantees: an introduction-by-example

Demange, Marc; Paschos, Vangelis (2005) Article accepté pour publication ou publié

Vignette de prévisualisation

Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s)

Monnot, Jérôme (2005) Article accepté pour publication ou publié

Vignette de prévisualisation

Differential approximation for satisfiability and related problems

Bazgan, Cristina; Paschos, Vangelis (2003) Article accepté pour publication ou publié