| 查看: 256 | 回复: 1 | |||
| 当前主题已经存档。 | |||
[交流]
【求助】谁会做以下2道题？（群主帮忙把我所有金币送给解答者）
|
|||
|
1. Given a rectangle with some point-holes inside. Design a 2-approximation for minimum length rectangular partition for this rectangle. 2.Let I be a maximal independent set and C a minimum connected dominating set in a unit disk graph. Show that | C | <= 4 | I | + 1. 请高手回帖解答以上两道题。我感激不尽。 [ Last edited by laizuliang on 2008-6-18 at 19:29 ] |
回复此楼» 猜你喜欢
【全奖博士/科研助理/博后招生】新加坡南洋理工大学机械与航空航天学院
已经有4人回复
-
有谁可曾问过你过的还好吗？
已经有22人回复
-
售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急
已经有5人回复
-
E0414, 我的本子有没有希望？
已经有7人回复
-
一篇论文同时出现在两个期刊，一模一样，这算不算学术不端，请各位老师斧正。
已经有12人回复
-
希望面上有个好结果
已经有7人回复
-
三区计算机方向期刊推荐
已经有5人回复
-
sci论文二审求助
已经有5人回复
2楼2008-06-04 09:38:13