Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Dispersion of Mobile Agents without Global Knowledge   We consider the dispersion problem for mobile agents. Initially, k agents are
located at arbitrary nodes in an undirected graph. Agents can migrate from node
to node via an edge in the graph synchronously. Our goal is to let the k agents
be located at different k nodes with minimizing the number of steps before
dispersion is completed and the working memory space used by the agents.
Kshemkalyani and Ali [ICDCN, 2019] present a fast and space-efficient
dispersion algorithm with the assumption that each agent has global knowledge
such as the number of edges and the maximum degree of a graph. In this paper,
we present a dispersion algorithm that does not require such global knowledge
but keeps the asymptotically same running time and slightly smaller memory
space.

10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg