Deterministic Coin Tossing With Applications to Optimal Parallel List Ranking

Idioma: inglés

Editorial: Forgotten Books, 2018

1332871224 / 9781332871223

  • Tapa blanda
  • Nuevo
Ver todos los detalles
Imagen del artículo 1 de 2.

Librería: Forgotten Books, London, Reino UnidoForgotten Books

Vendedor de 5 estrellas

Vendedor de IberLibro desde 2 de junio de 2021

Tapa blanda

Condición: Nuevo

EUR 15,80

 Gastos de envío gratis 
Se envía de Reino Unido a Estados Unidos de America

Cantidad disponible: Más de 20 disponibles

Añadir al carrito
Devoluciones gratuitas de 30 días

Descripción del artículo del vendedor

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.…

N° de ref. del artículo 9781332871223_0

Título
Deterministic Coin Tossing With Applications to Optimal Parallel List Ranking
Autor
Uzi Vishkin, Richard Cole
Editorial
Forgotten Books
Año de publicación
2018
Estado
New
Tipo de libro
print-on-demand item
Encuadernación
Paperback
Idioma
inglés
ISBN 10
1332871224
ISBN 13
9781332871223
Catálogos de vendedores
Calculus

Forgotten Books

London, Reino Unido

Vendedor de 5 estrellas

Vendedor de IberLibro desde 2 de junio de 2021

Tarifas de envío de Reino Unido a Estados Unidos de America

ArtículoDe 5 a 10 días hábilesDe 5 a 10 días hábiles
Primer artículoEUR 0,00EUR 0,00
Los plazos de entrega los establecen los vendedores y varían según el transportista y la ubicación. Los pedidos que pasan por la aduana pueden sufrir retrasos y los compradores son responsables de los aranceles o tarifas asociadas. Los vendedores pueden ponerse en contacto con usted en relación con cargos adicionales para cubrir cualquier aumento en los costes de envío de los artículos.

Métodos de pago

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

Descripción de la tienda

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.

Especialidad

Trade

Información empresarial del vendedor

FB &c Ltd

Dalton House, 60 Windsor Avenue
London, Reino Unido SW19 2RR

Forgotten Books publica cientos de miles de libros raros y clásicos.

Este libro es una reproducción de una importante obra histórica. Forgotten Books utiliza tecnología de punta para reconstruir digitalmente la obra, preservando el formato original mientras repara las imperfecciones presentes en la copia envejecida. En casos raros, una imperfección en el original, como una imperfección o una página faltante, puede replicarse en nuestra edición. Sin embargo, reparamos con éxito la gran mayoría de las imperfecciones; cualquier imperfección que permanezca se deja intencionalmente para preservar el estado de tales obras históricas.

Este texto se ha restaurado digitalmente a partir de una edición histórica. Algunos errores pueden persistir, sin embargo, consideramos que vale la pena publicarlo debido al valor histórico de la obra.

La edición digital de todos los libros se puede ver en nuestro sitio web antes de la compra.