Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
In this paper, the relations among T-invariants, repetitive vectors and siphons are investigated and new methods for computing… Expand
  • figure 1
  • figure 3
  • figure 5
  • table 2
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… Expand
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 7
Is this relevant?
2006
2006
For the first time, we compute modulation domain features for infrared targets and backgrounds, including dominant modulations… Expand
  • figure 2
  • figure 1
  • figure 3
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The application of deregulation policies in electric power systems results in the absolute necessity to quantify power quality… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?
2002
2002
This paper proposes an algorithm, referred to as BNAfm (Brownian network analyzer with finite element method), for computing the… Expand
  • figure 1
  • table 1
  • table 2
  • table 3
  • figure 2
Is this relevant?
1999
1999
We discuss the implementation and evaluation of move-based hypergraph partitioning heuristics in the context of VLSI design… Expand
Is this relevant?
1999
1999
Abstract. In this paper, we have proposed efficient admission control algorithms for multimedia storage servers that are… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1997
1997
Hardware-software partitioning is one of the most important issues of codesign of embedded systems because it is made at the… Expand
  • figure 1
  • figure 2
  • table 2
  • table 3
  • figure 3
Is this relevant?
1996
1996
Iterative-improvement 2-way min-cut partitioning is an important phase in most circuit partitioning tools. Most iterative… Expand
  • figure 1
  • table 1
  • table 3
  • table 2
  • table 4
Is this relevant?
1995
1995
In this paper, a Fiduccia-Mattheyses (FM) algorithm incorporating a novel initial partition generating method is proposed. The… Expand
  • table 1
  • table 3
  • table 4
  • table 2
  • table 5
Is this relevant?