• 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 - Request a copy

Quelques étapes vers la conciliation de la théorie d'approximation et celle d'optimisation : une nouvelle théorie d'approximation polynomiale et résultats préliminaires

Demange, Marc; Paschos, Vangelis (1993), Quelques étapes vers la conciliation de la théorie d'approximation et celle d'optimisation : une nouvelle théorie d'approximation polynomiale et résultats préliminaires, Comptes Rendus de l'Académie des Sciences. Série 1, Mathématique, 317, 4, p. 409-414

Type
Article accepté pour publication ou publié
Date
1993
Journal name
Comptes Rendus de l'Académie des Sciences. Série 1, Mathématique
Volume
317
Number
4
Publisher
Elsevier
Pages
409-414
Metadata
Show full item record
Author(s)
Demange, Marc
Paschos, Vangelis
Abstract (FR)
La théorie de l'approximation, et en particulier la mesure classique de la qualité de l'approximation ont quelques incompatibilités avec celle de l'optimisation d'où nous viennent pourtant les problèmes traités. C'est pourquoi nous proposons une nouvelle définition de la mesure d'approximation. Nous proposons une formalisation de la théorie de l'approximation et présentons quelques premiers résultats concernant ce nouveau rapport.
Subjects / Keywords
NP-complete problem; combinatorial optimization; Approximation

Related items

Showing items related by title and author.

  • Thumbnail
    Quelques résultats dans le cadre d'une nouvelle théorie de l'approximation polynomiale 
    Demange, Marc; Grisoni, Pascal; Paschos, Vangelis (1994) Article accepté pour publication ou publié
  • Thumbnail
    Valeurs extrémales d'un problème d'optimisation combinatoire et approximation polynomiale 
    Demange, Marc; Paschos, Vangelis (1996) Article accepté pour publication ou publié
  • Thumbnail
    Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : formalisme unifié et classes d'approximation 
    Demange, Marc; Paschos, Vangelis (2002) Article accepté pour publication ou publié
  • Thumbnail
    On an approximation measure founded on the links between optimization and polynomial approximation theory 
    Demange, Marc; Paschos, Vangelis (1996) Article accepté pour publication ou publié
  • Thumbnail
    Approximation polynomiale : notions de difficulté et leur impact pour étudier la structure de NP 
    Demange, Marc; Paschos, Vangelis (2000) Document de travail / Working paper
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