Discrete Mathematics · 2012 · 31 citations · 15 references
Natural SciencesMathematicsAlgebraCombinatoricsGeometryGraph AlgorithmsGraph TheoryGeometric Graph TheoryGraph CoveringsVertex Cover Approximation
15
Node-Deletion Problems on Bipartite Graphs
Mihalis Yannakakis · SIAM Journal on Computing · 1981 · 300 citations
Boštjan Brešar, František Kardoš, Ján Katrenič et al. · Discrete Applied Mathematics · 2011 · 166 citations · Full text
NP-hard graph problems and boundary classes of graphs
V. E. Alekseev, Rodica Boliac, Dmitry V Korobitsyn et al. · Theoretical Computer Science · 2007 · 92 citations