On monotone undirected contact networks computing T^n_<n-1>

スポンサーリンク

概要

• 論文の詳細を見る
• 北陸先端科学技術大学院大学の論文
• 1993-02-15

著者

• Halldorsson Magnus

  北陸先端科学技術大学院大学情報科学研究科

• Radhakrishnan Jaikumar

  北陸先端科学技術大学院大学情報科学研究科

• Subrahmanyam K.V.

  Computer Science Group, Tata Institute of Fundamental Research, Bombay

• Subrahmanyam K.v.

  Computer Science Group Tata Institute Of Fundamental Research Bombay

関連論文

• Greed is good : approximating independent sets in sparse and bounded-degree graphs
• On monotone undirected contact networks computing T^n_
• Approximating the chromatic sum of a graph
• The relative size of greedy independent sets in sparse and bounded-degree graphs
• Approximating the minimum maximal independence number
• Approximating set cover via local improvements

スポンサーリンク