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

Saved in:

Bibliographic Details
Published in:	Information processing letters Vol. 106; no. 3; pp. 110 - 114
Main Author:	Baswana, Surender
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 30.04.2008 Elsevier Science
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!