{"entities":{"Q2357170":{"pageid":2367913,"ns":120,"title":"Item:Q2357170","lastrevid":78717413,"modified":"2026-05-06T12:16:19Z","type":"item","id":"Q2357170","labels":{"en":{"language":"en","value":"A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6732323"}},"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":"Q2357170$3B77A861-F2D9-4104-BD19-534AC409B233","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61689ceb8be3c0e1fc5b46e3f6cb10759130122a","datavalue":{"value":{"text":"A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2357170$9B238D46-79AD-4732-87A4-FC7C6A1C2D87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1a65930737577019a2e443b1aba75375e9adbd9","datavalue":{"value":"1365.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357170$35B8C4AC-1799-4177-B2DF-540BAC53A7C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b90eaa5df1089aeaf6a0dd0c7cbaab65f37a1ab","datavalue":{"value":{"entity-type":"item","numeric-id":2025055,"id":"Q2025055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$499012E9-DAFF-4594-9D13-EA977A991F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efadffffbc67edfcfbbc3e4225f7ff3ff7c09695","datavalue":{"value":{"entity-type":"item","numeric-id":324739,"id":"Q324739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$DADC00A9-D8D6-4818-BDBF-28B367B1827E","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":"Q2357170$854BB83A-08C1-4149-9567-B47559175EB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"097cab35ff7bd9820ce6c226585c6de23ce18109","datavalue":{"value":{"time":"+2017-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2357170$A4261B5D-796F-4061-92B2-EC21FE0B928B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357170$CCB66C72-1BC8-4414-BDBC-ADD05F83BC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357170$2850ED9C-F3BC-4B20-8605-9302C14DC357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357170$D9421576-1C85-42D0-8548-90DD3468FB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357170$99927023-86BC-4433-BAA2-C8328C64A22C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26a33da6758b5d5cfbcaa9572aeccf4c885a1205","datavalue":{"value":"6732323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357170$88E68852-DB11-4FEC-BB71-C9FB6BB61CA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ce3c23870ac28d18c11244c2af925dabd45f0d","datavalue":{"value":"communication spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357170$CFFE328C-DA8D-48EE-98BE-BB7B0CE91F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10856616c8697c996715954944e42bbfb34eb3f8","datavalue":{"value":"polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357170$5EC7993E-9E91-400D-9A5C-840CCC06E532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d39a84e65ae219419f0302b7d226049d96b35191","datavalue":{"value":"metric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357170$E67DCC07-A81E-48BB-AE13-21C48A03ABE5","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":"Q2357170$0EAC5569-BBA7-4E83-BE60-8C0D2A94A72E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1162453fcb4434f2f5dc3cc402e96c853a3e9aa","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.09.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2357170$BB3401D7-794F-4AA9-8685-ADE78C0FEE5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d6f8a69d3c6f8062352670fb5d99ea0953bc044","datavalue":{"value":"W2537053653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357170$EE41441B-4DFC-49C8-A6FF-3D2FB2C14FF4","rank":"normal"}],"P223":[{"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":"Q2357170$90DF82D4-A3D6-4C75-AE26-F4B9909EBB57","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":"Q2357170$023CC16C-D791-491D-AABF-C912384A27EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$AA3FDD38-D54C-466C-AA03-FBBDEFCD27EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ce4896ae0b4cbfea64b70889bb6381f18d7b89","datavalue":{"value":{"entity-type":"item","numeric-id":5176579,"id":"Q5176579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$EA652563-1F07-4265-89C7-572688A62317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$DD41234A-DCC7-4F66-B3FD-A779959A5367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58deb37e3fa908a3f7c4f90f6b04ecac22098c0","datavalue":{"value":{"entity-type":"item","numeric-id":4805401,"id":"Q4805401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$C3745106-C381-427B-B76A-C7D6CDBD554C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cf07cdb570f5b44fb09c70a0d3e7066617bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":4443626,"id":"Q4443626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$D5FAEAF4-F251-48A7-91CE-6225180120D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea528b82d6d3921a053f219d22f0f3a874568f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$75CD4EE1-96DB-4910-8067-FC8B1FECBAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0434d3c4688d592fd7bc1ea9fc03400c8c4b0bed","datavalue":{"value":{"entity-type":"item","numeric-id":4500852,"id":"Q4500852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$CDEF6675-E859-42B6-A80D-CB7C6C1C4AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357170$C32496D6-0ED1-486B-B726-3EFB0FA403C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a8aa45f60985b85b04582dc17294b4c092f63e7","datavalue":{"value":"10.1016/J.DAM.2016.09.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357170$32FA3CA5-5C90-4CD2-8E9D-DDBA8D988B1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d1673d0f13d22d8587f71691c3d0b561746cd0","datavalue":{"value":{"entity-type":"item","numeric-id":5174945,"id":"Q5174945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$35FABE9F-93A9-4EDD-A41A-49E00DE52D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3802914383e003e279573aaca9c7a7e8c5461f5","datavalue":{"value":{"entity-type":"item","numeric-id":5176579,"id":"Q5176579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80594f5b3b35d2f8f000b56233d9c8b54ad08a4","datavalue":{"value":{"amount":"+0.95021623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$52932816-658B-4A06-B625-3490C13B2F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10122082354b3de2d4c628e8e245f68888f81e47","datavalue":{"value":{"entity-type":"item","numeric-id":2632008,"id":"Q2632008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc94c5c4612a5d1ffc40fd43f10d5d4bb86fcfbc","datavalue":{"value":{"amount":"+0.9411608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$543BACA8-52CB-4285-935F-92F323AB67BF","rank":"normal"},{"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":"5a019a2c5d10b3154d67826c20d8fc26dfc62bf7","datavalue":{"value":{"amount":"+0.9003637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$96AC91E2-A341-4155-BAC4-4D25288FD114","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":"f0ae59924b6a3b6f44cb46a1016dc66ff7adba88","datavalue":{"value":{"amount":"+0.88933533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$A3AD3444-09C8-4151-9EC3-F12010EDD77C","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":"aa9dfa77e6864d1ffd3494a4df0e43d2114de3c6","datavalue":{"value":{"amount":"+0.88179433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$DB8ACD93-FBEC-4F18-9BD1-D217C0333834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac43252618c5b7ef877964721b10e7e614f7c808","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed72efa29c22a160ba6e2762ee4a8ff61be84004","datavalue":{"value":{"amount":"+0.8812685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$BBFC7EF6-BA73-4DD0-9A37-FF541B0D3CF0","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":"39b688631173a9869b0214d64e205fbdb632429c","datavalue":{"value":{"amount":"+0.8800137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$20D42949-D133-4692-AA91-D583E50913D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690780ec215385b3e26bd4cc95cab1319fd0526d","datavalue":{"value":{"entity-type":"item","numeric-id":2899024,"id":"Q2899024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a223e86b4e7e054ba4368e4673dd4ea239762968","datavalue":{"value":{"amount":"+0.8722785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$785DA4BB-2A10-4703-84D3-C530AE7B4A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47097ee959efc06eb6ab85fa42729cdf3ab9ae1","datavalue":{"value":{"entity-type":"item","numeric-id":5138258,"id":"Q5138258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7843367ce34ccfd0c6eba62e84d0c9415a813419","datavalue":{"value":{"amount":"+0.86784524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2357170$F56081D9-3CF6-41DE-9705-EA9A1FC8DAF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_the_metric_case_of_the_minimum_sum-requirement_communication_spanning_tree_problem"}}}}}