Skip to main content

CURRENTLY SOLD OUT

Probability Theory of Classical Euclidean Optimization Problems by Joseph E. Yukich (Paperback, 1998)

About this product

About this product

Product Information

This monograph describes the stochastic behavior of the solutions to the classic problems of Euclidean combinatorial optimization, computational geometry, and operations research. Using two-sided additivity and isoperimetry, it formulates general methods describing the total edge length of random graphs in Euclidean space. The approach furnishes strong laws of large numbers, large deviations, and rates of convergence for solutions to the random versions of various classic optimization problems, including the traveling salesman, minimal spanning tree, minimal matching, minimal triangulation, two-factor, and k-median problems. Essentially self-contained, this monograph may be read by probabilists, combinatorialists, graph theorists, and theoretical computer scientists.

Product Identifiers

Publisher
Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
ISBN-13
9783540636663
eBay Product ID (ePID)
95990939

Product Key Features

Author
Joseph E. Yukich
Publication Name
Probability Theory of Classical Euclidean Optimization Problems
Format
Paperback
Language
English
Subject
Mathematics
Publication Year
1998
Type
Textbook
Number of Pages
154 Pages

Dimensions

Item Height
235mm
Item Width
155mm
Volume
1675
Item Weight
530g

Additional Product Features

Title_Author
Joseph E. Yukich
Series Title
Lecture Notes in Mathematics
Country/Region of Manufacture
Germany

Best Selling in Adult Learning & University

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Adult Learning & University

Time Management by Peter Quarry (Paperback, 1986)
No ratings or reviews yet.
AU $16.99 New
---- Used
Polyvagal Exercises for Safety and Connection: 50 Client-Centered Practices by Deb Dana (Paperback, 2020)
No ratings or reviews yet.
AU $53.37 New
AU $45.00 Used

Save on Adult Learning & University

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Save on Adult Learning & University

Bill Perkins Die With Zero (Paperback)
AU $29.92
Trending at AU $34.03
Ford Falcon EF EL / Fairlane NF NL 1994 - 1998 Workshop Manual
AU $49.00
Trending at AU $60.56
Netter Atlas of Human Anatomy: Classic Regional Approach
AU $113.94
Trending at AU $124.53
Sapiens A Brief History of Humankind by Yuval Noah Harari Paperback Book NEW
AU $19.57
Trending at AU $19.83
It's Not You: How to Identify and Heal from NARCISSISTIC People by Ramani Durvas
AU $35.00
Trending at AU $37.77
BORN IN 1971?... 1951?BIRTHDAY...Australian Social History....Chrisi, Birthdays
AU $19.00
Trending at AU $22.23

You may also like

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- You may also like