{"entities":{"Q848949":{"pageid":850797,"ns":120,"title":"Item:Q848949","lastrevid":64830492,"modified":"2026-04-11T22:30:58Z","type":"item","id":"Q848949","labels":{"en":{"language":"en","value":"A better constant-factor approximation for selected-internal Steiner minimum tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674326"}},"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":"Q848949$7E7702E7-AFCC-47EB-8612-135498B193E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f428bb2f393a004ae598f029d7e7cdf53e3fb8f","datavalue":{"value":{"text":"A better constant-factor approximation for selected-internal Steiner minimum tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848949$DAD62576-FE32-4ADB-8239-13DE8520D2E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5594c0e6879f6c4343457565b2734a079f3a179","datavalue":{"value":"1187.68713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848949$1CEBC85D-8C34-4C46-B8C4-FF99BCD217CE","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":"Q848949$E06B5C53-FE0A-4303-ACFC-C44B2B4271B1","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":"Q848949$DE2A49C1-0A24-4E86-9470-D5848301631D","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":"Q848949$DFA08736-0B47-4591-B79F-A4C07DCDC424","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":"Q848949$BE4507B2-5F18-4DC3-A700-227A8E85A259","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":"Q848949$86D0FB84-DFC5-43E8-B9BA-006C7AE8DA1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848949$366AB2A7-CE29-4963-BAE1-9EFAFFA03A22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848949$18EDC753-655C-47F4-8E0F-8E4FE1A712EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848949$A6D13A14-B792-47B1-8FF6-D5A5210B2E9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36cb6fea615f0fca88bd5b9b830a57039e455e00","datavalue":{"value":"5674326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848949$ECDF5CA5-83B2-4C63-97F7-2353075E00FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbe164685b7d76cb4a1360f86ac626130fff7310","datavalue":{"value":"selected-internal Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q848949$31531CC9-045D-4A10-AAD1-C9C4289A3897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q848949$8D43D11B-69C7-407D-A9DE-B89C85497D58","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":"Q848949$A25CF4B5-B80C-4F15-8BDA-04C55462588D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7750a3afc3a2eabaef9711b9187a1de77e2291a9","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9301-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q848949$621540A8-D4A9-4ED0-BC98-E9225F7A41B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79cc85bd6c8e26d56bbb032e8e43280a9c0bc9bd","datavalue":{"value":"W2143095751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848949$738E1093-8438-479D-8B86-8ABCB8248C8D","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":"Q848949$507B36D2-EC27-48C6-9AF1-76CF98F600AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60aceebeea42a9882093012e3c83553c4d4c3ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5692514,"id":"Q5692514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848949$C37286D0-19CA-479C-AD62-1CC23248F739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848949$2DE62A4B-E884-42D2-845C-CF9FC5033B0E","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":"Q848949$D0D76EEA-94B5-4AB4-9671-B02A7E5B49E1","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":"Q848949$499EE850-69D0-4CC5-A77E-EAB241A77E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757c3415bf964815c4f5d04b49366fc6772fff8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848949$15F34591-358A-4525-A0D6-18878AFA3E24","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":"Q848949$E90ECF00-C0B5-453C-B761-09EEB5654177","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":"Q848949$92BA6E9C-29A4-41E8-B0BF-721C11421876","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":"Q848949$F5D0CF95-17D7-4527-B214-7EF2B505D43B","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":"Q848949$B92069E2-983B-4802-8D65-25E7DEAF89DD","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":"Q848949$F4E903A9-C33A-466B-A0B5-CBC323392AD4","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":"Q848949$C7D6BB38-BBF2-4F0D-AD79-EB6C1BC038D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848949$097950F8-F186-48E9-9D79-B0238FE546A1","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":"Q848949$18D3DAC8-A3FA-4C6E-9059-482655B9E1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003d38a588df1a096e5b1edba7305727a56ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848949$CC19DD61-EB44-4926-94C1-B591CAB334C2","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":"Q848949$4E9CAB5B-AFB8-493B-8B79-EA560098280D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18e225d9a5784d8694d633c72d27e121ef8d406e","datavalue":{"value":"10.1007/S00453-009-9301-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848949$85785633-E192-4028-9C4F-02AB153AFF4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4eec25f5f909a76d23f6df3a4648475b0c60c2","datavalue":{"value":{"entity-type":"item","numeric-id":3511368,"id":"Q3511368"},"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":"Q848949$DC716982-3B76-405D-B3D0-D3C40634D309","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":"b67831e17e193c5ac5c379de600b6aa807848d24","datavalue":{"value":{"amount":"+0.9081138372421264","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":"Q848949$92505BE3-A565-47FF-B259-4A2A495CAC06","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":"5dd100d2b60b9819263f8cbf0752b2d4f348d00c","datavalue":{"value":{"amount":"+0.8720287084579468","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":"Q848949$AD2F57F6-89D1-4EDB-AD09-7E91BCCE7F01","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":"83ced67d3016723d68db1068d150d71feca475fe","datavalue":{"value":{"amount":"+0.8696630001068115","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":"Q848949$CD188495-ED05-4DE9-A40A-988137B3BEA6","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":"e20d2671c4fa94b0a085e7fc2302ab89b572e91c","datavalue":{"value":{"amount":"+0.8641389012336731","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":"Q848949$E9A15644-B738-47ED-8804-106362BAC7EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A better constant-factor approximation for selected-internal Steiner minimum tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_better_constant-factor_approximation_for_selected-internal_Steiner_minimum_tree"}}}}}