会员服务
极小点 · 张成子空间 · 近似 · 分解的 · 算法与数据结构 ·
2023 年 5 月 9 日
An Improved Approximation Algorithm for the Minimum 2-Vertex-Connected Spanning Subgraph Problem
翻译：暂无翻译
Ali Çivril
Ali Çivril
from arxiv, 10 pages. arXiv admin note: substantial text overlap with arXiv:1911.07232

We provide an algorithm for the minimum 2-vertex-connected spanning subgraph problem with approximation ratio $\frac{4}{3}$, improving upon the previous best factor $\frac{10}{7}$.


翻译：暂无翻译
0
下载
关闭预览

相关内容

高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
78+阅读 · 2022年3月15日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
93+阅读 · 2020年2月12日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
54+阅读 · 2020年1月30日
【芝加哥大学】GRAPH-BERT: Only Attention is Needed for Learning Graph Representations
【芝加哥大学】GRAPH-BERT: Only Attention is Needed for Learning Graph Representations
专知会员服务
85+阅读 · 2020年1月15日
【ICLR2020论文】自我注意力与卷积层的关系，On the Relationship between Self-Attention and Convolutional Layers
【ICLR2020论文】自我注意力与卷积层的关系，On the Relationship between Self-Attention and Convolutional Layers
专知会员服务
37+阅读 · 2020年1月12日
【文章|自注意力(self-attention)机制图解】《Illustrated: Self-Attention》by Raimi Karim
【文章|自注意力(self-attention)机制图解】《Illustrated: Self-Attention》by Raimi Karim
专知会员服务
45+阅读 · 2019年11月18日
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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
ICLR'23截稿, 图神经网络依然火热 (附42 篇好文整理)
ICLR'23截稿, 图神经网络依然火热 (附42 篇好文整理)
图与推荐
2+阅读 · 2022年10月5日
【ACL2020放榜!】事件抽取、关系抽取、NER、Few-Shot 相关论文整理
【ACL2020放榜!】事件抽取、关系抽取、NER、Few-Shot 相关论文整理
深度学习自然语言处理
18+阅读 · 2020年5月22日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
pytorch-pretrained-BERT：BERT PyTorch实现，可加载Google BERT预训练模型
pytorch-pretrained-BERT：BERT PyTorch实现，可加载Google BERT预训练模型
AINLP
35+阅读 · 2018年11月6日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
有理函数非旋转Fatou域与不连通Julia集的结构
国家自然科学基金
0+阅读 · 2014年12月31日
肝细胞肝癌中高表达的PRC1基因功能及其受CTCF调控的机制研究
国家自然科学基金
0+阅读 · 2013年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
基于磁流变效应柔性夹持超薄钛酸锶电子陶瓷基片精密磨粒加工研究
国家自然科学基金
0+阅读 · 2013年12月31日
无穷Laplace方程解的边界正则性
国家自然科学基金
0+阅读 · 2013年12月31日
基于Yb:钒酸盐晶体的波导激光器中光学双稳态效应研究
国家自然科学基金
0+阅读 · 2012年12月31日
低维费米冷原子体系中的s-波拓扑超流和无序效应研究
国家自然科学基金
0+阅读 · 2012年12月31日
面向属性的CPN建模及On the Fly辅助的测试生成方法研究
国家自然科学基金
0+阅读 · 2011年12月31日
肾上腺源性及原发性高血压线粒体tRNAIle、tRNALeu(UUR)和tRNAlys基因突变的差异对比研究
国家自然科学基金
0+阅读 · 2009年12月31日
几何动力学在非完整系统几何数值积分中的应用研究
国家自然科学基金
0+阅读 · 2008年12月31日
On the Validity of Consensus
Arxiv
0+阅读 · 2023年6月26日
Another Solution of Some Optimum Allocation Problem
Arxiv
0+阅读 · 2023年6月25日
Numerical approximation of the invariant distribution for a class of stochastic damped wave equations
Arxiv
0+阅读 · 2023年6月24日
Approximation Algorithm for Unrooted Prize-Collecting Forest with Multiple Components and Its Application on Prize-Collecting Sweep Coverage
Arxiv
0+阅读 · 2023年6月24日
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold
Arxiv
0+阅读 · 2023年6月24日
A flux-differencing formulation with Gauss nodes
Arxiv
0+阅读 · 2023年6月23日
Improving Signed Propagation for Graph Neural Networks
Arxiv
0+阅读 · 2023年6月23日
A Sparse Graph Formulation for Efficient Spectral Image Segmentation
Arxiv
0+阅读 · 2023年6月22日
A Stochastic ADMM Algorithm for Large-Scale Ptychography with Weighted Difference of Anisotropic and Isotropic Total Variation
Arxiv
0+阅读 · 2023年6月22日
Simplifying Graph Convolutional Networks
Simplifying Graph Convolutional Networks
Arxiv
12+阅读 · 2019年2月19日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
极小点
张成子空间
近似
分解的
算法与数据结构
最新内容
乌克兰前线的五项创新
乌克兰前线的五项创新
专知会员服务
1+阅读 · 49分钟前
军事通信系统与设备的技术演进综述
军事通信系统与设备的技术演进综述
专知会员服务
1+阅读 · 今天5:59
《北约 AI手册：作战人员的实用考量》（2026最新64页）
《北约 AI手册：作战人员的实用考量》（2026最新64页）
专知会员服务
1+阅读 · 今天5:54
《北约标准：医疗评估手册》174页
《北约标准：医疗评估手册》174页
专知会员服务
1+阅读 · 今天5:51
《提升生成模型的安全性与保障》博士论文
《提升生成模型的安全性与保障》博士论文
专知会员服务
0+阅读 · 今天5:47
美国当前高超音速导弹发展概述
美国当前高超音速导弹发展概述
专知会员服务
4+阅读 · 4月19日
《高超音速武器：一项再度兴起的技术》120页slides
《高超音速武器：一项再度兴起的技术》120页slides
专知会员服务
8+阅读 · 4月19日
无人机蜂群建模与仿真方法
无人机蜂群建模与仿真方法
专知会员服务
8+阅读 · 4月19日
《重建美国空中力量：为应对同级冲突平衡空军战斗力量》美智库报告
《重建美国空中力量：为应对同级冲突平衡空军战斗力量》美智库报告
专知会员服务
3+阅读 · 4月19日
《量化反无人机系统对抗无人机蜂群效能的创新方法》
《量化反无人机系统对抗无人机蜂群效能的创新方法》
专知会员服务
12+阅读 · 4月19日
澳大利亚发布《国防战略（2026年）》
澳大利亚发布《国防战略（2026年）》
专知会员服务
4+阅读 · 4月19日
【CMU博士论文】迈向基于基础先验的 4D 感知研究
【CMU博士论文】迈向基于基础先验的 4D 感知研究
专知会员服务
3+阅读 · 4月19日
大语言模型智能体中的外显化机制：记忆、技能、协议与评测基准工程综述
大语言模型智能体中的外显化机制：记忆、技能、协议与评测基准工程综述
专知会员服务
14+阅读 · 4月19日
全球高超音速武器最新发展趋势
全球高超音速武器最新发展趋势
专知会员服务
3+阅读 · 4月19日
《利用大语言模型增强多域作战兵棋推演》（报告）
《利用大语言模型增强多域作战兵棋推演》（报告）
专知会员服务
14+阅读 · 4月18日
相关VIP内容
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
78+阅读 · 2022年3月15日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
93+阅读 · 2020年2月12日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
54+阅读 · 2020年1月30日
【芝加哥大学】GRAPH-BERT: Only Attention is Needed for Learning Graph Representations
【芝加哥大学】GRAPH-BERT: Only Attention is Needed for Learning Graph Representations
专知会员服务
85+阅读 · 2020年1月15日
【ICLR2020论文】自我注意力与卷积层的关系，On the Relationship between Self-Attention and Convolutional Layers
【ICLR2020论文】自我注意力与卷积层的关系，On the Relationship between Self-Attention and Convolutional Layers
专知会员服务
37+阅读 · 2020年1月12日
【文章|自注意力(self-attention)机制图解】《Illustrated: Self-Attention》by Raimi Karim
【文章|自注意力(self-attention)机制图解】《Illustrated: Self-Attention》by Raimi Karim
专知会员服务
45+阅读 · 2019年11月18日
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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
热门VIP内容
相关资讯
ICLR'23截稿, 图神经网络依然火热 (附42 篇好文整理)
ICLR'23截稿, 图神经网络依然火热 (附42 篇好文整理)
图与推荐
2+阅读 · 2022年10月5日
【ACL2020放榜!】事件抽取、关系抽取、NER、Few-Shot 相关论文整理
【ACL2020放榜!】事件抽取、关系抽取、NER、Few-Shot 相关论文整理
深度学习自然语言处理
18+阅读 · 2020年5月22日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
pytorch-pretrained-BERT：BERT PyTorch实现，可加载Google BERT预训练模型
pytorch-pretrained-BERT：BERT PyTorch实现，可加载Google BERT预训练模型
AINLP
35+阅读 · 2018年11月6日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
On the Validity of Consensus
Arxiv
0+阅读 · 2023年6月26日
Another Solution of Some Optimum Allocation Problem
Arxiv
0+阅读 · 2023年6月25日
Numerical approximation of the invariant distribution for a class of stochastic damped wave equations
Arxiv
0+阅读 · 2023年6月24日
Approximation Algorithm for Unrooted Prize-Collecting Forest with Multiple Components and Its Application on Prize-Collecting Sweep Coverage
Arxiv
0+阅读 · 2023年6月24日
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold
Arxiv
0+阅读 · 2023年6月24日
A flux-differencing formulation with Gauss nodes
Arxiv
0+阅读 · 2023年6月23日
Improving Signed Propagation for Graph Neural Networks
Arxiv
0+阅读 · 2023年6月23日
A Sparse Graph Formulation for Efficient Spectral Image Segmentation
Arxiv
0+阅读 · 2023年6月22日
A Stochastic ADMM Algorithm for Large-Scale Ptychography with Weighted Difference of Anisotropic and Isotropic Total Variation
Arxiv
0+阅读 · 2023年6月22日
Simplifying Graph Convolutional Networks
Simplifying Graph Convolutional Networks
Arxiv
12+阅读 · 2019年2月19日
相关基金
有理函数非旋转Fatou域与不连通Julia集的结构
国家自然科学基金
0+阅读 · 2014年12月31日
肝细胞肝癌中高表达的PRC1基因功能及其受CTCF调控的机制研究
国家自然科学基金
0+阅读 · 2013年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
基于磁流变效应柔性夹持超薄钛酸锶电子陶瓷基片精密磨粒加工研究
国家自然科学基金
0+阅读 · 2013年12月31日
无穷Laplace方程解的边界正则性
国家自然科学基金
0+阅读 · 2013年12月31日
基于Yb:钒酸盐晶体的波导激光器中光学双稳态效应研究
国家自然科学基金
0+阅读 · 2012年12月31日
低维费米冷原子体系中的s-波拓扑超流和无序效应研究
国家自然科学基金
0+阅读 · 2012年12月31日
面向属性的CPN建模及On the Fly辅助的测试生成方法研究
国家自然科学基金
0+阅读 · 2011年12月31日
肾上腺源性及原发性高血压线粒体tRNAIle、tRNALeu(UUR)和tRNAlys基因突变的差异对比研究
国家自然科学基金
0+阅读 · 2009年12月31日
几何动力学在非完整系统几何数值积分中的应用研究
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top