CaLiGraph
Formats
RDF
N-Triples
N3/Turtle
JSON
XML
CSV
OData
Atom
JSON
Microdata
JSON
HTML
Embedded
JSON
Turtle
Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
LODmilla Browser
Sparql Endpoint
About:
clgo:
Computational_problem
Property
Value
rdf:
type
owl:
Class
rdfs:
label
Computational problem
rdfs:
subClassOf
Mathematical problem
prov:
wasDerivedFrom
http://en.wikipedia.org/wiki/Category:Computational_problems
is
rdf:
type
of
Counting problem (complexity)
Promise problem
Search problem
Decision problem
♯P-completeness of 01-permanent
Optimization problem
Maximum inner-product search
Sum of radicals
Gap reduction
Ring learning with errors
Josephus problem
N-body problem
Computing the permanent
Linear search problem
Unknotting problem
Function problem
Counting edge-covers
Dutch national flag problem
Vector subset search
Predecessor problem
Short integer solution problem
Tutte polynomial
Computational problem
AI-complete
Dining philosophers problem
Word problem (mathematics)
is
rdfs:
subClassOf
of
Problem on strings
P-complete problem
NP-hard problem
Satisfiability problem
Distributed computing problem
NP-complete problem
Computational problem in graph theory
PSPACE-complete problem
Polynomial-time problem
Undecidable problem