搜索结果: 1-2 共查到“PTAS”相关记录2条 . 查询时间(0.031 秒)
We are given a set of weighted unit disks and a set of points in Eu-clidean plane. The minimum weight unit disk cover (WUDC) problem asks for a subset of disks of minimum total weight that covers all ...
If a game has a Nash equilibrium with probability values that are either zero or Omega(1) then this equilibrium can be found exhaustively in polynomial time. Somewhat surprisingly, we show that there ...