Batch Dynamic Algorithms for Two Graph Problems.
Paolo FerraginaFabrizio LuccioPublished in: PARLE (1994)
Keyphrases
- graph theory
- optimization problems
- approximate solutions
- test problems
- related problems
- computationally efficient
- learning algorithm
- combinatorial optimization
- run times
- problems in computer vision
- difficult problems
- practical problems
- graph layout
- search problems
- graph representation
- computational complexity
- data structure
- significant improvement
- bipartite graph
- partial solutions
- data mining
- np complete
- computational geometry
- online algorithms
- structured data
- dynamic environments