会员服务
前向 · 相同 · 算法与数据结构 ·
2023 年 1 月 13 日
On a conjecture of Knuth about forward and back arcs
翻译：Knuth 的 猜想 、 前后 的 弧
Zipei Nie
Zipei Nie
from arxiv, 6 pages, 0 figures

Following Janson's method, we prove a conjecture of Knuth: the numbers of forward and back arcs for the depth-first search (DFS) in a digraph with a geometric outdegree distribution have the same distribution.


翻译：按照Janson的方法,我们证明了Knuth的猜想:在几何外度分布的测谎中,用于深度和深度第一搜索(DFS)的前向和后向弧数分布相同。
0
下载
关闭预览

相关内容

【2023新书】使用Python进行统计和数据可视化，554页pdf
【2023新书】使用Python进行统计和数据可视化，554页pdf
专知会员服务
126+阅读 · 2023年1月29日
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
36+阅读 · 2020年1月23日
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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
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-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
长链非编码RNA CAR intergenic 10在细胞衰老中的作用和机制
国家自然科学基金
1+阅读 · 2013年12月31日
基于SURE/PURE准则的图像盲反卷积算法研究
国家自然科学基金
3+阅读 · 2013年12月31日
RERT-lncRNA调控EGLN2在肝细胞肝癌发生中的作用机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
CWI-MAPK途径对玉米大斑病菌细胞壁发育及致病性的调控作用
国家自然科学基金
0+阅读 · 2012年12月31日
玉米大斑病菌水甘油通道蛋白StFps1基因的克隆与功能研究
国家自然科学基金
0+阅读 · 2011年12月31日
强化混沌系统的动力学特性分析与电路实现研究
国家自然科学基金
0+阅读 · 2011年12月31日
灌注微生物反应器扩增培养ADSCs在缺血性脑梗死动物模型中的功能性神经网络构建
国家自然科学基金
0+阅读 · 2011年12月31日
Y染色体无精子因子(AZF)a区基因介导的铅雄性生殖毒作用机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
捻转血矛线虫重组galectin抑制山羊外周血淋巴细胞细胞因子转录的通路研究
国家自然科学基金
0+阅读 · 2011年12月31日
瘢痕疙瘩中TIEG1对Smad7转录调控的研究
国家自然科学基金
0+阅读 · 2009年12月31日
Reward Informed Dreamer for Task Generalization in Reinforcement Learning
Arxiv
0+阅读 · 2023年3月9日
Baldur: Whole-Proof Generation and Repair with Large Language Models
Arxiv
0+阅读 · 2023年3月8日
Bounds on the Twin-Width of Product Graphs
Arxiv
0+阅读 · 2023年3月8日
Evolutionary Reinforcement Learning: A Survey
Arxiv
0+阅读 · 2023年3月7日
A Survey of Meta-Reinforcement Learning
Arxiv
12+阅读 · 2023年1月19日
Everything You wanted to Know about Smart Agriculture
Arxiv
28+阅读 · 2022年1月13日
Explainable Artificial Intelligence for Autonomous Driving: A Comprehensive Overview and Field Guide for Future Research Directions
Arxiv
18+阅读 · 2021年12月21日
CSKG: The CommonSense Knowledge Graph
CSKG: The CommonSense Knowledge Graph
Arxiv
18+阅读 · 2020年12月21日
Blockchain for Future Smart Grid: A Comprehensive Survey
Blockchain for Future Smart Grid: A Comprehensive Survey
Arxiv
21+阅读 · 2019年11月8日
Neural Architecture Search: A Survey
Arxiv
12+阅读 · 2018年9月5日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
前向
相同
算法与数据结构
相关VIP内容
【2023新书】使用Python进行统计和数据可视化，554页pdf
【2023新书】使用Python进行统计和数据可视化，554页pdf
专知会员服务
126+阅读 · 2023年1月29日
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
36+阅读 · 2020年1月23日
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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
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-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
Reward Informed Dreamer for Task Generalization in Reinforcement Learning
Arxiv
0+阅读 · 2023年3月9日
Baldur: Whole-Proof Generation and Repair with Large Language Models
Arxiv
0+阅读 · 2023年3月8日
Bounds on the Twin-Width of Product Graphs
Arxiv
0+阅读 · 2023年3月8日
Evolutionary Reinforcement Learning: A Survey
Arxiv
0+阅读 · 2023年3月7日
A Survey of Meta-Reinforcement Learning
Arxiv
12+阅读 · 2023年1月19日
Everything You wanted to Know about Smart Agriculture
Arxiv
28+阅读 · 2022年1月13日
Explainable Artificial Intelligence for Autonomous Driving: A Comprehensive Overview and Field Guide for Future Research Directions
Arxiv
18+阅读 · 2021年12月21日
CSKG: The CommonSense Knowledge Graph
CSKG: The CommonSense Knowledge Graph
Arxiv
18+阅读 · 2020年12月21日
Blockchain for Future Smart Grid: A Comprehensive Survey
Blockchain for Future Smart Grid: A Comprehensive Survey
Arxiv
21+阅读 · 2019年11月8日
Neural Architecture Search: A Survey
Arxiv
12+阅读 · 2018年9月5日
相关基金
长链非编码RNA CAR intergenic 10在细胞衰老中的作用和机制
国家自然科学基金
1+阅读 · 2013年12月31日
基于SURE/PURE准则的图像盲反卷积算法研究
国家自然科学基金
3+阅读 · 2013年12月31日
RERT-lncRNA调控EGLN2在肝细胞肝癌发生中的作用机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
CWI-MAPK途径对玉米大斑病菌细胞壁发育及致病性的调控作用
国家自然科学基金
0+阅读 · 2012年12月31日
玉米大斑病菌水甘油通道蛋白StFps1基因的克隆与功能研究
国家自然科学基金
0+阅读 · 2011年12月31日
强化混沌系统的动力学特性分析与电路实现研究
国家自然科学基金
0+阅读 · 2011年12月31日
灌注微生物反应器扩增培养ADSCs在缺血性脑梗死动物模型中的功能性神经网络构建
国家自然科学基金
0+阅读 · 2011年12月31日
Y染色体无精子因子(AZF)a区基因介导的铅雄性生殖毒作用机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
捻转血矛线虫重组galectin抑制山羊外周血淋巴细胞细胞因子转录的通路研究
国家自然科学基金
0+阅读 · 2011年12月31日
瘢痕疙瘩中TIEG1对Smad7转录调控的研究
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top