wikimedia
/
wikidata
/
Login
Register
TriplyDB
Wikidata
Browser
Table
SPARQL
Graphs
1
1
Services
1
1
Assets
0
0
Insights
Schema
BETA
Class frequency
Class hierarchy
j.jcss.2007.06.019
j.jcss.2007.06.019
http://dx.doi.org/10.1016/j.jcss.2007.06.019
Vertex cover might be hard to approximate to within 2-ε
P356
Q94993767-437f2d16-4475-c683-08cc-0afc38cf2572
P356
j.jcss.2007.06.019
http://dx.doi.org/10.1016/j.jcss.2007.06.019