Deterministic Coin Tossing With Applications to Optimal Parallel List Ranking

Sprache: Englisch

Verlag: Forgotten Books, 2018

1332871224 / 9781332871223

Artikelbild 1 von 2.

Anbieter: Forgotten Books, London, Vereinigtes KönigreichForgotten Books

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 2. Juni 2021

Softcover

Zustand: Neu

EUR 15,65

 Versand gratis 
Versand von Vereinigtes Königreich nach USA

Anzahl: Mehr als 20 verfügbar

In den Warenkorb
30 Tage kostenlose Rückgabe

Artikelbeschreibung des Verkäufers

Print on Demand. This book presents new deterministic parallel algorithms for list ranking—a problem commonly encountered when designing parallel algorithms. The bulk of the work on the subject to date has developed deterministic algorithms based on either linear-time serial algorithms, or O(log n) time parallel algorithms using n processors. This book makes significant headway, presenting new algorithms that achieve optimal speed-up for various processor configurations. The author provides a new deterministic coin tossing technique for breaking symmetric situations in a “random-like” fashion. This technique is applied to the list-ranking problem to devise an O(log n time algorithm using n/(log n) processors. Additionally, this book presents algorithms that achieve optimal speed-up for all practical purposes, as well as an algorithm that uses n processors to achieve a runtime of O(log n) time, disproving a longstanding conjecture in the field. The author's insights into deterministic parallel algorithms and their applications to the list-ranking problem are significant, and this book will be of great interest to researchers and practitioners working in parallel computing and algorithm design. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book.…

Bestandsnummer des Verkäufers 9781332871223_0

Titel
Deterministic Coin Tossing With Applications to Optimal Parallel List Ranking
Autor
Uzi Vishkin, Richard Cole
Verlag
Forgotten Books
Erscheinungsjahr
2018
Zustand
New
Buchtyp
print-on-demand item
Einband
Paperback
Sprache
Englisch
ISBN-10
1332871224
ISBN-13
9781332871223
Verkäuferkataloge
Calculus

Forgotten Books

London, Vereinigtes Königreich

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 2. Juni 2021

Versandkosten von Vereinigtes Königreich nach USA

Artikel5 bis 10 Werktage5 bis 10 Werktage
Erster ArtikelEUR 0,00EUR 0,00
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Shopbeschreibung

Forgotten Books’ Classic Reprint Series utilizes the latest technology to regenerate facsimiles of historically important writings. Careful attention has been made to accurately preserve the original format of each page whilst digitally enhancing the quality of the aged text.

Spezialisierung

Trade

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

FB &c Ltd

Dalton House, 60 Windsor Avenue
London, Vereinigtes Königreich SW19 2RR