14

Approximability of identifying codes and locating–dominating codes

Year:
2007
Language:
english
File:
PDF, 214 KB
english, 2007
15

A simple local 3-approximation algorithm for vertex cover

Year:
2009
Language:
english
File:
PDF, 170 KB
english, 2009
19

Almost Stable Matchings by Truncating the

Year:
2010
Language:
english
File:
PDF, 430 KB
english, 2010
32

No sublogarithmic-time approximation scheme for bipartite vertex cover

Year:
2014
Language:
english
File:
PDF, 477 KB
english, 2014
48

Linear-in- $$\varDelta $$ Δ lower bounds in the LOCAL model

Year:
2015
Language:
english
File:
PDF, 862 KB
english, 2015