Skip to content.

Algorithmic Theory and Applications

Sections
Personal tools
You are here: Home » Publications 與碩博士論文 » Thesis
 

Thesis

博士論文Ph.D's Theses
分散式QoS群播路由演算法的設計與分析 (2006)
Design and Analysis of Distributed QoS Multicast Routing Algorithms
黃子倫 台大資工
序列操作與相關問題之演算法研究 (2007)
Algorithmic Studies of Sequence Manipulation and Related Problems
林添進 台大資工
協同系統(2008)
Collaborative Systems
李政池 台大資工

 

碩士論文Masters' Theses
幾何上最小半徑(直徑)最小成本生成樹問題之研究 (2002)
Research on Geometrical Minimum Radius (Diameter) Minimum Cost Spanning Tree Problems
何宗易 交大資工
單一條線上多個點之標籤配置問題研究 (2003)
Point labeling on a single line pdf
陳禹昕 台大資工
演算法效能評估系統之設計 (2003)
A Benchmark System for Run-Time Evaluation of Algorithms pdf
宋俊昇 台大資工
交點分配及最小化問題 (2003)　
Crossing Distribution and Minimization Problem pdf
游騰楷 台大資工
圖論之通報中心問題(2004)
Reporting Center Problem for Interval Graphs and Trees pdf
葉恆青 台大資工
整合網站結構圖與知識概念圖的群體知識視覺化系統(2005)
A Visualization Tool for the Sitemap of a Knowledge Portal and the Concept Map of Group Knowledge pdf
林宜立 交大資工
時間Voronoi Diagram與運輸網定價 (2006)
Time-based Voronoi Diagram and Transportation Network Pricing  
王維邦 台大資工
邊著色問題的演算法研究 (2006)
Algorithmic Aspect of Edge-Coloring  
魏廷恩 台大資工
針對幾何計算之可移植演算法視覺化系統 (2006)
A Portable Algorithm Visualization System for Geometric Computing  
蔡銘宏 台大資工
在三維和四維網格上的優美標號(2006)
Graceful Labelling On Grids in 3-Dimensions and 4-Dimensions pdf
陳奕先 台大資工
競爭性區位設施之防禦問題 (2006)
The Defensive Competition Problem pdf
黃敬強 交大資工
單一直線地圖標記點數最佳化(2006)
Maximization of Points Labeling Problem on a Single Line pdf
余昆霖 交大資工
最小直徑最小成本生成樹之分析(2008)
Analysis of Geometric Minimum Diameter Minimum Cost Spanning Trees
鐘健元 台大資工
有容量的支配集問題(2008)
Capacitated Domination Problem
高孟駿 台大資工
兩條高速公路下的時間凸多邊形結構(2008)
Time Convex Hull with Two Highways
王鴻愷 台大資工
在異質性網路下集合對集合的廣播(2008)
Set to Set Broadcasting in Heterogeneous Network pdf
蕭安辰 台大資工
演算法效能評估系統與雙母體假設檢定(2008)
Benchmark System with Hypothesis Test of Two Population Means pdf
蔡君宏 台大電子

 

