The constrained shortest common supersequence problem

2010 ◽

Cited By ~ 3

Author(s):

Jiří Kubalík

Keyword(s):

Local Search ◽

Search Algorithm ◽

Stochastic Local Search ◽

Local Search Algorithm ◽

Shortest Common Supersequence

Download Full-text

Using an evolutionary approach based on shortest common supersequence problem for loop fusion

Soft Computing ◽

10.1007/s00500-019-04338-z ◽

2019 ◽

Vol 24 (10) ◽

pp. 7231-7252

Author(s):

Mahsa Ziraksima ◽

Shahriar Lotfi ◽

Habib Izadkhah

Keyword(s):

Evolutionary Approach ◽

Loop Fusion ◽

Shortest Common Supersequence

Download Full-text

An Ant-Colony Algorithm to Transform Jobshops into Flowshops: A Case of Shortest-Common-Supersequence Stringology Problem

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering - Bio-Inspired Models of Network, Information, and Computing Systems ◽

10.1007/978-3-642-32615-8_40 ◽

2012 ◽

pp. 413-424 ◽

Cited By ~ 1

Author(s):

Suchithra Rajendran ◽

Chandrasekharan Rajendran ◽

Hans Ziegler

Keyword(s):

Ant Colony Algorithm ◽

Ant Colony ◽

Shortest Common Supersequence

Download Full-text

Memetic Algorithms with Partial Lamarckism for the Shortest Common Supersequence Problem

Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach - Lecture Notes in Computer Science ◽

10.1007/11499305_9 ◽

2005 ◽

pp. 84-91 ◽

Cited By ~ 13

Author(s):

Carlos Cotta

Keyword(s):

Memetic Algorithms ◽

Shortest Common Supersequence

Download Full-text

A Comparison of Evolutionary Approaches to the Shortest Common Supersequence Problem

Computational Intelligence and Bioinspired Systems - Lecture Notes in Computer Science ◽

10.1007/11494669_7 ◽

2005 ◽

pp. 50-58 ◽

Cited By ~ 6

Author(s):

Carlos Cotta

Keyword(s):

Shortest Common Supersequence

Download Full-text

Towards a better solution to the shortest common supersequence problem: the deposition and reduction algorithm

BMC Bioinformatics ◽

10.1186/1471-2105-7-s4-s12 ◽

2006 ◽

Vol 7 (S4) ◽

Cited By ~ 11

Author(s):

Kang Ning ◽

Hon Wai Leong

Keyword(s):

Reduction Algorithm ◽

Shortest Common Supersequence

Download Full-text

An enhanced beam search algorithm for the Shortest Common Supersequence Problem

Engineering Applications of Artificial Intelligence ◽

10.1016/j.engappai.2011.08.006 ◽

2012 ◽

Vol 25 (3) ◽

pp. 457-467 ◽

Cited By ~ 4

Author(s):

Sayyed Rasoul Mousavi ◽

Fateme Bahri ◽

Farzaneh Sadat Tabataba

Keyword(s):

Search Algorithm ◽

Beam Search ◽

Shortest Common Supersequence

Download Full-text

Weighted Shortest Common Supersequence Problem Revisited

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-32686-9_16 ◽

2019 ◽

pp. 221-238

Author(s):

Panagiotis Charalampopoulos ◽

Tomasz Kociumaka ◽

Solon P. Pissis ◽

Jakub Radoszewski ◽

Wojciech Rytter ◽

...

Keyword(s):

Shortest Common Supersequence

Download Full-text

Improved Approximation Results on the Shortest Common Supersequence Problem

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-642-03784-9_27 ◽

2009 ◽

pp. 277-284 ◽

Cited By ~ 2

Author(s):

Zvi Gotthilf ◽

Moshe Lewenstein

Keyword(s):

Shortest Common Supersequence

Download Full-text

On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems

Journal of Computer and System Sciences ◽

10.1016/s0022-0000(03)00078-3 ◽

2003 ◽

Vol 67 (4) ◽

pp. 757-771 ◽

Cited By ~ 80

Author(s):

Krzysztof Pietrzak

Keyword(s):

Parameterized Complexity ◽

Longest Common Subsequence ◽

Common Subsequence ◽

Shortest Common Supersequence

Download Full-text

The constrained shortest common supersequence problem

Efficient stochastic local search algorithm for solving the shortest common supersequence problem

Using an evolutionary approach based on shortest common supersequence problem for loop fusion

An Ant-Colony Algorithm to Transform Jobshops into Flowshops: A Case of Shortest-Common-Supersequence Stringology Problem

Memetic Algorithms with Partial Lamarckism for the Shortest Common Supersequence Problem

A Comparison of Evolutionary Approaches to the Shortest Common Supersequence Problem

Towards a better solution to the shortest common supersequence problem: the deposition and reduction algorithm

An enhanced beam search algorithm for the Shortest Common Supersequence Problem

Weighted Shortest Common Supersequence Problem Revisited

Improved Approximation Results on the Shortest Common Supersequence Problem

On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems

Export Citation Format