The Rectilinear Steiner Arborescence Problem Is NP-Complete

• Weiping Shi

• Chen Su

収録刊行物

• SIAM Journal on Computing

  SIAM Journal on Computing 35 (3), 729-740, 2005-01

  Society for Industrial & Applied Mathematics (SIAM)

キーワード

• General Mathematics
• General Computer Science

詳細情報

• CRID: 1362544419581442688
• NII論文ID: 30006805775
• DOI: 10.1137/s0097539704371353
• ISSN: 10957111
• ISSN: 00975397
• Web Site: http://epubs.siam.org/doi/pdf/10.1137/S0097539704371353
• データソース種別:
  • Crossref
  • CiNii Articles