CSpace

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

已选(0)清除 条数/页:   排序方式:
On the Optimality of Tape Merge of Two Lists with Similar Size 期刊论文
ALGORITHMICA, 2020, 页码: 26
作者:  Li, Qian;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:36/0  |  提交时间:2020/12/10
Comparison-based model  Tape merge  Optimal merge  Adversary method  
Near optimal algorithms for online weighted bipartite matching in adversary model 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 34, 期号: 3, 页码: 689-705
作者:  Sun, Xiaoming;  Zhang, Jia;  Zhang, Jialin
收藏  |  浏览/下载:47/0  |  提交时间:2019/12/12
Online matching  Weighted bipartite graph  Adversary model  Near optimal algorithm