全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Simple PTAS's for families of graphs excluding a minor

DOI: 10.1016/j.dam.2015.03.004

Full-Text   Cite this paper   Add to My Lib

Abstract:

We show that very simple algorithms based on local search are polynomial-time approximation schemes for Maximum Independent Set, Minimum Vertex Cover and Minimum Dominating Set, when the input graphs have a fixed forbidden minor.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133