Improved length bounds for the shortest superstring problem (Q5057460): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Linear approximation of shortest superstrings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel and sequential approximation of shortest superstrings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the worst-case performance of some algorithms for the asymmetric traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finding minimal length superstrings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster implementation of a shortest superstring approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for the all pairs suffix-prefix problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Pattern Matching in Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly qth Power–Free Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4739657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4859180 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A greedy approximation algorithm for constructing shortest common superstrings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating Shortest Superstrings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for the shortest common superstring problem / rank
 
Normal rank

Latest revision as of 03:03, 31 July 2024

scientific article; zbMATH DE number 7633568
Language Label Description Also known as
English
Improved length bounds for the shortest superstring problem
scientific article; zbMATH DE number 7633568

    Statements

    Identifiers