Menu
Află starea comenzii
Contactați-ne
Carte Using Additional Information in Streaming Algorithms Raffael Buff

Using Additional Information in Streaming Algorithms

Autor: Raffael Buff
Limbă: engleză
Legare: Carte broșată
Editura: Anchor Academic Publishing
Disponibilitate: În depozitul extern
Expediem în 5-8 zile
193.19 lei
Streaming problems are algorithmic problems that are mainly characterized by their massive input str...

Informații despre carte

Autor
Raffael Buff
Limbă
engleză
Legare
Carte - Carte broșată
Publicat
2016
Pagini
132
EAN
9783960670940
ISBN
396067094X
Enbook ID
15498640
Editura
Anchor Academic Publishing
Greutate
168
Dimensiuni
148 x 210 x 7

Descriere completă

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.

S-ar putea să te intereseze

Lost Bookshop

Evie Woods
53.15 lei

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

Traci L Williams
64.90 lei

San Miguel de Allende

Lisa Pinley Covert
367.56 lei

Whale Quest: Working Together to Save Endangered Species

Karen Young
215.88 lei

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

CAW
163.42 lei

Theory of Laser Materials Processing

John Dowden
1 548.15 lei

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

William Tyndale
66.21 lei

Abergavenny

Frank Olding
58.82 lei

Modern Conservative

M. W. Brainard
61.55 lei

Tears of My Life

Philip Gbormittah
60.14 lei

Recipe Book: For Her

Creative Notebooks
50.62 lei

KinnPorsche (Novel) Vol. 6: Vegaspete Story

Daemi
79.07 lei

The Unstoppable Woman's Guide to Emotional Well-Being

Deborah Clark
103.48 lei

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
84.54 lei

American Tour of Messrs. Brown, Jones and Robinson

Toby
111.07 lei

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

Takeshi Akuhara
298.40 lei

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
169.09 lei

Molecular Pathology of Breast Cancer

Sunil Badve
830.22 lei

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

Ezra Pound
235.12 lei

100 Best Birdwatching Sites in India

Bikram Grewal
115.53 lei

Comparative Political Finance Among the Democracies

Herbert E. Alexander
337.79 lei

Shirley Smith

Gaitanos
147.42 lei

Tangle Wood (large format edition)

Jessica Palmer
58.82 lei

Pervasive Communications Handbook

Syed Ijlal Ali Shah
1 611.64 lei

Clienții care au cumpărat această carte au mai cumpărat și

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

Brinsley
69.96 lei

La doncella (La saga Montgomery 1)

Jude Deveraux
86.47 lei

HAPPY KUSO LIFE 02

HARADA
69.76 lei

PROJEKT: Šéf

Vi Keelandová
63.68 lei

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

Wendy Santos Márquez
79.48 lei

Les Aventures de Gaïa et Luna

VIA
57.81 lei

Jeevan Main Viprit Ka Niyam

Surendra Kushwaha
118.97 lei

Georg Forster's sämtliche Schriften

G. G. Gervinus
152.49 lei

Beiträge zur englischen Geschichte im Zeitalter Elisabeths

Ernst Bekker
87.27 lei

Portrét Doriana Graya

Oscar Wilde
69.35 lei

Jména příběhu

Marek Vajchr
64.09 lei

La calidad del periodismo televisivo en Ecuador

José Carlos Casañas Hernández
269.24 lei

Werken ganz einfach

Frank Eichhorn
158.36 lei

Die Tarifierung elektrischer Energie.

Thomas Werbeck
326.65 lei

Die Staatsaufsicht über den Rundfunk.

Konrad Berendes
304.48 lei