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
Q55872309-32a94b46-4760-b545-dd95-4488371e5f7f
Q55872309-32a94b46-4760-b545-dd95-4488371e5f7f
BestRank
Statement
http://www.wikidata.org/entity/statement/Q55872309-32a94b46-4760-b545-dd95-4488371e5f7f
Proof verification and the hardness of approximation problems
P2860
Q55872309-32a94b46-4760-b545-dd95-4488371e5f7f
BestRank
Statement
http://www.wikidata.org/entity/statement/Q55872309-32a94b46-4760-b545-dd95-4488371e5f7f
rank
NormalRank
type
BestRank
Statement
P2860
Optimization, approximation, and complexity classes