首页 正文

SIAM Journal on Discrete Mathematics. 2009;23(1):407-427. doi: 10.1137/080715482 Q21.02025

A Bound on the Pathwidth of Sparse Graphs with Applications to Exact Algorithms

稀疏图路径宽度的界及其在精确算法中的应用

Kneis, Joachim; Mölle, Daniel; Richter, Stefan; Rossmanith, Peter

DOI: 10.1137/080715482

摘要 查看摘要

Copyright © SIAM Journal on Discrete Mathematics. 中文内容为AI机器翻译,仅供参考!

期刊名:Siam journal on discrete mathematics

缩写:SIAM J DISCRETE MATH

ISSN:0895-4801

e-ISSN:1095-7146

IF/分区:1.0/Q2

文章目录 更多期刊信息

全文链接
引文链接
复制
已复制!
推荐内容
A Bound on the Pathwidth of Sparse Graphs with Applications to Exact Algorithms