activity
20092023
most citedKernelization via Sampling with Applications to Dynamic Graph Streams

13 citations · 40 across the 13 of their papers we have counts for

collaborators
Showing cs.GTShow all

1 paper · 1 filter

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…