Sublinear-Space Lexicographic Depth-First Search for Bounded Treewidth Graphs and Planar Graphs

Sublinear-Space Lexicographic Depth-First Search for Bounded Treewidth Graphs and Planar Graphs
复制标题

有界树宽图和平面图的次线性空间词典深度优先搜索

DOI:
--
复制
发表时间:
2020
期刊:
47th International Colloquium on Automata, Languages, and Programming (ICALP 2020)
影响因子:
--
通讯作者:
Yota Otachi
Yota Otachi
中科院分区:
--
文献类型:
--
作者:
Taisuke Izumi;Yota Otachi

文献摘要

相似文献