搜索结果: 1-1 共查到“Clique Approximation”相关记录1条 . 查询时间(0.046 秒)
Streaming and Communication Complexity of Clique Approximation
Streaming Communication Complexity Clique Approximation
2012/6/13
We consider the classic clique (or, equivalently, the independent set) problem in two settings. In the streaming model, edges are given one by one in an adversarial order, and the algorithm aims to ou...