Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Solving Minimum Vertex Cover Problem Using Learning Automata   Minimum vertex cover problem is an NP-Hard problem with the aim of finding
minimum number of vertices to cover graph. In this paper, a learning automaton
based algorithm is proposed to find minimum vertex cover in graph. In the
proposed algorithm, each vertex of graph is equipped with a learning automaton
that has two actions in the candidate or non-candidate of the corresponding
vertex cover set. Due to characteristics of learning automata, this algorithm
significantly reduces the number of covering vertices of graph. The proposed
algorithm based on learning automata iteratively minimize the candidate vertex
cover through the update its action probability. As the proposed algorithm
proceeds, a candidate solution nears to optimal solution of the minimum vertex
cover problem. In order to evaluate the proposed algorithm, several experiments
conducted on DIMACS dataset which compared to conventional methods.
Experimental results show the major superiority of the proposed algorithm over
the other methods.

24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex