Pages that link to "Item:Q911299"
From MaRDI portal
The following pages link to A linear-time algorithm for finding approximate shortest common superstrings (Q911299):
Displaying 23 items.
- On the greedy algorithm for the shortest common superstring problem with reversals (Q903196) (← links)
- Optimal prefix and suffix queries on texts (Q975480) (← links)
- An efficient algorithm for the all pairs suffix-prefix problem (Q1190509) (← links)
- About the design of oligo-chips (Q1766743) (← links)
- Approximation algorithms for the shortest common superstring problem (Q1822981) (← links)
- Combinatorial algorithms for DNA sequence assembly (Q1902464) (← links)
- All instantiations of the greedy algorithm for the shortest common superstring problem are equivalent (Q2146125) (← links)
- All-pairs suffix/prefix in optimal time using Aho-Corasick space (Q2169425) (← links)
- Hierarchical overlap graph (Q2281159) (← links)
- Efficient generation of super condensed neighborhoods (Q2466013) (← links)
- A linear time algorithm for shortest cyclic cover of strings (Q2628807) (← links)
- Sequential and Parallel Approximation of Shortest Superstrings (Q3128987) (← links)
- A Probabilistic PTAS for Shortest Common Superstring (Q3182960) (← links)
- Algorithms for Three Versions of the Shortest Common Superstring Problem (Q3575256) (← links)
- Rotations of Periodic Strings and Short Superstrings (Q4360136) (← links)
- Greedy algorithms for the shortest common superstring that are asymtotically optimal (Q4595487) (← links)
- \boldmath A $2\frac12$-Approximation Algorithm for Shortest Superstring (Q4943853) (← links)
- Practical lower and upper bounds for the Shortest Linear Superstring (Q5140730) (← links)
- Greedy Shortest Common Superstring Approximation in Compact Space (Q5150914) (← links)
- Combinatorial Pattern Matching (Q5713532) (← links)
- THEORETICAL ISSUES OF SEARCHING AERIAL PHOTOGRAPHS: A BIRD'S EYE VIEW (Q5714656) (← links)
- Analysis of the Period Recovery Error Bound (Q5874467) (← links)
- Efficient Construction of Hierarchical Overlap Graphs (Q6485946) (← links)