----- Original Message -----
From: Kun-Mao Chao
To: ACB
Sent: Tuesday, November 11, 2008 9:31 AM
Subject: Golomb Ruler (一把很有意思的尺)


嗨！各位ACB夥伴：

　
Golomb ruler是一種特別的尺，要求任兩個標記間的間隔必須不同。給定標記數X，這問題的最佳解是：希望用最小的整數，完成一把含X個標記的Golomb ruler。
　
下面這把4個標記的Golomb ruler不只各個間隔不同，而且組合出的整數是連續的，既最佳，又完美。
　
(Wikipedia)
　
有興趣的同學，可參閱 http://en.wikipedia.org/wiki/Golomb_ruler，目前有最佳解的僅到25個標記，如果你這方面有直覺，可以試試看。另外，這問題是不是NP-Hard，也可以努力證看看。
　
坤茂
　
----- Original Message -----
From: Kun-Mao Chao
To: ACB
Sent: Tuesday, November 11, 2008 11:11 AM
Subject: Re: Meeting Announcement 2008-11-11

　
請記得今天孟韓的報告提前，於11月11日1點11分11秒開始。 

-- 坤茂 於11月11日11點11分11秒

----- Original Message -----
From: 孟韓
To: ACB
Sent: Thursday, November 06, 2008 2:38 PM
Subject: Meeting Announcement 2008-11-11

　

Dear ACB colleagues,
 
Hi!! Everyone~~ It will be my presentation next Tue. (Wow~ So exciting!!)
Unfortuantely, I have Algorithmic Game Theory course at six period. It forced me to change the group meeting sechudel from 13:20 to 13:10.
Please accept my apology for the inconvenience.
 
Time: 13:10~14:10, Nov. 11th, 2008
Room:R426
Title:
The Gene-Duplication Problem: Near-Linear Time Algorithm for NNI Based Local Searches
and related work and my progress
Speaker: Meng-Han Li
 
 
Sincerely Yours,
Meng-Han Li