#algorithm #pascal #direct #module #order #compatible #robinson

yanked robinson_modules_test

Test Version This crate is a direct implementation of the algorithms presented in "MODULES IN ROBINSON SPACES" by MIKHAEL CARMONA, VICTOR CHEPOI, GUYSLAIN NAVES AND PASCAL PREA. It can determine if a given square matrice admit a compatible order in O(n²). If it does admit at least one, this crate will provide you with a permutation corresponding to one compatible order.

4 releases (breaking)

0.5.0 Jun 29, 2023
0.4.0 Jun 29, 2023
0.3.0 Jun 28, 2023
0.2.0 Jun 28, 2023
0.1.0 Jun 28, 2023

#9 in #pascal

MIT license

19KB
422 lines

Robinson modules

This crate is a direct implementation of the algorithms presented in "MODULES IN ROBINSON SPACES" by MIKHAEL CARMONA, VICTOR CHEPOI, GUYSLAIN NAVES AND PASCAL PREA.

It can determine if a given square matrice admit a compatible order in O(n²). If it does admit at least one, this crate will provide you with a permutation corresponding to a compatible order.

Dependencies

~120KB