Faster Scaling Algorithms for Network Problems.
Harold N. GabowRobert Endre TarjanPublished in: SIAM J. Comput. (1989)
Keyphrases
- optimization problems
- benchmark problems
- computational problems
- computational complexity
- difficult problems
- combinatorial optimization
- problems in computer vision
- data structure
- computationally efficient
- theoretical analysis
- np hard problems
- related problems
- exact algorithms
- test problems
- highly efficient
- practical problems
- times faster
- data sets
- computer networks
- benchmark datasets
- np complete
- hard problems
- worst case
- learning algorithm
- run times
- search methods
- search problems
- heuristic methods
- graph theory
- peer to peer
- social networks
- neural network