| Presentation
file |
introducer |
date |
| Introduction of KChIPs(聯合meeting) |
陳建儐 |
Jan. 9 |
| Arc-Segment Alignment for RNA Secondary Structure(聯合meeting) |
彭永興
|
Jan. 9 |
| Y.A
Kuryshev, B. A. Wible, T. I. Gudz, A. N. Ramirez, and A. M. Brown,
"KChAP/Kvβ1.2 Interactions and Their Effects on Cardiac Kv Channel Expression",
Am J Physiol Cell Physiol 281, pp. 290-299, 2001 |
曾球庭
|
Jan. 16 |
| David Loewenstern, Haym Hirsh, Peter Yianilos and Michiel Noordewier,
"DNA Sequence Classification Using Compression-Based Induction",
DIMACS* Technical Report 95-04 April 1995 |
孫嘉璘
|
Jan. 28 |
| Vineet
Bafna, Bjarni V. Halldorsson, Russell Schwaartz, Andrew G. Clark and Sorin Istrail,
"Haplotypes and Informative SNP Selection Algorithms: Don’t Block Out
Information", RECOMB ’03 (The Seventh Annual International Conference on Research in Computational Molecular Biology), pp. 19-27 |
孫嘉璘
|
Feb. 18 |
| HSIEN-DA HUANG, HUEI-LINA and
TSUNG-SHAN TSOU, "A Data Mining Method to Predict Transcriptional Regulatory Sites Based On Differentially Expressed Genes in Human Genome",
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 19,923-942(2003) |
楊慧敏
|
Feb. 18 |
| Ji Youn Lee, Soo-Yong Shin, Sirk June Augh, Tai Hyun Park, Byoung-Tak Zhang,
"emperature Gradient-Based DNA Computing for Graph Problems with Weighted Edges",
Preliminary Proceedings of the Eighth International Meeting on DNA Based Computers (DNA8), pp. 41-50, 2002. |
黃宏偉
|
Feb. 18 |
| F. R. Hsu and J. F. Chen,
"Aligning ESTs to Genome Using Multi-Layer Unique Makers", IEEE Computer Society Bioinformatics Conference, pp. 564-566, 2003 |
王嘉章
|
Feb. 25 |
| Zhengyan Kan, David states, and Warren Gish,
"Selecting for Functional Alternative Splices in ESTs", Genome Research ,Vol. 12, Issue 12, 1837-1845, December 2002 |
楊慧敏
|
Mar. 12 |
| Zheng Zhang, Piotr Berman and Webb Miller,
"Alignments without Low-Scoring Regions", RECOMB ’98 (Annual International Conference on Research in Computational Molecular Biology), pp. 294-301, 1998 |
魏良泰
|
Mar. 19 |
| Gary Benson,
"An Algorithm for Finding Tandem Repeats of Unspecified Pattern Size",
Nucleic Acids Research, Vol. 27, No. 2, pp. 573-580, 1999 |
劉振順
|
Mar. 19 |
Junghuei Chen, Eugene
Antipov, Bertrand Lemieux, Walter Cedeno,
David Harlen Wood, "In vitro Selection for a Max 1s DNA Genetic Algorithm",
DIMACS series in discrete mathematics and theoretical computer science, pp. 23-37, 1999 |
黃宏偉
|
Mar. 25 |
| Rotem
Sorek, Gil Ast, and Dan Graur, "Alu-Containing Exons are Alternatively Spliced",
Genome Research, pp. 1060-1067, 2002 |
王嘉章
|
Mar. 25 |
| Sean R Eddy,
"A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure",
BMC Bioinformatics, 3-18, 2002 |
彭永興
|
Mar. 25 |
| "Identification of Regulatory Binding Sites Using Minimum Spanning Trees,
"Pacific Symposium on Biocomputing, pp. 327-338, 2003(聯合meeting) |
曾球庭
|
Apr. 02 |
| Kensaku Sakamoto, Hidetaka
Gouzu, Ken Komiya, Daisuke Kiga, Shigeyuki Yokoyama, Takashi Yokomori, Masami Hagiya,
"Molecular Computation by DNA Hairpin Formation", Science, Vol. 288, pp. 1223-1226, 2000 |
劉振順
|
Apr. 22 |
| Rotem Sorek and Hershel M. Safer,
"A Novel Algorithm for Computational Identification of Contaminated EST Libraries
Rotem Sorek and Hershel M. Safer", Nucleic Acids Research, Vol. 31, No. 3, pp. 1067-1074,
2003 |
王嘉章
|
Apr. 22 |
| Julie
D.Thompson, Desmond G.Higgins and Toby J.Gibson, "CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice",
Nucleic Acids Research, 1994, Vol. 22, No. 22, pp. 4673-4680 |
魏良泰
|
Apr. 30 |
| Gopal Pandurangan and H. Ramesh,
"The restriction mapping problem revisited", Journal of Computer and System Sciences 526~544(2002) |
董建甫
|
Apr. 30 |
| Matthias
Scherf, Andreas Klingenhoff and Thomas Werner, "Highly Specific Localization of Promoter Regions in Large Genomic Sequences by
PromoterInspector: A Novel Context Analysis Approac", Journal of Molecular Biology, 31 March 2000, Volume 297,Issue 3,Pages 599-606 |
楊慧敏
|
May 14 |
| V.
Freschi, and A. Bogliolo, "Longest Common Subsequence between Run-length-encoded Strings: A New Algorithm with Improved Parallelism",
Information Processing Letters, Vol. 90, pp. 167-173, 2004. |
曾球庭
|
May 14 |
| Andreas Wagner,
How to reconstruct a large genetic network from n gene perturbations in fewer than n^2 easy steps,
Bioinformatics Vol. 17, no. 12, pp. 1183-1197, 2001 |
林旭紳
|
May 14 |
| Burkhard
Rost, Reinhard Schneider and Chris Sander, "Protein Fold Recognition by Prediction-based Threading",
Molecular Biology, Vol. 270, pp. 471-480, 1997 |
王嘉章
|
May 28 |
| Richa
Agarwala, Serafim Batzoglou, Vlado Dancik, Scott E. Decatur, Martin
Farach, Sridhar Hannenhalli, and Steven Skiena, "Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in HP Model",
Journal of Computational Biology, Vol. 4, pp. 275-296, 1997 |
王嘉章
|
Jun. 18 |
| Haim Kaplan, Ron Shamir and Robert E. Tarjan,
"A Faster and Simpler Algorithm for Sorting Signed Permutation by
Reversals", SIAM Journal on Computing, Vol. 29, No. 3, 2000, pp. 880-892. |
魏良泰
|
Jun. 30 |
| Vincent A.
Fischetti, Gad M. Landau Peter H. Sellers, and Jeanette P. Schmidt, "Identifying Periodic Occurrences of a Template with Applications to Protein Structure",
Information Processing Letters, Vol. 45, pp. 11-18, 1993. |
林旭紳
|
Jun. 30 |
| Miguel L.
Teodoro, George N. Phillips Jr and Lydia E. Kavraki, "A Dimensionality Reduction Approach to Modeling Protein
Flexibility", In Proceeding The Sixth Annual International Conference on
Research in Computational Molecular Biology RECOMB 2002 |
王嘉章
|
Ju1. 23 |
| Remeo
Rizzi, Vineet Bafna, Sorin Istrail, and Giuseppe Lancia, "Practical Algorithms and Fixed
Parameter Tractability for the Single Individual SNP Haplotyping Problem",
2nd Workshop on Algorithms in Bioinformatics (WABI), Lecture Notes in Computer Science, 2452:29-43, 2002 |
魏良泰
|
Ju1. 23 |
| I.Ahmad, M.K.Dhodhi and
R.UI-Mustafa, "DPS: Dynamic priority scheduling heuristic for heterogeneous computing systems",
IEE Proceedings online1998 |
董建甫
|
Ju1. 30 |
| Andrzej Lingas,Hans Olsson , and Anna Ostlin,
"Efficient Merging and Construction of Evolutionary Trees", Journal of Algorithms 2001 |
董建甫
|
Aug. 20 |
| Jong Park, Sabine
Dietmann, Andreas Heger and Liisa Holm, "Estimating the Significance of
Sequence Order in Protein Secondary Structure and Prediction", BIOINFORMATICS, Vol. 16, No. 11, pp 978-987, 2000
(聯合meeting) |
王嘉章
|
Aug. 27 |
| Introduction
to Gene Finding (聯合meeting) |
魏良泰
|
Aug. 27 |
| Wolfgang Kabsch and Christian Sander,
"Dictionary of Protein Secondary Structure Pattern Recognition of Hydrogen-Bonded and Geometrical Feature",
Biopolymers,Vol. 22, pp2577-2637, 1983 |
王嘉章
|
Sep. 03 |
| Abdullah N.
Arslan, Omer E gecio glu and Pavel A. Pevzner, "A New Approach to Sequence Comparison: Normalized Sequence Alignment",
Bioinformatics, Vol.17, No.4, pp. 327-227, 2001 |
魏良泰
|
Sep. 03 |
| Andrew E. Firth, Chris M. Brown,
"Detecting Overlapping Coding Sequences with Pairwise Alignments",
Bioinformatics Advance Access published on September 3, 2004. |
曾球庭
|
Sep. 10 |
| Esko Ukkonen,
"On-line Construction of Suffix Tree", Algorithmica Vol. 14, No. 3, pp. 249-260,
1995 |
林旭紳
|
Sep. 10 |
| Tetsuo Shibuya,
"Generalization of a Suffix Tree for RNA Structural Pattern Matching",
Algorithmica (2004), vol. 39, pp. 1-19 |
彭永興
|
Sep. 17 |
| Genome Rearrangements (聯合meeting) |
曾球庭
|
Sep. 24 |
| David Bryant and Mike Steel,
"Constructing Optimal Trees from Quartets", Journal of Algorithms, Vol. 38, pp. 237-259, 2001 |
安興彥
|
Sep. 30 |
| Edward S.C. Shih and
Ming-Jing Hwang, "Alternative Alignments from Comparison of Protein Structures",
PROTEINS:Structure,Function, and Bioinformatics, Vol. 56, pp 519-527,2004 |
王嘉章
|
Sep. 30 |
| Bin Ma, John Tromp and Ming Li,
"PatternHunter: faster and sensitive homology search", Bioinformatics, Vol.18, No.3, pp. 440-445, 2002 |
魏良泰
|
Sep. 30 |
| George A. Komatsoulis and Michael S. Waterman,
"Chimeric Alignment by Dynamic Programming: Algorithm and Biology Uses",
Research in Computational Molecular Biology (RECOMB 97) |
陳建儐
|
Oct. 08 |
| Francis
Y.L. Chin, Alfredo De Santis, Anna Lisa Ferrara, N.L. Ho and S.K. Kim,
"A Simple Algorithm for the Constrained Sequence Problems", Information Processing Letters, Vol. 90, No. 4, pp. 175-179, Jan. 2004 |
王嘉章
|
Oct. 15 |
| Dan Gusfield,
"Haplotyping as Perfect Phylogeny: Conceptual framework and Efficient Solutions",
RECOMB, pp. 166-175, 2002 |
魏良泰
|
Nov. 05 |
| Itsik
Pe'er, Tal Pupko, Ron Shamir, and Roded Sharan, "Incomplete Directed Perfect Phylogeny",
SIAM Journal on Computing Volume 33, Number 3, pp. 590-6070 |
林旭紳
|
Nov. 05 |
| Maria Elena Ochagavia and Shoshana
Wodak,
"Progressive Combinatorial Algorithm for Multiple Structural Alignments:Application to Distantly Related Proteins",
PROTEINS:Structure,Function and Bioinformatics, Vol. 55, pp. 436-454, 2004
(聯合meeting) |
王嘉章
|
Nov. 12 |
| Paola
Bonizzoni, Gianluca Della Vedova and Giancarlo Mauri, "Experimenting an approximation algorithm for the LCS",
Discrete Applied Mathematics, 110 (2001) ,pp. 13–24 |
羅裕傑
|
Nov. 19 |
| Vineet
Bafna, Dan Gusfield, Giuseppe Lancia and Shibu Yooseph, "Haplotyping as Perfect Phylogeny: A Direct Approach",
Journal of Computational Biology, Vol. 10, No. 3, pp. 323-340, 2003 |
魏良泰
|
Nov. 19 |
| Yi Wang and
Kuo-Bin Li, "An Adaptive and Iterative Approach for Multiple Sequence Alignment",
Computational Biology and Chemistry, vol.28, pp. 141–148, 2004 |
邢金良
|
Nov. 26 |
| Giancarlo MAURI,Antonio PICCOLBONI and Giulio PAVESI,
"Approximation Algorithms For Protein Folding Prediction", Symposium on Discrete Algorithms, pp. 945-946, 1999 |
王嘉章
|
Nov. 26 |
| Amihood
Amir, Moshe Lewenstin, Ely Porat, "Faster Algorithm for String Matching with k Mismatches",
Journal of Algorithms, Vol. 50, 2004, pp. 257-275 |
安興彥
|
Nov. 26 |
| Block Alignment and the Four-Russians Speedup (聯合meeting) |
彭永興
|
Dec. 04 |
| Gary Benson and Lan Dong,
"Reconstructing the Duplication History of a Tandem Repeat", Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, 1999 |
董建甫
|
Dec. 10 |
| Amihood
Amir, Moshe Lewenstin and Ely Porat, "Faster Algorithm for String Matching with k Mismatches (II)",
Journal of Algorithms, Vol. 50, 2004, pp. 257-275 |
安興彥
|
Dec. 24 |
| S. Lise and
D.T. Jones, "Sequence Patterns Associated with Disordered Regions in Proteins",
PROTEINS: Structure, Function, and Bioinformatics, Vol. 58, pp. 144-150, 2005 |
王嘉章
|
Dec. 24 |
| 0Saurabh Sinha,
"Discriminative Motifs", RECOMB ’02, April 18-21 |
楊慧敏
|
Dec. 30 |
| Seung-Joon Oh and
Jae-Yearn Kim, "A Hierarchical Clustering Algorithm for Categorical Sequence Data",
Information Processing Letters, vol. 91, pp.135–140, 2004 |
邢金良
|
Dec. 30 |