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

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Discover

AuthorPaschos, Vangelis (9)Bazgan, Cristina (8)Monnot, Jérôme (6)Escoffier, Bruno (4)Vanderpooten, Daniel (4)Gourvès, Laurent (3)Tuza, Zsolt (3)Ausiello, Giorgio (2)Bazgan, Cristina (2)Demange, Marc (2)... Plus d'optionsSubject
Approximation algorithm (25)
Complexity (7)Graph (5)Coloring (3)NP-complete (3)Vertex partition (3)Combinatorial optimization (2)Completeness (2)Complexity theory (2)Degree constraints (2)... Plus d'optionsDate Issued2010 - 2018 (10)2000 - 2009 (14)1997 - 1999 (1)Type de documentArticle accepté pour publication ou publié (22)Communication / Conférence (3)

Search

Show Advanced FiltersHide Advanced Filters

Filters

Use filters to refine the search results.

Now showing items 1-10 of 25

  • Sort Options:
  • Relevance
  • Title Asc
  • Title Desc
  • Issue Date Asc
  • Issue Date Desc
  • Results Per Page:
  • 5
  • 10
  • 20
  • 40
  • 60
  • 80
  • 100
Thumbnail

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é
Thumbnail

Satisfactory graph partition, variants, and generalizations 

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

On the probabilistic minimum coloring and minimum k-coloring 

Murat, Cécile; Paschos, Vangelis (2006) Article accepté pour publication ou publié
Thumbnail

A note on the approximability of the toughness of graphs 

Bazgan, Cristina (2004) Article accepté pour publication ou publié
Thumbnail

Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3 

Tuza, Zsolt; Bazgan, Cristina (2008) Article accepté pour publication ou publié
Thumbnail

On-line independent set by coloring vertices 

Paschos, Vangelis (2001) Article accepté pour publication ou publié
Thumbnail

Approximation of satisfactory bisection problems 

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

Improved approximations for maximum independent set via approximation chains 

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

Completeness in differential approximation classes 

Ausiello, Giorgio; Bazgan, Cristina; Demange, Marc; Paschos, Vangelis (2005) Article accepté pour publication ou publié
Thumbnail

Approximation algorithms for some vehicle routing problems 

Bazgan, Cristina; Monnot, Jérôme; Hassin, Refael (2005) 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

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.