#sorting #constraints #networking #varisat #encoding #exactly-one #at-most-one

varisat-utils

Utilities for varisat, adding at-most one and exactly-one constraints

2 unstable releases

0.2.0 Jun 29, 2022
0.1.0 Jun 23, 2022

#3 in #varisat

MIT/Apache

13KB
305 lines

This is a utilities package for use with varisat. It adds exactly-one and at-most-one constraints using an efficient encoding. It also provides at least k encodings using sorting networks

Dependencies

~4–5.5MB
~107K SLoC