Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Experimental Study of A Novel Variant of Fiduccia Mattheyses(FM)
  Partitioning Algorithm   Partitioning is a well studied research problem in the area of VLSI physical
design automation. In this problem, input is an integrated circuit and output
is a set of almost equal disjoint blocks. The main objective of partitioning is
to assign the components of circuit to blocks in order to minimize the numbers
of inter-block connections. A partitioning algorithm using hypergraph was
proposed by Fiduccia and Mattheyses with linear time complexity which has been
popularly known as FM algorithm. Most of the hypergraph based partitioning
algorithms proposed in the literature are variants of FM algorithm. In this
paper, we have proposed a novel variant of FM algorithm by using pair wise
swapping technique. We have performed a comparative experimental study of FM
algorithm and our proposed algorithm using two dataset such as ISPD98 and
ISPD99. Experimental results show that performance of our proposed algorithm is
better than the FM algorithm using the above dataset.

36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph