{"entities":{"Q1566575":{"pageid":1577315,"ns":120,"title":"Item:Q1566575","lastrevid":43214868,"modified":"2025-07-22T11:07:14Z","type":"item","id":"Q1566575","labels":{"en":{"language":"en","value":"Approximation algorithms for some optimum communication spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1452797"}},"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":"Q1566575$C4827F8F-9413-45EE-B71E-471499EB0E74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f84ba9fd6b4535a83b5fba135fb10e2b294acf79","datavalue":{"value":{"text":"Approximation algorithms for some optimum communication spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1566575$8FD4E387-728A-40A5-81A7-7DE51F057D5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4555bb98c9b10fbb7242e46346b1fd41f41669ff","datavalue":{"value":"0957.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566575$25BE2039-2D85-4E75-9779-B999510A97F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a77d783182d7c114b165587ee68b8ee229e4da8","datavalue":{"value":"10.1016/S0166-218X(99)00212-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566575$B1D78F61-A546-46FB-921C-530F741DB1F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$A2134278-B7DE-4C63-A9ED-E4B4A1E5CA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$6BD7DE7E-B878-4143-B62A-08FC32A27246","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":"Q1566575$7D2516A2-22BF-4D61-B350-BA14BE89065D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$10428343-16BB-471B-BC1D-BEF136A764D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78e20c03e48a6255627731df72a8de183874315d","datavalue":{"value":{"time":"+2000-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1566575$7BE7B12D-CCE5-4BD4-B158-2947148243A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566575$F7A636C9-42D6-4BEA-BA3D-C61E8B24E9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566575$EAF48948-A236-49DC-8E2F-9A49FE114DDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4769ff2824bdce7db796119eed5052bae960e280","datavalue":{"value":"1452797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566575$D5F41B72-EFBB-474C-A3A4-EB20DBFB9824","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566575$858B93F3-07FD-46DE-A171-6285B57A31C5","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":"Q1566575$0FB48E98-12C6-4003-9287-48E38015D15E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$A3C314F6-359B-4231-B739-5FF155AF2626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$6EA099E6-C837-47F4-BC60-DC2057BAAE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$0A805046-567B-4027-8B26-7924992B0B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$03F64925-8162-40EF-83C5-0FD3CE1C76D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$A178EFD4-AAAA-4C19-8871-92C922C021AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6723d3a2829547f9d13489ad808e8178ba96fc","datavalue":{"value":{"entity-type":"item","numeric-id":3964299,"id":"Q3964299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$EF948909-EFCB-42CC-8E32-FA1C7D863EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4ea181d23d163386151281f3b292245c0cf485","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566575$24DC83E2-1EA1-4345-8A2D-9166C2180FCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e30c7d0bae4fa5e105763695878e721a86ec475d","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00212-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1566575$311B33B4-BFE1-4FBB-8359-E8020FF61135","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6cdeb5c1b998124c5c5e859daae6e1a3c3a3ba0","datavalue":{"value":"W2030879379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566575$E65C03D0-D66E-4884-BFD3-01758D274423","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d7cd3eb62ca38d4cdf259d90a50fd89325bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1887037,"id":"Q1887037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c545a0ad292dd1010172474a18d94803437e97","datavalue":{"value":{"amount":"+0.97045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$0BCDD57A-BB8E-401F-B922-C32A37D886AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f644e3b27137a2a3111f2a5940495f59152959","datavalue":{"value":{"entity-type":"item","numeric-id":2507388,"id":"Q2507388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c16f50b95f7d19df2f40a850e7e823f03518334","datavalue":{"value":{"amount":"+0.9607482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$6579B4B4-1111-4D2B-89F2-8198EF49F093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a86be6e872caef988b9a2e336ecb02cef65df4","datavalue":{"value":{"entity-type":"item","numeric-id":3026701,"id":"Q3026701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd47de953c587328f288d155223ab82cba23773a","datavalue":{"value":{"amount":"+0.953539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$21CF8738-87E5-4155-BB97-0AE58EBA69D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d30d02b78c7266d958e68429ec3356c6717372","datavalue":{"value":{"entity-type":"item","numeric-id":5189006,"id":"Q5189006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae828efbf65eef55ee5b05c5bba87ffeb319d96","datavalue":{"value":{"amount":"+0.95078295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$975372AF-C919-4621-96AC-329EF4A71A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b440b16087829f99a9568153b486df0c11126c","datavalue":{"value":{"entity-type":"item","numeric-id":611003,"id":"Q611003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c07b770094a7eab6567edda0907262f9167ce2","datavalue":{"value":{"amount":"+0.9311334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$11D9D46D-6935-4EAE-8BE5-20CE6E3633A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8939e3437c0c88ed8a185a8d6293084c6a7b3744","datavalue":{"value":{"entity-type":"item","numeric-id":5263800,"id":"Q5263800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564e3052bfaba9ffbe061e90494281a19c6a4681","datavalue":{"value":{"amount":"+0.92461663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$2AFB05E0-B645-418D-9997-7A06D2DA416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a810616e8cea6c95bbd3d97a357c6de266268083","datavalue":{"value":{"entity-type":"item","numeric-id":1991267,"id":"Q1991267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc429f3c23118442083dfe6a9358659808ce0d3e","datavalue":{"value":{"amount":"+0.92315626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$9F19AB31-0431-4C38-A58B-38C84DF0F9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8fe2e04b0efd528da208d0830ab3ae623ff79a","datavalue":{"value":{"entity-type":"item","numeric-id":3676158,"id":"Q3676158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744cc4a42cd8f21856ce5f340aa989de8d1a4e36","datavalue":{"value":{"amount":"+0.91936123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$B94CED00-EF8F-4753-8308-8A254039A382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeefa3ad1ada152db2081ccf17f8b1781786645e","datavalue":{"value":{"entity-type":"item","numeric-id":1763146,"id":"Q1763146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bf8380d4c6bbf60345164c625dec0015258c50","datavalue":{"value":{"amount":"+0.91598636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$40A861AF-7031-48A6-BD03-39BDBB48A42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb330d544b54bdf35c557f82cedaf9bf3337d2d","datavalue":{"value":{"entity-type":"item","numeric-id":5464597,"id":"Q5464597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bf8380d4c6bbf60345164c625dec0015258c50","datavalue":{"value":{"amount":"+0.91598636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1566575$90D641A0-A5E5-42CE-BC23-92C70E5A5E75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1566575","badges":[]}}}}}