• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Differential ratio approximation

Paschos, Vangelis; Ausiello, Giorgio (2007), Differential ratio approximation, in T. F. Gonzalez, Handbook of Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC Press : Boca Raton

Type
Chapitre d'ouvrage
External document link
http://hal.archives-ouvertes.fr/hal-00013655/en/
Date
2007
Book title
Handbook of Approximation Algorithms and Metaheuristics
Book author
T. F. Gonzalez
Publisher
Chapman & Hall/CRC Press
Published in
Boca Raton
ISBN
978-1-584-88550-4
Number of pages
1432
Metadata
Show full item record
Author(s)
Paschos, Vangelis
Ausiello, Giorgio
Abstract (EN)
In this paper, we survey the fundamentals of the differential approximation theory, as well as some operational and structural results.
Subjects / Keywords
approximation

Related items

Showing items related by title and author.

  • Thumbnail
    Completeness in differential approximation classes 
    Ausiello, Giorgio; Bazgan, Cristina; Demange, Marc; Paschos, Vangelis (2005) Article accepté pour publication ou publié
  • Thumbnail
    Completeness in differential approximation classes 
    Ausiello, Giorgio; Bazgan, Cristina; Demange, Marc; Paschos, Vangelis (2003) Communication / Conférence
  • Thumbnail
    Approximation preserving reductions 
    Paschos, Vangelis; Ausiello, Giorgio (2010) Chapitre d'ouvrage
  • Thumbnail
    Asymptotic differential approximation ratio: definitions, motivations and an application to bin-packing 
    Demange, Marc; Paschos, Vangelis (1999) Article accepté pour publication ou publié
  • Thumbnail
    Online maximum k-coverage 
    Ausiello, Giorgio; Boria, Nicolas; Giannakos, Aristotelis; Lucarelli, Giorgio; Paschos, Vangelis (2012) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo