Menu
Rendelés állapotának ellenőrzése
Kapcsolat
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ű
Kiadó: Anchor Academic Publishing
Elérhetőség: Beszállítói készleten
Küldés 5-8 napon belül
13 864 Ft
Streaming problems are algorithmic problems that are mainly characterized by their massive input str...

Információk a könyvről

Szerző
Raffael Buff
Nyelv
Angol
Kötés
Könyv - Puha kötésű
Kiadva
2016
oldal
132
EAN
9783960670940
ISBN
396067094X
Enbook ID
15498640
Kiadó
Anchor Academic Publishing
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
3 840 Ft

Fluid Distribution Along the Nankai-Trough Megathrust Fault off the Kii Peninsula

Takeshi Akuhara
21 277 Ft

San Miguel de Allende

Lisa Pinley Covert
26 189 Ft

Come, Sit, Stay

Ellen Vaughn
7 270 Ft

Whale Quest: Working Together to Save Endangered Species

Karen Young
15 828 Ft

Theory of Laser Materials Processing

John Dowden
110 922 Ft

Abergavenny

Frank Olding
4 076 Ft

Modern Conservative

M. W. Brainard
4 441 Ft

Tears of My Life

Philip Gbormittah
4 307 Ft

Recipe Book: For Her

Creative Notebooks
3 619 Ft

In My Prayer Closet: Wisdom from God in Times of Trouble

Traci L Williams
4 645 Ft

The Unstoppable Woman's Guide to Emotional Well-Being

Deborah Clark
7 417 Ft

In the Beginning Was the Word: Saint Augustine's Homilies on the Gospel according to John: Saint Augustine's Homilies on the Gospel according to John

Sain Aurelius Augustinus
6 036 Ft

American Tour of Messrs. Brown, Jones and Robinson

Toby
7 986 Ft

300 Questions and Answers In Radiography and Fluid Therapy for Veterinary Nurses

CAW
9 760 Ft

La Souriciere. The Mouse-trap. A Facetious and Sentimental Excursion Through Part of Austrian Flanders and France. Being a Divertisement for Both Sexe

TIMOTHY TOUCHIT
12 090 Ft

Molecular Pathology of Breast Cancer

Sunil Badve
59 468 Ft

100 Best Birdwatching Sites in India

Bikram Grewal
7 958 Ft

Comparative Political Finance Among the Democracies

Herbert E. Alexander
24 516 Ft

Shirley Smith

Gaitanos
10 523 Ft

Tangle Wood (large format edition)

Jessica Palmer
4 076 Ft

The Spirit Of Romance: An Attempt To Define Somewhat The Charm Of The Pre-Renaissance Literature Of Latin Europe (1910)

Ezra Pound
16 794 Ft

Obedience of a Christian Man and How Christian Rulers Ought to Govern

William Tyndale
4 705 Ft

Reincarnated as a Dragon Hatchling (Manga) Vol. 4

Naji Yanagida
4 145 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

Hermanos de gasolina: Un domingo cualquiera

Bautista
8 087 Ft

Educar los sentimientos y las costumbres. Una mirada desde la Historia

Bolufer Peruga
9 821 Ft

Álgebra y Cálculo. 300 Cuestiones.

Betancourt Odio
16 355 Ft

Essai Sur l'Hemiplegie Des Vieillards, Les Lacunes de Desintegration Cerebrale

FERRAND-J
7 755 Ft

Jeevan Main Viprit Ka Niyam

Surendra Kushwaha
8 485 Ft

Die Tarifierung elektrischer Energie.

Thomas Werbeck
26 393 Ft

HAPPY KUSO LIFE 02

HARADA
3 267 Ft

Les Aventures de Gaïa et Luna

VIA
3 901 Ft

Die Staatsaufsicht über den Rundfunk.

Konrad Berendes
25 441 Ft

PROJEKT: Šéf

Vi Keelandová
4 307 Ft

Comunicación y expresión oral y escrita: El poder del diálogo

Wendy Santos Márquez
5 684 Ft

La doncella (La saga Montgomery 1)

Jude Deveraux
4 233 Ft

Georg Forster's sämtliche Schriften

G. G. Gervinus
10 564 Ft

Ziezo

Uk Subs
7 635 Ft

Beiträge zur englischen Geschichte im Zeitalter Elisabeths

Ernst Bekker
6 257 Ft

John Brinsley. Ludus Literarius. La Grammar School o la Escuela

Brinsley
4 894 Ft

Portrét Doriana Graya

Oscar Wilde
4 866 Ft

Jména příběhu

Marek Vajchr
4 455 Ft

La calidad del periodismo televisivo en Ecuador

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

Werken ganz einfach

Frank Eichhorn
11 341 Ft