• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Ce centre de recherchePar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Discover

Auteur
Paschos, Vangelis (7)
Bazgan, Cristina (2)Ausiello, Giorgio (1)Della Croce, Federico (1)Demange, Marc (1)Escoffier, Bruno (1)Tsoukiàs, Alexis (1)Sujet
Combinatorial optimization (7)
Complexity theory (3)Computing science (2)Approximation algorithm (1)Approximation algorithms (1)Approximation preserving reduction (1)Approximation schema (1)Bottleneck problem (1)Completeness (1)Completeness in approximation classes (1)... Plus d'optionsAnnée2006 (2)2005 (2)2003 (1)1999 (1)1997 (1)Type de documentArticle accepté pour publication ou publié (7)

Rechercher

Afficher les critères de recherche avancésCacher les critères de recherche avancés

Affiner la recherche

Utilisez ces filtres pour affiner les résultats de votre recherche

Résultats affichés 1-7 de 7

  • Sort Options:
  • Relevance
  • Title Asc
  • Title Desc
  • Issue Date Asc
  • Issue Date Desc
  • Results Per Page:
  • 5
  • 10
  • 20
  • 40
  • 60
  • 80
  • 100
Vignette de prévisualisation

Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness 

Bazgan, Cristina; Escoffier, Bruno; Paschos, Vangelis (2005) Article accepté pour publication ou publié
Vignette de prévisualisation

An improved general procedure for lexicographic bottleneck problems 

Della Croce, Federico; Paschos, Vangelis; Tsoukiàs, Alexis (1999) Article accepté pour publication ou publié
Vignette de prévisualisation

Review of Jon Lee's book "A First Course in Combinatorial Optimization", CambridgeTexts in Applied Mathematics 

Paschos, Vangelis (2006) Article accepté pour publication ou publié
Vignette de prévisualisation

A survey of approximately optimal solutions to some covering and packing problems 

Paschos, Vangelis (1997) 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

Differential approximation for satisfiability and related problems 

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

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.