One-Pass Algorithms for Some Generalized Network Problems.
Abraham CharnesWilliam M. RaikePublished in: Oper. Res. (1966)
Keyphrases
- optimization problems
- learning algorithm
- network model
- difficult problems
- related problems
- test problems
- practical problems
- benchmark problems
- orders of magnitude
- theoretical analysis
- theoretical guarantees
- np hard problems
- problems in computer vision
- specific problems
- hard problems
- computationally hard
- shortest path algorithm
- computational cost
- wireless sensor networks
- decision trees
- graph theory
- communication networks
- np complete
- computational geometry
- worst case
- computational problems
- computational complexity
- data structure