@prefix p: <http://www.wikidata.org/prop/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix schema1: <http://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix wd: <http://www.wikidata.org/entity/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wdtn: <http://www.wikidata.org/prop/direct-normalized/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q1764144 rdfs:label "Arbre de Steiner"@ca,
        "Steinerbaumproblem"@de,
        "Steiner tree problem"@en,
        "arbo de Steiner"@eo,
        "árbol de Steiner"@es,
        "مسئله درخت اشتاینر"@fa,
        "arbre de Steiner"@fr,
        "בעיית עץ שטיינר"@he,
        "Steiner-fa probléma"@hu,
        "シュタイナー木"@ja,
        "슈타이너 나무 문제"@ko,
        "Steinerboomprobleem"@nl,
        "drzewo Steinera"@pl,
        "Problema da árvore de Steiner"@pt,
        "Задача Штейнера"@ru,
        "problem Steinerjevega drevesa"@sl,
        "Štajnerovo drvo"@sr,
        "Задача Штейнера"@uk,
        "Cây Steiner"@vi,
        "斯坦纳树问题"@zh,
        "斯坦纳树问题"@zh-cn,
        "斯坦纳树问题"@zh-hans,
        "斯坦納樹問題"@zh-hant ;
    schema1:dateModified "2026-09-27T20:30:01+00:00"^^xsd:dateTime ;
    schema1:description "mathematisches Problem aus der Graphentheorie"@de,
        "class of problems in combinatorial mathematics"@en,
        "ساختار شبکههای رایانهای"@fa ;
    schema1:version 2550157767 ;
    wikibase:identifiers 8 ;
    wikibase:sitelinks 16 ;
    wikibase:statements 15 ;
    skos:altLabel "arbol de Steiner"@es ;
    p:P10283 wds:Q1764144-7809570D-BA8E-427F-A991-082BB7EEFCD5 ;
    p:P10374 wds:Q1764144-2DB49D33-8156-4929-A21D-631084925D01 ;
    p:P10565 wds:Q1764144-FACE588A-10AF-4685-ACBC-77DA5160CC11 ;
    p:P138 wds:Q1764144-ec70d446-4e36-ab98-da0c-4fe0e33c3fa7 ;
    p:P14541 wds:Q1764144-06FCEB13-8803-4B6C-B3EC-A4238F129994 ;
    p:P227 wds:Q1764144-6D77B722-F70A-4B20-96DB-3F53249F7132 ;
    p:P2812 wds:Q1764144-5E740C51-7D14-4702-BBFE-298B4D225D1A ;
    p:P31 wds:Q1764144-26424c48-4e35-8e73-3c2e-8c3b9c207773,
        wds:Q1764144-5531905D-BE57-47C0-886F-6A6ADE79FA09 ;
    p:P361 wds:Q1764144-0339f394-483d-78f9-eba8-515380e47910 ;
    p:P373 wds:q1764144-D04494B4-D16A-46B4-A0A8-7020832F7EA1 ;
    p:P6104 wds:Q1764144-35B2E2B5-30F0-4776-9092-8C1AC639948F ;
    p:P6366 wds:Q1764144-5C36966B-6EAB-485C-A986-7B143FF393BD ;
    p:P646 wds:Q1764144-5F08A7E8-5E4B-461F-905D-384DB04FE726 ;
    p:P7554 wds:Q1764144-0fd3cf51-4593-b902-6519-217006bd2446 ;
    wdtn:P227 <https://d-nb.info/gnd/4248342-6> ;
    wdtn:P6366 <https://makg.org/entity/76220878> ;
    wdt:P10283 "C76220878" ;
    wdt:P10374 wd:Q215206 ;
    wdt:P10565 "46850" ;
    wdt:P138 wd:Q123514 ;
    wdt:P14541 "3IV1iy" ;
    wdt:P227 "4248342-6" ;
    wdt:P2812 "SteinerTree" ;
    wdt:P31 wd:Q24034552,
        wd:Q3435924 ;
    wdt:P361 wd:Q1734364 ;
    wdt:P373 "Steiner tree problem" ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "76220878" ;
    wdt:P646 "/m/02hnn7" ;
    wdt:P7554 "Steiner_tree_problem" .