著作Publications
Journal Publications
Mong-Jen Kao, Chung-Shou Liao, and D. T. Lee, Capacitated domination problem, Algorithmica, Published online on 9 July 2009.
Te-Chin Chu, Tsunglin Liu, D.T. Lee, Greg C. Lee, and Arthur Chun-Chieh Shih, GR-Aligner: an algorithm for aligning pairwise genomic se-quences containing rearrangement events, Bioinformatics, Published online on 19 June 2009.
D. T. Lee, Tien-Ching Lin and Hsueh-I Lu, Fast Algorithms for the Density Finding Problem, Algorithmica, 5(3): 298-313 (2009).
Tien-Ching Lin and D. T. Lee, Randomized algorithm for the sum selection problem, Theoretical Computer Science 377(1-3): 151-156 (2007)
Arthur Chun-Chieh Shih, D.T. Lee, Chin-Lin Peng , and Yu-Wei Wu, Phylo-mLogo: An interactive multiple-logo visualization tool for large-number sequence alignments, BMC Bioinformatics, 8:63 (2007).
Arthur Chun-Chieh Shih, D.T. Lee, Laurent Lin, Chin-Lin Peng , Shiang-Heng Chen, Yu-Wei Wu, Chun-Yi Wong, Meng-Yuan Chou, Tze-Chang Shiao, and Mu-Fen Hsieh, SinicView: A visualization environment for comparisons of multiple nucleotide sequence alignment tools, BMC Bioinformatics, 7:103 (2006).
Yu-Shin Chen, D. T. Lee and Chung-Shou Liao, Labeling Points on a Single Line, International Journal of Computational Geometry & Applications (IJCGA), Vol.15, No.3 (2005) pp.261-277.
Teng-Kai Yu, D.T. Lee, On the Crossing Distribution Problem in Two Regions, Journal of Information Science and Engineering 20, 1-25 (2004).
Conference Publications
Chung-Shou Liao, Kanghao Lu, Michael Baym, Rohit Singh, and Bonnie Berger, IsoRankN: Spectral methods for global alignment of multiple protein networks, in Proceedings of the 17th International Conference on Intelligent Systems for Molecular Biology (ISMB'09), Stockholm, Sweden, June 27-July 2, 2009 (invited to Bioinformatics).
Chung-Shou Liao and Louxin Zhang, Approximating the spanning k-tree forest problem, in Proceedings of the 3th International Frontiers of Algorithmics Workshop (FAW'09), Hefei, Anhui, China, June 20-23, 2009.
Jyh-Da Wei, Tai-Yu Chen, Tsai-Yeh Tung and D. T. Lee, Integration of a Concept Map Generator and a Knowledge-Portal-Based E-Learning System, World Congress on Computer Science and Information Engineering (CSIE), Human-Computer Interaction - Volume 7, 2009.
Mong-Jen Kao, and Chung-Shou Liao, Capacitated Domination Problem, in the 18th International Symposium on Algorithms and Computation (ISAAC 2007), Sendai, Japan, Dec. 17~19, 2007.
Chia-Mu Yu, Cheng-Chung Li, Chun-Shien Lu, D. T. Lee, and Sy-Yen Kuo, Attack Probability Based Deterministic Key Predistribution Mechanism for Non-Uniform Sensor Deployment, in The Fourth Workshop on Wireless Ad hoc and Sensor Networks (WWASN 2007), Toronto, ON, Canada, Monday, June 25, 2007.
Teng-Kai Yu, D. T. Lee. Time Convex Hull with a Highway, Proc. The 4th ISVD International Symposium on Voronoi Diagrams in Science and Engineering (ISVD'07), July 9-11, 2007, Wales, UK.
Kuen-Lin Yu, Chung-Shou Liao and D. T. Lee, Maximizing the Number of Independent Labels in the Plane, in Proceedings of the 2007 International Frontiters of Algorithmics WorkShop (FAW) August 1--5, 2007, Lanzhou, China (Acceptance Rate: 24%(35/143)).
Chia-Mu Yu, Cheng-Chung Li, Chun-Shien Lu, D. T. Lee, and Sy-Yen Kuo, Randomized Cooperative Key Pre-Distribution in Wireless Sparse Sensor Networks, in The Third Workshop on Wireless Ad Hoc and Sensor Networks(WASN 2007), Tamkang University, Taipei, Taiwan, Sep 6~7, 2007.
Tien-Ching Lin and D. T. Lee, Efficient Algorithms for the Sum Selection Problem and k Maximum Sums Problem, Proc. 17th International Symposium on Algorithms and Computation (ISAAC 2006), Kolkata, India, Dec. 18-20, 2006, pp. 460-473.
Tien-Ching Lin and D. T. Lee, Randomized Algorithm for the Sum Selection Problem, Proc. 16th International Symposium on Algorithms and Computation (ISAAC 2005), Hainan, China, Dec. 19-21, 2005.
Teng-Kai Yu, Yi-Xian Chen and D.T. Lee, 4-Cube Snakes are Graceful and Harmonious, TMS & AMS Joint International Conference, Taichung, Taiwan, R.O.C., Dec. 2005
Chung-Shou Liao and D. T. Lee, Power domination problem in graphs, in Proceedings of the Eleventh International Computing and Combinatorics Conference 2005(COCOON 2005) August 16-19, 2005, Kunming, Yunnan, China, pp. 818-828 (Acceptance Rate: 27%(96/353)).
D. T. Lee, Chung-Shou Liao, and Wei-Bung Wang, Time-Based Voronoi Diagram, in Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering 2004, September 13-15, 2004, University of Tokyo, Hongo, Tokyo, Japan.
Teng-Kai Yu, D.T. Lee, The Extension and Contraction Rules of Graceful Trees, The Indonesia-Japan Joint Conference on Combinatorial Geometry and Graph Theory, Bandung, Sep. 2003
Teng-Kai Yu, D.T. Lee, An O(nlogn) Algorithm on the Crossing Distribution Problem, International Computer Symposium (ICS 2002), Hualien, Taiwan, R.O.C., Dec. 2002.

 
 
Created by administrator
Last modified 2009-07-15 03:58 PM
« October 2009 »
Su Mo Tu We Th Fr Sa
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31