Online Algorithms for Finger Searching (Classic Reprint)

Richard Cole, Arvind Raghunathan

ISBN 10: 1333377568 ISBN 13: 9781333377564

Published by Forgotten Books, 2018

Language: English

Print on Demand

Condition: New Soft cover

Save for Later

Sold by Forgotten Books, London, United Kingdom

AbeBooks Seller since June 2, 2021

Seller rating 4 out of 5 stars

View this seller's items

View all copies of this book

New - Soft cover

Condition: New

Price:

US$ 17.25

Free Shipping
Ships from United Kingdom to U.S.A.

Quantity: Over 20 available

Add to basket

Free 30-day returns

Save for Later

About this Item

Print on Demand. This book explores the evolving dynamic of finger-searching algorithms for large search structures and introduces novel online algorithms that outperform traditional methods. The author develops a toy problem to capture the complexity of finger searching and demonstrates the effectiveness of the new algorithms, showing that they are constant competitive. This approach provides a deeper understanding of finger searching and its applications, such as triangulation algorithms and Jordan sorting, offering valuable insights for researchers and practitioners in the field of computer science. 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.

Seller Inventory # 9781333377564_0

Contact seller

Report this item

Bibliographic Details

Title

Online Algorithms for Finger Searching (Classic Reprint)

Publisher

Forgotten Books

Publication Date

2018

Language

English

ISBN 10

1333377568

ISBN 13

9781333377564

Binding

Paperback

Condition

New

Book Type

print-on-demand item

Seller catalogs

Games

About this title

Synopsis

Finger searching on a line: Model, fork moves, and competitive analysis for online algorithms with limited fingers reveals how a small set of moving pointers, or fingers, can solve sequence of requests on a line more efficiently than an offline oracle in many cases.

This work shows practical strategies and theoretical bounds for online algorithms that share a line with a limited number of fingers. This nonfiction study frames the problem, outlines key models, and presents results that quantify how well online strategies perform when they can fork to positions held by other fingers. It situates finger movement, fork operations, and competitive analysis as a unified approach to understanding dynamic server problems on a line.

How online algorithms with a fixed number of fingers perform against optimal offline solutions.
When forking helps versus when it doesn’t, and how this affects competitive bounds.
Concrete results for different finger counts, including a constant-competitive algorithm for three fingers.
Connections to established server problems and to broader questions in online algorithm analysis.

Ideal for readers of algorithms, competitive analysis, and data structure research who want a rigorous treatment of finger-based online strategies.

"About this title" may belong to another edition of this title.

Store Description

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.

Visit Seller's Storefront

Seller's business information

FB &c Ltd
Dalton House, 60 Windsor Avenue, London, SW19 2RR, United Kingdom

Sale & Shipping Terms

Terms of Sale

All books are Print on Demand and will be printed upon purchase and shipped in New Condition. Orders typically ship within 3-5 business days. If you're dissatisfied with your purchase (Incorrect Book/Not as Described/Damaged) or if the order hasn't arrived, you're eligible for a refund within 30 days of the estimated delivery date. If you've changed your mind about a book that you've ordered, please use the ask bookseller a question link to contact us and we'll respond within 2 business days.

Ot...

More Information

Shipping Terms

We are committed to minimizing our environmental impact and reducing shipping costs by manufacturing and shipping our products as close to our customers as possible. For orders within the United States, your items are shipped from the USA with final delivery done by USPS.
UK and European orders are fulfilled from the UK through various couriers.
Canadian orders may be shipped from either Canada or the USA via Canada Post or UPS, depending on the size of the order.
For our customers in other regions around the world, we ensure that your orders are shipped from the closest available location to reduce delivery times and carbon footprint. Our goal is to deliver your products efficiently, no matter where you are located.

Please be aware that depending on the size of your order and local legislation in your country, there may be additional taxes, customs duties, and fees imposed by the destination country. These charges are not included in the item price or shipping cost. They are the responsibility of the customer and must be paid upon delivery.
We recommend checking with your local customs office for more information on potential charges before placing your order. Forgotten Books is not responsible for any customs duties, taxes, or fees incurred.

Shipping rates from United Kingdom to U.S.A.

Shipping rates from United Kingdom to U.S.A.
Order quantity	5 to 10 business days	5 to 10 business days
First item	US$ 0.00	US$ 0.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.