Showing 1 - 10 of 63
Persistent link: https://www.econbiz.de/10012017790
Persistent link: https://www.econbiz.de/10011793928
Persistent link: https://www.econbiz.de/10011870005
Given a simple undirected graph, the problem of finding a maximum subset of vertices satisfying a nontrivial, interesting property Π that is hereditary on induced subgraphs, is known to be NP-hard. Many well-known graph properties meet the above conditions, making the problem widely applicable....
Persistent link: https://www.econbiz.de/10010998329
Persistent link: https://www.econbiz.de/10007271155
Persistent link: https://www.econbiz.de/10008887252
Persistent link: https://www.econbiz.de/10003922085
Persistent link: https://www.econbiz.de/10009885643
Persistent link: https://www.econbiz.de/10003982631
Persistent link: https://www.econbiz.de/10010236192