首页> 外文OA文献 >An Improved Approximation Algorithm for Knapsack Median Using Sparsification

【2h】

An Improved Approximation Algorithm for Knapsack Median Using Sparsification

机译：利用稀疏化改进的近似近似算法

代理获取

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

页面导航

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

著录项

作者
Jarosław Byrka; Thomas Pensyl; Bartosz Rybicki; Joachim Spoerhase; Aravind Srinivasan; Khoa Trinh;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. An Improved Approximation Algorithm for Knapsack Median Using Sparsification [J] . Byrka Jaroslaw, Pensyl Thomas, Rybicki Bartosz, Algorithmica . 2018,第4期

机译：背包稀疏化的背包中位数改进算法
2. Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications [J] . Swamy Chaitanya ACM transactions on algorithms . 2016,第4期

机译：Matroid和背包问题的改进近似算法及其应用。
3. Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications [J] . Chaitanya Swamy LIPIcs : Leibniz International Proceedings in Informatics . 2014,第4期

机译：Matroid和背包问题的改进近似算法及其应用。
4. An Improved Approximation Algorithm for Knapsack Median Using Sparsification [C] . Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Annual European symposium on algorithms . 2015

机译：基于稀疏化的背包中位数改进算法
5. Improved approximation algorithms for Min-Max Tree Cover, Bounded Tree Cover, Shallow-Light and Buy-at-Bulk k-Steiner Tree, and (k,2)-subgraph [D] . Khani, Mohammad Reza 2011

机译：改进的最小-最大树覆盖，有界树覆盖，浅光和批量购买k-Steiner树以及（k，2）-子图近似算法
6. An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems [O] . Yanhong Feng, Gai-Ge Wang, Qingjiang Feng, 2014

机译：一种改进的改进蛙跳算法的混合杜鹃搜索算法解决0-1背包问题
7. Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications [O] . Swamy, Chaitanya 2016

机译：改进的拟阵和背包中值逼近算法问题和应用

An Improved Approximation Algorithm for Knapsack Median Using Sparsification

著录项

引文网络

相似文献

相关主题

期刊订阅