会员服务
极小点 · 近似 · 张成子空间 · 算法与数据结构 ·
2021 年 1 月 15 日
An Improved Approximation Algorithm for the Minimum $k$-Edge Connected Multi-Subgraph Problem
翻译：改进最低千元-断层连接多专题题的近近近方比值
Anna R. Karlin,Nathan Klein,Shayan Oveis Gharan,Xinzhi Zhang
Anna R. Karlin,Nathan Klein,Shayan Oveis Gharan,Xinzhi Zhang

We give a randomized $1+\sqrt{\frac{8\ln k}{k}}$-approximation algorithm for the minimum $k$-edge connected spanning multi-subgraph problem, $k$-ECSM.


翻译：我们给出一个随机化的 1 $sqrt wfrac{8\ ln k ⁇ k ⁇ k ⁇ $- occermation 算法, 用于最小的 $k$- edge 连接的多子题, $k$- ECSM 。
0
下载
关闭预览

相关内容

【2020新书】C++20 特性 第二版，A Problem-Solution Approach
【2020新书】C++20 特性 第二版，A Problem-Solution Approach
专知会员服务
60+阅读 · 2020年4月26日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
96+阅读 · 2020年3月12日
基于图的word2vec负采样( GNEG:Graph-Based Negative Sampling for word2vec)
基于图的word2vec负采样( GNEG:Graph-Based Negative Sampling for word2vec)
专知会员服务
40+阅读 · 2019年11月23日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
50+阅读 · 2019年10月17日
MIT新书《强化学习与最优控制》
MIT新书《强化学习与最优控制》
专知会员服务
282+阅读 · 2019年10月9日
19篇ICML2019论文摘录选读！
19篇ICML2019论文摘录选读！
专知
28+阅读 · 2019年4月28日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Soft-NMS – Improving Object Detection With One Line of Code
Soft-NMS – Improving Object Detection With One Line of Code
统计学习与视觉计算组
6+阅读 · 2018年3月30日
YOLOv3：An Incremental Improvement 全文翻译
YOLOv3：An Incremental Improvement 全文翻译
极市平台
12+阅读 · 2018年3月28日
【论文推荐】最新6篇图像分割相关论文—隐马尔可夫随机场、级联三维全卷积、信号处理、全卷积网络、多源域适应、循环分割
【论文推荐】最新6篇图像分割相关论文—隐马尔可夫随机场、级联三维全卷积、信号处理、全卷积网络、多源域适应、循环分割
专知
9+阅读 · 2018年3月21日
A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching
Arxiv
0+阅读 · 2021年3月11日
The Maximum Distance Problem and Minimal Spanning Trees
Arxiv
0+阅读 · 2021年3月10日
Approximate Optimal Filter for Linear Gaussian Time-invariant Systems
Approximate Optimal Filter for Linear Gaussian Time-invariant Systems
Arxiv
0+阅读 · 2021年3月9日
The Efficient Shrinkage Path: Maximum Likelihood of Minimum MSE Risk
Arxiv
0+阅读 · 2021年3月9日
(FPT-)Approximation Algorithms for the Virtual Network Embedding Problem
Arxiv
4+阅读 · 2018年3月12日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
极小点
近似
张成子空间
算法与数据结构
相关VIP内容
【2020新书】C++20 特性 第二版，A Problem-Solution Approach
【2020新书】C++20 特性 第二版，A Problem-Solution Approach
专知会员服务
60+阅读 · 2020年4月26日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
96+阅读 · 2020年3月12日
基于图的word2vec负采样( GNEG:Graph-Based Negative Sampling for word2vec)
基于图的word2vec负采样( GNEG:Graph-Based Negative Sampling for word2vec)
专知会员服务
40+阅读 · 2019年11月23日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
50+阅读 · 2019年10月17日
MIT新书《强化学习与最优控制》
MIT新书《强化学习与最优控制》
专知会员服务
282+阅读 · 2019年10月9日
热门VIP内容
相关资讯
19篇ICML2019论文摘录选读！
19篇ICML2019论文摘录选读！
专知
28+阅读 · 2019年4月28日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Soft-NMS – Improving Object Detection With One Line of Code
Soft-NMS – Improving Object Detection With One Line of Code
统计学习与视觉计算组
6+阅读 · 2018年3月30日
YOLOv3：An Incremental Improvement 全文翻译
YOLOv3：An Incremental Improvement 全文翻译
极市平台
12+阅读 · 2018年3月28日
【论文推荐】最新6篇图像分割相关论文—隐马尔可夫随机场、级联三维全卷积、信号处理、全卷积网络、多源域适应、循环分割
【论文推荐】最新6篇图像分割相关论文—隐马尔可夫随机场、级联三维全卷积、信号处理、全卷积网络、多源域适应、循环分割
专知
9+阅读 · 2018年3月21日
相关论文
A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching
Arxiv
0+阅读 · 2021年3月11日
The Maximum Distance Problem and Minimal Spanning Trees
Arxiv
0+阅读 · 2021年3月10日
Approximate Optimal Filter for Linear Gaussian Time-invariant Systems
Approximate Optimal Filter for Linear Gaussian Time-invariant Systems
Arxiv
0+阅读 · 2021年3月9日
The Efficient Shrinkage Path: Maximum Likelihood of Minimum MSE Risk
Arxiv
0+阅读 · 2021年3月9日
(FPT-)Approximation Algorithms for the Virtual Network Embedding Problem
Arxiv
4+阅读 · 2018年3月12日
Top
微信扫码咨询专知VIP会员
Top