首页> 外文OA文献 >Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties

【2h】

Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties

机译：用于子模块成本集的原始 - 双近似算法涵盖线性/子模块惩罚的问题

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Fengmin Wang; Dachuan Xu; Donglei Du; Chenchen Wu;
展开▼
作者单位

展开▼
年度 2015
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. PRIMAL-DUAL APPROXIMATION ALGORITHMS FOR SUBMODULAR COST SET COVER PROBLEMS WITH LINEAR/SUBMODULAR PENALTIES [J] . FENGMIN WANG, DACHUAN XU, DONGLEI DU, Numerical Algebra, Control and Optimization . 2015,第2期

机译：具有线性/亚模块惩罚性的亚模块成本集覆盖问题的本原逼近算法
2. Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique [J] . Xu Dachuan, Wang Fengmin, Du Donglei, Theoretical computer science . 2016,第Null期

机译：使用原始对偶技术的线性/次模罚分的次模顶点覆盖问题的近似算法
3. A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties [J] . Xu Dachuan, Gao Dongxiao, Wu Chenchen Optimization: A Journal of Mathematical Programming and Operations Research . 2015,第1a3期

机译：具有亚模惩罚的随机设施选址问题的原始-对偶3-逼近算法
4. Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties [C] . Dachuan Xu, Fengmin Wang, Donglei Du, International computing and combinatorics conference . 2014

机译：具有线性/次模罚分的次模顶点覆盖问题的原始对偶逼近算法
5. Submodular Optimization and Machine Learning: Theoretical Results, Unifying and Scalable Algorithms, and Applications [D] . Iyer, Rishabh 2015

机译：次模块优化和机器学习：理论结果，统一和可扩展的算法及其应用
6. Choosing non-redundant representative subsets of protein sequence data sets using submodular optimization [O] . Maxwell W. Libbrecht, Jeffrey A. Bilmes, William Stafford Noble -1

机译：使用亚模优化选择蛋白质序列数据集的非冗余代表性子集
7. Greedy approximations for minimum submodular cover with submodular cost [O] . Peng-jun Wan, Ding-zhu Du, Panos Pardalos, 2010

机译：具有子模块成本的最小子模块覆盖的贪婪近似
8. Submodular Set Functions, Matroids and the Greedy Algorithm: Tight Worst-Case Bounds and Some Generalizations of the Rado-Edmonds Theorem. [R] . Conforti, M., Cornuejols, G. 1983

机译：子模集函数，拟阵和贪心算法：最差 - 最坏情况界和Rado-Edmonds定理的一些推广。

Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties

著录项

引文网络

相似文献

相关主题

期刊订阅