Bioinformatics and Computation

1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024

2008年

Presentation file introducer date paper video
Kuan-Yu Chen and Kun-Mao Chao "On the Range Maximum-Sum Segment Query Problem",Discrete Applied Mathematics, Vol. 155, No. 16,pp. 2043-2052, 2007 安興彥 Jan. 02
SHISHIR SHAH and J. K. AGGARWAL,"INTRINSIC PARAMETER CALIBRATION PROCEDURE FOR A (HIGH-DISTORTION) FISH-EYE LENS CAMERA WITH DISTORTION MODEL AND ACCURACY ESTIMATION",Computer and Vision Research Center, Department of Electrical and Computer Engineering, ENS 522, The University of Texas at Austin, Austin, TX 78712-1084, U.S.A. 蔣宗翰 Jan. 02
Michael A. Bendera, Martin Farach-Coltonb,"The Level Ancestor Problem simplied",Theoretical Computer Science 321 (2004) 5 – 12 彭永興 Jan. 09
Elena Rivas and Sean R. Eddy, "The Language of RNA: A Formal Grammar That Includes Pseudoknots", BIOINFORMATICS, Vol. 16 no. 4 2000 Pages 334–340 張嘉宏 Jan. 09
Nikos Komodakis and Georgios Tziritas, "Image Completion Using Efficient Belief Propagation via Priority Scheduling and Dynamic Pruning", IEEE TRANSACTIONS ON IMAGE PROCESSING, Vol. 16, No. 11, Nov. 2007 何秋誼 Jan. 16
Eddie Cheng and Serge Kruk, "Routing in Unidirectional (n,k)-Star Graphs", Department of Mathematics and Statistics, Oakland University 邱喬偉 Jan. 16
Min-Sheng Lin,"Fast and Simple Algorithms to Count the Number of Vertex Covers in an Interval Graph",Information Processing Letters 102 (2007) 143-146 陳俊仁 Jan. 23
Min-Sheng Lin,"Fast and Simple Algorithms to Count the Number of Vertex Covers in an Interval Graph",Information Processing Letters 102 (2007) 143–146 翁祥益 Jan. 23
Alexandru-Adrian Tantar, Nouredine Melab, El-Ghazali Talbi, "A Comparative Study of Parallel Metaheuristics for Protein Structure Prediction on the Computational Grid", International Parallel and Distributed Processing Symposium (IPDPS 2007), IEEE CNF, pp. 1~10. 張小燕 Jan. 29
Long-Hui Wang, Juan Liu, Yan-Fu Lin, Huai-Bei Zhou,"Predicting Protein Secondary Structure by a Support Vector Machine Based on a New Coding Scheme", Genome Informatics 15(2): 181-190 (2004) 顏欣偉 Jan. 29
Mathilde Bouvel and Dominique Rossin, "Longest Common Pattern between Two Permutations", Pure Mathematics and Applications, 2007 曾球庭 Feb. 14
Liming Cai, Russell L. Malmberg and Yunzhou Wu, "Stochastic modeling of RNA pseudoknotted structures: a grammatical approach", BIOINFORMATICS, Vol. 19, Suppl. 1, 2003, pages i66–i73 張嘉宏 Feb. 14
Karl Nygren, "Stock Prediction – A Neural Network Approach", 28th March 2004 蔡宗容 Feb. 14
Daniel Lopresti and Andrew Tomkins,"Block Edit Models for Approximate String Matching",Theoretical Computer Science,Vol. 181, pp. 159-179, 1997. 安興彥 Feb. 20
Paola Bonizzoni, Gianluca Della Vendova, Giancarlo Mauri,"Experimenting an approximation algorithm for the LCS",Dipartimento di Informatica, Sistemistica e Comunicazione, Universit a degli Studi di Milano-Bicocca,
via Bicocca degli Arcimboldi 8, Milano, I-20126, Italy
蔣宗翰 Feb. 20
Ilan Gronau, Shlomo Moran,"Optimal implementations of UPGMA and other common clustering algorithm",Information Processing Letters 104 (2007) 205-210 鐘緯駿 Feb. 20
Richard Cole and Tsvi Kopelowitz, Moshe Lewenstein, "Suffix Trays and Suffix Trists: Structures for Faster Text Indexing", 彭永興 Feb. 27
A study of fault tolerance in star graph 邱喬偉  Feb. 27
Evolutinary Algorithm to ab initio Protein Structure Prediction with Hydrophobic Interactions 張小燕 Mar. 5
On the All-Farthest-Segments problem for a planar set of points 陳俊仁 Mar. 5
An improved incremental training algorithm for support vector machines using active query 何秋誼 Mar. 5
Shiyan Hu,"A linear time algorithm for max-min length triangulation of a convex polygon",Information Processing Letters 101 (2007), pp. 203 ~ 208 翁祥益 Mar. 12
Stock Market Prediction System with Modular Neural Networks 蔡宗容 Mar. 12
An Optimal Algorithm for the Maximum Two-chain Problem 曾球庭 Mar. 19
pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows 張嘉宏 Mar. 19
Predicting rRNA-, RNA-, and DNA-binding Proteins from Primary Structure with Support Vector Machines 顏欣偉 Mar. 19
Edit Distance of Run-Length Encoded Strings 安興彥 Mar. 26
SAGA: sequence alignment by genetic algorithm 蔣宗翰 Mar. 26
A Parallel Algorithm for Computing Fourier Transforms on the Star Graph 邱喬偉 Mar. 26
A remark on the subsequence problem for arc-annotated sequences with pairwise nested arcs 彭永興 Apr. 2
Recursive Support Vector Machine for Dimensionality Reduction 鐘緯駿 Apr. 2
R.L. Scot Drysdale, Asish Mukhopadhyay,"An O(n log n) algorithm for the all-farthest-segments problem
for a planar set of points",Information Processing Letters 105 (2008) 47
51
陳俊仁 Apr.17
Chu Kiong Loo, Mandava Rajeswar, M.V.C. Rao,"Robust incremental growing multi-experts network",Applied Soft Computing 6 (2006) 139–153 何秋誼 Apr.17
Yun-Ling Liu and Lan Tao,"An Improved Parallel Simulated Annealing Algorithm Used for Protein Structure Prediction",Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, Dalian, 13-16 August 2006 張小燕 Apr.17
Giancarlo Mauri, Giulio Pavesi,"Algorithms for Pattern Matching and Discovery in RNA Secondary Structure",Theoretical Computer Science, Vol. 335, pp. 29-51, 2005 曾球庭 Apr.23
Gautam Tevatia, Kavita Ganesan, Roshan Herbert, "Stock Buy-Sell Recommendation using Machine Learning" 蔡宗容 Apr.23
Yin-Te Tsai,"The constrained longest common subsequence problem",Information Processing Letters 88 (2003) 173–176 翁祥益 Apr. 30
J. J. Liu, Y. L. Wang and R. C. T. Lee,"Finding a Longest Common Subsequence between a Run-Length-Encoded String and an Uncompressed String",Journal of Complexity, Vol. 24, pp. 173-184, 2008 安興彥 May 7
Shinn-Ying Ho, Fu-Chieh Yu, Chia-Yun Chang, Hui-Ling Huang,"Design of Accurate Predictors for DNA-Binding Sites in Proteins Using Hybrid SVM-PSSM Method",BioSystems 90 (2007) 234-241 顏欣偉 May 7
A Geometric Nearest Point Algorithm for the Efficient Solution of the SVM Classification Task 鐘緯駿 May 7
Maxime Crochemore and Lucian Ilie," Computin Longest Previous Factor in Linear time and applications", Information Processing Letters, Vol. 106, pp. 75-80, 2008 陳俊仁 May 28
Maxime Crochemore and Lucian Ilie," Computin Longest Previous Factor in Linear time and applications", Information Processing Letters, Vol. 106, pp. 75-80, 2008 彭永興 May 28
Huseyin Ince and THeodore B. Trafalis, "Short Term Forecasting with Support Vector Machines and Application to stock price prediction", International Journal of General Systems iFirst article 2007 1-11 蔡宗容 May 28
Shinya Katagiri and Shigeo Abe, "Incremental training of support vector machines using hyper-spheres", Pattern Recognition Letters 27 (2006) 1495-1507 何秋誼 Jun. 11
Yeim-Kuan Chang and Yung-Chieh Lin, "Dynamic Segment Trees for Ranges and Prefixes", IEEE Transactions on Computers, Vol. 56, No. 6, 2007 曾球庭 Jun. 11
Piyushkumar Mundra, Madhan Kumar, K. Krishna Kumar, Valadi K. Jayaramaan, Bhaskar D. Kulkarni, "Using Pseudo Amino Acid Composition to Predict Protein Subnuclear Localization: Approached with PSSM", Pattern Recognition Letters 28 (2007) 1610 - 1615 顏欣偉 Jun. 18
Hiroshi Nagamochi and Kohei Okada, "Approximating the Minmax Rooted-tree Cover in a Tree", Information Processing Letters 104 (2007), pp. 173~178 翁祥益 Jun. 18
Yung-Hsing Peng,Chang-Biau Yang, Chiou-Ting Tseng and Chiou-Yi Hor,"Efficient Sparse Dynamic Programming for the Merged LCS Problem" 彭永興 July 3
Shyong Jian Shyu, Chun-Yuan Tsai, "Finding the longest common subsequence for multiple biological 
sequences by ant colony optimization", Computers & Operations Research 36 (2009) 73 – 91
陳俊仁 July 3
Steven Young and Tom Downs, "CARVE - A Constructive Algorithm for Real-Valued Examples", IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 9, NO. 6, NOVEMBER 1998, pp. 1180-1190 何秋誼 July 23
Md. Rafiul Hassan, Baikunth Nath, Michael Kirley, "A fusion model of HMM, ANN and
GA for stock market forecasting", Science Direct Expert Systems with Applications 33 (2007) 171–180
鐘緯駿 July 23
Nicole Powell, Simon Y. Foo, and Mark Weatherspoon,"Supervised and Unsupervised Methods for Stock Trend Forecasting", 40th Southeastern Symposium on SystemTheory 蔡宗容 July 30
Yan Wang, Zhi-Dong Xue, Xiao-Hong Shi, and Jin Xu, "Prediction of π-turns in Proteins Using PSI-BLAST Profiles and Secondary Structure Information", Biochemical and Biophysical Research Communications 347 (2006) 574-580 顏欣偉 July 30

