{"entities":{"Q702772":{"pageid":704621,"ns":120,"title":"Item:Q702772","lastrevid":63645339,"modified":"2026-04-11T14:34:51Z","type":"item","id":"Q702772","labels":{"en":{"language":"en","value":"The full Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2129117"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$3359987A-B150-43EF-BDE9-B16D49913102","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fbe35e720b7e032fd3252eebd58f933dcc48d9c","datavalue":{"value":{"text":"The full Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702772$31D211E4-D3EF-42A1-B60E-E3A59BB5AD31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1f1330e8024fc9740ea9c5999d0673013685b79","datavalue":{"value":"1061.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702772$CDD37B8F-6B2F-4D0E-B714-E196849234AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0fc1e19a0a2136386f758aa8529b431451e70be","datavalue":{"value":"10.1016/S0304-3975(03)00209-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702772$BBB6C3AA-D115-4918-8BD4-88F071B14260","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$DF649372-A2F8-46C1-BBA4-D6D822085DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$70570D2E-2938-4BAD-88C4-40D0E4D14376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$81C2CBBA-ECC1-4325-858D-DCECD420393B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$77313F5B-C7E7-40F2-817F-B33B53304F32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a982bd64bbea4eeaff6b620a5ac24424aadaa53f","datavalue":{"value":{"time":"+2005-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q702772$8263FCC7-3E0B-4A3D-9BCE-B854CB0BA6E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702772$8DA31FD0-06BE-42C8-87E7-55DD7A4C7E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702772$A4B25AA9-CF54-4AB5-8478-C001BE3941CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702772$420F59BF-5FFD-4569-933A-3E4C99D81407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702772$6DF03259-3583-4844-BEA8-5F7EC33668C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26d435f38f24e2ecf1ec33752647e40b81a2efa3","datavalue":{"value":"2129117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702772$68FC61A1-5225-42A2-ACC8-F8558121B8AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e4f84b8c4b6c5775ad3e78bf91fb7031b6cccb","datavalue":{"value":"Full Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q702772$EB1A59BD-61CE-437B-9532-2B6202116B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81c91b6eefaf2fa88c8ccb10a627424edbb27d0c","datavalue":{"value":"Phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q702772$7B828496-C94F-4AF3-93AB-E713DE6B71B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be1f10e364c03b7daadfbc1058139ddc4b6302d","datavalue":{"value":"Evolutionary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q702772$70CF1624-B473-458D-87C5-5FBBD363E611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q702772$71DE184E-6431-477C-83C6-B0A292105DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f6ae8b23251a760ccd743159917f8bb3489d28","datavalue":{"value":"MAX SNP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q702772$780CF811-8266-44BE-894F-FB6BEEF2CB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05c5f4a2af37dfbdaec70a25e67aabbaaae9f135","datavalue":{"value":"Approximation algorithmq17 68q25 68w25","type":"string"},"datatype":"string"},"type":"statement","id":"Q702772$82CCAB11-1226-472E-89A5-23951583C6DE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$59EA551C-7C8A-4464-AB38-04EA2AB18A64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$B4BC71C3-B136-4C3F-91F7-AF120B18F5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$36882071-B97B-46E1-8C9F-9CAA8B789CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$7247BBE6-5382-4F63-BDD4-FCBEA9419ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$A0C49621-0184-4788-8D33-E16B1C7A5664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ea7621d43dd1c625e82f8c11356d4e4dbfabc6","datavalue":{"value":{"entity-type":"item","numeric-id":1966103,"id":"Q1966103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$BFE45402-83A2-467C-A080-2FCEE75BE713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200584f07d75117dc0c9834797f6e5d1cba1435b","datavalue":{"value":{"entity-type":"item","numeric-id":1167073,"id":"Q1167073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$86A4CDBE-50EA-4FC1-A492-D5425CD77575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$B2D7CD65-FF9B-4E44-8BCB-39395676409C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$3753CF89-C177-483A-A1AA-D96AAF8E68C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$C04CF84B-C210-4D29-90B5-6D813E897DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77237bc017c121d18e07b3b1bc5c1578a7f1de","datavalue":{"value":{"entity-type":"item","numeric-id":1068839,"id":"Q1068839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$93E26B98-F918-4E49-885F-B3FA4CC79290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$AABEE370-F122-446A-A7FA-CB1D56935FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$51BA8DF2-F8F0-4BFB-8C44-5391B42AD64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$9E2BF6B8-EDAC-4418-AFD9-378E8967114F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d400d4146bebb1679a82ac4e63c73df4cebb965","datavalue":{"value":{"entity-type":"item","numeric-id":4750659,"id":"Q4750659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$BB1E6E62-909F-4B53-BB75-0AA74FC7B202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc2561df84cc52dda1406cc6f8e068ea5364f8","datavalue":{"value":{"entity-type":"item","numeric-id":4315008,"id":"Q4315008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702772$E4A80733-2A5B-4BAF-A0AA-784B9FBB1C73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f48afbdceea77700384596757fbe2530dd023645","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(03)00209-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q702772$7C947E33-2DA7-48B2-8ED6-530ED3E5B6F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8d4eefa7661f6b661d09954b3e066c3e23d16eb","datavalue":{"value":"W2025002613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702772$80E482FF-61A4-4CDB-B76B-DAF3199E14D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed41369a777ba23330e58c34a804b0529cd1d7f8","datavalue":{"value":{"entity-type":"item","numeric-id":4808628,"id":"Q4808628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94dfcaae28807fddd92a30c1f83817adfb5125e4","datavalue":{"value":{"amount":"+0.988358438014984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702772$FADC1383-FEA4-47ED-AB2E-69445C805129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d927b6755da4749f567ac78bdff3b1e61017fa","datavalue":{"value":{"entity-type":"item","numeric-id":491161,"id":"Q491161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79be10b48bba7d43f29c228118af36bba012a906","datavalue":{"value":{"amount":"+0.8838464021682739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702772$FF5986B4-B7D5-40F8-ADF1-7B0015821051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0412bcc6f69da93743a2db535aa92d48b15ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498618e3cef3c4bc89f0114714ce97130a62cdf2","datavalue":{"value":{"amount":"+0.8675599098205566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702772$71A48F58-1913-49BD-ABAF-498610D5D064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6ba8d105dde096ab7c7ab371e3f4e62cf48da8","datavalue":{"value":{"entity-type":"item","numeric-id":1281766,"id":"Q1281766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923bb5cdf37f4a6fd2ff04955c13e0e1899c1d9b","datavalue":{"value":{"amount":"+0.844171941280365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702772$E15E0C7B-B840-46F1-807D-162AC2C5BBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51deadadd68d5e65e60d6186d3d59d5a55501d9","datavalue":{"value":{"entity-type":"item","numeric-id":6487426,"id":"Q6487426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2056e15d8f0a104575c2146d557e07d1acdfca89","datavalue":{"value":{"amount":"+0.8385242223739624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702772$E2D9D17B-7775-4C80-BA50-E2C022830CF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The full Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_full_Steiner_tree_problem"}}}}}