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.

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

relax cut set condition #61

Open
brendan8229 opened this issue Aug 5, 2023 · 0 comments
Open

relax cut set condition #61

brendan8229 opened this issue Aug 5, 2023 · 0 comments
Assignees

Comments

@brendan8229
Copy link
Member

Our cut set condition is too strong. The cut set is currently defined to be where nodes are prefix equivalent and suffix equivalent. It is sufficient if the end nodes are suffix equivalent and the start nodes are prefix equivalent.

We'll have to be very careful to correct this, but please start on that.

An example where this is the case is a graph in the photo. a and b are not an eq class, but are suffix equivalent, just like c and d are prefix equivalent.
IMG_7251

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

No branches or pull requests

2 participants