A 2-Approximation Algorithm FSA+1 to(λ+1)-Edge-Connect a Specified Set of Vertices in a λ-Edge-Connected Graph

• 田岡 智志

• 間島 利也

• 渡邉 敏正

書誌事項

タイトル別名

• 2 Approximation Algorithm FSA 1 to ラムダ 1 Edge Connect a Specified Set of Vertices in a ラムダ Edge Connected Graph
• λ-辺連結グラフにおける指定点集合の(λ+1)-辺連結化のための2-近似アルゴリズムFSA+1

収録刊行物

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

  情報処理学会研究報告 = IPSJ SIG technical reports 2002 (103), 25-32, 2002-11-08

  東京 : 情報処理学会

詳細情報

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