首页
学习
活动
专区
工具
TVP
发布

算法和应用

专栏成员
44
文章
28131
阅读量
9
订阅数
关于着色,切割和结构参数化
摘要:我们研究最大快乐顶点和最大快乐边缘问题。 前一个问题是聚类的变体,其中一些顶点已经分配给了聚类。 第二个问题给出了Multiway Uncut的自然概括,它是经典Multiway 切割问题的补充。 由于它们在理论和实践中的基础性作用,聚类和切割问题一直引起很多关注。 我们通过在Maximum Happy Vertices和Node Multiway Cut之间提供减少来建立这两类问题之间的新联系。 此外,我们研究了最大快乐顶点和最大快乐边缘的平凡参数化的结构和距离。 在这些方向上获得的结果回答了四个作品中明确提出的问题:Agrawal '17,Aravind等。 '16,Choudhari和Reddy '18,Misra和Reddy '17。
罗大琦
2019-07-18
3370
对于鄂尔多斯 - 仁义图通过尾分布进行无核图匹配
作者:Mahdi Bozorg,Saber Salehkaleybar,Matin Hashemi
罗大琦
2019-07-18
3780
改进的预算连接控制和预算边缘 - 顶点控制
作者:Ioannis Lamprou,Ioannis Sigalas,Vassilis Zissimopoulos
罗大琦
2019-07-18
4920
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档