Algorithms and Experiments for Parameterized Approaches to Hard Graph Problems.
Falk HüffnerPublished in: Ausgezeichnete Informatikdissertationen (2007)
Keyphrases
- problems in computer vision
- data mining tasks
- data mining techniques
- statistical approaches
- np complete
- computationally hard
- hard problems
- alternative methods
- learning algorithm
- run times
- data structure
- optimization problems
- image segmentation
- approximation schemes
- optimization approaches
- computational approaches
- structured data
- heuristic methods
- benchmark problems
- edge weights
- search methods
- greedy algorithms
- commonly adopted
- graph theory
- binary classification problems
- combinatorial optimization
- exact algorithms
- theoretical guarantees