Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Online Algorithms
The State of the Art
Taschenbuch von Gerhard J. Woeginger (u. a.)
Sprache: Englisch

85,59 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
This coherent anthology presents the state of the art in the booming area of online algorithms and competitive analysis of such algorithms. The 17 papers are carefully revised and thoroughly improved versions of presentations given first during a Dagstuhl seminar in 1996.
An overview by the volume editors introduces the area to the reader. The technical chapters are devoted to foundational and methodological issues for the design and analysis of various classes of online algorithms as well as to the detailed evaluation of algorithms for various activities in online processing, ranging from load balancing and scheduling to networking and financial problems. An outlook by the volume editors and a bibliography listing more than 750 references complete the work.
The book is ideally suited for advanced courses and self-study in online algorithms. It is indispensable reading for researchers and professionals active in the area.
This coherent anthology presents the state of the art in the booming area of online algorithms and competitive analysis of such algorithms. The 17 papers are carefully revised and thoroughly improved versions of presentations given first during a Dagstuhl seminar in 1996.
An overview by the volume editors introduces the area to the reader. The technical chapters are devoted to foundational and methodological issues for the design and analysis of various classes of online algorithms as well as to the detailed evaluation of algorithms for various activities in online processing, ranging from load balancing and scheduling to networking and financial problems. An outlook by the volume editors and a bibliography listing more than 750 references complete the work.
The book is ideally suited for advanced courses and self-study in online algorithms. It is indispensable reading for researchers and professionals active in the area.
Inhaltsverzeichnis
Competitive analysis of algorithms.- Self-organizing data structures.- Competitive analysis of paging.- Metrical task systems, the server problem and the work function algorithm.- Distributed paging.- Competitive analysis of distributed algorithms.- On-line packing and covering problems.- On-line load balancing.- On-line scheduling.- On-line searching and navigation.- On-line network routing.- On-line network optimization problems.- Coloring graphs on-line.- On-Line Algorithms in Machine Learning.- Competitive solutions for on-line financial problems.- On the performance of competitive algorithms in practice.- Competitive odds and ends.
Details
Erscheinungsjahr: 1998
Fachbereich: Datenkommunikation, Netze & Mailboxen
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Lecture Notes in Computer Science
Inhalt: xviii
436 S.
ISBN-13: 9783540649175
ISBN-10: 3540649174
Sprache: Englisch
Herstellernummer: 10638041
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Redaktion: Woeginger, Gerhard J.
Fiat, Amos
Herausgeber: Amos Fiat/Gerhard J Woeginger
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Lecture Notes in Computer Science
Maße: 235 x 155 x 25 mm
Von/Mit: Gerhard J. Woeginger (u. a.)
Erscheinungsdatum: 12.08.1998
Gewicht: 0,692 kg
Artikel-ID: 106654583
Inhaltsverzeichnis
Competitive analysis of algorithms.- Self-organizing data structures.- Competitive analysis of paging.- Metrical task systems, the server problem and the work function algorithm.- Distributed paging.- Competitive analysis of distributed algorithms.- On-line packing and covering problems.- On-line load balancing.- On-line scheduling.- On-line searching and navigation.- On-line network routing.- On-line network optimization problems.- Coloring graphs on-line.- On-Line Algorithms in Machine Learning.- Competitive solutions for on-line financial problems.- On the performance of competitive algorithms in practice.- Competitive odds and ends.
Details
Erscheinungsjahr: 1998
Fachbereich: Datenkommunikation, Netze & Mailboxen
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Lecture Notes in Computer Science
Inhalt: xviii
436 S.
ISBN-13: 9783540649175
ISBN-10: 3540649174
Sprache: Englisch
Herstellernummer: 10638041
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Redaktion: Woeginger, Gerhard J.
Fiat, Amos
Herausgeber: Amos Fiat/Gerhard J Woeginger
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Lecture Notes in Computer Science
Maße: 235 x 155 x 25 mm
Von/Mit: Gerhard J. Woeginger (u. a.)
Erscheinungsdatum: 12.08.1998
Gewicht: 0,692 kg
Artikel-ID: 106654583
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte