A command-line tool for automatically classifying LCL problems on rooted trees.
Project description
Description
This folder contains two programs that partially a round complexity of homogenous LCL problem on (binary) trees.
- log_decider
- decides whether a problem is log(n) solvable or it is inherently harder
- log_star_decider
- decides whether a problem is log*(n) solvable or it is inherently harder
Usage
-
Install dependencies by
pip3 install -r requirements
. -
Run
python3 log_decider.py
orpython3 log_star_decider.py
and on describe (on standard input) constraints of a problem.
See tests.py
for some problem examples.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Close
Hashes for rooted-tree-classifier-0.1.1.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0300913cfe02cd536f0cb7c242c6c2fa3764cdd4ffb0e5065877b84ed0c8e473 |
|
MD5 | 2592b3d1777cc50139a4cf27e2183d5f |
|
BLAKE2b-256 | 8575cfa4ba1e92ededc531d5ce442b9d48a925d4a25dbe9b3c238610061dadd7 |
Close
Hashes for rooted_tree_classifier-0.1.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 789d7f244a6b8fbcf21b00108847755c98ff96b119c97936c29c60ac5657a8bc |
|
MD5 | 8cf3acb8decb7bf90d3cb152b08a8179 |
|
BLAKE2b-256 | 2fd7619dfa79d3debb548fc86093289d3507c3082fb346a015d37bb0287cc111 |