搜索结果: 1-1 共查到“几何学基础 approximation”相关记录1条 . 查询时间(0.203 秒)
Multiplying Pessimistic Estimators:Deterministic Approximation of Max TSP and Maximum Triangle Packing
derandomization approximation algorithms pessimistic estimators maximum traveling salesman problem
2012/12/3
We give a generalization of the method of pessimistic estimators, in which we compose estimators by multiplying them. We give conditions on the pessimistic estimators of two expectations, under which ...