Algorithmes d'approximation

Front Cover
Springer Science & Business Media, Apr 10, 2007 - Approximation algorithms - 448 pages
Le champ des algorithmes d'approximation est aujourd'hui l'un des domaines de recherche les plus actifs en informatique. Il allie la profondeur de la théorie mathématique aux promesses d'applications pratiques d'un intérêt considérable. La plupart des problèmes issus d'applications relevant de domaines aussi différents que la conception de circuits VLSI, la conception et la planification de réseaux, l'ordonnancement, la théorie des jeux, la biologie ou la théorie des nombres, sont des problèmes NP-difficiles. Leur résolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc être envisagée. Pour faire face à cette situation, un grand nombre d'algorithmes proposant des solutions approchées à ces problèmes ont été développés. Une quantité considérable de résultats nouveaux a été établie lors de la dernière décennie et a révolutionné ce champ d'étude. Le défi relevé par cet ouvrage est de présenter clairement les théories et méthodologies sous-jacentes sans rien ôter à la beauté des résultats. Ce livre expose ces questions algorithmiques complexes en proposant des démonstrations simples et intuitives accompagnées de nombreux exemples.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

I
ix
II
xiv
III
1
IV
12
V
13
VI
29
VII
41
VIII
51
XXIII
173
XXIV
187
XXV
200
XXVI
221
XXVII
239
XXVIII
260
XXIX
273
XXX
287

IX
59
X
67
XI
74
XII
81
XIII
86
XIV
92
XV
100
XVI
101
XVII
121
XVIII
132
XIX
141
XX
147
XXI
156
XXII
163
XXXI
302
XXXII
303
XXXIII
327
XXXIV
340
XXXV
371
XXXVI
382
XXXVII
385
XXXVIII
395
XXXIX
399
XL
416
XLI
421
XLII
425
Copyright

Other editions - View all

Common terms and phrases

About the author (2007)

Vazirani, Georgia Institute of Technology, Atlanta.

Bibliographic information