中文版 | English

在结果中检索

CSpace

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

已选(0)清除 条数/页：   排序方式：
Parameterized Dynamic Cluster Editing 期刊论文
ALGORITHMICA, 2020, 页码: 44
作者:  Luo, Junjie;  Molter, Hendrik;  Nichterlein, Andre;  Niedermeier, Rolf
收藏  |  浏览/下载：200/0  |  提交时间：2020/09/23
Graph-based data clustering  Incremental clustering  Compromise clustering  Correlation clustering  Local search  Goal-oriented clustering  NP-hard problems  Fixed-parameter tractability  Parameterized complexity  Kernelization  Multi-choice knapsack  
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
收藏  |  浏览/下载：132/0  |  提交时间：2018/07/30
Extended networks  Lossy and gainy arcs  Max-flow problems  Shortest path problems  NP-hard problems  Unit-loss networks  
Computation of arbitrage in frictional bond markets 期刊论文
THEORETICAL COMPUTER SCIENCE, 2006, 卷号: 363, 期号: 3, 页码: 248-256
作者:  Cai, Mao-cheng;  Deng, Xiaotie;  Li, Zhongfei
收藏  |  浏览/下载：137/0  |  提交时间：2018/07/30
frictional market  weak no-arbitrage  computational complexity  NP-hard  
Minimum Conflict Individual Haplotyping from SNP Fragments and Related Genotype 期刊论文
EVOLUTIONARY BIOINFORMATICS, 2006, 卷号: 2, 页码: 261-270
作者:  Zhang, Xiang-Sun;  Wang, Rui-Sheng;  Wu, Ling-Yun;  Zhang, Wei
收藏  |  浏览/下载：161/0  |  提交时间：2018/07/30
individual haplotyping  minimum conflict individual haplotyping  NP-hard  dynamic programming  feed-forward neural network  reconstruction rate  
Total balancedness condition for Steiner tree games 期刊论文
DISCRETE APPLIED MATHEMATICS, 2003, 卷号: 127, 期号: 3, 页码: 555-563
作者:  Fang, QZ;  Cai, MC;  Deng, XT
收藏  |  浏览/下载：142/0  |  提交时间：2018/07/30
cooperative game  Steiner tree  core  total balancedness  NP-hard  
Complexity of partial inverse assignment problem and partial inverse cut problem 期刊论文
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 2001, 卷号: 35, 期号: 1, 页码: 117-126
作者:  Yang, XG
收藏  |  浏览/下载：101/0  |  提交时间：2018/07/30
partial inverse assignment problem  partial inverse minimum cut problem  NP-hard  
Reverse center location problem 期刊论文
ALGORITHMS AND COMPUTATIONS, 2000, 卷号: 1741, 页码: 279-294
作者:  Zhang, JZ;  Yang, XG;  Cai, MC
收藏  |  浏览/下载：100/0  |  提交时间：2018/07/30
networks and graphs  NP-hard  satisfiability problem  relaxation  maximum cost circulation  
Some network enlargement problems 期刊论文
CHINESE SCIENCE BULLETIN, 1996, 卷号: 41, 期号: 20, 页码: 1676-1678
作者:  Yang, XG
收藏  |  浏览/下载：100/0  |  提交时间：2018/07/30
network enlargement  minimum cost flow  NP-hard  combinatorial strongly polynomial algorithm