46 citations · 101 across the 26 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
Minimizing Movement: Fixed-Parameter Tractability
Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx
We study an extensive class of movement minimization problems which arise from many practical scenarios but so far have little theoretical study. In general, these problems involve…
cs.GT2012
A Game-Theoretic Model Motivated by the DARPA Network Challenge
Rajesh Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz +1
In this paper we propose a game-theoretic model to analyze events similar to the 2009 \emph{DARPA Network Challenge}, which was organized by the Defense Advanced Research Projects…