Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds
复制标题
列出、验证和计算 DAG 中的最低共同祖先：算法和细粒度下界
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Xu, Yinzhan
中科院分区：
文献类型：
--
作者：
Mathialagan, Surya;Vassilevska Williams, Virginia;Xu, Yinzhan
登录
查看更多内容
自动机、语言和编程
DOI：
10.1007/978-3-540-70583-3_9
发表时间：
2008
期刊：
--
影响因子：
--
作者：
Berger M
通讯作者：
Berger M
面向对象程序设计中多重继承的几种算法
影响因子：
2
作者：
R. Ducournau;M. Habib
通讯作者：
M. Habib
加权 Dags 中的全对祖先问题
DOI：
10.1007/978-3-540-74450-4_26
发表时间：
2007
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
M. Baumgart;Stefan Eckhardt;Jan Griebsch;Sven Kosub;Johannes Nowak
通讯作者：
Johannes Nowak
Dags 中独特的最低共同祖先几乎与矩阵乘法一样简单
DOI：
10.1007/978-3-540-75520-3_25
发表时间：
2007
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Miroslaw Kowaluk;A. Lingas
通讯作者：
A. Lingas
Dags 中的快速最低共同祖先计算
DOI：
10.1007/978-3-540-75520-3_62
发表时间：
2007
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
Stefan Eckhardt;A. Mühling;Johannes Nowak
通讯作者：
Johannes Nowak