#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

#5 in #varisat

27 downloads per month

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–6.5MB
~122K SLoC