Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Gadget (computer science)
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Subunit of a computational problem
Property
Value
dbo:
description
subunit of a computational problem
(en)
Le gadget informatique est un morceau d'une instance simulant un problème algorithmique.
(fr)
dbo:
thumbnail
wiki-commons
:Special:FilePath/3SAT-3COL_reduction.svg?width=300
dbo:
wikiPageWikiLink
dbr
:NC_(complexity)
dbr
:Hamiltonian_cycle
dbr
:Glossary_of_graph_theory
dbr
:Undirected_graph
dbr
:P_versus_NP_problem
dbr
:Constraint_satisfaction_problem
dbc
:Reduction_(complexity)
dbr
:Linear_programming
dbr
:W._T._Tutte
dbr
:Matching_(graph_theory)
dbr
:Semidefinite_programming
dbr
:Many-one_reduction
dbr
:Berman–Hartmanis_conjecture
dbr
:Graph_theory
dbr
:Graph_coloring
dbr
:Computational_complexity_theory
dbr
:3-CNF
dbr
:3-satisfiability
dbr
:Reduction_(complexity)
dbr
:Polynomial-time_approximation_scheme
dbr
:Hardness_of_approximation
dbr
:Degree_(graph_theory)
dbr
:AC0
dbr
:2-satisfiability
dbc
:Proof_techniques
dbr
:NP-complete
dbr
:Polynomial_time
dbr
:File:3SAT-3COL_reduction.svg
dbp:
wikiPageUsesTemplate
dbt
:Reflist
dbt
:For
dbt
:Harvtxt
dbt
:Short_description
dct:
subject
dbc
:Reduction_(complexity)
dbc
:Proof_techniques
gold:
hypernym
dbr
:Subset
rdfs:
label
Gadget (computer science)
(en)
Gadget (informatique)
(fr)
Gadget (teoria da complexidade)
(pt)
owl:
sameAs
freebase
:Gadget (computer science)
yago-res
:Gadget (computer science)
wikidata
:Gadget (computer science)
dbpedia-fr
:Gadget (computer science)
dbpedia-pt
:Gadget (computer science)
dbpedia-global
:Gadget (computer science)
prov:
wasDerivedFrom
wikipedia-en
:Gadget_(computer_science)?oldid=1287953241&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/3SAT-3COL_reduction.svg
foaf:
isPrimaryTopicOf
wikipedia-en
:Gadget_(computer_science)
is
dbo:
wikiPageDisambiguates
of
dbr
:Gadget_(disambiguation)
is
dbo:
wikiPageRedirects
of
dbr
:Component_design
is
dbo:
wikiPageWikiLink
of
dbr
:NP-completeness
dbr
:Reduction_(complexity)
dbr
:Gadget_(disambiguation)
dbr
:Minimum-weight_triangulation
dbr
:Moser_spindle
dbr
:Complexity_of_constraint_satisfaction
dbr
:Nondeterministic_constraint_logic
dbr
:Component_design
is
foaf:
primaryTopic
of
wikipedia-en
:Gadget_(computer_science)
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International