你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[PDF]NP-Hard problems using Map-Reduce

[日期:2014-03-04] 来源:  作者: [字体: ]

NP-Hard problems using Map-Reduce

Department of Computer Science

B. Thomas Golisano College of Computing and Information 

Sciences  Rochester Institute of Technology 

This  project  focuses  on  three NP-hard  problems,  Max-K Cover  problem, Maximum Clique problem and Subset Sum problem. The Max-K Cover problem is to select  K  sets  from a collection  of  sets  in  order  to  maximize  the  size  of  the  union. Currently, a favorite approach to solve Max-K Cover problem is a greedy algorithm, which selects  the largest  set  and  removes  its  elements  from  the  other  sets.  


NP-Hard problems using Map-Reduce

收藏 推荐 打印 | 录入:574107552 | 阅读:
相关新闻      
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款