会员服务
有向 · 离散数学 ·
2021 年 9 月 3 日
Four proofs of the directed Brooks' Theorem
翻译：布鲁克斯的命中理论的四条证据
Pierre Aboulker,Guillaume Aubian
Pierre Aboulker,Guillaume Aubian
from arxiv, 15 pages

We give four new proofs of the directed version of Brook's Theorem and an NP-completeness result.


翻译：我们提供四个新证据 证明布鲁克理论的指令版本 和NP的完整结果
0
下载
关闭预览

相关内容

【硬核书】量子信息理论，598页pdf
专知会员服务
128+阅读 · 2021年8月4日
【经典书】应用离散结构，568页pdf
专知会员服务
84+阅读 · 2021年5月4日
【经典书】线性代数，436页pdf
专知会员服务
78+阅读 · 2021年3月16日
【经典书】线性代数元素，197页pdf
【经典书】线性代数元素，197页pdf
专知会员服务
57+阅读 · 2021年3月4日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
52+阅读 · 2020年12月14日
机器学习速查手册，135页pdf
机器学习速查手册，135页pdf
专知会员服务
345+阅读 · 2020年3月15日
【斯坦福大学CS229】面向机器学习的线性代数和微积分要点速览(中文版)《CS 229 - Linear Algebra and Calculus refresher》by Afshine Amidi, Shervine Amidi
【斯坦福大学CS229】面向机器学习的线性代数和微积分要点速览(中文版)《CS 229 - Linear Algebra and Calculus refresher》by Afshine Amidi, Shervine Amidi
专知会员服务
198+阅读 · 2019年12月19日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
59+阅读 · 2019年10月17日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
197+阅读 · 2019年10月10日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
【TED】生命中的每一年的智慧
【TED】生命中的每一年的智慧
英语演讲视频每日一推
10+阅读 · 2019年1月29日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
无监督元学习表示学习
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
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日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
On some combinatorial sequences associated to invariant theory
Arxiv
0+阅读 · 2021年10月26日
Encoding of Predicate Subtyping with Proof Irrelevance in the $λ$$Π$-Calculus Modulo Theory
Arxiv
0+阅读 · 2021年10月26日
A Constructive Proof of the Glivenko-Cantelli Theorem
Arxiv
0+阅读 · 2021年10月25日
Information-Theoretic Limits of Integrated Sensing and Communication with Correlated Sensing and Channel States
Arxiv
0+阅读 · 2021年10月25日
Duals of linearized Reed-Solomon codes
Arxiv
0+阅读 · 2021年10月25日
Privacy-Preserving Federated Learning via Normalized (instead of Clipped) Updates
Arxiv
0+阅读 · 2021年10月24日
Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions
Arxiv
0+阅读 · 2021年10月24日
A strong version of Cobham's theorem
Arxiv
0+阅读 · 2021年10月22日
The Crew: The Quest for Planet Nine is NP-Complete
Arxiv
0+阅读 · 2021年10月12日
Attributed Network Embedding via Subspace Discovery
Arxiv
4+阅读 · 2019年1月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
有向
离散数学
最新内容
美国当前高超音速导弹发展概述
美国当前高超音速导弹发展概述
专知会员服务
4+阅读 · 4月19日
《高超音速武器：一项再度兴起的技术》120页slides
《高超音速武器：一项再度兴起的技术》120页slides
专知会员服务
8+阅读 · 4月19日
无人机蜂群建模与仿真方法
无人机蜂群建模与仿真方法
专知会员服务
6+阅读 · 4月19日
《重建美国空中力量：为应对同级冲突平衡空军战斗力量》美智库报告
《重建美国空中力量：为应对同级冲突平衡空军战斗力量》美智库报告
专知会员服务
3+阅读 · 4月19日
《量化反无人机系统对抗无人机蜂群效能的创新方法》
《量化反无人机系统对抗无人机蜂群效能的创新方法》
专知会员服务
6+阅读 · 4月19日
澳大利亚发布《国防战略（2026年）》
澳大利亚发布《国防战略（2026年）》
专知会员服务
2+阅读 · 4月19日
【CMU博士论文】迈向基于基础先验的 4D 感知研究
【CMU博士论文】迈向基于基础先验的 4D 感知研究
专知会员服务
2+阅读 · 4月19日
大语言模型智能体中的外显化机制：记忆、技能、协议与评测基准工程综述
大语言模型智能体中的外显化机制：记忆、技能、协议与评测基准工程综述
专知会员服务
3+阅读 · 4月19日
全球高超音速武器最新发展趋势
全球高超音速武器最新发展趋势
专知会员服务
2+阅读 · 4月19日
《利用大语言模型增强多域作战兵棋推演》（报告）
《利用大语言模型增强多域作战兵棋推演》（报告）
专知会员服务
12+阅读 · 4月18日
《增强准备状态与战备水平：态势感知与数据驱动决策》报告
《增强准备状态与战备水平：态势感知与数据驱动决策》报告
专知会员服务
11+阅读 · 4月18日
中文版《可靠定位、导航与授时 (APNT)：美军相关研发项目》报告
中文版《可靠定位、导航与授时 (APNT)：美军相关研发项目》报告
专知会员服务
9+阅读 · 4月18日
《自主武器系统人类-AI指挥控制中的动态管理》（2026最新450页）
《自主武器系统人类-AI指挥控制中的动态管理》（2026最新450页）
专知会员服务
17+阅读 · 4月18日
美智库《实现空军战斗出动架次生成能力：对目标、差距、障碍与解决方案的审视》（报告）
美智库《实现空军战斗出动架次生成能力：对目标、差距、障碍与解决方案的审视》（报告）
专知会员服务
8+阅读 · 4月18日
《大规模作战行动中争夺情报优势：情报与电子战营-下一代角色探析》（报告）
《大规模作战行动中争夺情报优势：情报与电子战营-下一代角色探析》（报告）
专知会员服务
10+阅读 · 4月18日
相关VIP内容
【硬核书】量子信息理论，598页pdf
专知会员服务
128+阅读 · 2021年8月4日
【经典书】应用离散结构，568页pdf
专知会员服务
84+阅读 · 2021年5月4日
【经典书】线性代数，436页pdf
专知会员服务
78+阅读 · 2021年3月16日
【经典书】线性代数元素，197页pdf
【经典书】线性代数元素，197页pdf
专知会员服务
57+阅读 · 2021年3月4日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
52+阅读 · 2020年12月14日
机器学习速查手册，135页pdf
机器学习速查手册，135页pdf
专知会员服务
345+阅读 · 2020年3月15日
【斯坦福大学CS229】面向机器学习的线性代数和微积分要点速览(中文版)《CS 229 - Linear Algebra and Calculus refresher》by Afshine Amidi, Shervine Amidi
【斯坦福大学CS229】面向机器学习的线性代数和微积分要点速览(中文版)《CS 229 - Linear Algebra and Calculus refresher》by Afshine Amidi, Shervine Amidi
专知会员服务
198+阅读 · 2019年12月19日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
59+阅读 · 2019年10月17日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
197+阅读 · 2019年10月10日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
【TED】生命中的每一年的智慧
【TED】生命中的每一年的智慧
英语演讲视频每日一推
10+阅读 · 2019年1月29日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
无监督元学习表示学习
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
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日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
On some combinatorial sequences associated to invariant theory
Arxiv
0+阅读 · 2021年10月26日
Encoding of Predicate Subtyping with Proof Irrelevance in the $λ$$Π$-Calculus Modulo Theory
Arxiv
0+阅读 · 2021年10月26日
A Constructive Proof of the Glivenko-Cantelli Theorem
Arxiv
0+阅读 · 2021年10月25日
Information-Theoretic Limits of Integrated Sensing and Communication with Correlated Sensing and Channel States
Arxiv
0+阅读 · 2021年10月25日
Duals of linearized Reed-Solomon codes
Arxiv
0+阅读 · 2021年10月25日
Privacy-Preserving Federated Learning via Normalized (instead of Clipped) Updates
Arxiv
0+阅读 · 2021年10月24日
Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions
Arxiv
0+阅读 · 2021年10月24日
A strong version of Cobham's theorem
Arxiv
0+阅读 · 2021年10月22日
The Crew: The Quest for Planet Nine is NP-Complete
Arxiv
0+阅读 · 2021年10月12日
Attributed Network Embedding via Subspace Discovery
Arxiv
4+阅读 · 2019年1月14日
Top
微信扫码咨询专知VIP会员
Top