Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Search for an Immobile Hider on a Stochastic Network   Harry hides on an edge of a graph and does not move from there. Sally,
starting from a known origin, tries to find him as soon as she can. Harry's
goal is to be found as late as possible. At any given time, each edge of the
graph is either active or inactive, independently of the other edges, with a
known probability of being active. This situation can be modeled as a zero-sum
two-person stochastic game. We show that the game has a value and we provide
upper and lower bounds for this value. Finally, by generalizing optimal
strategies of the deterministic case, we provide more refined results for trees
and Eulerian graphs.

21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas