Finding good approximate vertex and edge partitions is NP-hard 论文

1992Information Processing Letters引用 343
VLSI and FPGA Design TechniquesComplexity and Algorithms in GraphsInterconnection Networks and Systems