{"entities":{"Q4512573":{"pageid":6542166,"ns":120,"title":"Item:Q4512573","lastrevid":47526076,"modified":"2026-01-01T23:46:26Z","type":"item","id":"Q4512573","labels":{"en":{"language":"en","value":"A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1525509"}},"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":"Q4512573$C0AB7597-35AA-4614-A5F4-3246A81846C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee1a532a4ab73c450c21781c1bb92bcef327a66","datavalue":{"value":{"text":"A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4512573$7ABBCC76-19E3-426D-BB37-BF0891763B7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a155b4ba9cc011b5e2a77d74e6bdcf6f4d570aec","datavalue":{"value":"0962.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512573$F2621B27-DAC9-41AA-9846-133524156195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512573$AD5E49D8-D21A-4619-AB2B-AD3ED16BC4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f962a1364903bb39564d639e881634511882ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":222489,"id":"Q222489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512573$5D786AC7-D25E-43B9-B8B7-0F5B0009B202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512573$9EFE9C25-97DE-42E0-8A6B-7E514F3850D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512573$D2033C32-F481-4197-A7B1-FF1191014603","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e7d359903137bff7846e697aa48a1466e8359b7","datavalue":{"value":{"time":"+2000-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4512573$3A61FA96-F835-451B-86E1-0BA4D0866707","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512573$90D4A936-74D6-4FF9-AE49-0EA7985CE8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512573$59B17076-483A-4995-8FFD-032FCF4873D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1f968a54e2d12ad1cf60b160bd2ebdc0a036b25","datavalue":{"value":"1525509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512573$A3644AEF-BBDF-4350-8D93-D26E882FB8CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4512573$A1BE7F37-A0AD-473C-B13A-E13A45153EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4512573$542F0954-45A8-45A9-9E1A-5577686114A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4512573$D3D916DF-0A38-4820-BC68-798D5A553CDA","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":"Q4512573$7E06D7AF-1203-4008-B49A-E2ED98843C0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6605628096ff6503238da95a48a6793c1c993e73","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1096","type":"string"},"datatype":"url"},"type":"statement","id":"Q4512573$A9F3017E-9496-464C-9DED-3B2894609B65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b89f10d6bce981e688a332e0964c57d3bc9c7f62","datavalue":{"value":"W2610052675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512573$1DFCA7FC-D42D-4F77-96F5-796D5C2A293A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87e67654d575e3f655fdcf4001fc753e90adaa80","datavalue":{"value":"10.1006/JAGM.2000.1096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512573$41A4F4C0-AD0F-457F-BB04-10441187316C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735a5df542d78f30aa11eed35e577fcc025a5731","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87082a401140fb936dd6d4e11f6ebbf5a545ec51","datavalue":{"value":{"amount":"+0.9426870942115784","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":"Q4512573$849648E2-09F2-4568-A8FB-BC6D0E1B46F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b76304ba14cc7eedfa221144b82620af6c5b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":3002765,"id":"Q3002765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87082a401140fb936dd6d4e11f6ebbf5a545ec51","datavalue":{"value":{"amount":"+0.9426870942115784","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":"Q4512573$CCFEC2CC-4F97-4AA9-A6AD-F724BBB74579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97905e4d73e29ba05b0964c3d73e0c73558c0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2581556,"id":"Q2581556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c18557b29ebc545143b92030554a5b7f9d04e73","datavalue":{"value":{"amount":"+0.9129762649536132","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":"Q4512573$E9850ED7-1A40-43B1-A7E6-476539EE6734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2003629752723630830a53a3b620e6eaf5611fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e595670227b42a7268669969e6fd0426526f768c","datavalue":{"value":{"amount":"+0.9059112071990968","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":"Q4512573$16473529-AEED-4725-871B-FCE7C0DF9681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0f05cbefb044300ac38bb27d47cfecd76b5dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4828914,"id":"Q4828914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f571e79cb0a44cfe7436b60c32c38ea991874268","datavalue":{"value":{"amount":"+0.8965696096420288","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":"Q4512573$CE8660AA-96B0-4530-8603-B7B0126AE6D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4512573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4512573"}}}}}