Practical Algorithms on Partial k-Trees with an Application to Domination-like Problems.
Jan Arne TelleAndrzej ProskurowskiPublished in: WADS (1993)
Keyphrases
- practical problems
- optimization problems
- difficult problems
- problems in computer vision
- practical solutions
- computational problems
- data structure
- inference problems
- benchmark problems
- orders of magnitude
- combinatorial optimization
- specific problems
- computationally hard
- computational geometry
- search methods
- approximate solutions
- real world
- tree mining
- hard problems
- exact algorithms
- np hard problems
- related problems
- times faster
- decision problems
- machine learning algorithms
- theoretical analysis
- computationally efficient
- computational cost
- significant improvement
- data streams
- learning algorithm