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
Q57518638-1E465C8E-FAF5-471C-8C0B-0BB0494EEA99
Q57518638-1E465C8E-FAF5-471C-8C0B-0BB0494EEA99
BestRank
Statement
http://www.wikidata.org/entity/statement/Q57518638-1E465C8E-FAF5-471C-8C0B-0BB0494EEA99
APPROXIMATING THE MAXIMUM ISOMORPHIC AGREEMENT SUBTREE IS HARD
P2860
Q57518638-1E465C8E-FAF5-471C-8C0B-0BB0494EEA99
BestRank
Statement
http://www.wikidata.org/entity/statement/Q57518638-1E465C8E-FAF5-471C-8C0B-0BB0494EEA99
rank
NormalRank
type
BestRank
Statement
wasDerivedFrom
24d70a8dc9a444898a6b97579995ce8d22d9059a
P2860
Proof verification and the hardness of approximation problems