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
Q94993767-14e650fa-494e-5b3a-7217-5a2bd4cf6d76
Q94993767-14e650fa-494e-5b3a-7217-5a2bd4cf6d76
BestRank
Statement
http://www.wikidata.org/entity/statement/Q94993767-14e650fa-494e-5b3a-7217-5a2bd4cf6d76
Vertex cover might be hard to approximate to within 2-ε
P2860
Q94993767-14e650fa-494e-5b3a-7217-5a2bd4cf6d76
BestRank
Statement
http://www.wikidata.org/entity/statement/Q94993767-14e650fa-494e-5b3a-7217-5a2bd4cf6d76
rank
NormalRank
type
BestRank
Statement
P2860
A Parallel Repetition Theorem