Lingua::Align::LinkSearch::Assignment - Alignment as an assignment problem in bipartite graphs
This module uses the Kuhn-Munkres algorithm using Algorithm::Munkres to assign links between tree nodes. In this way, alignment is treated as an assignment problem in a bipartite graph. As a consequence, only one-to-one alignments will be found. Well-formedness constraints for tree alignment cannot be enforced.
http://en.wikipedia.org/wiki/Hungarian_algorithm
Joerg Tiedemann
Copyright (C) 2009 by Joerg Tiedemann
This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself, either Perl version 5.8.8 or, at your option, any later version of Perl 5 you may have available.
To install Lingua::Align, copy and paste the appropriate command in to your terminal.
cpanm
cpanm Lingua::Align
CPAN shell
perl -MCPAN -e shell install Lingua::Align
For more information on module installation, please visit the detailed CPAN module installation guide.