Jump to content

Fiduccia-Mattheyses algorithm

From Wiktionary, the free dictionary

English

[edit]
English Wikipedia has an article on:
Wikipedia

Etymology

[edit]

Introduced in a 1982 paper by Fiduccia and Mattheyses.

Proper noun

[edit]

the Fiduccia-Mattheyses algorithm

  1. (computing theory) An iterative heuristic algorithm for bipartitioning a hypergraph.
    Synonym: FM algorithm
Retrieved from "https://en.wiktionary.org/w/index.php?title=Fiduccia-Mattheyses_algorithm&oldid=82028964"