P-完全逼近问题
摘要
工具书类
建议
自然W[P]-完全极小问题的逼近是困难的 CCC’08:2008 IEEE第23届计算复杂性年会会议记录 我们证明了加权单调电路可满足性问题不存在具有常数或多对数逼近比的固定参数可处理逼近算法,除非FPT=W[P]。 我们的结果回答了Alekhnovich和Razborov的问题,。。。 最大距离有界子图问题的最优逼近算法 本文研究了最大团问题(Max clique)的两个基于距离的松弛变种(In)的逼近性,分别命名为Max d Cliques和Max d Club:图$$G=(V,E)$$G=(V,E)中的d团是顶点的子集$S\substeq V$S⊆V。。。
评论
文献计量学和引文
文献计量学
文章指标
其他指标
引文
引用人
阿拉亚E Tyagi H公司 (2024) 基于凸松弛的单纯形图匹配 数据科学基础 10.3934/饲料2024034 (0-0) 在线发布日期:2024年 Katsigiannis F公司 Zografos K公司 (2024) 机场舱位分配决策的多目标遗传算法 SSRN电子期刊 10.2139/ssrn.4742975 在线发布日期:2024年 巴亚尼M 罗斯塔米B 阿杜利亚萨克Y 卢梭L (2024) 二元二次优化的成本分割对偶定界框架 信息计算杂志 10.1287/ijoc.2021.0186 在线发布日期:2024年3月12日 李伟 (2024) 使用Attractor:教程进行优化 倒排索引综述 10.1145/3648354 56 :9 (1-41) 在线发布日期:2024年2月15日 Khachai M公司 内兹纳希纳E Ryzhenko K公司 (2024) 有界圈数覆盖图的非对称问题的多项式时间逼近性 Steklov数学研究所学报 10.1134/S008154382306010X号 323 :S1 (S121-S132) 在线发布日期:2024年2月12日 张Z 陈Z 沈Y 东X 锡N (2024) 基于位置预测的移动智能车辆动态任务卸载方案 IEEE车辆技术汇刊 10.1109吨/吨.2024.3351224 73 :6 (7532-7546) 网上发布日期:2024年6月 Dall'Arno M公司 (2024) 关于实现量子猜想的测量 IEEE信息理论汇刊 10.1109/TIT.2023.3343676 70 :4 (2713-2719) 在线发布日期:2024年4月1日 克瓦皮斯J 鲁达斯一世 芬克E (2024) 模式矢量调制:将Stokes矢量调制扩展到更高维度 光波技术杂志 10.1109/JLT.2023.333801 42 :6 (1966-1990) 在线发布日期:2024年3月15日 Ye L(叶莉) 杨莉(Yang L) 夏Y 赵X (2024) 一种成本驱动的智能调度方法,用于云计算中有时限约束的物联网工作流应用 IEEE物联网杂志 10.1109/JIOT.2024.3351630 11 :9 (16033-16047) 在线发布日期:2024年5月1日 李Q 廖X 李安 Valaee S公司 (2024) 基于图形信号处理的室内定位无线地图构建 IEEE物联网杂志 10.1109/JIOT.2023.3344223 11 :8 (14607-14624) 在线发布日期:2024年4月15日 显示更多引用者