Fernando C. Gomes, Claudio N. Meneses, Panos M. Pardalos,Gerardo Valdisio R. Viana, "A parallel multistart algorithm for the closest string problem",Computers & Operations Research 35 (2008) 3636 – 3643

陳俊仁 Aug. 6
Igor Averbakh, Oded Berman,"A Heuristic with Worst-case Analysis for Minimax Routing of Two Travelling Salesmen on a Tree",Discrete Applied Mathematics 68 (1996), pp. 17-32 翁祥益 Aug. 6
Timothy M. Chan,"Well-separated pair decomposition in linear time?",Information Processing Letters 107 (2008) 138–141 劉洙愷 Aug. 6
Igor Averbakh, Oded Berman,"A Heuristic with Worst-case Analysis for Minimax Routing of Two Travelling Salesmen on a Tree",Discrete Applied Mathematics 68 (1996), pp. 17-32 翁祥益 Aug. 13
Timothy M. Chan,"Well-separated pair decomposition in linear time?",Information Processing Letters 107 (2008) 138–141 劉洙愷 Aug. 13
M. S. Rahman and C. S. Iliopoulos,"Algorithms for Computing Variants of the Longest Common Subsequence Problem",ISAAC 2006, LNCS 4288, pp. 399-408, 2006 安興彥 Aug. 13
  彭永興 Aug. 20  
