How to trim an MST: A 2-approximation algorithm for minimum cost tree cover

• 藤戸 敏弘

書誌事項

タイトル別名

• How to trim an MST A 2 approximation algorithm for minimum cost tree cover
• 最小コスト木状被覆問題の2倍近似アルゴリズム

収録刊行物

• 情報処理学会研究報告 = IPSJ SIG technical reports

  情報処理学会研究報告 = IPSJ SIG technical reports 2006 (71), 13-20, 2006-07-03

  東京 : 情報処理学会

詳細情報

• CRID: 1520572359484322944
• NII論文ID: 110004824078
• NII書誌ID: AN10539294
• ISSN: 09196072
• NDL書誌ID: 8005528
• Web Site: http://id.ndl.go.jp/bib/8005528
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8005528
• 本文言語コード: en
• NDL 雑誌分類:
  • ZM13(科学技術--科学技術一般--データ処理・計算機)
• データソース種別:
  • NDL
  • CiNii Articles