資研所主辦組合數學與計算理論研討會 各界共襄盛舉

國內資訊屆年度盛事「組合數學與計算理論研討會」，於4月27、28日兩日假本校舉行。會議廣邀相關領域之先進及學者專家共同參與研討，約計有兩百餘位來自產、學、研各界之人士共襄盛舉。與會貴賓包括清華、靜宜、暨南大學共同榮譽教授李家同教授、靜宜大學校長唐傳義教授、靜宜大學電資學院院長林耀鈴教授、中研院資訊所高明達教授、台灣科技大學資管系王有禮教授、中山大學資工系楊昌彪教授、中正大學資工系吳邦一教授、台灣大學資工系趙坤茂教授、弘光科技大學特聘教授張貿翔教授、靜宜大學特聘教授徐力行教授、荷蘭學者 Ton Kloks 教授等資訊界知名人士受邀蒞臨本會場。 
     「組合數學與計算理論研討會」乃是全國性的大型資訊相關研討會，始於1989年在中央研究院舉行首屆研討會，創辦至今已是第二十九屆，對我國演算法及相關理論研究發展有長期之卓越貢獻。此研討會每年定期舉辦一次，由國內各大學資訊相關系所或中央研究院資訊科學研究所輪流主辦。研討會主要目的是提供機會讓有興趣專研於組合數學、計算理論、演算法、生物資訊等研究領域的專家學者齊聚一堂，發表其最新研究成果並提供該領域之發展近況資訊。藉此機會互相討論切磋，以促進學術交流，進而提升學術水準。與會者也能透過研討會彼此聯繫情誼，以及提供新進學者觀摩機會。 
    今年度第二十九屆研討會由本校資訊與決策科學研究所主辦，國科會工程科技推展中心及中央研究院資訊科學研究所協辦。27日會議開幕當天由本校教務長林純如教授進行開幕致詞，會中共舉辦了三場專題演講及九個場次的口頭論文發表。專題演講部份，非常榮幸地邀請到三位演算法領域的知名學者進行演講，分別為兩天的研討會揭開序幕。為了方便服務與會來賓，本次專題演講也同時在本校行政大樓七樓國際會議廳進行同步視訊轉播。第一場專題演講是由李家同教授主講，演講題目是「Average Case Time-complexity Analysis of Six Exact String Matching Algorithm」；第二場專題演講是由 Ton Kloks 教授主講，演講題目是「The Strong Chromatic Index of Halin Graphs」；第三場專題演講是由張貿翔教授主講「Facing the Challenge of NP-complete Problems」。會場凝聚了濃厚的學術氣氛，三位學者分享了近期之研究成果與心得，為此次研討會增色不少。 
     研討口頭論文發表部份共分三個會場舉行，發表論文共計四十七篇，涵蓋主題包含生物資訊（Bio-information）、互聯網路（Interconnection Networks）、圖形理論（Graph Theory）、演算法及其應用（Algorithms and Applications）等多個研究領域。希望藉由領域內學者專家的討論，激盪出更多研究火花，並讓這些豐碩的研究成果可以進一步促成學界、業界相關人士的交流及合作。本次研討會邀集學術界及政府機構相關人士投稿發表研究成果，每一篇投稿論文均交由至少兩位學者專家進行論文審查，一共動員51位學者專家擔任審稿委員，並對論文提出實質的修正建議，使得本次研討會的論文品質大為提升，最後慎重推薦發表論文共有四十七篇。依照往例，由推薦論文中挑選六篇論文入圍最佳論文選拔，並由其中選出三篇獲選為最佳論文獎。本屆最佳論文獎獲獎學者及其所發表的論文分別為：台科大王有禮教授、本校張肇明教授、國防大學唐學明教授及龍華科大吳若禹教授共同發表的論文「A New Domination Relation for Points in the Plane」；清華大學許嘉紘同學及廖崇碩教授共同發表的論文「New Lower Bounds for the Three-dimensional Orthogonal Bin Packing Problem」；清華大學呂嘉維同學及李家同教授共同發表的論文「A New Filtration Method Based on the Locality Property for Approximate String Matching」。並於 4/28 上午頒發最佳論文獎，以表揚該研究領域傑出學者之努力。

    本研討在各界專家學者及先進的盛情參與下，歷經兩天的學術研討聚會，於4月28日下午圓滿落幕。研討會上除了進行學術交流外，第一天晚上也在喜來登飯店舉辦了豐盛的晚宴，不僅氣氛活絡，也促進各專家學者與新進學者間的互動交流，進行專業知識與經驗的分享。

本次研討會官方網站連結：http://algo2012.ntcb.edu.tw/

本次研討會活動花絮連結：http://www.ids.ntcb.edu.tw/Algo2012/CMCT-29.html