会员服务
极小点 · 张成子空间 · 近似 · 分解的 · 算法与数据结构 ·
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
专知会员服务
76+阅读 · 2022年3月15日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
90+阅读 · 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
专知会员服务
48+阅读 · 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》
专知会员服务
31+阅读 · 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
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 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
42+阅读 · 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
待字闺中
17+阅读 · 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
相关主题
极小点
张成子空间
近似
分解的
算法与数据结构
相关VIP内容
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
76+阅读 · 2022年3月15日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
90+阅读 · 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
专知会员服务
48+阅读 · 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》
专知会员服务
31+阅读 · 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
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 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
42+阅读 · 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
待字闺中
17+阅读 · 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