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

Takao Nishizeki, Jens Vygen, Xiao Zhou

研究成果: Article査読

51 被引用数 (Scopus)

フィンガープリント

「The edge-disjoint paths problem is NP-complete for series-parallel graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

Mathematics

Engineering & Materials Science