会员服务
划分 ·
10 月 19 日
Partitionability is NP-complete
翻译：暂无翻译
Russ Woodroofe
Russ Woodroofe
from arxiv, 14 pages; 4 figures

We show that the problem of deciding whether a simplicial complex is partitionable is NP-complete in dimensions two and higher, answering a 1995 question of Kleinschmidt and Onn.


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

相关内容

【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
专知会员服务
14+阅读 · 2022年3月12日
【CVPR 2022】利用变分图信息瓶颈改进子图识别，Improving Subgraph Recognition with Variational Graph Information Bottleneck
【CVPR 2022】利用变分图信息瓶颈改进子图识别，Improving Subgraph Recognition with Variational Graph Information Bottleneck
专知会员服务
11+阅读 · 2022年3月12日
【AAAI2022】受限评委下双执行者的高效连续控制
【AAAI2022】受限评委下双执行者的高效连续控制
专知会员服务
17+阅读 · 2021年12月22日
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
专知会员服务
53+阅读 · 2020年6月7日
【CVPR2020】强化特征点，Reinforced Feature Points: Optimizing Feature Detection and Description for a High-Level Task
【CVPR2020】强化特征点，Reinforced Feature Points: Optimizing Feature Detection and Description for a High-Level Task
专知会员服务
50+阅读 · 2020年2月25日
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
专知会员服务
28+阅读 · 2019年12月27日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
16+阅读 · 2019年11月30日
【AAAI 2019 Tutorial】不确定性下基于知识的顺序决策（Knowledge-based Sequential Decision-Making under Uncertainty），张世琦，Mohan Sridharan
【AAAI 2019 Tutorial】不确定性下基于知识的顺序决策（Knowledge-based Sequential Decision-Making under Uncertainty），张世琦，Mohan Sridharan
专知会员服务
14+阅读 · 2019年11月18日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
11+阅读 · 2019年10月24日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
37+阅读 · 2019年10月17日
【CVPR2021】面向通用领域自适应的领域共识聚类
【CVPR2021】面向通用领域自适应的领域共识聚类
专知
24+阅读 · 2021年5月6日
【AAAI2020论文】多轮对话系统中的历史自适应知识融合机制, 中科院信工所孙雅静等
【AAAI2020论文】多轮对话系统中的历史自适应知识融合机制, 中科院信工所孙雅静等
专知
30+阅读 · 2019年11月24日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
AINLP
38+阅读 · 2019年9月3日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
AINLP
25+阅读 · 2019年8月21日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
半监督多任务学习：Semisupervised Multitask Learning
半监督多任务学习：Semisupervised Multitask Learning
我爱读PAMI
18+阅读 · 2018年4月29日
干货|掌握机器学习数学基础之优化[1]（重点知识）
干货|掌握机器学习数学基础之优化[1]（重点知识）
机器学习研究会
10+阅读 · 2017年11月19日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
关于随机MAX SAT和(2+p)-SAT模型可满足阈值的研究
国家自然科学基金
0+阅读 · 2015年12月31日
算子空间上与谱，局部谱以及零斜Lie积相关的完全保持问题研究
国家自然科学基金
1+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
随机环境下多个体系统集体行为分析、调控与优化
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
复合材料里电磁问题的有限元方法
国家自然科学基金
1+阅读 · 2015年12月31日
分数阶微分方程多点边值问题的数值算法研究
国家自然科学基金
0+阅读 · 2014年12月31日
分圆相关的一些问题及其应用研究
国家自然科学基金
0+阅读 · 2014年12月31日
多项式优化的最优性条件与最优化算法及其应用
国家自然科学基金
1+阅读 · 2014年12月31日
复杂项目组织能力与任务分配的适应性测度及优化
国家自然科学基金
7+阅读 · 2014年12月31日
The Optimal Sample Complexity of Pointwise Replicable Agnostic Learning
Arxiv
0+阅读 · 10月18日
Partition function form games with probabilistic beliefs
Arxiv
0+阅读 · 10月16日
Metric Dimension is NP-complete on Graphs of Treewidth Two
Arxiv
0+阅读 · 10月16日
Separability from Multipartite Measures
Arxiv
0+阅读 · 10月16日
Two Variables and Two-Dimensional Structures
Arxiv
0+阅读 · 10月14日
Computational Aspects of the Trace Norm Contraction Coefficient
Arxiv
0+阅读 · 10月14日
Differentiable Repairability & Mutations for Scalable Combinatorial Optimization
Arxiv
0+阅读 · 10月9日
The Complexity of Finding Additional Solutions
Arxiv
0+阅读 · 10月8日
A decision procedure for intuitionistic modal logic IS4 (and IK4)
Arxiv
0+阅读 · 10月8日
Associativity of Multiplication Is Hard for Resolution
Arxiv
0+阅读 · 10月6日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
划分
最新内容
综述｜大模型递归自改进：如何证明系统越改越强，也依然可信？
综述｜大模型递归自改进：如何证明系统越改越强，也依然可信？
专知会员服务
4+阅读 · 10月27日
综述｜让大模型学会记忆：从存储机制到智能体演化
综述｜让大模型学会记忆：从存储机制到智能体演化
专知会员服务
3+阅读 · 10月27日
EMNLP2026 ｜ CoDe-LoRA：双轨架构破解大模型持续学习的“正交困境”
EMNLP2026 ｜ CoDe-LoRA：双轨架构破解大模型持续学习的“正交困境”
专知会员服务
3+阅读 · 10月27日
世界模型入门：从序贯决策到通用智能体
世界模型入门：从序贯决策到通用智能体
专知会员服务
11+阅读 · 10月24日
综述｜时间序列异常检测：从方法分类到可信评估与统一模型
综述｜时间序列异常检测：从方法分类到可信评估与统一模型
专知会员服务
8+阅读 · 10月24日
综述｜长文档视觉问答：从读懂页面到获取充分证据
综述｜长文档视觉问答：从读懂页面到获取充分证据
专知会员服务
8+阅读 · 10月23日
综述｜通过视频理解、生成与交互世界：迈向统一视频世界模型
综述｜通过视频理解、生成与交互世界：迈向统一视频世界模型
专知会员服务
6+阅读 · 10月23日
《信息速度战争：数据传输、决策优势与军事太空通信的未来》智库报告
《信息速度战争：数据传输、决策优势与军事太空通信的未来》智库报告
专知会员服务
16+阅读 · 10月22日
《用于实时健康与位置跟踪的物联网赋能智能士兵监测系统》
《用于实时健康与位置跟踪的物联网赋能智能士兵监测系统》
专知会员服务
9+阅读 · 10月22日
《强化学习与老虎机策略选择在即时战略游戏中的应用》
《强化学习与老虎机策略选择在即时战略游戏中的应用》
专知会员服务
7+阅读 · 10月22日
军事域更好使用人工智能的实用指南
军事域更好使用人工智能的实用指南
专知会员服务
10+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
《衡量语言模型中的作战规划能力》
专知会员服务
14+阅读 · 10月20日
Maven智能系统：帕兰提尔军事人工智能平台详解
Maven智能系统：帕兰提尔军事人工智能平台详解
专知会员服务
18+阅读 · 10月20日
《加速情报分发：利用MAVEN AIP智能体工作室优化人力情报报告》
《加速情报分发：利用MAVEN AIP智能体工作室优化人力情报报告》
专知会员服务
18+阅读 · 10月20日
《测试自动化框架在敏捷软件开发中的角色》
《测试自动化框架在敏捷软件开发中的角色》
专知会员服务
9+阅读 · 10月20日
相关VIP内容
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
专知会员服务
14+阅读 · 2022年3月12日
【CVPR 2022】利用变分图信息瓶颈改进子图识别，Improving Subgraph Recognition with Variational Graph Information Bottleneck
【CVPR 2022】利用变分图信息瓶颈改进子图识别，Improving Subgraph Recognition with Variational Graph Information Bottleneck
专知会员服务
11+阅读 · 2022年3月12日
【AAAI2022】受限评委下双执行者的高效连续控制
【AAAI2022】受限评委下双执行者的高效连续控制
专知会员服务
17+阅读 · 2021年12月22日
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
专知会员服务
53+阅读 · 2020年6月7日
【CVPR2020】强化特征点，Reinforced Feature Points: Optimizing Feature Detection and Description for a High-Level Task
【CVPR2020】强化特征点，Reinforced Feature Points: Optimizing Feature Detection and Description for a High-Level Task
专知会员服务
50+阅读 · 2020年2月25日
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
专知会员服务
28+阅读 · 2019年12月27日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
16+阅读 · 2019年11月30日
【AAAI 2019 Tutorial】不确定性下基于知识的顺序决策（Knowledge-based Sequential Decision-Making under Uncertainty），张世琦，Mohan Sridharan
【AAAI 2019 Tutorial】不确定性下基于知识的顺序决策（Knowledge-based Sequential Decision-Making under Uncertainty），张世琦，Mohan Sridharan
专知会员服务
14+阅读 · 2019年11月18日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
11+阅读 · 2019年10月24日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
37+阅读 · 2019年10月17日
热门VIP内容
相关资讯
【CVPR2021】面向通用领域自适应的领域共识聚类
【CVPR2021】面向通用领域自适应的领域共识聚类
专知
24+阅读 · 2021年5月6日
【AAAI2020论文】多轮对话系统中的历史自适应知识融合机制, 中科院信工所孙雅静等
【AAAI2020论文】多轮对话系统中的历史自适应知识融合机制, 中科院信工所孙雅静等
专知
30+阅读 · 2019年11月24日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
AINLP
38+阅读 · 2019年9月3日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
AINLP
25+阅读 · 2019年8月21日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
半监督多任务学习：Semisupervised Multitask Learning
半监督多任务学习：Semisupervised Multitask Learning
我爱读PAMI
18+阅读 · 2018年4月29日
干货|掌握机器学习数学基础之优化[1]（重点知识）
干货|掌握机器学习数学基础之优化[1]（重点知识）
机器学习研究会
10+阅读 · 2017年11月19日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
The Optimal Sample Complexity of Pointwise Replicable Agnostic Learning
Arxiv
0+阅读 · 10月18日
Partition function form games with probabilistic beliefs
Arxiv
0+阅读 · 10月16日
Metric Dimension is NP-complete on Graphs of Treewidth Two
Arxiv
0+阅读 · 10月16日
Separability from Multipartite Measures
Arxiv
0+阅读 · 10月16日
Two Variables and Two-Dimensional Structures
Arxiv
0+阅读 · 10月14日
Computational Aspects of the Trace Norm Contraction Coefficient
Arxiv
0+阅读 · 10月14日
Differentiable Repairability & Mutations for Scalable Combinatorial Optimization
Arxiv
0+阅读 · 10月9日
The Complexity of Finding Additional Solutions
Arxiv
0+阅读 · 10月8日
A decision procedure for intuitionistic modal logic IS4 (and IK4)
Arxiv
0+阅读 · 10月8日
Associativity of Multiplication Is Hard for Resolution
Arxiv
0+阅读 · 10月6日
相关基金
关于随机MAX SAT和(2+p)-SAT模型可满足阈值的研究
国家自然科学基金
0+阅读 · 2015年12月31日
算子空间上与谱，局部谱以及零斜Lie积相关的完全保持问题研究
国家自然科学基金
1+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
随机环境下多个体系统集体行为分析、调控与优化
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
复合材料里电磁问题的有限元方法
国家自然科学基金
1+阅读 · 2015年12月31日
分数阶微分方程多点边值问题的数值算法研究
国家自然科学基金
0+阅读 · 2014年12月31日
分圆相关的一些问题及其应用研究
国家自然科学基金
0+阅读 · 2014年12月31日
多项式优化的最优性条件与最优化算法及其应用
国家自然科学基金
1+阅读 · 2014年12月31日
复杂项目组织能力与任务分配的适应性测度及优化
国家自然科学基金
7+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top