版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
出 版 物:《SIAM Journal on Computing》
年 卷 期:2012年第41卷第5期
页 面:1095-1109页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:approximation algorithm network design vertex-connectivity -connected graph Primary 68W25 Secondary 68R10 05C40
摘 要:We present an O(log2k) role=presentationO(log2span class=mi id=MathJax-Span-26 style=font-family: MathJax_Ma