New Lower Bounds and Upper Bounds for Listing Avoidable Vertices

New Lower Bounds and Upper Bounds for Listing Avoidable Vertices
复制标题

列出可避免顶点的新下界和上限

DOI:
--
复制
发表时间:
2022
期刊:
47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022
影响因子:
--
通讯作者:
Zhong, Ziqian
Zhong, Ziqian
中科院分区:
--
文献类型:
--
作者:
Deng, Mingyang;Vassilevska Williams, Virginia;Zhong, Ziqian

文献摘要

参考文献

相似文献

沉降 SETH 与近似稀疏定向未加权直径(最多 (NU)NSETH)
DOI: --
发表时间: 2020
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Ray Li
通讯作者: Ray Li
计算并列出可避免的顶点和路径
DOI: --
发表时间: 2021
期刊: Latin American Symposium on Theoretical Informatics
影响因子: --
作者:
Charis Papadopoulos;A. Zisis
通讯作者: A. Zisis
图的最小三角剖分和稀疏矩阵中的最佳旋转顺序
DOI: --
发表时间: 1976
期刊:
影响因子: --
作者:
T. Ohtsuki;L. Cheung;T. Fujisawa
通讯作者: T. Fujisawa
关于算法和复杂性中的一些细粒度问题
DOI: --
发表时间: 2019
期刊: International Congress of Mathematicans
影响因子: --
作者:
V. V. Williams
通讯作者: V. V. Williams
DAG 中最小距离问题的近似算法
DOI: --
发表时间: 2021
期刊: and Programming (ICALP 2021
影响因子: --
作者:
Dalirrooyfard, Mina;Kaufmann, Jenny
通讯作者: Kaufmann, Jenny