| 查看: 239 | 回复: 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 ] |
回复此楼» 猜你喜欢
申博/考博
已经有7人回复
-
291求调剂
已经有12人回复
-
一志愿A区211，22408 321求调剂
已经有8人回复
-
295分求调剂
已经有6人回复
-
一志愿中科大材料与化工，353分还有调剂学校吗
已经有13人回复
-
085600材料与化工调剂
已经有6人回复
-
期刊推荐
已经有5人回复
-
有没有接收比较快的sci期刊呀，最好在一个月之内的，研三孩子求毕业
已经有7人回复
-
又一批高校组建人工智能学院 师资行吗 不是骗人吗
已经有4人回复
-
337求调剂
已经有3人回复
2楼2008-06-04 09:38:13
5