Approximation of Self-Stabilizing Vertex Cover Less than 2

• 木庭 淳

Bibliographic Information

Other Title

• Approximation of Self Stabilizing Vertex Cover Less than 2
• 2より小さい近似比率をもつ自己安定的頂点被覆

Journal

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

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

  東京 : 情報処理学会

Keywords

• 自己安定性
• 分散頂点被覆
• 近似アルゴリズム
• self-stabilization
• distributed vertex cover
• approximation algorithm

Details

• CRID: 1520572359473484416
• NII Article ID: 110003503011
• NII Book ID: AN10539294
• ISSN: 09196072
• NDL BIB ID: 7731650
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7731650
• Text Lang: en
• NDL Source Classification:
  • ZM13(科学技術--科学技術一般--データ処理・計算機)
• Data Source:
  • NDL
  • CiNii Articles