Fiduccia-Mattheyses algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

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