Menu
Rendelés állapotának ellenőrzése
Kapcsolat
Könyv Algorithms for Streaming Graphs Mariano Zelke

Algorithms for Streaming Graphs

Approaching Graph Problems with Limited Memory and without Random Access

Szerző: Mariano Zelke
Nyelv: Német
Kötés: Puha kötésű
Kiadó: Sudwestdeutscher Verlag Fur Hochschulschriften AG
Elérhetőség: Beszállítói készleten
Küldés 8-11 napon belül
18 099 Ft
An algorithm solving a graph problem is usually expected to have fast random access to the input gra...

Információk a könyvről

Szerző
Mariano Zelke
Nyelv
Német
Kötés
Könyv - Puha kötésű
Kiadva
2009
oldal
72
EAN
9783838108063
ISBN
383810806X
Enbook ID
07165368
Kiadó
Sudwestdeutscher Verlag Fur Hochschulschriften AG
Súly
109
Méretek
152 x 229 x 5

Teljes leírás

An algorithm solving a graph problem is usually expected to have fast random access to the input graph G and a working memory being able to store G completely. These powerful assumptions are put in question by massive graphs that exceed common working memories and that can only be stored on disks or even tapes. Here, random access is very time-consuming. To tackle massive graphs stored on external memories, the semi-streaming model has been proposed. It permits a working memory of restricted size and forbids random access to G. In contrast, the input is assumed to be a stream of edges in arbitrary order. In this book we develop algorithms in the semi-streaming model approaching different graph problems. For the problems of testing graph connectivity and bipartiteness and for the computation of a minimum spanning tree, we show how to obtain optimal running times. For the intractable problem of finding a maximum weighted matching, we present the best known approximation algorithm. Finally, we show the minimum and the maximum cut problem in a graph both to be intractable in the semi-streaming model and give algorithms that approximate respective solutions in a randomized fashion.

Érdekelheti

Wohin des Weges, liebe Seele? Life is a Story - story.one

Florian Painsipp
6 115 Ft

Analogieschluss, der Skeptizismus und eine Offenbarungsreligion

Florian Risch
5 429 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

Black Robe, Vol. III

Wilkie Collins
9 782 Ft

Working in Conflict - Working on Conflict

GIBBONS
7 505 Ft

Comment lire avec les oreilles

Laurent Cohen
10 379 Ft

Voice for My Soul

ANNA BETH FORE
11 885 Ft

Murder in Megara

Mary Reed
8 204 Ft

Letras hispanicas en la gran pantalla

LEMA HINCAPIE
43 886 Ft

Ancient Law

Maine
6 142 Ft

History of the French Revolution. Translated by F. Shoberl

Louis Adolphe Thiers
14 189 Ft

Honourable Estate.

Louisa Crow
8 689 Ft

Her Gentle Deeds. [a Tale.]

Sarah Tytler
9 527 Ft

TOEIC Testbuilder Student's Book & MPO Pack

Jessica Beck
13 777 Ft

History of Witches and Wizards

W. P.
8 159 Ft

Smoke

Lars D H Hedbor
5 770 Ft

Pandora's Hope

Camille Mariani
5 133 Ft

Vulnerability Analysis and Risk Assessment

Daniel Kwon
33 436 Ft

Concept de Communication Dans Les Manuels Du Fle

Eref Kara
13 122 Ft

The Theory of Magnetism I

Daniel C. Mattis
19 305 Ft

Politics of the Global Economic Crisis

Sreeram Chaulia
77 013 Ft

ASP.NET Web API 2: Building a REST Service from Start to Finish

Jamie Kurtz
24 568 Ft

Air Pollution Modeling and Its Application III

C. De Wispelaere
31 293 Ft