中文版 | English

在结果中检索

CSpace

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

限定条件    
已选(0)清除 条数/页：   排序方式：
Mechanisms for dual-role-facility location games: Truthfulness and approximability 期刊论文
THEORETICAL COMPUTER SCIENCE, 2022, 卷号: 932, 页码: 69-83
作者:  Chen, Xujin;  Li, Minming;  Wang, Changjun;  Wang, Chenhao;  Zhang, Mengqi;  Zhao, Yingchao
收藏  |  浏览/下载：91/0  |  提交时间：2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
Super solutions of random (3+p)-SAT 期刊论文
THEORETICAL COMPUTER SCIENCE, 2019, 卷号: 793, 页码: 14-27
作者:  Wang, Bin;  Zhou, Guangyan
收藏  |  浏览/下载：214/0  |  提交时间：2020/01/10
(1,0)-satisfiable  Super solution  Phase transition  Unit Clause  
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
收藏  |  浏览/下载：171/0  |  提交时间：2019/03/05
Generalized Hermite normal form  Grobner basis  Polynomial-time algorithm  Z[x] module  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：144/0  |  提交时间：2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Computation of arbitrage in frictional bond markets 期刊论文
THEORETICAL COMPUTER SCIENCE, 2006, 卷号: 363, 期号: 3, 页码: 248-256
作者:  Cai, Mao-cheng;  Deng, Xiaotie;  Li, Zhongfei
收藏  |  浏览/下载：117/0  |  提交时间：2018/07/30
frictional market  weak no-arbitrage  computational complexity  NP-hard