Cutting and partitioning a graph after a fixed pattern (1983)

by Mihalis Yannakakis, Paris C Kanellakis, Stavros C Cosmadakis, Christos H Papadimitriou
Venue:In Proceedings of the 10th International Colloquium on Automata, Languages and Programming