Graph and geometric algorithms on distributed networks and databases

Graph and geometric algorithms on distributed networks and databases

In this thesis, we study the power and limit of algorithms on various models, aiming at applications in distributed networks and databases. In distributed networks, graph algorithms are fundamental to many applications. We focus on computing random walks which are an important primitive employed in...

Full description

Bibliographic Details
Main Author: Nanongkai, Danupon
Published: Georgia Institute of Technology 2011
Subjects:
Graph algorithms
Design and analysis of algorithms
Distributed algorithms
Theory
Database algorithm
Random walks
Distributed operating systems (Computers)
Computer algorithms
Algorithms
Random walks (Mathematics)
Online Access:http://hdl.handle.net/1853/41056

Internet

http://hdl.handle.net/1853/41056

Similar Items