Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Union by Weight broken for multilevel coarsening #36

Closed
SebastianSchlag opened this issue Feb 28, 2020 · 1 comment
Closed

Union by Weight broken for multilevel coarsening #36

SebastianSchlag opened this issue Feb 28, 2020 · 1 comment
Assignees
@kittobi1992
Labels
bug Something isn't working

Comments

@SebastianSchlag
Copy link
Member

As discussed today: Using union by weight to identify representatives in multilevel coarsening only works as expected for the first level. As soon as the weights change, things might break.
@SebastianSchlag SebastianSchlag added the bug Something isn't working label Feb 28, 2020
kittobi1992 added a commit that referenced this issue Mar 3, 2020
@kittobi1992
remove union-by-weight in union find data structure (issue #36)
c5f9282
@kittobi1992
Copy link
Member

Removed union-by-weight

kittobi1992 added a commit that referenced this issue Mar 3, 2020
@kittobi1992
fix union find (reopen issue #36)
e7457eb
@kittobi1992 kittobi1992 reopened this Mar 3, 2020
kittobi1992 added a commit that referenced this issue Mar 4, 2020
@kittobi1992
replace union find data structure in multilevel coarsener (issue #36)
04a7184
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@kittobi1992 kittobi1992

Labels
bug Something isn't working
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@SebastianSchlag @kittobi1992