Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Online Exploration of Polygons with Holes   We study online strategies for autonomous mobile robots with vision to
explore unknown polygons with at most h holes. Our main contribution is an
(h+c_0)!-competitive strategy for such polygons under the assumption that each
hole is marked with a special color, where c_0 is a universal constant. The
strategy is based on a new hybrid approach. Furthermore, we give a new lower
bound construction for small h.

3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph