Now showing items 1-2 of 2
Some approximation algorithms for multi-agent systems
(Georgia Institute of Technology, 2011-08-29)
This thesis makes a number of contributions to the theory of approximation algorithm design for multi-agent systems. In particular, we focus on two research directions. The first direction is to generalize the classical ...
Graph and geometric algorithms on distributed networks and databases
(Georgia Institute of Technology, 2011-05-16)
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. ...