Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parallel Online Algorithms for the Bin Packing Problem   We study \emph{parallel} online algorithms:
  For some fixed integer $k$, a collective of $k$ parallel processes that
perform online decisions on the same sequence of events forms a $k$-\emph{copy
algorithm}.
  For any given time and input sequence, the overall performance is determined
by the best of the $k$ individual total results.
  Problems of this type have been considered for online makespan minimization;
they are also related to optimization with \emph{advice} on future events,
i.e., a number of bits available in advance.
  We develop \textsc{Predictive Harmonic}$_3$ (PH3), a relatively simple family
of $k$-copy algorithms for the online Bin Packing Problem, whose joint
competitive factor converges to 1.5 for increasing $k$. In particular, we show
that $k=6$ suffices to guarantee a factor of $1.5714$ for PH3, which is better
than $1.57829$, the performance of the best known 1-copy algorithm
\textsc{Advanced Harmonic}, while $k=11$ suffices to achieve a factor of
$1.5406$, beating the known lower bound of $1.54278$ for a single online
algorithm.
  In the context of online optimization with advice, our approach implies that
4 bits suffice to achieve a factor better than this bound of $1.54278$, which
is considerably less than the previous bound of 15 bits.

31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat