Parametrisierte Ansätze für schwere Graphprobleme: Algorithmen und Experimente (Algorithms and Experiments for Parameterized Approaches to Hard Graph Problems).
Falk HüffnerPublished in: it Inf. Technol. (2009)
Keyphrases
- greedy algorithms
- optimization problems
- hard problems
- graph theory
- computationally hard
- benchmark problems
- computational complexity
- search methods
- problems in computer vision
- data mining tasks
- theoretical guarantees
- commonly adopted
- methods can be applied
- computational approaches
- search heuristics
- combinatorial optimization
- machine learning algorithms
- binary classification problems
- partial solutions
- structured data
- np complete
- optimization approaches
- polynomial time complexity
- data structure
- graph construction
- graph search
- utility function
- approximation schemes