Skip to content

feat: Contraction rankwidth#174

Open
akissinger wants to merge 8 commits intomasterfrom
contraction_rankwidth
Open

feat: Contraction rankwidth#174
akissinger wants to merge 8 commits intomasterfrom
contraction_rankwidth

Conversation

@akissinger
Copy link
Member

The rankwidth annealer can optimisation "contraction rankwidth" (i.e. the sum of the two smaller ranks around each node) as well as the normal rankwidth.

This doesn't seem to work very well in initial experiments, but it might be improved by tweaking the parameters.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant