Searching for "Erratum "Conditional Inequalities And The Shortest Common Superstring Problem"." – sorted by Relevance.
708,918 documents found, showing 1 through 10.
Next 10 →
-
Conditional Inequalities and the Shortest Common Superstring Problem
- …Conditional Inequalities and the Shortest Common Superstring Problem Uli Laube and Maik Weinard…
- Cited by 1 (1 self) – Add To MetaCart
-
Reoptimization of the Shortest Common Superstring Problem ⋆ (Extended Abstract)
- …Reoptimization of the Shortest Common Superstring Problem ⋆ (Extended Abstract) Davide Bilò 1…
- Add To MetaCart
-
Greedy approximation Algorithm For constructing Shortest Common Superstring
- … was completed. 1 Introduction Various versions of the shortest common superstring (in short: SCS) problem play…
- Cited by 25 (0 self) – Add To MetaCart
-
Greedy Algorithms For The Shortest Common Superstring That Are Asymptotically Optimal
- … was completed. 1 1 Introduction Various versions of the shortest common superstring (in short: SCS) problem…
- Cited by 5 (4 self) – Add To MetaCart
-
Sequential and Parallel Approximation of Shortest Superstrings
- … the decision version of the shortest superstring problem is NP-complete. In this paper we examine…
- Cited by 6 (1 self) – Add To MetaCart
-
Parallel and Sequential Approximations of Shortest Superstrings
- … the decision version of the shortest superstring problem is N P�complete. In this paper we examine…
- Cited by 13 (1 self) – Add To MetaCart
-
Towards a Solution for the Shortest Common Superstring Problem
- …Towards a Solution for the Shortest Common Superstring Problem Greg Gloor 1 , Lila Kari 2…
- Add To MetaCart
-
Linear Approximation of Shortest Superstrings
- … polynomial-time approximation scheme for this problem is unlikely. Key words: Shortest Common Superstring…
- Cited by 65 (5 self) – Add To MetaCart
-
Shortest Consistent Superstrings Computable In Polynomial Time
- …-known shortest common superstring problem which corresponds to the case when the set of negative strings is empty…
- Cited by 3 (1 self) – Add To MetaCart
-
Erratum To
- … operators. This erratum aims to show that a supplementary condition should be added in the denition 2…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
