An Efficient Graph Theoretic Algorithm for Channel Routing in VLSI Design with Given Constraint Graph.

Ming Liu Xianya Geng

Published in: BIC-TA (1) (2023)

Keyphrases

graph theoretic
vlsi design
objective function
optimal solution
computational complexity
search space
np hard
segmentation algorithm
convergence rate
k means
mathematical model
combinatorial optimization
graph theory
space complexity
constraint graph