bn:03514871n
Noun Concept
Categories: Algorithmique, Théorie de la complexité des algorithmes
FR
schéma d'approximation en temps polynomial  EPTAS  FPTAS  schéma d'approximation polynomial  schémas d'approximation polynomiaux
FR
En informatique, un schéma d'approximation en temps polynomial est une famille d'algorithmes d'approximation pour des problèmes d'optimisation combinatoire. Wikipedia
Definitions
Relations
Sources
FR
En informatique, un schéma d'approximation en temps polynomial est une famille d'algorithmes d'approximation pour des problèmes d'optimisation combinatoire. Wikipedia