Fiduccia-Mattheyses algorithm
English
editEtymology
editIntroduced in a 1982 paper by Fiduccia and Mattheyses.
Proper noun
editthe Fiduccia-Mattheyses algorithm
- (computing theory) An iterative heuristic algorithm for bipartitioning a hypergraph.
- Synonym: FM algorithm