演算法之道

Alice 之前接了一份編輯的工作，負責編修一本由中國學者鄒恆道教授所著：「演算法之道」。因為演算法也是我研究興趣之一，所以我也參與其中，協助確認內容的正確性。這本書最近要出版了，有興趣的朋友可以參考http://books.gotop.com.tw/BookDetails.aspx?bn=ACL031300#

學習知識，不只是為了工作。

從事教職也有三年多的時間，常常有人認為「教授」，一個月應該賺不少錢吧? 不過，當別人問這個問題的時候，總是令我尷尬。尷尬的不是我賺多少錢，而是別人似乎以我的「身份」來計算我賺多少錢，藉此衡量我的「價值」是否與我的「身分」相稱。也許是我太敏感了，不過，以收入來衡量一個人的「價值」或者是「成就」，是許多人的通病，或者說是一種社會的病態。但令人弔詭的是，也許一個賣雞排的攤販賺得比我多，但是，不見得會得到較高的社會地位(尊重)。抱歉，在這裡我沒有任何貶低的意思。只是想指出這其中的矛盾和謬誤。

這種弔詭的現象，也會出現在其他的場合。譬如: 有人認為，進入學校讀書、學習知識是為了以後能夠找到一份好的工作。何謂好的工作?「錢多、事少、離家近」，絕對是許多人常用的說法，催眠式的說法。但是，學習知識，不見得只是為了工作，而是讓我們瞭解原先未知的事物，讓我們不會成為無知的人們；進而利用這些知識開創未來無限的可能，為自己的生活增添色彩。你可以看看周遭有多少事物是由「知識」所堆砌為成的，例如:通訊設備的發展(電話、手機...等等)，原先只是為了「工作」產生的嗎? 也許我們早已遺忘學習知識的本質，早已遺忘學習知識是為了自己，而不只是為了父母、為了工作、為了金錢。可惜的是，很多現在在學校學習的學生，大多忽略學習知識的本質，看不清楚自己的未來，也無法為自己努力。

不見得進學校後才能找到工作，學習知識也不見得一定要進學校才行。但是要工作賺錢一定要有知識才行。沒有知識絕對找不到工作也一定會賺不到錢。我喜歡吃雞排，好吃的雞排才會吸引我去買。好吃的雞排必定要有足夠的知識才曉得如何挑選雞肉、挑選油品、調整火候...等等，才能炸出好吃的雞排，學問可大的呢! 這需要進學校學嗎? 當然不用，就看你想不想做而已。相反的，進入學校就是要學習知識，要以學習知識為主。千萬不可以讓其他的事物影響正常的學習，要不然學得不踏實，日後真的能運用這些知識嗎? 自己的學習自己負責，
自己的未來自己爭取。

台灣文學館

今日來到台南古都，走進台灣文學館，隨即坐在館內閱讀區的一角。這裡沒有咖啡也沒有蛋糕，更沒有世俗的煩囂，只有滿室的書香。我拿起一本賴和的著作，靜靜閱讀，很快地就這樣進入了他所創作的世界。外在的時間與空間已不再重要，只留下同為彰化人的我和他，在不知名的心靈世界裡進行跨時代的交流。過了許久，Alice把我從座位拉起，一起去參觀館內其他的區域。有一位熱心的服務人員，想向我們介紹館內的設施。只不過，她問我是不是「日本人」？日本人？？？我到底是哪裡像日本人？想不到之前被人誤認為香港人，
這一次被人認作是日本人。當時我腦中一片空白，居然搖搖頭用閩南語回答說「我住在台灣」。沒錯，就是這樣，Alice在一旁也摸不著頭緒。反正，服務人員說了許多話後，我們就開始隨意參觀。當下，竟然也忘了問她為什麼會認為我是日本人？現在只能猜測是，自我進入文學館後，對於每一位打過照面的服務員，
我都以略為鞠躬的方式表示問候之意，而讓他們有所誤會吧。有趣！有趣！有空有閒，還是多讀書吧！

探索

