QQ客服 官方微博 反馈留言

浏览/检索结果: 共3条，第1-3条 帮助 限定条件 发表日期：2021     已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择作者升序作者降序题名升序题名降序发表日期升序发表日期降序提交时间升序提交时间降序 Querying a Matrix through Matrix-Vector Products 期刊论文 ACM TRANSACTIONS ON ALGORITHMS, 2021, 卷号: 17, 期号: 4, 页码: 19 作者:  Sun, Xiaoming;  Woodruff, David P.;  Yang, Guang;  Zhang, Jialin 收藏  |  浏览/下载：24/0  |  提交时间：2021/12/01 Communication complexity  linear algebra  sketching   Algorithms for the metric ring star problem with fixed edge-cost ratio 期刊论文 JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 卷号: 42, 期号: 3, 页码: 499-523 作者:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Tang, Zhongzheng;  Wang, Chenhao 收藏  |  浏览/下载：13/0  |  提交时间：2022/04/02 Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location   Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文 INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6 作者:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao 收藏  |  浏览/下载：68/0  |  提交时间：2021/04/26 Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability