Analysis of heuristics.
heuristicsgreedy algorithmapproximationshortest common superstring problemservice strategycharacter string
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Algorithms on strings (68W32) Mathematical programming (90C99)
- CONDITIONAL INEQUALITIES AND THE SHORTEST COMMON SUPERSTRING PROBLEM
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- On the Greedy Superstring Conjecture
- Linear approximation of shortest superstrings
- Intractability and analysis of heuristics for discrete optimization. II
This page was built for publication: Analysis of heuristics.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3585142)