FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078792212> ?p ?o ?g. }

• W2078792212 abstract "Cet article est la suite de l'article « Autour de nouvelles notions pour l'analyse des algorithmes d'approximation: formalisme unifie et classes d'approximation » ou nous avons presente et discute, dans le cadre d'un nouveau formalisme pour l'approximation polynomiale (algorithmique polynomiale a garanties de performances pour des problemes NP-difficiles), des outils permettant d'evaluer, dans l'absolu, les proporietes d'approximation de problemes difficiles. Afin de repondre pleinement a l'objectif de l'approximation polynomiale de mettre en evidence et etudier une structure de la classe NPO (problemes d'optimisation de NP), ces outils ont besoin d'etre completes pour offrir la possibilite de comparer, independamment de tout resultat specifique, les proprietes d'approximation de problemes differents. C'est l'objet de la notion de reduction en approximation a laquelle nous nous interessons ici. Nous montrons comment l'integrer au nouveau formalisme et presentons une definition qui unifie, sous un point de vue specifique, les nombreuses notions existantes. Cette definition permet aussi un emploi systematique de reductions pour etudier des liens entre differents problemes, entre differentes versions d'un probleme ou encore entre le cadre de l'approximation classique et celui de l'approximation differentielle. Comme dans l'article « Autour de nouvelles notions pour l'analyse des algorithmes d'approximation: formalisme unifie et classes d'approximation », ce travail est illustre par de nombreux exemples et s'adresse tant aux specialistes du domaine, pour un debat commun, qu'aux non specialistes qui ont une occasion de se familiariser avec ce domaine. Enfin, nous appliquons les differents concepts a l'etude de la struture (et la difficulte) des instances d'un probleme. Cette problematique s'avere tres interessante pour une meilleure comprehension de la difficulte de certains problemes et pour leur resolution efficace." @default.
• W2078792212 created "2016-06-24" @default.
• W2078792212 creator A5042921037 @default.
• W2078792212 creator A5089562675 @default.
• W2078792212 date "2002-10-01" @default.
• W2078792212 modified "2023-10-01" @default.
• W2078792212 title "Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances" @default.
• W2078792212 cites W1481223916 @default.
• W2078792212 cites W1590159142 @default.
• W2078792212 cites W1680189815 @default.
• W2078792212 cites W1972345639 @default.
• W2078792212 cites W1975218943 @default.
• W2078792212 cites W1976422444 @default.
• W2078792212 cites W1990313671 @default.
• W2078792212 cites W1993793260 @default.
• W2078792212 cites W1998902878 @default.
• W2078792212 cites W2011869755 @default.
• W2078792212 cites W2015101476 @default.
• W2078792212 cites W2024380444 @default.
• W2078792212 cites W2025698306 @default.
• W2078792212 cites W2026561695 @default.
• W2078792212 cites W2038225707 @default.
• W2078792212 cites W2040924621 @default.
• W2078792212 cites W2043097561 @default.
• W2078792212 cites W2056090079 @default.
• W2078792212 cites W2069816168 @default.
• W2078792212 cites W2081254453 @default.
• W2078792212 cites W2089061537 @default.
• W2078792212 cites W2089247135 @default.
• W2078792212 cites W2090186532 @default.
• W2078792212 cites W2146197411 @default.
• W2078792212 cites W2159579504 @default.
• W2078792212 cites W2160111458 @default.
• W2078792212 cites W2401610261 @default.
• W2078792212 cites W2486715098 @default.
• W2078792212 doi "https://doi.org/10.1051/ro:2003009" @default.
• W2078792212 hasPublicationYear "2002" @default.
• W2078792212 type Work @default.
• W2078792212 sameAs 2078792212 @default.
• W2078792212 citedByCount "0" @default.
• W2078792212 crossrefType "journal-article" @default.
• W2078792212 hasAuthorship W2078792212A5042921037 @default.
• W2078792212 hasAuthorship W2078792212A5089562675 @default.
• W2078792212 hasBestOaLocation W20787922122 @default.
• W2078792212 hasConcept C138885662 @default.
• W2078792212 hasConcept C15708023 @default.
• W2078792212 hasConceptScore W2078792212C138885662 @default.
• W2078792212 hasConceptScore W2078792212C15708023 @default.
• W2078792212 hasLocation W20787922121 @default.
• W2078792212 hasLocation W20787922122 @default.
• W2078792212 hasOpenAccess W2078792212 @default.
• W2078792212 hasPrimaryLocation W20787922121 @default.
• W2078792212 isParatext "false" @default.
• W2078792212 isRetracted "false" @default.
• W2078792212 magId "2078792212" @default.
• W2078792212 workType "article" @default.