Streaming algorithm for graph spanners—single pass and constant processing time per edge

Uloženo v:

Podrobná bibliografie
Vydáno v:	Information processing letters Ročník 106; číslo 3; s. 110 - 114
Hlavní autor:	Baswana, Surender
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 30.04.2008 Elsevier Science
Témata:	Algorithmics. Computability. Computer arithmetics Analysis of algorithms Applied sciences Computer science; control theory; systems Exact sciences and technology Information retrieval. Graph Miscellaneous On-line algorithms Shortest path Spanner Streaming Theoretical computing Streaming Shortest path Analysis of algorithms On-line algorithms Spanner Computer theory Information processing Processing time Algorithm analysis Graph algorithm
ISSN:	0020-0190, 1872-6119
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
ISSN:	0020-0190 1872-6119
DOI:	10.1016/j.ipl.2007.11.001