Search Results - Parallel algorithms for LCS

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

Authors: Katsuya Kawanami Noriyuki Fujimoto

Source: Information and Media Technologies. 2015, 10(1):8

Scalable Graph Coloring Optimization Based on Spark GraphX Leveraging Partition Asymmetry.

Authors: Shen, Yihang Li, Xiang Yuan, Tao et al.

Source: Symmetry (20738994); Aug2025, Vol. 17 Issue 8, p1177, 20p

Subject Terms: GRAPH coloring, PARALLEL algorithms, DISTRIBUTED computing, MATHEMATICAL optimization, GRAPH algorithms, COMBINATORIAL optimization

An efficient multiple scanning order algorithm for accumulative least-cost surface calculation.

Authors: Yao, Yuanzhi Shi, Xun Wang, Zekun

Source: International Journal of Geographical Information Science; Aug2022, Vol. 36 Issue 8, p1677-1695, 19p

Subject Terms: PARALLEL programming, ALGORITHMS, PARALLEL algorithms, PROBLEM solving

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

Authors: Katsuya Kawanami Noriyuki Fujimoto

Source: IPSJ Online Transactions. 2014, 7:139

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

Authors: Shukla, Amit Agarwal, Suneeta

Source: Annual International Conference on Infocomm Technologies in Competitive Strategies; Oct2010, p119-125, 7p

Subject Terms: PARALLEL algorithms, DNA, COMPUTERS in medicine, BIOINFORMATICS, NUCLEOTIDE sequence

A GPU-Based Parallel Algorithm for 2D Large Deformation Contact Problems Using the Finite Particle Method.

Authors: Wei Wang Yanfeng Zheng Jingzhe Tang et al.

Source: Computer Modeling in Engineering & Sciences (CMES); 2021, Vol. 129 Issue 2, p595-626, 32p

Subject Terms: CENTRAL processing units, GRAPHICS processing units, PARALLEL algorithms, ALGORITHMS, PARALLEL programming, PARTICLE motion, DATA structures

OpenMP Implementation of Parallel Longest Common Subsequence Algorithm for Mathematical Expression Retrieval.

Authors: Kumar Perepu, Pavan¹ pavan.ppkumar@gmail.com

Source: Parallel Processing Letters. Jun2021, Vol. 31 Issue 2, pN.PAG-N.PAG. 18p.

Subject Terms: *ALGORITHMS, PARALLEL algorithms, LATEX

Company/Entity: INTEL Corp. 047897855 INTC

基于Spark框架的RDD数据块增益感知缓存替换策略. (Chinese)

Alternate Title: Gain-Aware Cache Replacement Strategy for RDD Data Blocks on Spark. (English)

Authors: 贺莎 唐小勇

Source: Journal of Frontiers of Computer Science & Technology; Sep2025, Vol. 19 Issue 9, p2548-2558, 11p

Subject Terms: HIGH performance computing, PARALLEL algorithms, CACHE memory, BIG data, ALGORITHMS, MEMORY

Parallel Implementations and Analysis of Output-Sensitive Algorithms for LCS problem

Authors: Kalyanasundaram, Subrahmanyam

Index Terms: Thesis

URL: https://raiith.krc.iith.ac.in/handle/123456789/61141

Parallel Implementations and Analysis of Output-Sensitive Algorithms for LCS problem

Authors: Kalyanasundaram, Subrahmanyam

Index Terms: Thesis

URL: https://raiith.krc.iith.ac.in/handle/123456789/61141

Efficient Parallelization Using Rank Convergence in Dynamic Programming Algorithms.

Authors: Maleki, Saeed Musuvathi, Madanlal Mytkowicz, Todd

Source: Communications of the ACM; Oct2016, Vol. 59 Issue 10, p85-92, 8p, 3 Diagrams, 1 Chart, 4 Graphs

Subject Terms: PARALLEL algorithms, DYNAMIC programming, VITERBI decoding, PARALLEL computers, COMPUTER programming

Parallel Implementations and Analysis of Output-Sensitive Algorithms for LCS problem

Authors: Kalyanasundaram, Subrahmanyam

File Description: application/pdf

Relation: https://raiith.krc.iith.ac.in/handle/123456789/61141

Availability: https://raiith.krc.iith.ac.in/handle/123456789/61141

An OpenMP-based tool for finding longest common subsequence in bioinformatics

Authors: Rayhan Shikder Parimala Thulasiraman Pourang Irani et al.

Source: BMC Research Notes, Vol 12, Iss 1, Pp 1-6 (2019)

Subject Terms: Longest common subsequence (LCS), DNA sequence alignment, Parallel algorithms for LCS, LCS on MPI and OpenMP, Tool for finding LCS, Medicine, Biology (General), QH301-705.5, Science (General), Q1-390

File Description: electronic resource

Relation: http://link.springer.com/article/10.1186/s13104-019-4256-6; https://doaj.org/toc/1756-0500

Access URL: https://doaj.org/article/b44a8e0485a54718a9a42b163614d54d

Research and implementation of the GPU-based LCS algorithm acceleration mechanism

Authors: Chang-zhi ZHANG Cheng MU Xiao-hong HUANG et al.

Source: Tongxin xuebao, Vol 34, Pp 9-13 (2013)

Subject Terms: protocol feature recognition, LCS algorithm, CUDA platform, GPU acceleration, Telecommunication, TK5101-6720

File Description: electronic resource

Relation: https://doaj.org/toc/1000-436X

Access URL: https://doaj.org/article/8e153498d7eb4357b61ef0250e7e49b3

Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.

Authors: BOROUJENI, MAHDI EHSANI, SOHEIL GHODSI, MOHAMMAD et al.

Source: Journal of the ACM; May2021, Vol. 68 Issue 3, p1-41, 41p

Subject Terms: ALGORITHMS, APPROXIMATION algorithms, PARALLEL algorithms

UVaFTLE: Lagrangian finite time Lyapunov exponent extraction for fluid dynamic applications.

Authors: Carratalá-Sáez, Rocío Torres, Yuri Sierra-Pallares, José et al.

Source: Journal of Supercomputing; Jun2023, Vol. 79 Issue 9, p9635-9665, 31p

Subject Terms: LYAPUNOV exponents, GEOPHYSICAL fluid dynamics, OPEN scholarship, LAGRANGE equations, PARALLEL algorithms, FLUIDS

Company/Entity: NVIDIA Corp.

Parallel Algorithms

Authors: Sandeep N. Bhatt

Resource Type: eBook.

Subjects: Parallel algorithms--Congresses, Parallel programming (Computer science)--Congres

Categories: COMPUTERS / Parallel Processing, COMPUTERS / Programming / Algorithms, MATHEMATICS / Arithmetic

Fast and Deterministic Constant Factor Approximation Algorithms for LCS Imply New Circuit Lower Bounds

Authors: Abboud, Amir Rubinstein, Aviad

Index Terms: Distributed PCP, Longest Common Subsequence, Fine-grained Complexity, Strong Exponential Time Hypothesis, Data processing Computer science, InProceedings, publishedVersion

EFFICIENT PARALLEL ALGORITHMS FOR THE LIS AND LCS PROBLEMS ON BSR MODEL USING CONSTANT NUMBER OF SELECTIONS.

Authors: MYOUPO, JEAN-FRÉDÉRIC SEMÉ, DAVID

Source: Parallel Algorithms & Applications; Jan2000, Vol. 14 Issue 3, p187-202, 16p

Research on Performance Optimization of Spark Distributed Computing Platform.

Authors: Qinlu He Fan Zhang Genqing Bian et al.

Source: Computers, Materials & Continua; 2024, Vol. 79 Issue 2, p2833-2850, 18p

Subject Terms: DISTRIBUTED computing, PARALLEL algorithms, COMPUTING platforms, ELECTRONIC data processing, MACHINE learning, CACHE memory