Metadata-Version: 2.1
Name: rooted-tree-classifier
Version: 0.1.1
Summary: A command-line tool for automatically classifying LCL problems on rooted trees.
Home-page: https://github.com/jendas1/rooted-tree-classifier
Author: Jan Studený
Author-email: jendas1@yahoo.com
License: Unlicense
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
        
        1. Install dependencies by `pip3 install -r requirements`.
        
        2. Run `python3 log_decider.py` or `python3 log_star_decider.py` and on describe (on standard input) constraints of a problem.
        
        See `tests.py` for some problem examples.
        
Platform: UNKNOWN
Classifier: License :: OSI Approved :: The Unlicense (Unlicense)
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.9
Description-Content-Type: text/markdown