Rohit Choudhry, and Kumkum Garg,"A Hybrid Machine Learning System for Stock Market Forecasting",PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY VOLUME 29 MAY 2008 ISSN 1307-6884 蔡宗容 Aug. 20
  陳俊仁 Aug. 27  
Min-Sheng Lin, Yung-Jui Chen, "Linear time algorithms for counting the number of minial vertex cover with minimum/maximum size in an interval graph", Information Processing Letters 107 (2008) 257-264 翁祥益 Aug. 27
Cheng-Lung Huang, Cheng-Yi Tsai, "A hybrid SOFM-SVR with a filter-based feature selection for stock market forecasting", Expert Systems with Applications xxx (2008) xxx-xxx 鐘緯駿 Aug. 27
Rohit Choudhry, and Kumkum Garg, "A Hybrid Machine Learning System for Stock Market Forecasting", PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY VOLUME 29 MAY 2008 ISSN 1307-6884 蔡宗容 Sept. 3
Tho Hoan Pham, Kenji Satou, and Tu Bao Ho, "Prediction and Analysis of β-turns in Proteins by
Support Vector Machine"
顏欣偉 Sept. 3
Robi Polikar, Lalita Udpa, Satish S. Udpa,and Vasant Honavar,"Learn++: An Incremental Learning Algorithm for Supervised Neural Networks",IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, VOL. 31, NO. 4, NOVEMBER 2001, pp. 497-508 何秋誼 Sept. 3
Yoshifumi Sakai, "A linear space algorithm for computing a longest common increasing subsequence", Information Processing Letters 99 (2006) 203-207 翁祥益 Sept. 10
Yung-Keun Kwon and Byung-Ro Moon, Member, IEEE, "A hybrid Neurogenetic Approach for Stock Forecasting", IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 18, NO. 3, MAY 2007 鐘緯駿 Sept. 10
Lindsay I Smith,"A tutorial on Principal Components Analysis" 蔡宗容 Sept. 17

