Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations

Broader (1)

Electronic design automation
Graph partitionKernighan–Lin algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
An Efficient Memetic Algorithm for theMax-Bisection Problem
The max-bisection problem consists in partitioning the vertices of a weighted undirected graph into two equally sized subsets so… 
2010
2010
Variations in FM algorithm for effective circuit partitioning
In this paper, we describe the FM algorithm for partitioning a graph/hypergraph. We implement the algorithm for ISPD98 standard… 
2010
2010
A bargaining approach to power control in networks of autonomous wireless entities
Interference is a fundamental problem in wireless networks, even in sparse topologies. Power Control (PC) is a powerful tool for… 
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… 
2003
2003
A MinMaxCut Spectral Method for Data Clustering and Graph Partitioning
The goal of data clustering can be formally stated as a min-max clustering principle: data points are grouped into clusters such… 
1999
1999
Efficient admission control algorithms for multimedia servers
Abstract. In this paper, we have proposed efficient admission control algorithms for multimedia storage servers that are… 
Highly Cited
1997
Highly Cited
1997
Functional partitioning for hardware-software codesign using genetic algorithms
Hardware-software partitioning is one of the most important issues of codesign of embedded systems because it is made at the… 
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… 
1995
1995
Fast Gradient Based Off-Line Training of Multilayer Perceptrons
Fast off-line training of Multilayer Perceptrons (MLPs) using gradient based algorithms is discussed. Simple Back Propagation and… 
1993
1993
Post-analysis-based clustering dramatically improves the Fiduccia-Mattheyses algorithm
  • Y. Saab
  • Proceedings of EURO-DAC 93 and EURO-VHDL 93…
  • 1993
  • Corpus ID: 33500102
This paper describes a new partitioning algorithm, BISECT, which is an extension of the Fiduccia-Mattheyses (FM) algorithm that… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)