Clique is hard to approximate within n 1-epsilon

Johan Håstad

Electronic colloquium on computational complexity · 1997 · 147 citations · 0 references

Concepts