Pages that link to "Item:Q1822981"
From MaRDI portal
The following pages link to Approximation algorithms for the shortest common superstring problem (Q1822981):
Displayed 22 items.
- The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings (Q313766) (← links)
- A probabilistic PTAS for shortest common superstring (Q393897) (← links)
- On the greedy algorithm for the shortest common superstring problem with reversals (Q903196) (← links)
- Why greed works for shortest common superstring problem (Q1038476) (← links)
- An efficient algorithm for the all pairs suffix-prefix problem (Q1190509) (← links)
- A note on shortest superstrings with flipping (Q1208439) (← links)
- A \(2_3^2\) superstring approximation algorithm (Q1281759) (← links)
- Approximating shortest superstrings with constraints (Q1341729) (← links)
- Combinatorial algorithms for DNA sequence assembly (Q1902464) (← links)
- Physical mapping of chromosomes: A combinatorial problem in molecular biology (Q1902467) (← links)
- All instantiations of the greedy algorithm for the shortest common superstring problem are equivalent (Q2146125) (← links)
- A Probabilistic PTAS for Shortest Common Superstring (Q3182960) (← links)
- DNA sequencing and string learning (Q3445271) (← links)
- Why Greed Works for Shortest Common Superstring Problem (Q3506957) (← links)
- NC algorithms for finding a maximal set of paths with application to compressing strings (Q4645170) (← links)
- Approximating Shortest Superstring Problem Using de Bruijn Graphs (Q4928566) (← links)
- Parallel and sequential approximation of shortest superstrings (Q5056169) (← links)
- Improved length bounds for the shortest superstring problem (Q5057460) (← links)
- Approximating shortest superstrings with constraints (Q5060130) (← links)
- Greedy Shortest Common Superstring Approximation in Compact Space (Q5150914) (← links)
- CONDITIONAL INEQUALITIES AND THE SHORTEST COMMON SUPERSTRING PROBLEM (Q5714670) (← links)
- Collapsing Superstring Conjecture (Q5875478) (← links)