Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximation Algorithms for the Max-Buying Problem with Limited Supply   We consider the Max-Buying Problem with Limited Supply, in which there are
$n$ items, with $C_i$ copies of each item $i$, and $m$ bidders such that every
bidder $b$ has valuation $v_{ib}$ for item $i$. The goal is to find a pricing
$p$ and an allocation of items to bidders that maximizes the profit, where
every item is allocated to at most $C_i$ bidders, every bidder receives at most
one item and if a bidder $b$ receives item $i$ then $p_i \leq v_{ib}$. Briest
and Krysta presented a 2-approximation for this problem and Aggarwal et al.
presented a 4-approximation for the Price Ladder variant where the pricing must
be non-increasing (that is, $p_1 \geq p_2 \geq \cdots \geq p_n$). We present an
$e/(e-1)$-approximation for the Max-Buying Problem with Limited Supply and, for
every $\varepsilon > 0$, a $(2+\varepsilon)$-approximation for the Price Ladder
variant.

7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th