• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail - Request a copy

Approximation preserving reductions

Paschos, Vangelis; Ausiello, Giorgio (2010), Approximation preserving reductions, dans Paschos, Vangelis, Combinatorial Optimization Volume 2, Paradigmatic Problems and New Approaches, ISTE-Wiley : London, Hoboken, p. 351-380

Type
Chapitre d'ouvrage
Date
2010
Titre de l'ouvrage
Combinatorial Optimization Volume 2, Paradigmatic Problems and New Approaches
Auteurs de l’ouvrage
Paschos, Vangelis
Éditeur
ISTE-Wiley
Ville d’édition
London, Hoboken
Isbn
978-1-8482-1148-3
Nombre de pages
687
Pages
351-380
Métadonnées
Afficher la notice complète
Auteur(s)
Paschos, Vangelis
Ausiello, Giorgio
Mots-clés
Approximation

Publications associées

Affichage des éléments liés par titre et auteur.

  • 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
    Réductions préservant l'approximabilité 
    Ausiello, Giorgio; Paschos, Vangelis (2005) Chapitre d'ouvrage
  • Vignette de prévisualisation
    Reductions that preserve approximability 
    Paschos, Vangelis; Ausiello, Giorgio (2007) Chapitre d'ouvrage
  • Vignette de prévisualisation
    Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximation 
    Ekim, Tinaz; Paschos, Vangelis (2004) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Completeness in differential approximation classes 
    Ausiello, Giorgio; Bazgan, Cristina; Demange, Marc; Paschos, Vangelis (2005) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo