Menu
Виж статуса на поръчката
Свържете се с нас
Книга Using Additional Information in Streaming Algorithms Raffael Buff

Using Additional Information in Streaming Algorithms

Автор: Raffael Buff
Език: Английски език
Корици: С меки корици
Издател: Anchor Academic Publishing
Наличност: Външен склад
Изпращаме след 5-8 дни
36.73 € 71.83 лв
Streaming problems are algorithmic problems that are mainly characterized by their massive input str...

Информация за книгата

Автор
Raffael Buff
Език
Английски език
Корици
Книга - С меки корици
Издадена
2016
страници
132
EAN
9783960670940
ISBN
396067094X
Enbook ID
15498640
Издател
Anchor Academic Publishing
Теглоt
168
Размери
148 x 210 x 7

Пълно описание

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.

Може също да ви хареса

Lost Bookshop

Evie Woods
10.08 € 19.72 лв

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

Traci L Williams
11.74 € 22.96 лв

San Miguel de Allende

Lisa Pinley Covert
66.94 € 130.91 лв

Whale Quest: Working Together to Save Endangered Species

Karen Young
41.04 € 80.27 лв

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

CAW
32.51 € 63.59 лв

Theory of Laser Materials Processing

John Dowden
294.40 € 575.80 лв

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

William Tyndale
12.09 € 23.64 лв

Abergavenny

Frank Olding
11.19 € 21.88 лв

Modern Conservative

M. W. Brainard
11.03 € 21.58 лв

Tears of My Life

Philip Gbormittah
10.88 € 21.29 лв

Recipe Book: For Her

Creative Notebooks
9.13 € 17.85 лв

KinnPorsche (Novel) Vol. 6: Vegaspete Story

Daemi
15.05 € 29.43 лв

The Unstoppable Woman's Guide to Emotional Well-Being

Deborah Clark
18.71 € 36.60 лв

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
15.25 € 29.83 лв

American Tour of Messrs. Brown, Jones and Robinson

Toby
21.12 € 41.31 лв

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

Takeshi Akuhara
59.31 € 116.00 лв

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
30.66 € 59.96 лв

Molecular Pathology of Breast Cancer

Sunil Badve
157.86 € 308.75 лв

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

Ezra Pound
42.60 € 83.31 лв

100 Best Birdwatching Sites in India

Bikram Grewal
21.97 € 42.98 лв

Comparative Political Finance Among the Democracies

Herbert E. Alexander
64.23 € 125.61 лв

Shirley Smith

Gaitanos
29.30 € 57.31 лв

Tangle Wood (large format edition)

Jessica Palmer
11.19 € 21.88 лв

Pervasive Communications Handbook

Syed Ijlal Ali Shah
293.50 € 574.03 лв

Клиенти, които купиха тази книга, купиха също

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

Brinsley
13.89 € 27.18 лв

La doncella (La saga Montgomery 1)

Jude Deveraux
17.06 € 33.36 лв

HAPPY KUSO LIFE 02

HARADA
13.29 € 26.00 лв

PROJEKT: Šéf

Vi Keelandová
12.09 € 23.64 лв

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

Wendy Santos Márquez
14.40 € 28.16 лв

Les Aventures de Gaïa et Luna

VIA
11.49 € 22.47 лв

Jeevan Main Viprit Ka Niyam

Surendra Kushwaha
21.57 € 42.19 лв

Georg Forster's sämtliche Schriften

G. G. Gervinus
30.55 € 59.76 лв

Beiträge zur englischen Geschichte im Zeitalter Elisabeths

Ernst Bekker
16.60 € 32.48 лв

Portrét Doriana Graya

Oscar Wilde
13.95 € 27.27 лв

Jména příběhu

Marek Vajchr
12.89 € 25.21 лв

La calidad del periodismo televisivo en Ecuador

José Carlos Casañas Hernández
51.18 € 100.10 лв

Werken ganz einfach

Frank Eichhorn
30.10 € 58.88 лв

Die Tarifierung elektrischer Energie.

Thomas Werbeck
65.18 € 127.48 лв

Die Staatsaufsicht über den Rundfunk.

Konrad Berendes
57.90 € 113.25 лв