グラフ最大重みマッチング問題に対する高速・高精度の近似解法--重み増加パス検索の改良による性能強化

• 西河 恭倫

• 高藤 大介

• 田岡 智志

書誌事項

タイトル別名

• グラフ サイダイ オモミ マッチング モンダイ ニ タイスル コウソク コウセイド ノ キンジカイホウ オモミ ゾウカ パス ケンサク ノ カイリョウ ニ ヨル セイノウ キョウカ

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 106 (365), 61-66, 2006-11-20

  東京 : 電子情報通信学会

キーワード

• the Maximum Weight Matching Problem of Graphs
• approximate solutions
• weight augmenting paths

詳細情報

• CRID: 1520009408191345920
• NII論文ID: 110005717769
• NII論文ID: 110005717429
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 8572324
• NDL書誌ID: 8572676
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8572324
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8572676
• 本文言語コード: ja
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles