Linear approximation of shortest superstrings
From MaRDI portal
Recommendations
Cited in
(57)- A probabilistic PTAS for shortest common superstring
- Parallel and sequential approximation of shortest superstrings
- The approximability of the weighted Hamiltonian path completion problem on a tree
- Approximation guarantees for shortest superstrings: simpler and better
- Optimal solutions in the multi-location inventory system with transshipments
- scientific article; zbMATH DE number 7364999 (Why is no real title available?)
- Approximating shortest superstrings with constraints
- A linear time algorithm for shortest cyclic cover of strings
- Recognition of overlap graphs
- On the Greedy Superstring Conjecture
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- CONDITIONAL INEQUALITIES AND THE SHORTEST COMMON SUPERSTRING PROBLEM
- Why greed works for shortest common superstring problem
- Why Greed Works for Shortest Common Superstring Problem
- Collapsing Superstring Conjecture
- An external-memory algorithm for string graph construction
- A 2_3² superstring approximation algorithm
- Relationship between superstring and compression measures: new insights on the greedy conjecture
- Minimum-Weight Cycle Covers and Their Approximability
- Faster implementation of a shortest superstring approximation
- Approximating shortest superstrings with constraints
- Approximating shortest superstring problem using de Bruijn graphs
- Restricted common superstring and restricted common supersequence
- A combinatorial approach to the design of vaccines
- Combined super-/substring and super-/subsequence problems
- Restricted and swap common superstring: a multivariate algorithmic perspective
- Practical lower and upper bounds for the shortest linear superstring
- On the shortest common superstring of NGS reads
- On the approximability of the maximum common subgraph problem
- The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings
- Inferring a tree from walks
- Minimum-weight cycle covers and their approximability
- Combinatorial algorithms for DNA sequence assembly
- Hierarchical overlap graph
- scientific article; zbMATH DE number 3999290 (Why is no real title available?)
- A greedy randomized adaptive search procedure with path relinking for the shortest superstring problem
- The greedy algorithm for shortest superstrings
- Superstrings with multiplicities
- From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization
- On the greedy algorithm for the shortest common superstring problem with reversals
- A linear-time algorithm for finding approximate shortest common superstrings
- A note on shortest superstrings with flipping
- String editing under pattern constraints
- Minimized compact automaton for clumps over degenerate patterns
- Sequential and Parallel Approximation of Shortest Superstrings
- Solving 3-superstring in \(3^{n/3}\) time
- Constructions of covering sequences and 2D-sequences
- A Probabilistic PTAS for Shortest Common Superstring
- Two approaches to the common superstring problem
- Physical mapping of chromosomes: A combinatorial problem in molecular biology
- Analysis of heuristics.
- All instantiations of the greedy algorithm for the shortest common superstring problem are equivalent
- Fast prefix matching of bounded strings
- On the approximation of shortest common supersequences and longest common subsequences
- Improved length bounds for the shortest superstring problem
- Diagram processing: Computing with diagrams
- Sharpening Occam's razor
This page was built for publication: Linear approximation of shortest superstrings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4310837)
