Quantum algorithm for longest common subsequence

被引：0
|
作者：
Xu, Wen-Xu [1 ]
Liao, Ming-Hong [1 ]
机构：
[1] School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2007年 / 36卷 / SUPPL. 2期
关键词：
9;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：99 / 103
相关论文
共 50 条
  • [1] A new algorithm for the longest common subsequence problem
    Xiang, Xuyu
    Zhang, Dafang
    Qin, Jiaohua
    [J]. CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 112 - 115
  • [2] A genetic algorithm for the longest common subsequence problem
    Hinkemeyer, Brenda
    Julstrorn, Bryant A.
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 609 - +
  • [3] An improved algorithm for the longest common subsequence problem
    Mousavi, Sayyed Rasoul
    Tabataba, Farzaneh
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) : 512 - 520
  • [4] An Analysis on Computation of Longest Common Subsequence Algorithm
    Kawade, Gaurav
    Sahu, Santosh
    Upadhye, Sachin
    Korde, Nilesh
    Motghare, Manish
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SUSTAINABLE SYSTEMS (ICISS 2017), 2017, : 982 - 987
  • [5] A Scalable Approximation Algorithm for Weighted Longest Common Subsequence
    Buhler, Jeremy
    Lavastida, Thomas
    Lu, Kefu
    Moseley, Benjamin
    [J]. EURO-PAR 2021: PARALLEL PROCESSING, 2021, 12820 : 368 - 384
  • [6] A fast algorithm for computing a longest common increasing subsequence
    Yang, IH
    Huang, CP
    Chao, KM
    [J]. INFORMATION PROCESSING LETTERS, 2005, 93 (05) : 249 - 253
  • [7] An efficient algorithm for the longest common palindromic subsequence problem
    Liang, Ting-Wei
    Yang, Chang-Biau
    Huang, Kuo-Si
    [J]. THEORETICAL COMPUTER SCIENCE, 2022, 922 : 475 - 485
  • [8] A new flexible algorithm for the longest common subsequence problem
    Rick, C
    [J]. COMBINATORIAL PATTERN MATCHING, 1995, 937 : 340 - 351
  • [9] A Fast Longest Common Subsequence Algorithm for Similar Strings
    Arslan, Abdullah N.
    [J]. LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 82 - 93
  • [10] A New Efficient Algorithm for Computing the Longest Common Subsequence
    Iliopoulos, Costas S.
    Rahman, M. Sohel
    [J]. THEORY OF COMPUTING SYSTEMS, 2009, 45 (02) : 355 - 371
12345