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.
"synopsis" may belong to another edition of this title.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. No Jacket. Print on Demand. Explore how fingers move on a line to solve online problems efficiently. This book studies online algorithms in a simplified setting with a fixed number of fingers that can move or fork to locations on a line. It presents competitive analysis that compares online strategies with an optimal offline solution.Readers will see how the "fork" move changes what online algorithms can achieve, with results that depend on the number of fingers. The work connects finger searching to classic questions about splay trees and dynamic finger conjectures, all within a practical, line-based model. It blends intuition, formal bounds, and algorithmic ideas that help explain when online methods can be near-optimal. Understand the model: servers (fingers) moving on a line and the fork operation that copies a finger to another position. Learn about competitiveness: how online algorithms compare to offline optimal strategies on every request sequence. See key results for specific finger counts, including the implications of forking and non-forking strategies. Gain context on related ideas from data structures like splay trees and practical uses of forking in information movement.Ideal for readers interested in theoretical computer science, online algorithms, and the practical questions of finger searching. 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. print-on-demand item. Seller Inventory # 9781333377564_0
Quantity: Over 20 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333377564
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333377564
Quantity: 15 available
Seller: Revaluation Books, Exeter, United Kingdom
Paperback. Condition: Brand New. 38 pages. 8.98x5.98x0.12 inches. This item is printed on demand. Seller Inventory # zk1333377568
Quantity: 1 available