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

zbMATH Keywords

heuristicsgreedy algorithmapproximationshortest common superstring problemservice strategycharacter string

Mathematics Subject Classification ID

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)

• The mathematical modeling of heuristics.

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)