630 search results - page 70 / 126 » Hardness results for approximating the bandwidth |
117
Voted
ATAL
2009
Springer
15 years 7 months ago
2009
Springer
This paper reports on a novel decentralised technique for planning agent schedules in dynamic task allocation problems. Specifically, we use a Markov game formulation of these pr...
118
click to vote
CORR
2008
Springer
15 years 21 days ago
2008
Springer
Abstract. We consider the problem of computing Nash Equilibria of action-graph games (AGGs). AGGs, introduced by Bhat and Leyton-Brown, is a succinct representation of games that e...
92
Voted
CORR
2004
Springer
15 years 14 days ago
2004
Springer
An optimization problem that naturally arises in the study of swarm robotics is the Freeze-Tag Problem (FTP) of how to awaken a set of "asleep" robots, by having an awak...
107
Voted
CDC
2010
IEEE
14 years 7 months ago
2010
IEEE
Event-triggered control systems are systems in which the control signal is recomputed when the plant's output signal leaves a triggering-set. There has been recent interest in...
281
click to vote
COCOON
2011
Springer
14 years 13 days ago
2011
Springer
Motivated by a security problem in geographic information systems, we study the following graph theoretical problem: given a graph G, two special nodes s and t in G, and a number k...