In computer science, the shortest common supersequence problem is a problem closely related to the longest common subsequence problem. Given twoâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- C. M. Khaled Saifullah, Md. Rafiqul Islam
- Computational Biology and Chemistry
- 2016

Shortest common supersequence (SCS) is a classical NP-hard problem, where a string to be constructed that is the supersequence ofâ€¦Â (More)

Is this relevant?

2016

2016

- C. M. Khaled Saifullah, Md. Rafiqul Islam
- 2016 5th International Conference on Informaticsâ€¦
- 2016

The Shortest Common Supersequence problem is an NP-hard optimization problem that has a vast use in real world problems. It isâ€¦Â (More)

Is this relevant?

2013

2013

- Riccardo Dondi
- J. Discrete Algorithms
- 2013

Article history: Received 26 October 2011 Accepted 7 March 2013 Available online 21 March 2013Â

Is this relevant?

2013

2013

- Anna Gorbenko, A. Gorbenko
- 2013

In this paper, we consider the problem of the shortest common ordered supersequence. In particular, we consider an explicitâ€¦Â (More)

Is this relevant?

2011

2011

- JirÃ KubalÃk
- GECCO
- 2011

The Shortest Common Supersequence (SCS) problem is a well-known hard combinatorial optimization problem with applications in manyâ€¦Â (More)

Is this relevant?

2010

2010

- JirÃ KubalÃk
- GECCO
- 2010

The Shortest Common Supersequence (SCS) problem is a well-known hard combinatorial optimization problem that formalizes many realâ€¦Â (More)

Is this relevant?

2006

2006

- Kang Ning, Hon Wai Leong
- BMC Bioinformatics
- 2006

The problem of finding a Shortest Common Supersequence (SCS) of a set of sequences is an important problem with applications inâ€¦Â (More)

Is this relevant?

2003

2003

- Sven Rahmann
- ECCB
- 2003

MOTIVATION
During microarray production, several thousands of oligonucleotides (short DNA sequences) are synthesized in parallelâ€¦Â (More)

Is this relevant?

2003

2003

- Gaia Nicosia, Gianpaolo Oriolo
- Theor. Comput. Sci.
- 2003

In this paper we deal with algorithm Aâˆ— and its application to the problem of 0nding the shortest common supersequence of a setâ€¦Â (More)

Is this relevant?

2001

2001

In this paper an approximation algorithm, called ReduceExpand, for the Shortest Common Supersequence (SCS) problem is presentedâ€¦Â (More)

Is this relevant?