13 citations · 40 across the 13 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 1 cited
Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable
Rajesh Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi +1
Given a graph and an integer , the Feedback Vertex Set (FVS) problem asks if there is a vertex set of size at most that hits all cycles in the graph. The fixed-param…
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…