Kniha Probability Theory and Combinatorial Optimization J. Michael  Steele

Probability Theory and Combinatorial Optimization

Jazyk: Angličtina
Väzba: Brožovaná
Dostupnosť: 50 % šanca
Prehľadáme celý svet
59.09
This monograph provides an introduction to the state of the art of the probability theory that is mo...

Informácie o knihe

Jazyk
Angličtina
Väzba
Kniha - Brožovaná
Vydalo
1997
Stránok
167
EAN
9780898713800
ISBN
0898713803
Enbook ID
02050059
Hmotnosť
304
Rozmery
249 x 175 x 15

Kompletný popis

This monograph provides an introduction to the state of the art of the probability theory that is most directly applicable to combinatorial optimization. The questions that receive the most attention are those that deal with discrete optimization problems for points in Euclidean space, such as the minimum spanning tree, the traveling-salesman tour, and minimal-length matchings. Still, there are several nongeometric optimization problems that receive full treatment, and these include the problems of the longest common subsequence and the longest increasing subsequence. The philosophy that guides the exposition is that analysis of concrete problems is the most effective way to explain even the most general methods or abstract principles.

Mohlo by vás zaujímať

99.59
25.72
55.07
50.08

Mortal Fire

C. F. Dunn
12.81

Life's Pictures in Words

Carolyn Loiuse Caudle Casltle
27.39

Sonnets from the Portuguese

Elizabeth Barrett Browning
3.81

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

25.62
13.79

INOCENCIA RACIAL

HERNßNDEZ TANYA KATERI
12.91