会员服务
4 月 2 日
Computable Approximations of Semicomputable Graphs
翻译：暂无翻译
Vedran Čačić,Matea Čelar,Marko Horvat,Zvonko Iljazović
Vedran Čačić,Matea Čelar,Marko Horvat,Zvonko Iljazović

In this work, we study the computability of topological graphs, which are obtained by gluing arcs and rays together at their endpoints. We prove that every semicomputable graph in a computable metric space can be approximated, with arbitrary precision, by its computable subgraph with computable endpoints.


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

相关内容

[WWW2021]图结构估计神经网络
[WWW2021]图结构估计神经网络
专知会员服务
43+阅读 · 2021年3月29日
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
专知会员服务
49+阅读 · 2020年5月26日
【IJCAI2020-南京大学】用紧凑、有代表性的相关知识图谱丰富文档，Enriching Documents with Compact, Representative, Relevant Knowledge Graphs
【IJCAI2020-南京大学】用紧凑、有代表性的相关知识图谱丰富文档，Enriching Documents with Compact, Representative, Relevant Knowledge Graphs
专知会员服务
17+阅读 · 2020年5月4日
【东京大学】图采样，Sampling on Graphs: From Theory to Applications
【东京大学】图采样，Sampling on Graphs: From Theory to Applications
专知会员服务
19+阅读 · 2020年3月10日
【图神经网络遇上符号计算】Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective
【图神经网络遇上符号计算】Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective
专知会员服务
45+阅读 · 2020年3月3日
【NeurlPS2019论文强烈推荐】vGraph:联合社区检测和节点表示学习的生成模型，vGraph: A Generative Model for Joint Community Detection and Node Representational Learning
【NeurlPS2019论文强烈推荐】vGraph:联合社区检测和节点表示学习的生成模型，vGraph: A Generative Model for Joint Community Detection and Node Representational Learning
专知会员服务
30+阅读 · 2019年12月17日
【图机器学习论文】图表示学习:方法与应用（Representation Learning on Graphs: Methods and Applications）
【图机器学习论文】图表示学习:方法与应用（Representation Learning on Graphs: Methods and Applications）
专知会员服务
147+阅读 · 2019年12月16日
【图深度学习GDL论文大全】A comprehensive collection of recent papers on graph deep learning
【图深度学习GDL论文大全】A comprehensive collection of recent papers on graph deep learning
专知会员服务
47+阅读 · 2019年12月1日
Understanding Color and the In-Camera Image Processing Pipeline for Computer Vision 【Michael S. Brown IEEE】韩国 ICCV 2019
Understanding Color and the In-Camera Image Processing Pipeline for Computer Vision 【Michael S. Brown IEEE】韩国 ICCV 2019
专知会员服务
10+阅读 · 2019年10月30日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
[AAAI 2021]图到图：面向精确可解释的联机手写数学公式识别
[AAAI 2021]图到图：面向精确可解释的联机手写数学公式识别
专知
11+阅读 · 2021年2月19日
【Code】GraphSAGE 源码解析
【Code】GraphSAGE 源码解析
AINLP
31+阅读 · 2020年6月22日
55页图深度学习导论《A Gentle Introduction to Deep Learning for Graphs》
55页图深度学习导论《A Gentle Introduction to Deep Learning for Graphs》
专知
16+阅读 · 2020年1月3日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
神经网络图的简介（基本概念，DeepWalk以及GraphSage算法）
神经网络图的简介（基本概念，DeepWalk以及GraphSage算法）
AI研习社
12+阅读 · 2019年3月5日
【图深度学习时代降临】清华朱文武组一文综述GraphDL五类模型
【图深度学习时代降临】清华朱文武组一文综述GraphDL五类模型
新智元
21+阅读 · 2019年1月7日
每日论文 | CV中深度学习涉及到的几何和不确定性；用深度学习分析气象；可自动调整模拟器参数的模型
每日论文 | CV中深度学习涉及到的几何和不确定性；用深度学习分析气象；可自动调整模拟器参数的模型
论智
11+阅读 · 2018年10月9日
图论应用 | Python进行图计算和图论理论及其应用
图论应用 | Python进行图计算和图论理论及其应用
沈浩老师
10+阅读 · 2018年10月5日
洛桑理工：Graph上的深度学习报告（附PPT下载）
洛桑理工：Graph上的深度学习报告（附PPT下载）
专知
24+阅读 · 2018年6月12日
【论文推荐】最新七篇图像检索相关论文—草图、Tie-Aware、场景图解析、叠加跨注意力机制、深度哈希、人群估计
【论文推荐】最新七篇图像检索相关论文—草图、Tie-Aware、场景图解析、叠加跨注意力机制、深度哈希、人群估计
专知
10+阅读 · 2018年4月22日
天元数学交流项目图像处理中的数学理论及方法研讨会
国家自然科学基金
9+阅读 · 2017年12月31日
面向计算机视觉问题的图匹配算法研究与应用
国家自然科学基金
1+阅读 · 2015年12月31日
中国画的计算机分析与分类算法研究
国家自然科学基金
0+阅读 · 2015年12月31日
融入时空关系联合判别学习的地基云图序列分类方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
有向图谱理论在图像匹配中应用研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于记忆的不变图像特征学习方法研究
国家自然科学基金
3+阅读 · 2015年12月31日
医学图像的积分方程成像模型及不动点重构算法
国家自然科学基金
0+阅读 · 2014年12月31日
高光谱图像多维稀疏字典构造及应用研究
国家自然科学基金
2+阅读 · 2014年12月31日
基于视觉注意与眼动跟踪的地图认知计算模型与方法研究
国家自然科学基金
6+阅读 · 2014年12月31日
图谱理论的研究及其在复杂网络中的应用
国家自然科学基金
1+阅读 · 2014年12月31日
Asymptotic Theory for Graphical SLOPE: Precision Estimation and Pattern Convergence
Arxiv
0+阅读 · 4月14日
Scientific Graphics Program Synthesis via Dual Self-Consistency Reinforcement Learning
Arxiv
0+阅读 · 4月7日
Sparse Gaussian Graphical Models with Discrete Optimization: Computational and Statistical Perspectives
Arxiv
0+阅读 · 4月4日
Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
Arxiv
0+阅读 · 3月27日
Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
Arxiv
0+阅读 · 3月23日
Computing the Girth of a Segment Intersection Graph
Arxiv
0+阅读 · 3月23日
On Explainability of Graph Neural Networks via Subgraph Explorations
Arxiv
11+阅读 · 2021年5月31日
Knowledge Graphs
Arxiv
102+阅读 · 2020年3月4日
Attributed Graph Clustering via Adaptive Graph Convolution
Arxiv
11+阅读 · 2019年6月4日
Graph Neural Networks: A Review of Methods and Applications
Graph Neural Networks: A Review of Methods and Applications
Arxiv
76+阅读 · 2018年12月20日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
最新内容
DeepSeek 版Claude Code，免费小白安装教程来了！
DeepSeek 版Claude Code，免费小白安装教程来了！
专知会员服务
7+阅读 · 5月5日
【ICML Spotlight 2026】 T²PO: 不确定性引导的探索控制框架，实现稳定多轮Agentic强化学习
【ICML Spotlight 2026】 T²PO: 不确定性引导的探索控制框架，实现稳定多轮Agentic强化学习
专知会员服务
3+阅读 · 5月5日
基础模型驱动的工业智能体：技术成熟度、能力变迁与未竟之挑战
基础模型驱动的工业智能体：技术成熟度、能力变迁与未竟之挑战
专知会员服务
3+阅读 · 5月5日
《机动炮兵的演进与未来：技术进步、历史沿革与炮兵作战前瞻》
《机动炮兵的演进与未来：技术进步、历史沿革与炮兵作战前瞻》
专知会员服务
4+阅读 · 5月5日
《火炮弹药快速效能建模：提升互操作性与技术优势》（报告）
《火炮弹药快速效能建模：提升互操作性与技术优势》（报告）
专知会员服务
5+阅读 · 5月5日
《美空军条令出版物 2-0：情报（2026版）》
《美空军条令出版物 2-0：情报（2026版）》
专知会员服务
12+阅读 · 5月5日
美陆军“飞蝇陷阱5.0”项目将新兴技术交到作战人员手中
美陆军“飞蝇陷阱5.0”项目将新兴技术交到作战人员手中
专知会员服务
4+阅读 · 5月5日
帕兰提尔 Gotham：一个游戏规则改变器
帕兰提尔 Gotham：一个游戏规则改变器
专知会员服务
6+阅读 · 5月5日
【ICML 2026】用测试时训练线性化视觉Transformer：T⁵ 实现 Softmax 注意力到线性复杂度的快速转换
【ICML 2026】用测试时训练线性化视觉Transformer：T⁵ 实现 Softmax 注意力到线性复杂度的快速转换
专知会员服务
2+阅读 · 5月5日
【AAAI 2026】大模型做知识蒸馏：CMM将LLM特征拆解给小模型协同学习
【AAAI 2026】大模型做知识蒸馏：CMM将LLM特征拆解给小模型协同学习
专知会员服务
2+阅读 · 5月5日
【ICML Spotlight 2026 】NonZero：交互引导探索的多智能体蒙特卡洛树搜索
【ICML Spotlight 2026 】NonZero：交互引导探索的多智能体蒙特卡洛树搜索
专知会员服务
8+阅读 · 5月4日
【综述】 机器人学习中的世界模型：全面综述
【综述】 机器人学习中的世界模型：全面综述
专知会员服务
11+阅读 · 5月4日
伊朗的导弹-无人机行动及其对美国威慑的影响
伊朗的导弹-无人机行动及其对美国威慑的影响
专知会员服务
9+阅读 · 5月4日
《未来战术无人机系统案例研究：量身定制采办策略方法》100页报告
《未来战术无人机系统案例研究：量身定制采办策略方法》100页报告
专知会员服务
9+阅读 · 5月4日
战争贩子：2026年第一季度美国对中东潜在军售激增
战争贩子：2026年第一季度美国对中东潜在军售激增
专知会员服务
7+阅读 · 5月4日
相关VIP内容
[WWW2021]图结构估计神经网络
[WWW2021]图结构估计神经网络
专知会员服务
43+阅读 · 2021年3月29日
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
专知会员服务
49+阅读 · 2020年5月26日
【IJCAI2020-南京大学】用紧凑、有代表性的相关知识图谱丰富文档，Enriching Documents with Compact, Representative, Relevant Knowledge Graphs
【IJCAI2020-南京大学】用紧凑、有代表性的相关知识图谱丰富文档，Enriching Documents with Compact, Representative, Relevant Knowledge Graphs
专知会员服务
17+阅读 · 2020年5月4日
【东京大学】图采样，Sampling on Graphs: From Theory to Applications
【东京大学】图采样，Sampling on Graphs: From Theory to Applications
专知会员服务
19+阅读 · 2020年3月10日
【图神经网络遇上符号计算】Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective
【图神经网络遇上符号计算】Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective
专知会员服务
45+阅读 · 2020年3月3日
【NeurlPS2019论文强烈推荐】vGraph:联合社区检测和节点表示学习的生成模型，vGraph: A Generative Model for Joint Community Detection and Node Representational Learning
【NeurlPS2019论文强烈推荐】vGraph:联合社区检测和节点表示学习的生成模型，vGraph: A Generative Model for Joint Community Detection and Node Representational Learning
专知会员服务
30+阅读 · 2019年12月17日
【图机器学习论文】图表示学习:方法与应用（Representation Learning on Graphs: Methods and Applications）
【图机器学习论文】图表示学习:方法与应用（Representation Learning on Graphs: Methods and Applications）
专知会员服务
147+阅读 · 2019年12月16日
【图深度学习GDL论文大全】A comprehensive collection of recent papers on graph deep learning
【图深度学习GDL论文大全】A comprehensive collection of recent papers on graph deep learning
专知会员服务
47+阅读 · 2019年12月1日
Understanding Color and the In-Camera Image Processing Pipeline for Computer Vision 【Michael S. Brown IEEE】韩国 ICCV 2019
Understanding Color and the In-Camera Image Processing Pipeline for Computer Vision 【Michael S. Brown IEEE】韩国 ICCV 2019
专知会员服务
10+阅读 · 2019年10月30日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
热门VIP内容
相关资讯
[AAAI 2021]图到图：面向精确可解释的联机手写数学公式识别
[AAAI 2021]图到图：面向精确可解释的联机手写数学公式识别
专知
11+阅读 · 2021年2月19日
【Code】GraphSAGE 源码解析
【Code】GraphSAGE 源码解析
AINLP
31+阅读 · 2020年6月22日
55页图深度学习导论《A Gentle Introduction to Deep Learning for Graphs》
55页图深度学习导论《A Gentle Introduction to Deep Learning for Graphs》
专知
16+阅读 · 2020年1月3日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
神经网络图的简介（基本概念，DeepWalk以及GraphSage算法）
神经网络图的简介（基本概念，DeepWalk以及GraphSage算法）
AI研习社
12+阅读 · 2019年3月5日
【图深度学习时代降临】清华朱文武组一文综述GraphDL五类模型
【图深度学习时代降临】清华朱文武组一文综述GraphDL五类模型
新智元
21+阅读 · 2019年1月7日
每日论文 | CV中深度学习涉及到的几何和不确定性；用深度学习分析气象；可自动调整模拟器参数的模型
每日论文 | CV中深度学习涉及到的几何和不确定性；用深度学习分析气象；可自动调整模拟器参数的模型
论智
11+阅读 · 2018年10月9日
图论应用 | Python进行图计算和图论理论及其应用
图论应用 | Python进行图计算和图论理论及其应用
沈浩老师
10+阅读 · 2018年10月5日
洛桑理工：Graph上的深度学习报告（附PPT下载）
洛桑理工：Graph上的深度学习报告（附PPT下载）
专知
24+阅读 · 2018年6月12日
【论文推荐】最新七篇图像检索相关论文—草图、Tie-Aware、场景图解析、叠加跨注意力机制、深度哈希、人群估计
【论文推荐】最新七篇图像检索相关论文—草图、Tie-Aware、场景图解析、叠加跨注意力机制、深度哈希、人群估计
专知
10+阅读 · 2018年4月22日
相关论文
Asymptotic Theory for Graphical SLOPE: Precision Estimation and Pattern Convergence
Arxiv
0+阅读 · 4月14日
Scientific Graphics Program Synthesis via Dual Self-Consistency Reinforcement Learning
Arxiv
0+阅读 · 4月7日
Sparse Gaussian Graphical Models with Discrete Optimization: Computational and Statistical Perspectives
Arxiv
0+阅读 · 4月4日
Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
Arxiv
0+阅读 · 3月27日
Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
Arxiv
0+阅读 · 3月23日
Computing the Girth of a Segment Intersection Graph
Arxiv
0+阅读 · 3月23日
On Explainability of Graph Neural Networks via Subgraph Explorations
Arxiv
11+阅读 · 2021年5月31日
Knowledge Graphs
Arxiv
102+阅读 · 2020年3月4日
Attributed Graph Clustering via Adaptive Graph Convolution
Arxiv
11+阅读 · 2019年6月4日
Graph Neural Networks: A Review of Methods and Applications
Graph Neural Networks: A Review of Methods and Applications
Arxiv
76+阅读 · 2018年12月20日
相关基金
天元数学交流项目图像处理中的数学理论及方法研讨会
国家自然科学基金
9+阅读 · 2017年12月31日
面向计算机视觉问题的图匹配算法研究与应用
国家自然科学基金
1+阅读 · 2015年12月31日
中国画的计算机分析与分类算法研究
国家自然科学基金
0+阅读 · 2015年12月31日
融入时空关系联合判别学习的地基云图序列分类方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
有向图谱理论在图像匹配中应用研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于记忆的不变图像特征学习方法研究
国家自然科学基金
3+阅读 · 2015年12月31日
医学图像的积分方程成像模型及不动点重构算法
国家自然科学基金
0+阅读 · 2014年12月31日
高光谱图像多维稀疏字典构造及应用研究
国家自然科学基金
2+阅读 · 2014年12月31日
基于视觉注意与眼动跟踪的地图认知计算模型与方法研究
国家自然科学基金
6+阅读 · 2014年12月31日
图谱理论的研究及其在复杂网络中的应用
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top