A GPU Implementation of a Bit-parallel Algorithm for Computing the Longest Common Subsequence

Katsuya Kawanami; Noriyuki Fujimoto

doi:10.2197/ipsjtrans.7.139

A GPU Implementation of a Bit-parallel Algorithm for Computing the Longest Common Subsequence

IPSJ Online Transactions ◽

10.2197/ipsjtrans.7.139 ◽

2014 ◽

Vol 7 (0) ◽

pp. 139-147

Author(s):

Katsuya Kawanami ◽

Noriyuki Fujimoto

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Common Subsequence ◽

Gpu Implementation

Download Full-text

Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem

Fundamenta Informaticae ◽

10.3233/fi-2010-256 ◽

2010 ◽

Vol 99 (4) ◽

pp. 409-433 ◽

Cited By ~ 7

Author(s):

Sebastian Deorowicz

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

A New Parallel Algorithm to find out the Longest Common Subsequence from Multiple Biological Sequences

Annual International Conference on Infocomm Technologies in Competitive Strategies / Green Information Technology ◽

10.5176/978-981-08-7240-3_i-45 ◽

2010 ◽

Author(s):

Amit Shukla ◽

Suneeta Agarwal

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Biological Sequences ◽

Common Subsequence

Download Full-text

Bit-Parallel Algorithm for the Block Variant of the Merged Longest Common Subsequence Problem

Advances in Intelligent Systems and Computing - Man-Machine Interactions 3 ◽

10.1007/978-3-319-02309-0_18 ◽

2014 ◽

pp. 173-181 ◽

Cited By ~ 1

Author(s):

Agnieszka Danek ◽

Sebastian Deorowicz

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem

Algorithmica ◽

10.1007/s00453-006-1216-z ◽

2006 ◽

Vol 45 (3) ◽

pp. 301-335 ◽

Cited By ~ 9

Author(s):

Carlos E.R. Alves ◽

Edson N. Caceres ◽

Siang Wun Song

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Coarse Grained ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

An Efficient Parallel Algorithm for the Multiple Longest Common Subsequence (MLCS) Problem

10.1109/icpp.2008.79 ◽

2008 ◽

Cited By ~ 11

Author(s):

Dmitry Korkin ◽

Qingguo Wang ◽

Yi Shang

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Common Subsequence

Download Full-text

A PC Cluster Based Parallel Algorithm for Longest Common Subsequence Problems

2008 2nd International Conference on Bioinformatics and Biomedical Engineering ◽

10.1109/icbbe.2008.201 ◽

2008 ◽

Cited By ~ 2

Author(s):

Lei Xiao ◽

Hongzhi Song ◽

Meijie Zhu ◽

Yingjie Kuang

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Pc Cluster ◽

Common Subsequence

Download Full-text

XLCS: A New Bit-Parallel Longest Common Subsequence Algorithm on Xeon Phi Clusters

2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS) ◽

10.1109/hpcc/smartcity/dss.2019.00204 ◽

2019 ◽

Author(s):

Zekun Yin ◽

Hao Zhang ◽

Kai Xu ◽

Yuandong Chan ◽

Shaoliang Peng ◽

...

Keyword(s):

Longest Common Subsequence ◽

Xeon Phi ◽

Common Subsequence

Download Full-text

Longest common subsequence as private search

Proceedings of the 8th ACM workshop on Privacy in the electronic society - WPES '09 ◽

10.1145/1655188.1655200 ◽

2009 ◽

Cited By ~ 5

Author(s):

Mark Gondree ◽

Payman Mohassel

Keyword(s):

Longest Common Subsequence ◽

Common Subsequence ◽

Private Search

Download Full-text

Side Channel Leakage Alignment Based on Longest Common Subsequence

2020 IEEE 14th International Conference on Big Data Science and Engineering (BigDataSE) ◽

10.1109/bigdatase50710.2020.00025 ◽

2020 ◽

Author(s):

Anni Jia ◽

Wei Yang ◽

Gongxuan Zhang

Keyword(s):

Longest Common Subsequence ◽

Side Channel ◽

Common Subsequence

Download Full-text

Longest Common Subsequence based Multistage Collaborative Filtering for Recommender Systems

2020 21st International Arab Conference on Information Technology (ACIT) ◽

10.1109/acit50332.2020.9300068 ◽

2020 ◽

Author(s):

Dilip Singh Sisodia ◽

Inakollu NehaPriyanka ◽

Prodduturi Amulya

Keyword(s):

Collaborative Filtering ◽

Recommender Systems ◽

Longest Common Subsequence ◽

Common Subsequence

Download Full-text