תקציר
This paper considers the problem of computing the dense k-vertex subgraph of a given graph, namely, the subgraph with the most edges. An approximation algorithm is developed for the problem, with approximation ratio O(nδ), for some δ < 1/3.
| שפה מקורית | אנגלית |
|---|---|
| עמודים (מ-עד) | 410-421 |
| מספר עמודים | 12 |
| כתב עת | Algorithmica |
| כרך | 29 |
| מספר גיליון | 3 |
| מזהי עצם דיגיטלי (DOIs) | |
| סטטוס פרסום | פורסם - מרץ 2001 |