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