A Note on the Balanced ST-Connectivity
arXiv:1204.0816
Abstract
We prove that every YES instance of Balanced ST-Connectivity has a balanced path of polynomial length.
arXiv:1204.0816
We prove that every YES instance of Balanced ST-Connectivity has a balanced path of polynomial length.