On Construction of the Set of Irreducible Partial Covers

机译：关于不可约局部覆盖集的构造

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In the paper a totally polynomial algorithm for construction of the set of irreducible partial covers for the major part of set cover problems is considered.

机译：在本文中，考虑了针对集合覆盖问题主要部分的不可约部分覆盖集合的构造的完全多项式算法。

著录项

来源
《International Symposium on Stochastic Algorithms: Foundations and Applications(SAGA 2005); 20051020-22; Moscow(RU) 》|2005年|P.38-44|共7页
会议地点 Moscow(RU)
作者
Mikhail Ju. Moshkov;
展开▼
作者单位

Foundation for Support of Agrarian Reform and Rural Development, 21-1, B. Kharitonyevsky, Moscow 105064, Russia;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术 ;
关键词
irreducible partial cover; totally polynomial algorithm;

机译：不可约局部覆盖；完全多项式算法;

相似文献

外文文献
中文文献
专利

1. On algorithms for construction of all irreducible partial covers [J] . Mikhail Ju. Moshkov Information Processing Letters . 2007 ,第2期

机译：关于构造所有不可约部分覆盖的算法
2. On Construction of Partial Reducts and Irreducible Partial Decision Rules [J] . Mikhail Ju. Moshkov, Marcin Piliszczuk, Beata Zielosko Fundamenta Informaticae . 2007 ,第1a4期

机译：关于部分归约和不可约部分决策规则的构造
3. A cover-up approach to partial fractions with linear or irreducible quadratic factors in the denominators [J] . Man Y.-K. Applied mathematics and computation . 2012 ,第8期

机译：分母具有线性或不可约二次因子的部分分数的掩盖方法
4. On Construction of the Set of Irreducible Partial Covers [C] . Mikhail Ju. Moshkov International Symposium on Stochastic Algorithms: Foundations and Applications . 2005

机译：论施工套装局部覆盖
5. Clusters and covers: Geometric set cover algorithms. [D] . Gibson, Matthew Richard. 2010

机译：聚类和覆盖：几何集覆盖算法。
6. Concerning Irreducibly Connected Sets and Irreducible Continua [O] . Harry Merrill Gehman 1926

机译：关于不可约连通集和不可约连续性
7. Constructions of Partial Difference Sets and Relative Difference Sets Using Galois Rings II [O] . Qing Chen Yu, Ray-Chaudhuri D.K., Xiang Qing 1996

机译：用伽罗瓦环构造偏差集和相对差集II

On Construction of the Set of Irreducible Partial Covers

摘要

著录项

相似文献

相关主题

期刊订阅