↓ Skip to main content
Altmetric
What is this page?
Embed badge
Share
Share on Twitter
Share on Facebook
Share by email
Algorithmes d'approximation
Overview of attention for book
Algorithmes d'approximation
Springer-Verlag Paris
Table of Contents
Altmetric Badge
Book Overview
Altmetric Badge
Chapter 1
Introduction
Altmetric Badge
Chapter 2
Couverture par ensembles
Altmetric Badge
Chapter 3
L’arbre de Steiner et le voyageur de commerce
Altmetric Badge
Chapter 4
Coupe multiséparatrice et coupe en k morceaux
Altmetric Badge
Chapter 5
k -Centre
Altmetric Badge
Chapter 6
Coupe-cycles de sommets
Altmetric Badge
Chapter 7
Surfacteur minimum
Altmetric Badge
Chapter 8
Sac à dos
Altmetric Badge
Chapter 9
Empaquetage
Altmetric Badge
Chapter 10
Minimisation du temps d’exécution total
Altmetric Badge
Chapter 11
Voyageur de commerce euclidien
Altmetric Badge
Chapter 12
Introduction à la dualité en programmation linéaire
Altmetric Badge
Chapter 13
Alignement dual pour la couverture par ensembles
Altmetric Badge
Chapter 14
Arrondi en programmation linéaire et couverture par ensembles
Altmetric Badge
Chapter 15
Schéma primal-dual et couverture par ensembles
Altmetric Badge
Chapter 16
Satisfaction maximum
Altmetric Badge
Chapter 17
Ordonnancement hétérogène
Altmetric Badge
Chapter 18
Multicoupe et multiflot entier dans un arbre
Altmetric Badge
Chapter 19
Coupe multiséparatrice
Altmetric Badge
Chapter 20
Multicoupe dans les graphes
Altmetric Badge
Chapter 21
Coupe la moins dense
Altmetric Badge
Chapter 22
Forêt de Steiner
Altmetric Badge
Chapter 23
Réseau de Steiner
Altmetric Badge
Chapter 24
Placement d’installations
Altmetric Badge
Chapter 25
k -Médiane
Altmetric Badge
Chapter 26
Programmation semi-définie
Altmetric Badge
Chapter 27
Vecteur le plus court
Altmetric Badge
Chapter 28
Problèmes de dénombrement
Altmetric Badge
Chapter 29
Difficulté de l’approximation
Altmetric Badge
Chapter 30
Problèmes ouverts
Attention for Chapter 7:
Surfacteur minimum
Altmetric Badge
Book overview
1. Introduction
2. Couverture par ensembles
3. L’arbre de Steiner et le voyageur de commerce
4. Coupe multiséparatrice et coupe en k morceaux
5. k -Centre
6. Coupe-cycles de sommets
7. Surfacteur minimum
8. Sac à dos
9. Empaquetage
10. Minimisation du temps d’exécution total
11. Voyageur de commerce euclidien
12. Introduction à la dualité en programmation linéaire
13. Alignement dual pour la couverture par ensembles
14. Arrondi en programmation linéaire et couverture par ensembles
15. Schéma primal-dual et couverture par ensembles
16. Satisfaction maximum
17. Ordonnancement hétérogène
18. Multicoupe et multiflot entier dans un arbre
19. Coupe multiséparatrice
20. Multicoupe dans les graphes
21. Coupe la moins dense
22. Forêt de Steiner
23. Réseau de Steiner
24. Placement d’installations
25. k -Médiane
26. Programmation semi-définie
27. Vecteur le plus court
28. Problèmes de dénombrement
29. Difficulté de l’approximation
30. Problèmes ouverts
Summary
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output.
Click here to find out more
.
Chapter title
Surfacteur minimum
Chapter number
7
Book title
Algorithmes d'approximation
Published by
Springer, Paris, January 2006
DOI
10.1007/2-287-31020-7_7
View on publisher site
Alert me about new mentions