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

Return JunctionTree as a StructuredDecomposition #7

Closed
jpfairbanks opened this issue Feb 23, 2024 · 1 comment · Fixed by #25
Closed

Return JunctionTree as a StructuredDecomposition #7

jpfairbanks opened this issue Feb 23, 2024 · 1 comment · Fixed by #25
Assignees
@samuelsonric
Labels
enhancement New feature or request
Milestone
0.3

Comments

@jpfairbanks
Copy link
Member

We are pre 1.0 so we can just change return types at will. If there is no computational cost, then we should just return a StructuredDecomposition from the junction tree code, if there is a cost, then we should have a converter that will convert between them.
@jpfairbanks jpfairbanks added this to the 0.3 milestone Feb 23, 2024
@jpfairbanks jpfairbanks added the enhancement New feature or request label Nov 8, 2024
@jpfairbanks
Copy link
Member Author

We need to also take a UWD -> JunctionTree -> StructuredDecomposition. And given a graph, find a StructuredDecompostion that builds it as a colimit.

@samuelsonric samuelsonric linked a pull request Nov 17, 2024 that will close this issue
Integrate JunctionsTrees and Decompositions #25
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@samuelsonric samuelsonric

Labels
enhancement New feature or request
Projects
None yet
Milestone
0.3
Development

Successfully merging a pull request may close this issue.

Integrate JunctionsTrees and Decompositions AlgebraicJulia/StructuredDecompositions.jl
2 participants
@jpfairbanks @samuelsonric