{"entities":{"Q3511368":{"pageid":5541272,"ns":120,"title":"Item:Q3511368","lastrevid":88308761,"modified":"2026-06-04T14:11:23Z","type":"item","id":"Q3511368","labels":{"en":{"language":"en","value":"(1\u2009+\u2009\u03c1)-Approximation for Selected-Internal Steiner Minimum Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299283"}},"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":"Q3511368$E83A176A-0087-4F9B-876C-815A74272BF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5c847905e6eb07682621e9f22534c5e26daac82","datavalue":{"value":{"text":"(1\u2009+\u2009\u03c1)-Approximation for Selected-Internal Steiner Minimum Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3511368$6AEB14E9-BD3E-4B7D-AD8B-7DFA6FAD71E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cb841a996e5de4d8141be51f70ef9f2e9434f00","datavalue":{"value":"1148.05318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511368$E236B97C-1B81-4B34-B72E-1FE4842FD224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25fdef7d26eb4bd67d7d8b69912b108dbd161531","datavalue":{"value":"10.1007/978-3-540-69733-6_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511368$856C879F-1DFB-447B-ADB4-84A1AC080F30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a00d69483c158bdae51d5776f97d2928ca0dd2","datavalue":{"value":{"entity-type":"item","numeric-id":489741,"id":"Q489741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$C10D32E3-28A8-4F0C-8B95-9EEF0FD8B883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe6d5d6fbdd79d5fe7ed0d78cc71d6c0da271ab8","datavalue":{"value":{"entity-type":"item","numeric-id":848948,"id":"Q848948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$1C710F3E-66AB-4D4B-8F5E-6C740EEF4967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e4d260ecfe13f5bed35e8cd7d2d8a7facf0556c","datavalue":{"value":{"entity-type":"item","numeric-id":437048,"id":"Q437048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$19A618F8-79A9-44FE-988A-9BC20E2F9B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b43fd648f5f0af8d1a12037591df7f2e4cb43313","datavalue":{"value":{"entity-type":"item","numeric-id":281794,"id":"Q281794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$149EF164-FC76-47A7-B4D8-089C2DB31E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$D937518E-5050-4267-B412-D33F7C88C5F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$7C88B181-FF62-48F6-8AEC-C3CE5F019D35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3511368$42F5FA14-32D7-494F-8D9D-1A6DDE75CF08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511368$E2A4B57F-6466-4B62-BAC9-AE0C846D5462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511368$71192ED0-1118-404A-867E-3A94317C4203","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8ba2a4d4fefc0dc9113dae1014933dc3bb0ca37","datavalue":{"value":"5299283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511368$EFA5C422-16AB-4C10-BD30-A4F46AC42D53","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":"Q3511368$12BCF3F6-5491-41E3-80BB-769D82DBA7F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d41156f4a29a5fe313d78f262a4adaa83e9f597","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69733-6_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q3511368$2AE66C70-75CA-4E13-AB97-D5B327C4C99C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9054d87df81c775dc1c8f57fece83b41cf1d6a33","datavalue":{"value":"W1552177397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511368$78D3076F-FC1A-46AC-B439-926C70FA3F93","rank":"normal"}],"P223":[{"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":"Q3511368$121CC4F7-10AA-4F95-94D1-F3D1CA3FD746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0f8d9f4912c26bc95a4ae4960c9a8da8b78f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1894356,"id":"Q1894356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$00B7A8F5-E043-493C-8447-0BA6EB214520","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":"Q3511368$6CDC4F2C-556A-4AD3-BA9F-9608B40A7D25","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":"Q3511368$76707697-EF66-462D-9AB3-E196091FC11A","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":"Q3511368$EEA953A6-C5BB-4547-B43F-67745FB22271","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":"Q3511368$6730E31F-8778-43AE-9A65-C09825A71AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd12c3e039eb52928edd8abc1cb0220f1cb9e9ed","datavalue":{"value":{"entity-type":"item","numeric-id":995588,"id":"Q995588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$2C796505-F25F-47B0-86E1-5748452E4930","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":"Q3511368$DE36673C-0A65-4832-95D7-D37593D66E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e0feb68ae63e336f16302363462002e42516f9","datavalue":{"value":{"entity-type":"item","numeric-id":4764186,"id":"Q4764186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$2F5E89A4-54E7-406F-AE82-5864CA9D05B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f4d5be1c5bac18752612ad893b31057cb13925","datavalue":{"value":{"entity-type":"item","numeric-id":3210200,"id":"Q3210200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$F3EF886E-64C7-4B2B-9678-52F675D2DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$13E004EF-FC9D-4B30-909B-FA458BE7BC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511368$5968C28E-B73B-4CF3-9EE6-D3CA8A1F0CFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41826ea6178a527b0b916cec8ce28f37cd933c85","datavalue":{"value":{"entity-type":"item","numeric-id":848949,"id":"Q848949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3b0399d1834873d2e5b70746f719f59811e912","datavalue":{"value":{"amount":"+0.9685440063476562","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":"Q3511368$AF335FA4-4B12-49A5-AD8B-6CD6AC6326E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915f287141dad977815fc3ea9408fb52d46e6e61","datavalue":{"value":{"entity-type":"item","numeric-id":995588,"id":"Q995588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f4332b42f1dfc79d99ecc74a202cc1a64085a3","datavalue":{"value":{"amount":"+0.914162814617157","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":"Q3511368$50032ED2-6D8B-4DE1-BE04-D01C0CE83620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1b2294e0cc118ed0ec3aef3d44e37a7bea5890","datavalue":{"value":{"entity-type":"item","numeric-id":5425440,"id":"Q5425440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1807c1089eec82d85854192867e1b521c5462c20","datavalue":{"value":{"amount":"+0.8796847462654114","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":"Q3511368$C937FF14-8AD7-4E3D-A613-78306AA0013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b542003bd0e0d9463858c88d64093960936a6","datavalue":{"value":{"entity-type":"item","numeric-id":3591304,"id":"Q3591304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7bf20cb97c9067e380cc776a0a96051d5c1e3b","datavalue":{"value":{"amount":"+0.8755910396575928","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":"Q3511368$4E815F2F-B5E7-409C-BFAE-0D883A478FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2827d605b10d4c9038f2f95cd222fb4a239db354","datavalue":{"value":{"entity-type":"item","numeric-id":6114856,"id":"Q6114856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2caca8106f5f5c12b6c074ad06c0667edf509087","datavalue":{"value":{"amount":"+0.8677505850791931","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":"Q3511368$49CC0535-28EF-4FE5-99F3-142C0EBCDAF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"(1 + \u03c1)-Approximation for Selected-Internal Steiner Minimum Tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/(1_%2B_%CF%81)-Approximation_for_Selected-Internal_Steiner_Minimum_Tree"}}}}}