QQ客服 官方微博 反馈留言

浏览/检索结果: 共6条，第1-6条 帮助 已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择发表日期升序发表日期降序作者升序作者降序提交时间升序提交时间降序题名升序题名降序 Polynomial time approximation schemes and parameterized complexity 期刊论文 Discrete Applied Mathematics, 2007, 卷号: 155, 期号: 2, 页码: 180-193 作者:  Chen, Jianer*;  Huang, Xiuzhen;  Kanj, Iyad A.;  Xia, Ge 收藏  |  浏览/下载：2/0  |  提交时间：2019/12/03 approximation algorithm  polynomial time approximation scheme  parameterized complexity  W-hierarchy   Genus characterizes the complexity of certain graph problems: Some tight results 期刊论文 Journal of Computer and System Sciences, 2007, 卷号: 73, 期号: 6, 页码: 892-907 作者:  Chen, Jianer*;  Kanj, Iyad A.;  Perkovic´;  , Ljubomir;  Sedgwick, Eric 收藏  |  浏览/下载：1/0  |  提交时间：2019/12/03 Graph genus  Parameterized computation  Polynomial time approximation scheme  Subexponential time computation   On the computational hardness based on linear FPT-reductions 期刊论文 Journal of Combinatorial Optimization, 2006, 卷号: 11, 期号: 2, 页码: 231-247 作者:  Jianer Chen;  Xiuzhen Huang;  Iyad A. Kanj;  Ge Xia 收藏  |  浏览/下载：2/0  |  提交时间：2019/12/03 Complexity  FPT-reduction  Hardness  Linear   Strong computational lower bounds via parameterized complexity 期刊论文 Journal of Computer and System Sciences, 2006, 卷号: 72, 期号: 8, 页码: 1346-1367 作者:  Chen, Jianer*;  Huang, Xiuzhen;  Kanj, Iyad A.;  Xia, Ge 收藏  |  浏览/下载：4/0  |  提交时间：2019/12/03 Parameterized computation  Computational complexity  Lower bound  Clique  Polynomial time approximation scheme   W-hardness under linear FPT-reductions: Structural properties and further applications 期刊论文 Lecture Notes in Computer Science, 2005, 卷号: 3595, 页码: 975-984 作者:  Chen, Jianer;  Huang, Xiuzhen;  Kanj, Iyad A.;  Xia, Ge 收藏  |  浏览/下载：2/0  |  提交时间：2019/12/03 On approximating minimum vertex cover for graphs with perfect matching 期刊论文 Theoretical Computer Science, 2005, 卷号: 337, 期号: 1-3, 页码: 305-318 作者:  Chen, Jianer;  Kanj, Iyad A. 收藏  |  浏览/下载：1/0  |  提交时间：2019/12/03 Vertex cover  Graph matching  Approximation algorithm  Inapproximability