会员服务
有向 · 离散数学 ·
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
专知会员服务
123+阅读 · 2021年8月4日
【经典书】应用离散结构，568页pdf
专知会员服务
79+阅读 · 2021年5月4日
【经典书】线性代数，436页pdf
专知会员服务
76+阅读 · 2021年3月16日
【经典书】线性代数元素，197页pdf
【经典书】线性代数元素，197页pdf
专知会员服务
55+阅读 · 2021年3月4日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
机器学习速查手册，135页pdf
机器学习速查手册，135页pdf
专知会员服务
338+阅读 · 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
专知会员服务
194+阅读 · 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
专知会员服务
34+阅读 · 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
专知会员服务
56+阅读 · 2019年10月17日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
193+阅读 · 2019年10月10日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
【TED】生命中的每一年的智慧
【TED】生命中的每一年的智慧
英语演讲视频每日一推
9+阅读 · 2019年1月29日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 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
待字闺中
16+阅读 · 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
相关主题
有向
离散数学
相关VIP内容
【硬核书】量子信息理论，598页pdf
专知会员服务
123+阅读 · 2021年8月4日
【经典书】应用离散结构，568页pdf
专知会员服务
79+阅读 · 2021年5月4日
【经典书】线性代数，436页pdf
专知会员服务
76+阅读 · 2021年3月16日
【经典书】线性代数元素，197页pdf
【经典书】线性代数元素，197页pdf
专知会员服务
55+阅读 · 2021年3月4日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
机器学习速查手册，135页pdf
机器学习速查手册，135页pdf
专知会员服务
338+阅读 · 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
专知会员服务
194+阅读 · 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
专知会员服务
34+阅读 · 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
专知会员服务
56+阅读 · 2019年10月17日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
193+阅读 · 2019年10月10日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
【TED】生命中的每一年的智慧
【TED】生命中的每一年的智慧
英语演讲视频每日一推
9+阅读 · 2019年1月29日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 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
待字闺中
16+阅读 · 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