FAQ

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

Related topics

Related topics

3 relations

Broader (1)

Electronic design automation
Graph partitionKernighan–Lin algorithm

Related mentions per year

Related mentions per year

1972-2018
197019801990200020102020
Fiduccia-Mattheyses algorithm
Graph partition
Electronic design automation
Kernighan–Lin algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
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, the input is an… (More)
  • figure 2
  • figure 6
  • table I
  • table II
Is this relevant?
2014
2014
No regrets: Distributed power control under time-varying channels and QoS requirements
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
Radial Basis Function Network Training Using a Nonsymmetric Partition of the Input Space and Particle Swarm Optimization
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
Instant Advertising in Mobile Peer-to-Peer Networks
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
Path Planning for Autonomous Underwater Vehicles
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
Modulation Domain Features for Discriminating Infrared Targets and Backgrounds
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
Adaptive methods for netlist partitioning
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
An Aggressive Admission Control Algorithms for Multimedia Servers
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
A gradient method on the initial partition of Fiduccia-Mattheyses algorithm
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?
1993
1993
Post-analysis-based clustering dramatically improves the Fiduccia-Mattheyses algorithm
 
Is this relevant?