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

2021年

Presentation file introducer date paper video
Marco Tulio Ribeiro, Tongshuang Wu, Carlos Guestrin, Sameer Singh "Beyond Accuracy: Behavioral Testing of NLP Models with CheckList " July 2020 Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics 陳佳琳 Jan. 05
Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson "Sparse LCS Common Substring Alignment " Information Processing Letters 88 (2003) 259–270 李紹瑄 Jan. 05
Kohei Yamada ,Yuto Nakashima , Shunsuke Inenaga , Hideo Bannai Masayuki Takeda "Faster STR-EC-LCS Computation " Japan Science and Technology Agency, Kawaguchi(川口市), Japan 宋恩安 Jan. 05
Majid Sazvar, Mahmoud Naghibzadeh, Nayyereh Saadati"Quick-MLCS: a new algorithm for the multiple longest common subsequence problem" Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering, June 2012, Pages 61–66 廖育儒 Jan. 12
Sayyed Rasoul Mousavi and Farzaneh Tabataba"An improved algorithm for the longest common subsequence problem"Computers & Operations Research, Volume 39, Issue 3, March 2012, Pages 512-520. 林鑫成 Jan. 12
Reed A. Cartwright"Ngila: Global Pair-wise Alignments with Logarithmic and Affine Gap Costs"Bioinformatics. 2007 Jun 1; 23(11): 1427–1428. 蔡元修 Jan. 12
Domenico Ficara, Stefano Giordano" An Improved DFA for Fast Regular Expression Matching"ACM SIGCOMM Computer Communication Review 詹敬平 Jan. 19
J. David Schaffer and Amy Morishima"An Adaptive Crossover Distribution Mechanism For Genetic Algorithms"Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, 1987, pp. 36-40. 李子旭 Jan. 19
Hamid Arabnejad, Jorge G. Barbosa, Member"Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table"IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 682-694, March 2014, 吳智愷 Jan. 19
Chirag Jain, Haowen Zhang, Yu Gao, and Srinivas Aluru"On the Complexity of Sequence-to-graph Alignment"Journal of Computational Biology Volume 27, Number 0, 2020, Pages 1-15 張育誠 Jan. 26
Christian Blum, Maria J. Blesa and Manuel López-Ibáñez"Beam search for the longest common subsequence problem"Computers & Operations Research, Volume 36, Issue 12, December 2009, Pages 3178-3186 林鑫成 Jan. 26
Toan-Thang Ta, Yi-Kung Shieh, Chin-Lung Lu "Computing a longest common almost-increasing subsequence (LCaIS)of two sequences " Theoretical Computer Science Volume 854, 16 January 2021, Pages 44-51 吳爵君 Jan. 26
Maxime Crochemore, Gad M. Landau, and Michal Ziv-Ukelson "A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices "SIAM Journal on Computing, Vol. 32, No. 6, pp. 1654–1673, 2003 李紹瑄 Feb. 02
Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda "Faster STR-IC-LCS computation via RLE "arXiv : 1703.04954 (15 March 2017 ) 宋恩安 Feb. 02
Huang‑Ting Chan, Hsuan‑Tsung Chiu, Chang‑Biau Yang, Yung‑Hsing Peng "The Generalized Definitions of the Two‑Dimensional Largest Common Substructure Problems ", Algorithmica, Vol. 82, pp. 2039-2062, 2020 廖育儒 Feb. 23
Sayyed Rasoul Mousavi, Farzaneh Tabataba "An Improved Algorithm for The Longest Common Subsequence Problem", Computers & Operations Research, 2012 Volume 39, Issue 3, pp512-520 呂宗霖 Feb. 23
Guillaume MarcËais, Arthur L. Delcher, Adam M. Phillippy, Rachel Coston, Steven L. Salzberg, Aleksey Zimin, "MUMmer4: A fast and versatile genome alignment system", PLoS Computational Biology, 26 January 2018(open access) 蔡元修 Feb. 23
Chun-Yen Ho and Hsuan-Tien Lin "Contract Bridge Bidding by Learning ",2015 AAAI Workshop, Hyatt Regency in Austin, Texas, USA 詹敬平 Mar. 02
Shou-Fu Lo, Kuo-Tsung Tseng, Chang-Biau Yang and Kuo-Si Huang "A diagonal-based algorithm for the longest common increasing subsequence problem",Theoretical Computer Science, Volume 815, May 2020, Pages 69-78. 林鑫成 Mar. 02
D. T. Lee and Majid Sarrafzadeh "Maximum Independent Set of A Permutation Graph in k Tracks",International Journal of Computational Geometry & Applications Vol. 3. No. 3 (1993) Page 291-304 張育誠 Mar. 02
Artan Mazrekaj, Arlinda Sheholli, Dorian Minarolli, Bernd Freisleben Faculty of Contemporay Sciences and Technologies, SEEU University, Tetovo, Republic of North Macedonia "The Experiential Heterogeneous Earliest Finish Time Algorithm for Task Scheduling in Clouds",9th International Conference on Cloud Computing and Services Science (CLOSER 2019), pages 371-379 吳爵君 Mar. 09
Kejue Jia, Robert L. Jernigan and Roy J. Carver "New Amino Acid Substitution Matrix brings Sequence Alignments into Agreement with Structure Matches",Proteins: Structure, Function, and Bioinformatics, 2021 李子旭 Mar. 09
Chu-Min Li, Hua Jianga, Felip Manyà "On minimization of the Number of Branches in Branch-and-Bound Algorithms for the Maximum Clique Problem",Computers & Operations Research, 2017 Volume 84, pp.1-15 呂宗霖 Mar. 09
Mohammad I. Daoud and Nawwaf Kharma,"A high performance algorithm for static task scheduling in heterogeneous distributed computing systems",Journal of Parallel and Distributed Computing, Volume 68, Issue 4, April 2008, Pages 399-409 吳智愷 Mar. 17
Amr Elmasry,"The longest almost-increasing subsequence"Information Processing Letters Volume 110, Issue 16, 31 July 2010, Pages 655-658 林鑫成 Mar. 17
Armel Nkonjoh Ngomade, Jean Frédéric Myoupo, Vianney Kengne Tchendji,"A dominant point-based parallel algorithm that finds all longest common subsequences for a constrained-MLCS problem",Journal of Computational Science 40 (2020) 101070 廖郁儒 Mar. 17
Longxin Zhang , Liqian Zhou, Ahmad Salah,"Efficient scientific workflow scheduling for deadline-constrained parallel tasks in cloud computing environments",Information Sciences 531(2020) 31-46 吳爵君 Mar. 24
Lori L. Delooze , James Downey,"Bridge Bidding with Imperfect Information",2007 IEEE Symposium on Computational Intelligence and Games, Honolulu, HI, USA P368~P373 詹敬平 Mar. 24
Xingzhe Xie, Wenzhi Liao, Hamid Aghajan, Peter Veelaert and Wilfried Philips,"Detecting Road Intersections from GPS Traces Using Longest Common Subsequence Algorithm",International Journal of Geo-Information Vol.6 No.1 2017 宋恩安 Mar. 24
Lori L. Delooze , James Downey,"Bridge Bidding with Imperfect Information",2007 IEEE Symposium on Computational Intelligence and Games, Honolulu, HI, USA P368~P373 詹敬平 Mar. 30
Sang Won Bae and Inbok Lee,"On finding a longest common palindromic subsequence",Theoretical Computer Science, Volume 710, February 2018, Pages 29-34 李紹軒 Mar. 30
Christian Blum, Marko Djukanovic, Alberto Santini, Hua Jiang,Chu-Min Li, Felip Manyà, Günter R. Raidl,"Solving Longest Common Subsequence Problems via a Transformation to the Maximum Clique Problem",Computers & Operations Research, 2021Volume 125, 105089 呂宗霖 Mar. 30
Lori L. Delooze , James Downey,"Bridge Bidding with Imperfect Information",2007 IEEE Symposium on Computational Intelligence and Games, Honolulu, HI, USA P368~P373 詹敬平 Apr. 06
Sergei Bespamyatnikh and Michael Segal,"Enumerating longest increasing subsequences and patience sorting",Information Processing LettersVolume 76, Issues 1–2, 20 November 2000, Pages 7-11 林鑫成 Apr. 06
Yong-Joon Song , Dong Jin Ji , Hyein Seo , Gyu Bum Han,and Dong-Ho Cho,"Pairwise Heuristic Sequence Alignment Algorithm Based on Deep Reinforcement Learning",IEEE Open Journal of Engineering in Medicine and Biology, 29 Jan. 2021, vol. 2, 36-43 Louis J. Cochrane and Derek Gatherer,"Dynamic Programming Algorithms Applied to Musical Counterpoint in Process Composition An Example Using Henri Pousseur’s Scambi",Preprints, 30 June 2020 doi: 10.20944/preprints202006.0359.v1 蔡元修 Apr. 06
Ruizhi Li, Yupan Wang, Shuli Hu, Jianhua Jiang, Dantong Ouyang, Minghao Yin,"Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic",Mathematical Problems in Engineering, Hindawi, Vol. 2020, 11 pages, December 2020. 張育誠 Apr. 13
Daxin Zhu, Lei Wang, Jun Tian and Xiaodong Wang,"A Simple Polynomial Time Algorithm for the Generalized LCS Problem with Multiple Substring Exclusive Constraints",IAENG International Journal of Computer Science,IJCS_42_3_06, 10 July 2015 廖郁儒 Apr. 13
Guan Wang, He Guo, Yuxin Wang ,"A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority ",2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems 吳爵君 Apr. 13
Chih-Kuan Yeh, Cheng-Yu Hsieh , and Hsuan-Tien Lin," Automatic Bridge Bidding Using Deep Reinforcement Learning",IEEE TRANSACTIONS ON GAMES, VOL. 10, NO. 4, DECEMBER 2018 P365~P377 詹敬平 Apr. 20
Qing Zhan, Nan Wang, Shuilin Jin,Renjie Tan, Qinghua Jiang, Yadong Wang,"ProbPFP: A Multiple Sequence Alignment Algorithm Combining Hidden Markov Model Optimized by Particle Swarm Optimization with Partition Function",BMC Bioinformatics, 2019 Volume 20, Supplement 18, Article number: 573 呂宗霖 Apr. 20
Bernardo Morales-Castañeda, Daniel Zaldīvar, Erik Cuevas, Fernando Fausto and Alma Rodrīguez.," A Better Balance in Metaheuristic Algorithms: Does It Exist?",Swarm and Evolutionary Computation, 2020, Vol. 54, 100671. 李子旭 Apr. 20
Chih-Kuan Yeh, Cheng-Yu Hsieh , and Hsuan-Tien Lin," Automatic Bridge Bidding Using Deep Reinforcement Learning",IEEE TRANSACTIONS ON GAMES, VOL. 10, NO. 4, DECEMBER 2018 P365~P377 詹敬平 Apr. 27
Seema Rani and Dr. Dharmveer Singh Rajpoot," Improvised Divide and Conquer Approach for the LIS Problem",Journal of Discrete AlgorithmsVolume 48, January 2018, Pages 17-26 林鑫成 Apr. 27
Sarad Venugopalan and Oliver Sinnen," ILP Formulations for Optimal Task Scheduling with Communication Delays on Parallel Systems",IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 1, Jan. 2015, pp. 142-151 吳智愷 Apr. 27
         

 

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