原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
a polyhedral study of the maximum edge subgraph problem：多面体研究的最大边子图问题
Discrete Applied Mathematics 160 (2012) 2573–2590
Contents lists available at SciVerse ScienceDirect
Discrete Applied Mathematics
journal homepage: /locate/dam
A polyhedral study of the maximum edge subgraph problem
Flavia Bonomo a,∗, Javier Marenco b , Daniela Saban c,b , Nicolás E. Stier-Moses d
a Depto. de Computación, FCEyN, Universidad de Buenos Aires and IMAS–CONICET, Argentina
b Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina
c Depto. de Computación, FCEyN, Universidad de Buenos Aires, Argentina
d Graduate School of Business, Columbia University, USA
a r t i c l e i n f o a b s t r a c t
Article history: The study of cohesive subgroups is an important aspect of social network analysis. Cohesive
Received 16 April 2010 subgroups are studied using different relaxations of the notion of clique in a graph. For
Received in revised form 25 July 2011 instance, given a graph and an integer k, the maximum edge subgraph problem consists of
Accepted 8 October 2011 finding a k-vertex subset such that the number of edges within the subset is maximum. This
Available online 4 November 2011
work proposes a polyhedral approach for this NP-hard problem. We study the polytope
associated to an integer programming formulation of the problem, present several families
Keywords:
of facet-inducing valid inequalities, and discuss the separation problem associated to
Polyhedral combinatorics
Quasi-cliques
您可能关注的文档
- a novel approach to biocontrol release of live insect hosts pre-infected with entomopathogenic nematodes：一种活的昆虫寄主昆虫病原线虫生防预感染释放的方法.pdf
- a novel approach to evaluate the elastic impact of spheres on thin plates：一种新的方法来评估球对薄板的弹性影响.pdf
- a novel approach to html page creation using neural network：一种新的方法来创建html页面使用神经网络.pdf
- a novel approach to capture the maximum power from variable speed wind turbines using pi controller, rbf neural network and gsa evolutionary algorithm：一种新型的变速风力涡轮机使用pi控制器的捕获的最大功率的方法，rbf神经网络的遗传进化算法.pdf
- a novel approach to estimate the german-wide incidence of testicular cancer：一种新的方法来估计德国的睾丸癌的发病率.pdf
- 先天性心脏病介入治疗现状（全套课件170p）.ppt
- a novel approach to dictionary construction for automatic modulation classification：一种新的自动调制分类词典构造方法.pdf
- a novel ase self-pumping technique for gain-enhanced l-band erbium-doped fiber amplifiers：一种新的ase自泵浦技术的l波段掺铒光纤放大器的增益提高.pdf
- a novel artificial fish swarm algorithm for solving large-scale reliability–redundancy application problem：一种新型的人工鱼群算法求解大规模可靠性-冗余应用问题.pdf
- a novel attack to spatial cloaking schemes in location-based services：一个空间的隐形方案在基于位置的服务的新的攻击.pdf
- a platform for transcoding heterogeneous markup documents using ontology-based metadata：基于本体的元数据转换的异构标记文档的平台.pdf
- a population-based analysis of children with pneumonia among intensive care units in taiwan：台湾市重症监护病房儿童肺炎的人口统计分析.pdf
- a population-based cohort study on deep vein thrombosis and pulmonary embolism among schizophrenia patients：精神分裂症患者深静脉血栓形成和肺栓塞的人群队列研究.pdf
- a population-based study of men with low-volume low-risk prostate cancer does african-american race predict for more aggressive disease：低风险前列腺癌患者的一项基于人群的研究非裔美国人种族预测更积极的疾病.pdf
- a population-based competing-risks analysis of survival after nephrectomy for renal cell carcinoma：肾癌切除术后生存期的人群生存风险分析.pdf
- a population-based study of the epidemiology of acute adult burns in ecuador from 2005 to 2014：厄瓜多尔市急性成人烧伤流行病学研究2005～2014.pdf
- a portable relational data base management system for microcomputer：一种便携式微机关系数据库管理系统.pdf
- a portable tdcr system：一种便携式tdcr系统.pdf
- a population-based study of progression to metastatic prostate cancer in australia：澳大利亚转移前列腺癌进展的人群研究.pdf
- a population-based analysis of temporal perioperative complication rates after minimally invasive radical prostatectomy：微创根治术围手术期并发症发生率的总体分析.pdf
文档评论（0）