Publication:4264549

zbMath0930.05094MaRDI QIDQ4264549

Raffaele Mosca, Claudio Arbib

Publication date: 23 November 1999

zbMATH Keywords

characterization; polynomial algorithm; NP-complete; balanced bipartite graph; subgraph problems

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)