Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rendezvous of Heterogeneous Mobile Agents in Edge-weighted Networks   We introduce a variant of the deterministic rendezvous problem for a pair of
heterogeneous agents operating in an undirected graph, which differ in the time
they require to traverse particular edges of the graph. Each agent knows the
complete topology of the graph and the initial positions of both agents. The
agent also knows its own traversal times for all of the edges of the graph, but
is unaware of the corresponding traversal times for the other agent. The goal
of the agents is to meet on an edge or a node of the graph. In this scenario,
we study the time required by the agents to meet, compared to the meeting time
$T_{OPT}$ in the offline scenario in which the agents have complete knowledge
about each others speed characteristics. When no additional assumptions are
made, we show that rendezvous in our model can be achieved after time $O(n
T_{OPT})$ in a $n$-node graph, and that such time is essentially in some cases
the best possible. However, we prove that the rendezvous time can be reduced to
$\Theta (T_{OPT})$ when the agents are allowed to exchange $\Theta(n)$ bits of
information at the start of the rendezvous process. We then show that under
some natural assumption about the traversal times of edges, the hardness of the
heterogeneous rendezvous problem can be substantially decreased, both in terms
of time required for rendezvous without communication, and the communication
complexity of achieving rendezvous in time $\Theta (T_{OPT})$.

13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn