summaryrefslogtreecommitdiff
path: root/math/rankwidth/pkg-descr
blob: 0172d06c10ba3403f53a2718163171d45d28f1f5 (plain) (blame)
1
2
3
4
5
rw calculates rank-width and rank-decompositions. It is based on ideas from
"Computing rank-width exactly" by Sang-il Oum, "Sopra una formula numerica" by
Ernesto Pascal, "Generation of a Vector from the Lexicographical Index" by B.P.
Buckles and M. Lybanon and "Fast additions on masked integers" by Michael D.
Adams and David S. Wise.