Verwandte Artikel zu Online Algorithms for Finger Searching (Classic Reprint)
Inhaltsangabe
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.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Suchergebnisse für Online Algorithms for Finger Searching (Classic Reprint)
Foto des Verkäufers
Online Algorithms for Finger Searching (Classic Reprint)
Print-on-DemandAnbieter: Forgotten Books, London, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: New. 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. print-on-demand item. Bestandsnummer des Verkäufers 9781333377564_0
Neu kaufen
EUR 15,39
Versand gratis
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: Mehr als 20 verfügbar
Beispielbild für diese ISBN
Online Algorithms for Finger Searching Classic Reprint
Anbieter: PBShop.store US, Wood Dale, IL, USA
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781333377564
Beispielbild für diese ISBN
Online Algorithms for Finger Searching Classic Reprint
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781333377564
Neu kaufen
EUR 24,36
EUR 3,85 Versand
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: 15 verfügbar
Beispielbild für diese ISBN
Online Algorithms for Finger Searching (Classic Reprint)
Print-on-DemandAnbieter: Revaluation Books, Exeter, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Brand New. 38 pages. 8.98x5.98x0.12 inches. This item is printed on demand. Bestandsnummer des Verkäufers zk1333377568
Neu kaufen
EUR 20,45
EUR 11,69 Versand
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: 1 verfügbar