往年，常會利用寒暑假的時間出國探索異國世界的奧秘。但是，自己生長的土地，台灣，卻漸漸變成了一個既孰悉又陌生的國度。今年暑假，我和太太Alice決定重新認識台灣這塊土地，發掘台灣之美。各位親愛的夥伴們，此刻我正在苗栗南庄，沐浴在幸福的綠光下，品嚐濃郁的桂花釀，享受這寧靜的午后，讚嘆神賜與台灣的萬事萬物。有心才能感受一切，唯有徹底覺醒才能開始創造屬與自己的未來。

最新的國科會計畫結果如何?

暑假開始後，小弟我總算有比較多空閒的時間放在自己的研究上。雖然有時會有一些大學部的學生因為放假無聊，跑來我研究室串門子外，基本上，大部分的時間都可讓我專心研究。想著想著一個小的結果就這樣冒出來了! 不過未成氣候，尚不足以寫成論文發表，也只好再繼續努力擴大戰果! 突然一不經意看到書桌上的桌曆，今天已經是七月七日了! 舊的計畫很快地就要在月底結束了，但新的計畫卻一點兒消息也沒有? 通過? 不通過? 或者部分通過? 完全沒有人知道。
在國科會的網站上，新計畫的狀態依然停在「審查中」。當然，我可以直接詢問承辦人員最新的計畫狀態；不過，我仍想繼續等待。其實，我也說不出為什麼。也許，我只是想親眼「看到」結果，但不想親耳「聽到」結果吧。

演講後的研究討論

之前，曾到國立台北商業技術學院演講。演講中，我提出一個O(n^2)的演算法，在Chordal bipartite graphs 上解決兩個 Total domination的變形問題: Signed total domination 和Minus total domination。 幾天過後，開始有學生或者研究的同好，想要在Chordal bipartite graphs 的Subclasses 上解決這兩類的問題，例如: Bipartite permutation graphs, Biconvex bipartite graphs, 或者是 Convex bipartite graphs。其實，我在演講上所提出的結果，已發表在去年的Information Processing Letters期刊。所以今年二月初，我早已想出統整的線性時間演算法，在Biconvex bipartite graphs上解決Signed total domination 和Minus total domination。同時，將此結果投到一個國際期刊，目前正在審查中。由於 Bipartite permutation graphs 是 Biconvex bipartite graphs的Subclass，因此也可在線性時間內解決這兩個問題。正因為如此，我只好請他們將焦點放在Convex bipartite graph上囉！至於我呢？我打算在暑假的時候忙另一個研究的問題。到目前為止，進度還不錯。希望暑假結束前能有一個小結果產生。

受邀演講

昨天整理Blog檔案的時候，一不小心刪掉之前發表的文章。原本想救回那一篇刪除的文章。但思考過後，認為這或許是天意(其實是懶得救)! 所以以同樣的題目再寫一次。既然重寫了，內容當然有所不同。不過，以後要多細心多小心，免得一天到晚重寫文章。

話說，前一陣子受邀參加2010圖形理論計算研討會。我在會中有一場演講，主題是"Functional Variants of Total Domination in Graphs"。演講的內容以去年我在期刊 Information Processing Letters所發表的文章為主軸加以修改而成。會議舉辦當天是6月25日，恰好也是我的生日，意義格外不同。不過，令我最驚訝的是我的指導教授，張貿翔老師，當天也蒞臨會場。因為我的母校中正大學位在嘉義縣民雄鄉，屬台灣南部；但會議舉辦得地點是在台北市，兩者距離相當遠! 原本以為老師會因為路途遙遠，無法出席會議；想不到，老師還是來了! 令人不得不佩服! 正好趁此機會與久未見面的指導教授話家常。

雖然參加會議前幾天，學校仍有許多事情尚待處理。但能與其它研究圖論演算法的先進同仁一同參加會議，令我感到既興奮又愉快。尤其感謝主辦單位，台北商業技術學院資研所的張肇明所長，邀請我擔任其中一場演講的主講人，讓我倍感榮幸。希望日後能多多利用機會與他校學者多多進行學術交流，讓圖論演算法的研究傳承下去。



ps. 看到上面那張照片，我想應該要減肥了!