• 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

AuteurPaschos, Vangelis (7)Bazgan, Cristina (6)Monnot, Jérôme (5)Escoffier, Bruno (4)Vanderpooten, Daniel (4)Aissi, Hassene (2)Gourvès, Laurent (2)Hugot, Hadrien (2)Ausiello, Giorgio (1)Bruggemann, Tobias (1)... Plus d'optionsSujet
Combinatorial optimization (22)
Complexity theory (5)Approximation (4)Approximation algorithms (4)Complexity (4)Approximation algorithm (2)Completeness (2)Computing science (2)Dominance relations (2)Dynamic programming (2)... Plus d'optionsAnnée2010 - 2015 (4)2000 - 2009 (15)1990 - 1999 (2)1988 - 1989 (1)Type de document
Article accepté pour publication ou publié (22)

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-10 de 22

  • 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

Implementing an efficient fptas for the 0–1 multi-objective knapsack problem 

Bazgan, Cristina; Hugot, Hadrien; Vanderpooten, Daniel (2009) Article accepté pour publication ou publié
Vignette de prévisualisation

Two-stage stochastic matching and spanning tree problems: Polynomial instances and approximation 

Gourvès, Laurent; Escoffier, Bruno; Spanjaard, Olivier; Monnot, Jérôme (2010) Article accepté pour publication ou publié
Vignette de prévisualisation

A simple approximation algorithm for WIS based on the approximability in k-partite graphs 

Monnot, Jérôme (2006) Article accepté pour publication ou publié
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

Satisfactory graph partition, variants, and generalizations 

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

Local search for the minimum label spanning tree problem with bounded color classes 

Bruggemann, Tobias; Monnot, Jérôme; Woeginger, Gerhard J. (2003) Article accepté pour publication ou publié
Vignette de prévisualisation

Multiple criteria districting problems. The public transportation network pricing system of the Paris region 

Tavares Pereira, Fernando; Figueira, José; Mousseau, Vincent; Roy, Bernard (2007) 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é
  • «
  • 1
  • 2
  • 3
  • »

  • 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.