Könyv Using Additional Information in Streaming Algorithms Raffael Buff

Using Additional Information in Streaming Algorithms

Szerző: Raffael Buff
Nyelv: Angol
Kötés: Puha kötésű
Elérhetőség: Beszállítói készleten
Küldés 5-8 napon belül
13 690 Ft
Streaming problems are algorithmic problems that are mainly characterized by their massive input str...

Információk a könyvről

Szerző
Nyelv
Angol
Kötés
Könyv - Puha kötésű
Kiadva
2016
oldal
132
EAN
9783960670940
ISBN
396067094X
Enbook ID
15498640
Súly
168
Méretek
148 x 210 x 7

Teljes leírás

Streaming problems are algorithmic problems that are mainly characterized by their massive input streams. Because of these data streams, the algorithms for these problems are forced to be space-efficient, as the input stream length generally exceeds the available storage. The goal of this study is to analyze the impact of additional information (more specifically, a hypothesis of the solution) on the algorithmic space complexities of several streaming problems. To this end, different streaming problems are analyzed and compared. The two problems "most frequent item" and "number of distinct items", with many configurations of different result accuracies and probabilities, are deeply studied. Both lower and upper bounds for the space and time complexity for deterministic and probabilistic environments are analyzed with respect to possible improvements due to additional information. The general solution search problem is compared to the decision problem where a solution hypothesis has to be satisfied.

Érdekelheti

Lost Bookshop

Evie Woods
4 210 Ft

Spermjackers from Hell

Christine Morgan
6 761 Ft
16 629 Ft

Recipe Book: For Her

Creative Notebooks
3 663 Ft

Tears of My Life

Philip Gbormittah
4 359 Ft

Modern Conservative

M. W. Brainard
4 503 Ft

Abergavenny

Frank Olding
4 023 Ft

Zen of Chocolate

Laine Cunningham
8 943 Ft

Come, Sit, Stay

Ellen Vaughn
7 351 Ft

San Miguel de Allende

Lisa Pinley Covert
26 574 Ft

My Strong Mind II

van Hove Niels van Hove
4 546 Ft
12 040 Ft
9 811 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

5 428 Ft
67 835 Ft

Gaston érzelmei - Unatkozom

Aurélie Chien Chow Chine
2 281 Ft
3 198 Ft
4 704 Ft
4 181 Ft

PROJEKT: Šéf

Vi Keelandová
4 253 Ft

La calidad del periodismo televisivo en Ecuador

José Carlos Casañas Hernández
19 089 Ft

Jména příběhu

Marek Vajchr
4 402 Ft
8 597 Ft
16 034 Ft

Werken ganz einfach

Frank Eichhorn
11 201 Ft

Pelyněk

Daniel Tučka
3 342 Ft