CSpace
(本次检索基于用户作品认领结果)

浏览/检索结果: 共4条,第1-4条 帮助

限定条件            
已选(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
收藏  |  浏览/下载:178/0  |  提交时间:2019/03/05
Generalized Hermite normal form  Grobner basis  Polynomial-time algorithm  Z[x] module  
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
收藏  |  浏览/下载:116/0  |  提交时间:2018/07/30
Multivariate quadratic polynomial equations  MAX-MQ  Approximation algorithm  Approximation ratio  
A polynomial time algorithm for finding rational general solutions of first order autonomous ODEs 期刊论文
JOURNAL OF SYMBOLIC COMPUTATION, 2006, 卷号: 41, 期号: 7, 页码: 739-762
作者:  Feng, Ruyong;  Gao, Xiao-Shan
收藏  |  浏览/下载:123/0  |  提交时间:2018/07/30
rational general solution  first order autonomous ODE  rational parametrizations  Laurent series  Pade approximants  polynomial time algorithm  
A C-tree decomposition algorithm for 2D and 3D geometric constraint solving 期刊论文
COMPUTER-AIDED DESIGN, 2006, 卷号: 38, 期号: 1, 页码: 1-13
作者:  Gao, XS;  Lin, Q;  Zhang, GF
收藏  |  浏览/下载:87/0  |  提交时间:2018/07/30
geometric constraint solving  parametric CAD  general construction sequence  basic merge pattern  decomposition tree  graph algorithm