{"entities":{"Q2913815":{"pageid":2924535,"ns":120,"title":"Item:Q2913815","lastrevid":79892261,"modified":"2026-05-06T14:56:59Z","type":"item","id":"Q2913815","labels":{"en":{"language":"en","value":"One tree suffices: a simultaneous \\(O(1)\\)-approximation for single-sink buy-at-bulk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087407"}},"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":"Q2913815$E52EABE7-AC3A-4A23-AE6C-D04AE7D157E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbd3471f123f5d1432e954f96143a7ae05e526d9","datavalue":{"value":"1286.68498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913815$584CED29-049C-4710-9F16-6B2E88E04024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8d6bd1af23fe4f2ad36475fc3811308eb41f782","datavalue":{"value":{"entity-type":"item","numeric-id":222786,"id":"Q222786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913815$40D72947-0CEB-4C63-9D68-9E8CF39C6293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba7186e2791d36558e0229761aa50608a20aa01","datavalue":{"value":{"entity-type":"item","numeric-id":2164694,"id":"Q2164694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913815$8FE5386A-2ABF-43FE-8D21-09D1A7332843","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913815$26FCF64E-DA3E-4DB7-8093-57E8656F1501","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fc6cf2e793ffe0cfa0f8a10182fc08299b3419d","datavalue":{"value":{"time":"+2012-09-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":"Q2913815$B6B652AE-CF7E-4F16-9145-F54DFA19721B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913815$1494E79D-3686-4A3B-8090-D1048EA46DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913815$6436C2D2-5BB2-49D3-B87E-CBE0085FF7D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af1b68de14ee901b3c4f619111cc78fc19e25065","datavalue":{"value":"6087407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913815$978D9BE1-2452-4E1C-A805-AFED8477B8F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913815$78D1E3C0-4F0F-4399-886C-8E5C909F3B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9e04ae629ed3c5cf93dd3f53eb538044ea3bfb","datavalue":{"value":"buy-at-bulk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913815$83D2D55C-86A6-4241-880A-09C2147D5CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d054de9860be83f3dde64dece33fe60c5de5ec6","datavalue":{"value":"simultaneous optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913815$1C4C6683-839E-4CA7-BF6C-9FC79EDA6D4E","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":"Q2913815$72B7FC36-8D5D-4563-BBD4-F9464A0609F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8dc9d150f0b8257e9d1fad9a0504fee8d661394","datavalue":{"value":"https://doi.org/10.4086/toc.2012.v008a002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2913815$BC49EF80-F046-4E15-922C-02DB2749DCA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d450c2ffd73251c85e9626615397cdd1ae949bfc","datavalue":{"value":"W4253784538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913815$0DF8654F-7B5F-482D-A12E-9ACCD77D0525","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a0378990a2b6ffb3b7c52150f4a1d02346426d1","datavalue":{"value":"10.4086/TOC.2012.V008A002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913815$2799941A-CE8B-4DC7-B2DF-0F749F162F87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff7550d2f1dee25d2c7acff32175e87d2f5a100","datavalue":{"value":{"entity-type":"item","numeric-id":5277608,"id":"Q5277608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a6f56ef7fecd404b602f8c380f367eadf89dc8","datavalue":{"value":{"amount":"+0.8879711","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":"Q2913815$2760BBB0-5356-4CF6-88D9-1EE0590986BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c724c42ac07839ea762b0df463bf41331b8a26c0","datavalue":{"value":{"entity-type":"item","numeric-id":5459107,"id":"Q5459107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024815833d8074d0a6a642d4740e93471ad6bc5e","datavalue":{"value":{"amount":"+0.87377673","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":"Q2913815$DE15278E-AAFC-4E1A-99BF-EE7BC6358727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263ccc881dd64f64eb72a3d09430b6dd8784faaf","datavalue":{"value":{"entity-type":"item","numeric-id":1026237,"id":"Q1026237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab22dc50a261d5ad0d71e9ccacd0911be3ef9f5","datavalue":{"value":{"amount":"+0.86422896","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":"Q2913815$AB919DA1-368C-452B-A632-06574396B2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a02a1bd36e56b68148f7455a408d67886c2bba0","datavalue":{"value":{"entity-type":"item","numeric-id":5315385,"id":"Q5315385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab22dc50a261d5ad0d71e9ccacd0911be3ef9f5","datavalue":{"value":{"amount":"+0.86422896","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":"Q2913815$E2804E2F-BB96-4218-9AA1-8EE1AE52C5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7910c2d2baf024d51e713511a04126acd77775cc","datavalue":{"value":{"entity-type":"item","numeric-id":2015804,"id":"Q2015804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6690dd169df8200699ae7517e9480267326e0f","datavalue":{"value":{"amount":"+0.8575558","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":"Q2913815$E5D41B28-8FE3-4261-95BF-27E95ADE9B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d935cf3dee7722257dc939306e61462741201db","datavalue":{"value":{"entity-type":"item","numeric-id":5199176,"id":"Q5199176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6690dd169df8200699ae7517e9480267326e0f","datavalue":{"value":{"amount":"+0.8575558","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":"Q2913815$C206444F-DE80-463A-98CA-13596C512E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f0e22b497c4571431e536c1c18aadd6c3483dd","datavalue":{"value":{"entity-type":"item","numeric-id":3595372,"id":"Q3595372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358ab761367b6d8b2756b4a289a51f2e23438314","datavalue":{"value":{"amount":"+0.8369713","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":"Q2913815$99CD4F0B-E664-440C-92FF-2DC269B2D3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b418dcd1412a368bc66558ac88172e3837a8685","datavalue":{"value":{"entity-type":"item","numeric-id":1017907,"id":"Q1017907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358ab761367b6d8b2756b4a289a51f2e23438314","datavalue":{"value":{"amount":"+0.8369713","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":"Q2913815$D146D4F4-40AD-4549-BE86-E077EB2CE58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b1fc7b86d0df55c3e7363d4a9b3094683ad2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2934722,"id":"Q2934722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca67bb5b3505f766e608352fc7c2db0e396e955","datavalue":{"value":{"amount":"+0.8221667","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":"Q2913815$7367EA38-EF0F-4161-B4A2-9EAB85F0414F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261ef98d23f7c03ac0ebab16e62e1bc6e0db3018","datavalue":{"value":{"entity-type":"item","numeric-id":860399,"id":"Q860399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698a811f32908652ec138fcac5b8192914c01787","datavalue":{"value":{"amount":"+0.8208758","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":"Q2913815$C197742A-3424-49F1-B4BD-1B4C2B63AAB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"352bd072ec0949b8111ee8a34670e87707adf6a4","datavalue":{"value":{"text":"One tree suffices: a simultaneous \\(O(1)\\)-approximation for single-sink buy-at-bulk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2913815$202CCCE6-FAD6-4EF1-99C5-5F7CF4143740","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913815$E560BEBA-AFDA-4FBE-941A-369F01BFAF07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One tree suffices: a simultaneous \\(O(1)\\)-approximation for single-sink buy-at-bulk (scientific article; zbMATH DE number 6087407)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One_tree_suffices:_a_simultaneous_%5C(O(1)%5C)-approximation_for_single-sink_buy-at-bulk_(scientific_article;_zbMATH_DE_number_6087407)"}}}}}