K Holzapfel,
S Kosub, MG Maaß,
H Täubig - Discrete Applied Mathematics, 2006 - Elsevier
We study the complexity of finding a subgraph of a certain size and a certain density, where
density is measured by the average degree. Let γ: N→ Q+ be any density function, ie, γ is …