• 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

Author
Paschos, Vangelis (225)
Escoffier, Bruno (46)Demange, Marc (45)Monnot, Jérôme (33)Bourgeois, Nicolas (25)Murat, Cécile (24)Ausiello, Giorgio (17)Della Croce, Federico (17)Boria, Nicolas (13)Giannakos, Aristotelis (13)... Plus d'optionsSubjectApproximation algorithms (31)Complexity (21)Approximation (16)Optimisation combinatoire (16)Polynomial approximation (11)Graphs (10)Approximation algorithm (9)NP-complete problem (8)Combinatorial optimization (7)combinatorial optimization (7)... Plus d'optionsDate Issued2010 - 2019 (74)2000 - 2009 (118)1990 - 1999 (51)Type de documentArticle accepté pour publication ou publié (121)Communication / Conférence (65)Document de travail / Working paper (25)Chapitre d'ouvrage (19)Ouvrage (13)

Search

Show Advanced FiltersHide Advanced Filters

Filters

Use filters to refine the search results.

Now showing items 1-10 of 243

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

On the differential approximation of MIN SET COVER 

Bazgan, Cristina; Monnot, Jérôme; Paschos, Vangelis; Serrière, Fabrice (2005) Article accepté pour publication ou publié
Thumbnail

Approximation of MIN COLORING by moderately exponential algorithms 

Bourgeois, Nicolas; Escoffier, Bruno; Paschos, Vangelis (2009) Article accepté pour publication ou publié
Thumbnail

Solving vertex cover, independent set and related problems by a Boltzmann machine 

Paschos, Vangelis; Pekergin, Ferhan; Zissimopoulos, Vassilis (1992) Communication / Conférence
Thumbnail

The antennas preassignment problem 

Paschos, Stratos; Paschos, Vangelis; Zissimopoulos, Vassilis (2004) Article accepté pour publication ou publié
Thumbnail

Differential approximation of MIN SAT, MAX SAT and related problems 

Escoffier, Bruno; Paschos, Vangelis (2005) Communication / Conférence
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

Maximum independent set and linear programming 

Demange, Marc; Paschos, Vangelis (1995) Communication / Conférence
Thumbnail

Average case analysis of greedy algorithms for optimisation problems on set systems 

Fernandez de la Vega, Wenceslas; Blot, Joël; Paschos, Vangelis; Saad, Rachid (1995) Article accepté pour publication ou publié
Thumbnail

On the max-weight edge coloring problem 

Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2010) Article accepté pour publication ou publié
Thumbnail

Time slot scheduling of compatible jobs 

Demange, Marc; de Werra, Dominique; Monnot, Jérôme; Paschos, Vangelis (2007) Article accepté pour publication ou publié
  • «
  • 1
  • 2
  • 3
  • 4
  • . . .
  • 25
  • »

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