Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube.
Kwan Woo RyuJoseph F. JáJáPublished in: IEEE Trans. Parallel Distributed Syst. (1990)
Keyphrases
- solving problems
- resource constrained project scheduling problem
- optimization problems
- np complete
- search algorithm
- random walk
- sparse linear systems
- convex quadratic programming
- information retrieval
- np complete problems
- constrained problems
- graph representation
- exact solution
- graph model
- graph structure
- graph theory
- ranking algorithm
- combinatorial optimization
- decision problems
- np hard