On the Interconnection Complexity vs Size Trade-off in Circuit Graphs.

Marieke Louage Muhammad Mazher Iqbal Dirk Stroobandt

Published in: SLIP (2023)

Keyphrases

trade off
space complexity
computational complexity
high speed
memory requirements
bounded treewidth
graph theoretic
real time
space requirements
network size
exponential size
polynomial time complexity
graph theory
weighted graph
graph mining
graph model
complex structures
digital circuits
representational power