Timeline for Either find a perfect matching, or return a witness that none exist
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 16, 2019 at 8:52 | vote | accept | Erel Segal-Halevi | ||
| Jan 16, 2019 at 8:51 | comment | added | Yuval Filmus | I mean min cut in the sense of the min cut max flow theorem, which is probably the same as what you wrote. | |
| Jan 16, 2019 at 8:50 | comment | added | Erel Segal-Halevi | By "min cut" you mean "source-sink min-cut" - a set $(C,C')$ such that $s\in C, t\in C'$, and the sum of capacities directed from $C$ to $C'$ is minimized? | |
| Jan 15, 2019 at 16:34 | history | answered | Yuval Filmus | CC BY-SA 4.0 |