Fully Dynamic Algorithms for Edge-Connectivity Problems (Extended Abstract)
Zvi GalilGiuseppe F. ItalianoPublished in: STOC (1991)
Keyphrases
- extended abstract
- optimization problems
- problems in computer vision
- times faster
- test problems
- difficult problems
- benchmark datasets
- learning algorithm
- dynamic environments
- neural network
- benchmark problems
- significant improvement
- computational complexity
- computational problems
- exact algorithms
- approximate solutions
- hard problems
- computationally hard
- machine learning
- orders of magnitude
- computationally efficient
- np complete
- data structure
- graph theory
- combinatorial optimization
- practical problems
- decision problems
- clustering algorithm
- genetic algorithm
- np hard problems