The edge-disjoint path problem is NP-complete for series-parallel graphs

  • Authors:
  • Takao Nishizeki;Jens Vygen;Xiao Zhou

  • Affiliations:
  • -;-;-

  • Venue:
  • Discrete Applied Mathematics - Special issue on selected papers from First Japanese-Hungarian Symposium for Discrete Mathematics and its Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract