SHMARQL

Steiner tree problem

<http://www.wikidata.org/entity/Q1764144>

class of problems in combinatorial mathematics
rdfs:label
"Steiner tree problem"@en
skos:altLabel "arbol de Steiner"@es
schema:description
"class of problems in combinatorial mathematics"@en
schema:dateModified "2026-09-27T20:30:01+00:00"^^xsd:dateTime
schema:version 2550157767
wikibase:identifiers 8
wikibase:sitelinks 16
wikibase:statements 15
p:P10283 wd:statement/Q1764144-7809570D-BA8E-427F-A991-082BB7EEFCD5
p:P10374 wd:statement/Q1764144-2DB49D33-8156-4929-A21D-631084925D01
p:P10565 wd:statement/Q1764144-FACE588A-10AF-4685-ACBC-77DA5160CC11
p:P138 wd:statement/Q1764144-ec70d446-4e36-ab98-da0c-4fe0e33c3fa7
p:P14541 wd:statement/Q1764144-06FCEB13-8803-4B6C-B3EC-A4238F129994
p:P227 wd:statement/Q1764144-6D77B722-F70A-4B20-96DB-3F53249F7132
p:P2812 wd:statement/Q1764144-5E740C51-7D14-4702-BBFE-298B4D225D1A
p:P31 wd:statement/Q1764144-26424c48-4e35-8e73-3c2e-8c3b9c207773
wd:statement/Q1764144-5531905D-BE57-47C0-886F-6A6ADE79FA09
p:P361 wd:statement/Q1764144-0339f394-483d-78f9-eba8-515380e47910
p:P373 wd:statement/q1764144-D04494B4-D16A-46B4-A0A8-7020832F7EA1
p:P6104 wd:statement/Q1764144-35B2E2B5-30F0-4776-9092-8C1AC639948F
p:P6366 wd:statement/Q1764144-5C36966B-6EAB-485C-A986-7B143FF393BD
p:P646 wd:statement/Q1764144-5F08A7E8-5E4B-461F-905D-384DB04FE726
p:P7554 wd:statement/Q1764144-0fd3cf51-4593-b902-6519-217006bd2446
p:direct-normalized/P227 <https://d-nb.info/gnd/4248342-6>
p:direct-normalized/P6366 <https://makg.org/entity/76220878>
wdt:P10283 "C76220878"
wdt:P10374 NP-complete
wdt:P10565 "46850"
wdt:P138 Jakob Steiner
wdt:P14541 "3IV1iy"
wdt:P227 "4248342-6"
wdt:P2812 "SteinerTree"
wdt:P31 mathematical concept
computational problem
wdt:P361 Karp's 21 NP-complete problems
wdt:P373 "Steiner tree problem"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "76220878"
wdt:P646 "/m/02hnn7"
wdt:P7554 "Steiner_tree_problem"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata