Systolic algorithms for some scheduling and graph problems.
Oscar H. IbarraTao JiangJik H. ChangMichael A. PalisPublished in: J. VLSI Signal Process. (1990)
Keyphrases
- optimization problems
- graph theory
- benchmark problems
- learning algorithm
- np complete
- computational cost
- computational complexity
- combinatorial optimization
- graph matching
- data structure
- partial solutions
- resource constraints
- search methods
- resource allocation
- multi objective
- significant improvement
- planar graphs
- partitioning algorithm
- project scheduling
- polynomial time complexity
- graph layout