Fiduccia-Mattheyses algorithm

Known as: FM algorithm 
A classical approach to solve the Hypergraph bipartitioning problem is an iterative heuristic by Fiduccia and Mattheyses. This heuristic is commonly… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1986-2016
02419862016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Partitioning is a well studied research problem in the area of VLSI physical design automation. In this problem, the input is an… (More)
  • figure 2
  • figure 6
  • table I
  • table II
Is this relevant?
2014
2014
The problem of power control in wireless networks consists of adjusting transmit power in order to achieve a target SINR level in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2013
2013
This paper presents a novel algorithm for training radial basis function (RBF) networks, in order to produce models with… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • table II
Is this relevant?
2009
2009
To explore the benefit of advertising instant and location-aware commercials that can not be effectively promoted by traditional… (More)
  • figure 1
  • table I
  • figure 2
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Efficient path-planning algorithms are a crucial issue for modern autonomous underwater vehicles. Classical path-planning… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2006
2006
For the first time, we compute modulation domain features for infrared targets and backgrounds, including dominant modulations… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1997
1997
An algorithm that remains in use at the core of many partitioning systems is the Kernighan-Lin algorithm and a variant the… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
1997
1997
In this paper, we have proposed two types of admission control algorithms for multimedia storage servers: Future-Max (FM) and… (More)
Is this relevant?
1995
1995
In this paper, a Fiduccia-Mattheyses (FM) algorithm incorporating a novel initial partition generating method is proposed. The… (More)
  • table 1
  • table 3
  • table 2
  • table 4
  • table 5
Is this relevant?