van Emde Boas (vEB) Tree Revisited (I)

安興彥 Sept. 17
Hua-Sheng Chiu, Hsin-Nan Lin, Allan Lo, Ting-Yi Sung and Wen-Lian Hsu, "A Two-stage Classifier for Protein β-turn Prediction Using Support Vector Machines", Proceedings of IEEE international Conference on Granular Computing (IEEE GrC), USA, May 10-12, 2006 顏欣偉 Sept. 24
  陳俊仁 Sept. 24  
Martin Richards, "A note concerning the closest point pair algorithm", Information Processing Letters 82 (2002) 193-195 劉洙愷 Sept. 24
van Emde Boas (vEB) Tree Revisited (II) 安興彥 Oct. 1
A large neighborhood search heuristic for the longest 翁祥益 Oct. 8
  彭永興 Oct. 8  
Costas S. Iliopoulos, M. Sohel Rahman, "Faster index for property matching", Information Processing Letters 105 (2008) 218-223 陳紘昕 Oct. 21
Ohad Lipsky, Ely Porat, "L1 pattern matching lower bound", Information Processing Letters 105 (2008) 141-143 林志穎 Oct. 21
Hierarchical Learning Architecture with Automatic Feature 何秋誼 Oct. 28
Mariusz Milik, Andrzej Kolinsky, and Jeffrey Skolnick,"Algorithm for Rapid Reconstruction of Protein Backbone from Alpha Carbon Coordinates" 顏欣偉 Oct. 28
Yu-Ching Chen and Jenn-Kang Hwang, "Prediction of Disulfide Connectivity From Protein Sequences", PROTEINS: Structure, Function, and Bioinformatics 61:507–512 (2005) 鐘緯駿 Nov. 4
Todd Easton and Abhilash Singireddy, "A large neighborhood search heuristic for the longest common subsequence problem", J Heuristics (2008) 14: 271–283 翁祥益 Nov. 4
Dan E. Willard,"Log-logarithmic Worst Case Range Queries Are Possible in Space O(N)",Vol. 17, pp. 81-84, 1983 安興彥 Nov. 11
  彭永興 Nov. 25  
  劉洙愷 Nov. 25  
Rui Kuang, Christina S. Leslie, and An-Suei Yang, "Protein Backbone Angle Prediction with Machine Learning Approaches", BIOINFORMATICS Vol. 20 10 2004, pages 1612-1621 顏欣偉 Dec. 3 N/A
Piero Fariselli and Rita Casadio, "Prediction of Disulfide Connectivity in Proteins", Bioinformatics, Vol. 17, No. 10, Pages 957-964, 2001 鐘緯駿 Dec. 3 N/A
Pao-Lien Lai , Hong-Chun Hsu, "The two-equal-disjoint path cover problem of Matching Composition Network", Information Processing Letters 107 (2008) 18–23 林志穎 Dec. 3 N/A
MOURAD ELLOUMI AND AHMED MOKADDEM,"A Heuristic Algorithm for the N-LCS Problem",Journal of the Applied Mathematics, Statistics and Informatics (JAMSI), 4 (2008), No. 1 翁祥益 Dec. 9
David Masip and Jordi Vitrià, "Shared Feature Extraction for Nearest Neighbor Face Recognition", IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 19, NO. 4, APRIL 2008 何秋誼 Dec. 9
  陳紘昕 Dec. 9
    Dec. 23    
    Dec. 23    
    Dec. 23    
Chirs H.Q. Ding and Inna Dubchak, "Multi-class Protein Fold Recognition Using Support Vector Machines and Neural Networks", Bioinformatics Vol. 17 no. 4 2001 Pages 349-358 顏欣偉 Dec. 29
Abdullah N. Arslan, "An algorithm with linear expected running time for string editing with substitutions and substring reversals", Information Processing Letters 106 (2008) 213–218 陳俊仁 Dec. 29

 

1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024