{
    "info": {
        "author": "Quico Spaen",
        "author_email": "qspaen@berkeley.edu",
        "bugtrack_url": null,
        "classifiers": [
            "Development Status :: 3 - Alpha",
            "Programming Language :: Python :: 3"
        ],
        "description": "# Closure problems on graphs\n\nBare-bones Python package for solving closure problems on directed graphs. Package also include a class for solving Hochbaum's normalized cut (HNC) on an undirected graph.\n\n## Installation\nUse `pip` to install the package:\n```bash\n    pip install closure-problem\n```\n\n## Example\nSee `tests` folder for examples.\n\n## Further Reading\n* [UC Berkeley IEOR 266 lecture notes](https://hochbaum.ieor.berkeley.edu/files/IEOR266-lecturenotes-2018.pdf)\n* [DS Hochbaum (2013). A polynomial time algorithm for rayleigh ratio on discrete variables: Replacing spectral techniques for expander ratio, normalized cut, and cheeger constant. Operations Research, 61(1), 184-198.](https://hochbaum.ieor.berkeley.edu/html/pub/spectralOR2013.pdf)\n\n\n",
        "description_content_type": "text/markdown",
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/hochbaumGroup/closure-problem",
        "keywords": "Closure problem,Hochbaum's Normalized Cut,HNC,S-excess problem,Parametric cut problem",
        "license": "Non-commercial license. Not an open-source license.",
        "maintainer": "",
        "maintainer_email": "",
        "name": "closure-problem",
        "package_url": "https://pypi.org/project/closure-problem/",
        "platform": "",
        "project_url": "https://pypi.org/project/closure-problem/",
        "project_urls": {
            "Homepage": "https://github.com/hochbaumGroup/closure-problem"
        },
        "release_url": "https://pypi.org/project/closure-problem/2019.6.3/",
        "requires_dist": [
            "networkx",
            "pseudoflow"
        ],
        "requires_python": "",
        "summary": "",
        "version": "2019.6.3"
    },
    "last_serial": 5474694,
    "releases": {
        "2019.6.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "f73b57c36038963ffb4e9fbdd6d38da7",
                    "sha256": "ee6daa7b826f99b6093afbadaab121a4339b851ea4c46cc4d866cc1eb8eb3ce0"
                },
                "downloads": -1,
                "filename": "closure_problem-2019.6.1-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "f73b57c36038963ffb4e9fbdd6d38da7",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 3380,
                "upload_time": "2019-06-27T00:30:20",
                "url": "https://files.pythonhosted.org/packages/aa/fa/61ad6a74dd9d2012c3efa3ed408d93a0f756bab3f773dd146995f819c367/closure_problem-2019.6.1-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "d325004c9bf3c90877d4859316b6416c",
                    "sha256": "62460640d364fc4cfa0ffe362e8f24976539123e856bd7446be8c36210c18826"
                },
                "downloads": -1,
                "filename": "closure-problem-2019.6.1.tar.gz",
                "has_sig": false,
                "md5_digest": "d325004c9bf3c90877d4859316b6416c",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 5235,
                "upload_time": "2019-06-27T00:30:22",
                "url": "https://files.pythonhosted.org/packages/bb/8e/4c86962eaa880fdc451ad9c15100b13c70047292a5ea26ade4d868aff1d2/closure-problem-2019.6.1.tar.gz"
            }
        ],
        "2019.6.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "c44da88de3f3907df4bf75155b12d367",
                    "sha256": "f997c78de0d5e5c594f935b81d835c449f968e9b952af5230a8e4e7871f34e4e"
                },
                "downloads": -1,
                "filename": "closure_problem-2019.6.2-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "c44da88de3f3907df4bf75155b12d367",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 3742,
                "upload_time": "2019-07-01T21:03:59",
                "url": "https://files.pythonhosted.org/packages/56/a2/2c2dd287135a8887a46f5e3aebd6e63cbad71489b6651114ca16860f6649/closure_problem-2019.6.2-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "c4761a6e83746367eb8ee997dcd3a8f0",
                    "sha256": "a84d0c72dbdb013039c6a30fa08114bdad7fcff912e0258419bcb31524ff0dab"
                },
                "downloads": -1,
                "filename": "closure-problem-2019.6.2.tar.gz",
                "has_sig": false,
                "md5_digest": "c4761a6e83746367eb8ee997dcd3a8f0",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 8059,
                "upload_time": "2019-07-01T21:04:01",
                "url": "https://files.pythonhosted.org/packages/42/20/7d84095953915cda2581e650ad77954f6fe577374eb374d69859fca67bff/closure-problem-2019.6.2.tar.gz"
            }
        ],
        "2019.6.3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "8bc1ff72c6a518f7557e4a3dd84e57a5",
                    "sha256": "6ded6688c2839db704d45e2ec6851e01c680b9c74cec1c7c872a05da58be23e4"
                },
                "downloads": -1,
                "filename": "closure_problem-2019.6.3-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "8bc1ff72c6a518f7557e4a3dd84e57a5",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 3732,
                "upload_time": "2019-07-02T02:57:59",
                "url": "https://files.pythonhosted.org/packages/99/71/6731978ab9dceb9d648116b47349faec42d69bdddde6baeb121f5cf31118/closure_problem-2019.6.3-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "7ae8f5d255be83b9126bb4f2229861b6",
                    "sha256": "976ef52f70d62351cf321c0fd9993933a5e6f6830ead931a617f83d088a35133"
                },
                "downloads": -1,
                "filename": "closure-problem-2019.6.3.tar.gz",
                "has_sig": false,
                "md5_digest": "7ae8f5d255be83b9126bb4f2229861b6",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 8129,
                "upload_time": "2019-07-02T02:58:00",
                "url": "https://files.pythonhosted.org/packages/da/b1/c35be4b9926437e4a41ae54286dec0d6b78840cceb925555fbd8100838b7/closure-problem-2019.6.3.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "8bc1ff72c6a518f7557e4a3dd84e57a5",
                "sha256": "6ded6688c2839db704d45e2ec6851e01c680b9c74cec1c7c872a05da58be23e4"
            },
            "downloads": -1,
            "filename": "closure_problem-2019.6.3-py3-none-any.whl",
            "has_sig": false,
            "md5_digest": "8bc1ff72c6a518f7557e4a3dd84e57a5",
            "packagetype": "bdist_wheel",
            "python_version": "py3",
            "requires_python": null,
            "size": 3732,
            "upload_time": "2019-07-02T02:57:59",
            "url": "https://files.pythonhosted.org/packages/99/71/6731978ab9dceb9d648116b47349faec42d69bdddde6baeb121f5cf31118/closure_problem-2019.6.3-py3-none-any.whl"
        },
        {
            "comment_text": "",
            "digests": {
                "md5": "7ae8f5d255be83b9126bb4f2229861b6",
                "sha256": "976ef52f70d62351cf321c0fd9993933a5e6f6830ead931a617f83d088a35133"
            },
            "downloads": -1,
            "filename": "closure-problem-2019.6.3.tar.gz",
            "has_sig": false,
            "md5_digest": "7ae8f5d255be83b9126bb4f2229861b6",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 8129,
            "upload_time": "2019-07-02T02:58:00",
            "url": "https://files.pythonhosted.org/packages/da/b1/c35be4b9926437e4a41ae54286dec0d6b78840cceb925555fbd8100838b7/closure-problem-2019.6.3.tar.gz"
        }
    ]
}