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

スポンサーリンク

概要

• Halldorsson Magnus M.の詳細を見る
• 同名の論文著者
• 北陸先端科学技術大学院大学情報科学研究科の論文著者

関連著者

• 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

スポンサーリンク