Efficient Implementation of a Shifting Algorithm (Classic Reprint)
Language: English
Published by Forgotten Books, 2018
- Hardcover
- Used
Condition: Used - Fine
US$ 32.74
Quantity: 1 available
Add to basketItem description from seller
Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher | Keine Beschreibung verfügbar.
Seller Inventory # 31180014/2
- Title
- Efficient Implementation of a Shifting Algorithm (Classic Reprint)
- Author
- Yehoshua Perl
- Publisher
- Forgotten Books
- Publication year
- 2018
- Condition
- Sehr gut
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 0656021128
- ISBN 13
- 9780656021123
- Seller catalogs
- Bücher
Efficient shifting on trees helps you partition a tree quickly and predictably.
This book explores the shifting algorithm for minimizing a partition on rooted and undirected trees. It introduces cuts, down-shifts, and side-shifts, and shows how a specialized data structure called a junction tree keeps track of changes. The work presents time bounds and practical ideas for updating structures as the algorithm runs, with a focus on performance.
- How the shifting algorithm assigns and moves cuts within a tree.
- How the junction-tree structure reflects changes and guides efficient updates.
- Time bounds that explain why certain steps run in constant or logarithmic time.
- The overall approach to achieving a min-max partition through iterative shifts.
"Synopsis" may belong to another edition of this title.
Shipping rates from Germany to U.S.A.
| Item | 60 to 60 business days | 60 to 60 business days |
|---|---|---|
| First item | US$ 117.61 | US$ 145.62 |
Payment methods
- Bank Wire Transfer
- Check
- Paypal
Store description
Seit über 30 Jahren handeln wir mit Büchern. Begonnen hat alles als kleiner Fachbuchhandel in Berlin. Heute sind wir spezialisiert auf den An- und Verkauf gebrauchter Bücher. Noch immer liegt unser Fokus dabei auf den Kategorien: Fachbuch und englischsprachige Literatur. Hinzu kommen Bücher aus allen anderen Genres, wie Belletristik, Biografien oder Kinderbücher. Unser oberstes Ziel ist dabei die Weiterverwendung von Dingen und die Schonung von Ressourcen. Neben dem Ankauf von privaten Büchern oder Haushaltsauflösungen kaufen wir bundesweit komplette Bibliotheken und Buchbestände von Institutionen auf, um diese nachhaltig ein weiteres Mal auf den Markt zu bringen. Parallel dazu bietet Buchpark die Möglichkeit, große Mengen einzulagern. Ganze Bibliotheken und umfangreiche Buchbestände werden von uns professionell auf Qualitätsmerkmale hin untersucht und sorgfältig für den Onlinehandel aufbereitet. Wir schenken Büchern ein zweites Leben.…
Seller's business information
Buchpark GmbH
Krügerweg 1
Trebbin, Germany 14959