Threshold-based preprocessing for approximating the weighted dense k-subgraph problem.

Steffen Borgwardt Felix Schmiedl

Published in: Eur. J. Oper. Res. (2014)

Keyphrases

preprocessing
maximum weight
post processing
feature extraction
preprocessing step
database
real time
scheduling problem
weighted graph
graph model
weighted sum
scene flow
frequent subgraph mining
subgraph matching