中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共11条，第1-10条 帮助

限定条件            
已选(0)清除 条数/页：   排序方式：
A polynomial-time algorithm to compute generalized Hermite normal forms of matrices over Z[x] 期刊论文
THEORETICAL COMPUTER SCIENCE, 2019, 卷号: 755, 页码: 89-109
作者:  Jing, Rui-Juan;  Yuan, Chun-Ming;  Gao, Xiao-Shan
收藏  |  浏览/下载：176/0  |  提交时间：2019/03/05
Generalized Hermite normal form  Grobner basis  Polynomial-time algorithm  Z[x] module  
Solving polynomial systems with noise over F-2: Revisited 期刊论文
THEORETICAL COMPUTER SCIENCE, 2017, 卷号: 676, 页码: 52-68
作者:  Huang, Zhenyu;  Lin, Dongdai
收藏  |  浏览/下载：126/0  |  提交时间：2018/07/30
Boolean polynomial system with noise  Max-PoSSo  ISBS method  Cold Boot attack  Serpent  
Algorithm on rainbow connection for maximal outerplanar graphs 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 651, 页码: 76-86
作者:  Deng, Xingchao;  Li, Hengzhe;  Yan, Guiying
收藏  |  浏览/下载：141/0  |  提交时间：2018/07/30
Rainbow connection number  Maximal outerplanar graph  Diameter  Algorithm  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：147/0  |  提交时间：2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Shortest path and maximum flow problems in networks with additive losses and gains 期刊论文
THEORETICAL COMPUTER SCIENCE, 2011, 卷号: 412, 期号: 4-5, 页码: 391-401
作者:  Brandenburg, Franz J.;  Cai, Mao-cheng
收藏  |  浏览/下载：118/0  |  提交时间：2018/07/30
Extended networks  Lossy and gainy arcs  Max-flow problems  Shortest path problems  NP-hard problems  Unit-loss networks  
Deterministic risk control for cost-effective network connections 期刊论文
THEORETICAL COMPUTER SCIENCE, 2011, 卷号: 412, 期号: 3, 页码: 257-264
作者:  Alvarez-Miranda, Eduardo;  Chen, Xujin;  Hu, Jie;  Hu, Xiaodong;  Candia-Vejar, Alfredo
收藏  |  浏览/下载：160/0  |  提交时间：2018/07/30
Polynomial time algorithms  Interval data  Network design  
Minimal achievable approximation ratio for MAX-MQ in finite fields 期刊论文
THEORETICAL COMPUTER SCIENCE, 2009, 卷号: 410, 期号: 21-23, 页码: 2285-2290
作者:  Zhao, Shang-Wei;  Gao, Xiao-Shan
收藏  |  浏览/下载：110/0  |  提交时间：2018/07/30
Multivariate quadratic polynomial equations  MAX-MQ  Approximation algorithm  Approximation ratio  
Approximate sequencing for variable length tasks 期刊论文
THEORETICAL COMPUTER SCIENCE, 2003, 卷号: 290, 期号: 3, 页码: 2037-2044
作者:  Cai, MC;  Deng, XT;  Wang, LS
收藏  |  浏览/下载：100/0  |  提交时间：2018/07/30
Approximations for Steiner trees with minimum number of Steiner points 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99
作者:  Chen, DH;  Du, DZ;  Hu, XD;  Lin, GH;  Wang, LS;  Xue, GL
收藏  |  浏览/下载：146/0  |  提交时间：2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks  
Wire segmenting for buffer insertion based on RSTP-MSP 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 257-267
作者:  Lu, B;  Gu, J;  Hu, XD;  Shragowitz, E
收藏  |  浏览/下载：123/0  |  提交时间：2018/07/30
VLSI  wire segment  buffer insertion  rectilinear Steiner tree  minimum spanning tree  approximation algorithm