Skip to content

Karger's algorithm #47

Open
Open
Karger's algorithm#47
@make-github-pseudonymous-again

Description

@make-github-pseudonymous-again
make-github-pseudonymous-again
opened on Oct 13, 2020

If minimum cuts have weight k then minimum vertex weight is k and total weight is at least kn/2.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions