CSpace

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

已选(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
收藏  |  浏览/下载:195/0  |  提交时间:2019/03/05
Generalized Hermite normal form  Grobner basis  Polynomial-time algorithm  Z[x] module  
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
收藏  |  浏览/下载:136/0  |  提交时间:2018/07/30
rational general solution  first order autonomous ODE  rational parametrizations  Laurent series  Pade approximants  polynomial time algorithm  
A class of inverse dominant problems under weighted l(infinity) norm and an improved complexity bound for Radzik's algorithm 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2006, 卷号: 34, 期号: 4, 页码: 551-567
作者:  Wang, Q;  Yang, XG;  Zhang, JZ
收藏  |  浏览/下载:103/0  |  提交时间:2018/07/30
dominant set  improvement problem  inverse problem  linear fractional combinatorial optimization  polynomial time algorithm  
Some new results on Multi-Dimension Knapsack Problem 期刊论文
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2005, 卷号: 1, 期号: 3, 页码: 315-321
作者:  Zhang, Yuzhong;  Zhang, Fan;  Cai, Maocheng
收藏  |  浏览/下载:135/0  |  提交时间:2018/07/30
Knapsack Problem  polynomial time algorithm  integer programming  approximation algorithm  
Improved approximation algorithms for MAX n/2-DIRECTED-BISECTION and MAX n/2-DENSE-SUBGRAPH 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 卷号: 27, 期号: 4, 页码: 399-410
作者:  Xu, DC;  Han, JY;  Huang, ZH;  Zhang, LP
收藏  |  浏览/下载:136/0  |  提交时间:2018/07/30
MAX n/2-DIRECTED-BISECTION  MAX n/2-DENSE-SUBGRAPH  polynomial-time approximation algorithm  semidefinite programming  
Notes on liveness and boundedness of extended Strong Asymmetric Choice Nets II 期刊论文
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2001, 卷号: 16, 期号: 5, 页码: 426-433
作者:  Jiao, L;  Lu, WM
收藏  |  浏览/下载:117/0  |  提交时间:2018/07/30
asymmetric choice net (ACN)  extended strong asymmetric choice nets II  (ESACN II)  liveness  boundedness  algorithm  polynomial time