Analysis of heuristics.
zbMATH Open1202.68401MaRDI QIDQ3585142FDOQ3585142
Authors: Maik Weinard
Publication date: 19 August 2010
Full work available at URL: http://publikationen.ub.uni-frankfurt.de/volltexte/2006/2423/
Recommendations
- 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
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)
Cited In (1)
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)