000 -LEADER |
fixed length control field |
00590nam a2200169Ia 4500 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
161214s9999 xx 000 0 und d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
0898714648 |
Terms of availability |
(hbk) |
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
004.36 |
Item number |
PEL |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Peleg, David |
245 #0 - TITLE STATEMENT |
Title |
Distributed computing : a locality-sensitive approach |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
Place of publication, distribution, etc |
Philadelphia: |
Name of publisher, distributor, etc |
Society for Industrial and Applied Mathematics, |
Date of publication, distribution, etc |
2000 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
xvi, 337 p.; |
Other physical details |
: |
Dimensions |
26 cm. |
365 ## - TRADE PRICE |
Price type code |
INR |
Price amount |
5221.00 |
490 ## - SERIES STATEMENT |
Series statement |
SIAM monographs on discrete mathematics and applications |
520 ## - SUMMARY, ETC. |
Summary, etc |
Presents the locality-sensitive approach to distributed network algorithms-the utilization of locality to simplify control structures and algorithms and reduce their costs. The author begins with an introductory exposition of distributed network algorithms focusing on topics that illustrate the role of locality in distributed algorithmic techniques. He then introduces locality-preserving network representations and describes sequential and distributed techniques for their construction. Finally, the applicability of the locality-sensitive approach is demonstrated through several applications. Gives a thorough exposition of network spanners and other locality-preserving network representations such as sparse covers and partitions. The book is useful for computer scientists interested in distributed computing, electrical engineers interested in network architectures and protocols, and for discrete mathematicians and graph theorists. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Electronic data processing |
|
Topical term or geographic name as entry element |
Distributed processing |
|
Topical term or geographic name as entry element |
Distributed network algorithms |
|
Topical term or geographic name as entry element |
Applied Sciences |
|
Topical term or geographic name as entry element |
Vertex coloring |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
|
Item type |
Books |