Victoria University

Browsing School of Mathematics and Statistics · Te Kura Mātai Tatauranga by Author "Snook, Michael"

ResearchArchive/Manakin Repository

Browsing School of Mathematics and Statistics · Te Kura Mātai Tatauranga by Author "Snook, Michael"

Sort by: Order: Results:

  • Snook, Michael (Victoria University of Wellington, 2013)
    The node deletion problem on graphs is: given a graph and integer k, can we delete no more than k vertices to obtain a graph that satisfies some property π. Yannakakis showed that this problem is NP-complete for an ...

Search ResearchArchive


Advanced Search

Browse

My Account

Statistics