{"entities":{"Q3638456":{"pageid":5668362,"ns":120,"title":"Item:Q3638456","lastrevid":88770866,"modified":"2026-06-04T15:25:09Z","type":"item","id":"Q3638456","labels":{"en":{"language":"en","value":"Latency Constrained Aggregation in Chain Networks Admits a PTAS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5574797"}},"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":"Q3638456$C5FEA461-B344-4E5E-99F6-B12EC829CCE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b067ff32630968b49e9cda03c7f390fe6c79425","datavalue":{"value":{"text":"Latency Constrained Aggregation in Chain Networks Admits a PTAS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638456$AB7440B4-11F7-4D39-9DB5-DEE140BA0017","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a774118ec827cf6ea9acb5aa1f9bb45c9300a7b2","datavalue":{"value":"1246.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638456$A26F9E56-4C38-4F0D-B7A8-1EF9DA2244C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a34abafe69ea35cbe67066388a8e089fa489ff8f","datavalue":{"value":"10.1007/978-3-642-02158-9_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638456$4791A55F-EBF0-4A43-A7F5-F716776B5681","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d79cd110c4e13dabc6de780b40ed9a55b50f53c9","datavalue":{"value":{"entity-type":"item","numeric-id":261388,"id":"Q261388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$E0BD1BE0-42D5-40A8-953F-646708497ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93c89e2f7528b6ac655fbf3bffb749feddcbb68b","datavalue":{"value":{"entity-type":"item","numeric-id":1943632,"id":"Q1943632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$27DB2E93-8B9F-4217-A224-21FD5369F91C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$E5B5A6C3-FE37-4F42-AC41-42DAEE83ED01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53f2e3fc7575081ebb3b175707a32845a6955dc2","datavalue":{"value":{"time":"+2009-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638456$A60CEED3-03C1-4501-9247-1D4A8D4FC82C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638456$D81C3E62-9418-46D2-B4F1-56FB979816D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638456$7E0A76CE-641B-485E-A1E4-E0DB612B7240","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5f0544065247a71cbdc66559c8b357fb6e0fac","datavalue":{"value":"5574797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638456$7886C3EA-FC0C-4147-97DF-B714B1B3A859","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":"Q3638456$DC7D637F-0F99-44A7-BB61-B96C633FE6CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30b2136e8c65fc678bf8af1d7e0b4e2cce407aea","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02158-9_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638456$95C1926E-D1E2-47BC-BF47-118DDB816DC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a71546642692a5bd5050f51d144d68bf1940b00f","datavalue":{"value":"W1541492479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638456$1A11A1FB-9996-4C1E-9A5D-07018292BE60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f3eb471068f50670bff08605b0e3059260eb59","datavalue":{"value":{"entity-type":"item","numeric-id":5449519,"id":"Q5449519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$821653CB-9523-42B4-AC5F-317CDDBB11BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e68518cb87898de83170b9734520a70e25bd088","datavalue":{"value":{"entity-type":"item","numeric-id":5501318,"id":"Q5501318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$FED5A26C-6982-45DF-A864-E0B14B9BA84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"297ddcb7307dc11d45c2676b736bc51b72a0f450","datavalue":{"value":{"entity-type":"item","numeric-id":4962739,"id":"Q4962739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$F87E64A4-58C4-4D4E-B641-63363BF05B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedaaf1a535b394d5f9f808bc13668ca5d8d857","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$8455BDA4-8988-429D-ABB7-59C389FC4D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64d59547ed4d8dde332fc4eace547439d663f20","datavalue":{"value":{"entity-type":"item","numeric-id":3004202,"id":"Q3004202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$3FF1D4D4-0FDC-4FA9-9584-71969C820C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$837DA983-6DE0-4BC1-A74D-61C70AC3AEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb09cd9a361d71b5c48f63555d80b4c4584d115","datavalue":{"value":{"entity-type":"item","numeric-id":1173978,"id":"Q1173978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$BE5485A8-8CCE-467C-AD70-07F6AA9A05AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$BE169F13-7AC1-4ED6-84E0-3973D21E7857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5728d0ff7ee27d4940587191611bb72793ee5c","datavalue":{"value":{"entity-type":"item","numeric-id":4737152,"id":"Q4737152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$AD412079-18BB-430C-AB85-5A73A0755ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20843e528a2a64c72843c1a969ba945af2f8ba17","datavalue":{"value":{"entity-type":"item","numeric-id":5425966,"id":"Q5425966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$1033DE52-AA2D-46D9-8C31-93A16534DDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$3CB309E1-C106-4F01-9B94-CED52D2C0476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e890723f4fa61d6e297b5b0cc92c305e12e2d0","datavalue":{"value":{"entity-type":"item","numeric-id":2934345,"id":"Q2934345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638456$3B123AFF-C3C6-4841-AF67-872CA6FDA894","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04d729b16ed1246ac4058ce2ac3f8c5955d1901","datavalue":{"value":{"entity-type":"item","numeric-id":2930288,"id":"Q2930288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382498e35f84a85a5dff5a08cef5b26513ab3e06","datavalue":{"value":{"amount":"+0.7955614328384399","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":"Q3638456$F8DD99D0-9EA6-4CD9-B8B1-396666F2EF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4813e3b2cdcb2cea64cb9f59851c55c486133f67","datavalue":{"value":{"entity-type":"item","numeric-id":5449519,"id":"Q5449519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659309ac580d0fdc10544a75a07178f2896cc1c7","datavalue":{"value":{"amount":"+0.7953252196311951","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":"Q3638456$17CFF91D-CD52-4C57-8983-0A65B3BB3CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354e9fbefbe2e33ac6a1eeff5d10b66a6654e74d","datavalue":{"value":{"entity-type":"item","numeric-id":2202004,"id":"Q2202004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558d1a8dc2c61ea3aa4772ee520c47304b1cf91c","datavalue":{"value":{"amount":"+0.7840811610221863","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":"Q3638456$C10D628B-EEBF-42E3-831F-82F82B0801F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c2f131ecf777b69eecfd11e733d8afc4d1e931","datavalue":{"value":{"entity-type":"item","numeric-id":2842151,"id":"Q2842151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f81411c61611c6ebc1b9284ac1d4c08c8b1af0","datavalue":{"value":{"amount":"+0.7805152535438538","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":"Q3638456$805D0849-FE0F-4D51-B4C4-ECFEF905B061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5301cdc29193fa774f9d5559dab225f72f10fb2c","datavalue":{"value":{"entity-type":"item","numeric-id":2637250,"id":"Q2637250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7224ff6d94f538ec8504b65ab81038d898db344b","datavalue":{"value":{"amount":"+0.7761920690536499","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":"Q3638456$013A36F7-52CE-4B91-9A87-265A1E7F54B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Latency Constrained Aggregation in Chain Networks Admits a PTAS","badges":[]}}}}}