Karger's algorithm #47

Open

Open

Karger's algorithm#47

make-github-pseudonymous-again

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

Metadata

Assignees

No one assigned

Labels

No labels

No labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests