会员服务
图 · 极小点 · 代价 · 算法与数据结构 · 离散数学 ·
2021 年 2 月 5 日
A $2$-Approximation Algorithm for Flexible Graph Connectivity
翻译：弹性图形连通性一个$$$- 相近算法
Sylvia Boyd,Joseph Cheriyan,Arash Haddadan,Sharat Ibrahimpur
Sylvia Boyd,Joseph Cheriyan,Arash Haddadan,Sharat Ibrahimpur
from arxiv, 2 pages

We present a $2$-approximation algorithm for the Flexible Graph Connectivity problem [AHM20] via a reduction to the minimum cost $r$-out $2$-arborescence problem.


翻译：我们为灵活图形互联互通问题提出一个2美元接近的算法[AHM20],即降低最低成本2美元/美元/美元/美元/美元/美元。
0
下载
关闭预览

相关内容

知识图谱嵌入模型的概率标定,Probability Calibration for Knowledge Graph Embedding Models
专知会员服务
34+阅读 · 2020年5月11日
【CMU】图卷积神经网络中的池化综述，Pooling in Graph Convolutional Neural Network
【CMU】图卷积神经网络中的池化综述，Pooling in Graph Convolutional Neural Network
专知会员服务
45+阅读 · 2020年4月8日
【CVPR2020】视觉跟踪的概率回归，Probabilistic Regression for Visual Tracking
【CVPR2020】视觉跟踪的概率回归，Probabilistic Regression for Visual Tracking
专知会员服务
36+阅读 · 2020年3月27日
【综述】超参数优化:算法和应用综述，Hyper-Parameter Optimization: A Review of Algorithms and Applications
【综述】超参数优化:算法和应用综述，Hyper-Parameter Optimization: A Review of Algorithms and Applications
专知会员服务
55+阅读 · 2020年3月13日
【牛津大学ICLR2020】通过元学习的贝叶斯自适应深度RL, VariBAD: A Very Good Method for Bayes-Adaptive Deep RL via Meta-Learning
【牛津大学ICLR2020】通过元学习的贝叶斯自适应深度RL, VariBAD: A Very Good Method for Bayes-Adaptive Deep RL via Meta-Learning
专知会员服务
24+阅读 · 2020年2月28日
【百度开源2019年新型冠状病毒RNA预测算法】Baidu Open-Sources RNA Prediction Algorithm for 2019 Novel Coronavirus
【百度开源2019年新型冠状病毒RNA预测算法】Baidu Open-Sources RNA Prediction Algorithm for 2019 Novel Coronavirus
专知会员服务
25+阅读 · 2020年2月6日
【论文】评估可扩展贝叶斯深度学习强大的计算机视觉的方法（Evaluating Scalable Bayesian Deep LearningMethods for Robust Computer Vision）
【论文】评估可扩展贝叶斯深度学习强大的计算机视觉的方法（Evaluating Scalable Bayesian Deep LearningMethods for Robust Computer Vision）
专知会员服务
10+阅读 · 2020年1月13日
【机器学习与深度学习基础性算法】Foundational ML and DL Algorithms
【机器学习与深度学习基础性算法】Foundational ML and DL Algorithms
专知会员服务
33+阅读 · 2019年12月27日
【深度估计| 2019最新综述】单目深度估计方法综述（Monocular Depth Estimation: A Survey）
专知会员服务
67+阅读 · 2019年11月23日
【ICLR2020】五篇Open代码的GNN论文
【ICLR2020】五篇Open代码的GNN论文
专知会员服务
47+阅读 · 2019年10月2日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
19篇ICML2019论文摘录选读！
19篇ICML2019论文摘录选读！
专知
28+阅读 · 2019年4月28日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
Ray RLlib: Scalable 降龙十八掌
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
视频超分辨 Detail-revealing Deep Video Super-resolution 论文笔记
视频超分辨 Detail-revealing Deep Video Super-resolution 论文笔记
统计学习与视觉计算组
17+阅读 · 2018年3月16日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
从R-CNN到Mask R-CNN！
从R-CNN到Mask R-CNN！
全球人工智能
17+阅读 · 2017年11月13日
Economic Dispatch of a Single Micro-Gas Turbine Under CHP Operation with Uncertain Demands
Arxiv
0+阅读 · 2021年3月31日
The Expectation-Maximization Algorithm for Continuous-time Hidden Markov Models
Arxiv
0+阅读 · 2021年3月31日
Horseshoe shrinkage methods for Bayesian fusion estimation
Arxiv
0+阅读 · 2021年3月30日
Density Estimation by Monte Carlo and Quasi-Monte Carlo
Arxiv
1+阅读 · 2021年3月29日
Towards Tight Approximation Bounds for Graph Diameter and Eccentricities
Arxiv
0+阅读 · 2021年3月29日
Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity
Arxiv
0+阅读 · 2021年3月29日
Community Detection in General Hypergraph via Graph Embedding
Arxiv
0+阅读 · 2021年3月28日
[Technical Report] Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation
Arxiv
0+阅读 · 2021年3月26日
Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks
Arxiv
8+阅读 · 2019年5月20日
(FPT-)Approximation Algorithms for the Virtual Network Embedding Problem
Arxiv
4+阅读 · 2018年3月12日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
极小点
代价
算法与数据结构
离散数学
相关VIP内容
知识图谱嵌入模型的概率标定,Probability Calibration for Knowledge Graph Embedding Models
专知会员服务
34+阅读 · 2020年5月11日
【CMU】图卷积神经网络中的池化综述，Pooling in Graph Convolutional Neural Network
【CMU】图卷积神经网络中的池化综述，Pooling in Graph Convolutional Neural Network
专知会员服务
45+阅读 · 2020年4月8日
【CVPR2020】视觉跟踪的概率回归，Probabilistic Regression for Visual Tracking
【CVPR2020】视觉跟踪的概率回归，Probabilistic Regression for Visual Tracking
专知会员服务
36+阅读 · 2020年3月27日
【综述】超参数优化:算法和应用综述，Hyper-Parameter Optimization: A Review of Algorithms and Applications
【综述】超参数优化:算法和应用综述，Hyper-Parameter Optimization: A Review of Algorithms and Applications
专知会员服务
55+阅读 · 2020年3月13日
【牛津大学ICLR2020】通过元学习的贝叶斯自适应深度RL, VariBAD: A Very Good Method for Bayes-Adaptive Deep RL via Meta-Learning
【牛津大学ICLR2020】通过元学习的贝叶斯自适应深度RL, VariBAD: A Very Good Method for Bayes-Adaptive Deep RL via Meta-Learning
专知会员服务
24+阅读 · 2020年2月28日
【百度开源2019年新型冠状病毒RNA预测算法】Baidu Open-Sources RNA Prediction Algorithm for 2019 Novel Coronavirus
【百度开源2019年新型冠状病毒RNA预测算法】Baidu Open-Sources RNA Prediction Algorithm for 2019 Novel Coronavirus
专知会员服务
25+阅读 · 2020年2月6日
【论文】评估可扩展贝叶斯深度学习强大的计算机视觉的方法（Evaluating Scalable Bayesian Deep LearningMethods for Robust Computer Vision）
【论文】评估可扩展贝叶斯深度学习强大的计算机视觉的方法（Evaluating Scalable Bayesian Deep LearningMethods for Robust Computer Vision）
专知会员服务
10+阅读 · 2020年1月13日
【机器学习与深度学习基础性算法】Foundational ML and DL Algorithms
【机器学习与深度学习基础性算法】Foundational ML and DL Algorithms
专知会员服务
33+阅读 · 2019年12月27日
【深度估计| 2019最新综述】单目深度估计方法综述（Monocular Depth Estimation: A Survey）
专知会员服务
67+阅读 · 2019年11月23日
【ICLR2020】五篇Open代码的GNN论文
【ICLR2020】五篇Open代码的GNN论文
专知会员服务
47+阅读 · 2019年10月2日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
19篇ICML2019论文摘录选读！
19篇ICML2019论文摘录选读！
专知
28+阅读 · 2019年4月28日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
Ray RLlib: Scalable 降龙十八掌
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
视频超分辨 Detail-revealing Deep Video Super-resolution 论文笔记
视频超分辨 Detail-revealing Deep Video Super-resolution 论文笔记
统计学习与视觉计算组
17+阅读 · 2018年3月16日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
从R-CNN到Mask R-CNN！
从R-CNN到Mask R-CNN！
全球人工智能
17+阅读 · 2017年11月13日
相关论文
Economic Dispatch of a Single Micro-Gas Turbine Under CHP Operation with Uncertain Demands
Arxiv
0+阅读 · 2021年3月31日
The Expectation-Maximization Algorithm for Continuous-time Hidden Markov Models
Arxiv
0+阅读 · 2021年3月31日
Horseshoe shrinkage methods for Bayesian fusion estimation
Arxiv
0+阅读 · 2021年3月30日
Density Estimation by Monte Carlo and Quasi-Monte Carlo
Arxiv
1+阅读 · 2021年3月29日
Towards Tight Approximation Bounds for Graph Diameter and Eccentricities
Arxiv
0+阅读 · 2021年3月29日
Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity
Arxiv
0+阅读 · 2021年3月29日
Community Detection in General Hypergraph via Graph Embedding
Arxiv
0+阅读 · 2021年3月28日
[Technical Report] Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation
Arxiv
0+阅读 · 2021年3月26日
Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks
Arxiv
8+阅读 · 2019年5月20日
(FPT-)Approximation Algorithms for the Virtual Network Embedding Problem
Arxiv
4+阅读 · 2018年3月12日
Top
微信扫码咨询专知VIP会员
Top