文件大小：0.53 MB 14页
背包约束下单音子模函数最大化的流算法
作者
-
部分内容： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-08-11
文件
文件标识符
引用为 获取BibTex
摘要
关键词
子模函数 单程流媒体 多路流媒体 常数近似
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
诺加·阿龙（Noga Alon）、伊夫塔·甘祖（Iftah Gamzu）和莫西·坦尼霍尔茨（Moshe Tennenholtz）。 优化渠道和影响者之间的预算分配。 《第21届万维网国际会议论文集》，第381-388页，2012年。 
-
阿什文库马尔·巴达尼迪尤鲁（Ashwinkumar Badanidiyuru）、巴哈兰·米尔扎索利曼（Baharan Mirzasoleiman）、阿明·卡巴西（Amin Karbasi）和安德烈亚斯·克劳斯（Andreas Krause）。 流媒体子模块最大化：动态的海量数据汇总。 2014年第20届ACM SIGKDD知识发现和数据挖掘国际会议（KDD）论文集，第671-680页。
-
Ashwinkumar Badanidiyuru和Jan Vondrák。 最大化子模块函数的快速算法。 2013年第25届ACM-SIAM离散算法（SODA）年会论文集，第1497-1514页。
-
Gruia Calinescu、Chandra Chekuri、Martin Pál和Jan Vondrák。 拟阵约束下单调子模函数的最大化。 SIAM计算机杂志，40（6）：1740-17662011。
-
Amit Chakrabarti和Sagar Kale。 子模块最大化满足流：匹配、拟阵等。 数学规划，154（1-2）：225-2472015。 网址： http://dx.doi.org/10.1007/s10107-015-0900-7 . -
T.-H.Hubert Chan、Zhiyi Huang、Shaofeng H.-C.Jiang、Ning Kang和Zhihao Gavin Tang。 带自由处理的在线子模最大化：在线划分拟阵的随机化节拍。 第28届ACM-SIAM离散算法（SODA）年度研讨会论文集，第1204-1223页，2017年。
-
Chandra Chekuri、Shalmoli Gupta和Kent Quanrud。 用于子模函数最大化的流算法。 第42届国际自动化、语言和编程学术讨论会（ICALP）会议记录，第9134卷，第318-330页，2015年。
-
Chandra Chekuri、Jan Vondrák和Rico Zenklusen。 通过多重线性松弛和竞争解决方案实现子模块函数最大化。 SIAM计算机杂志，43（6）：1831-18792014。 网址： http://dx.doi.org/10.1137/10839655 . -
Yuval Filmus和Justin Ward。 受拟阵约束的子模最大化的紧组合算法。 SIAM计算机杂志，43（2）：514-5422014。
-
M.L.Fisher、G.L.Nemhauser和L.A.Wolsey。 最大化子模集函数的近似分析ii。 数学规划研究，8:73-871978。
-
David Kempe、Jon Kleinberg和Eva Tardos。 通过社交网络最大限度地扩大影响力。第九届ACM SIGKDD国际知识发现和数据挖掘会议（KDD）论文集，第137-146页，2003年。
-
安德烈亚斯·克劳斯（Andreas Krause）、阿吉特·保罗·辛格（Ajit Paul Singh）和卡洛斯·古斯特林（Carlos Guestrin）。高斯过程中的近最优传感器布置：理论、高效算法和实证研究。 机器学习研究杂志，9:235-2842008。
-
阿里尔·库利克（Ariel Kulik）、哈达斯·沙奇奈（Hadas Shachnai）和塔米·塔米尔（Tami Tamir）。 最大化受多重线性约束的子模集函数。 在2013年第20届ACM-SIAM离散算法年度研讨会（SODA）论文集，第545-554页。
-
乔恩·李。 最大熵抽样，《环境计量百科全书》第3卷，第1229-1234页。 John Wiley&Sons有限公司，2006年。
-
乔恩·李、马克西姆·斯维里登科和扬·冯德拉克。 基于广义交换性质的多拟阵上的子模最大化。 运筹学数学，35（4）：795-8062010。
-
Hui Lin和Jeff Bilmes。 通过子模块功能的预算最大化实现多文档摘要。 《计算语言学协会北美分会2010年年度会议记录：人类语言技术》（NAACL-HLT），第912-920页，2010年。
-
Hui Lin和Jeff Bilmes。 一类用于文档摘要的子模块函数。 2011年，《计算语言学协会第49届年会论文集：人类语言技术》（ACL-HLT），第510-520页。
-
Tasuku Soma、Naonori Kakimura、Kazuhiro Inaba和Ken-ichi Kawarabayashi。 最优预算分配：理论保证和高效算法。 2014年第31届国际机器学习会议（ICML）论文集，第351-359页。
-
马克西姆·斯维里登科。 关于背包约束下子模集函数最大化的一个注记。 运营研究快报，32（1）：41-432004。
-
劳伦斯·沃尔西。 最大化实值子模块函数：位置问题的原始和对偶启发式。 运筹学数学，1982年。
-
余启莲，李旭，崔曙光。 新闻和科学文献推荐流算法：带d-背包约束的子模块最大化。 2016年IEEE信号和信息处理全球会议。