158
click to vote
PROPERTYTESTING
2010
15 years 23 days ago
2010
How well can the maximum size of an independent set, or the minimum size of a dominating set of a graph in which all degrees are at most d be approximated by a randomized constant...