VOLUME 2 1997 NUMBER 1

On Valve Adjustments that Interrupt all s-t-Paths in a Digraph
Ulrich Huckenbeck
Pages 19–45





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-1997-019,
  author  = {Ulrich Huckenbeck},
  title   = {On Valve Adjustments that Interrupt all $s$-$t$-Paths in a Digraph},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {2},
  number  = {1},
  pages   = {19--45},
  year    = {1997},
  url     = {https://doi.org/10.25596/jalc-1997-019},
  doi     = {10.25596/jalc-1997-019}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: graph theory, paths in graphs, complexity theory, NP-completeness
DOI: 10.25596/jalc-1997-019