Degree-Constrained Subgraph Problems: Hardness and Approximation Results.

Omid Amini David Peleg Stéphane Pérennes Ignasi Sau Saket Saurabh

Published in: WAOA (2008)

Keyphrases

np complete
solving problems
feature selection
constrained problems
approximation schemes
database
real time
data sets
machine learning
social networks
information systems
search space
multi objective
np hard
rough sets
problems involving