Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On a game theoretic approach to capacity maximization in wireless
  networks   We consider the capacity problem (or, the single slot scheduling problem) in
wireless networks. Our goal is to maximize the number of successful connections
in arbitrary wireless networks where a transmission is successful only if the
signal-to-interference-plus-noise ratio at the receiver is greater than some
threshold. We study a game theoretic approach towards capacity maximization
introduced by Andrews and Dinitz (INFOCOM 2009) and Dinitz (INFOCOM 2010). We
prove vastly improved bounds for the game theoretic algorithm. In doing so, we
achieve the first distributed constant factor approximation algorithm for
capacity maximization for the uniform power assignment. When compared to the
optimum where links may use an arbitrary power assignment, we prove a $O(\log
\Delta)$ approximation, where $\Delta$ is the ratio between the largest and the
smallest link in the network. This is an exponential improvement of the
approximation factor compared to existing results for distributed algorithms.
All our results work for links located in any metric space. In addition, we
provide simulation studies clarifying the picture on distributed algorithms for
capacity maximization.

34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an