{"entities":{"Q3189002":{"pageid":3199710,"ns":120,"title":"Item:Q3189002","lastrevid":52086287,"modified":"2026-01-20T22:06:32Z","type":"item","id":"Q3189002","labels":{"en":{"language":"en","value":"Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341878"}},"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":"Q3189002$1BADAEAE-AA4E-4098-BDF4-EE85DFF8B964","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6217bdfcd6b3669aa3136745a49d58e35e41ec7","datavalue":{"value":{"text":"Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189002$D892A35F-F66A-4E66-BEE6-CB4F8E7C3379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1d08f18facc2fc1d35088ccea6f1686403fe739","datavalue":{"value":"1295.05232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189002$6F2A01A9-BB18-4313-BC7B-90A23A26C70B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c7c96f6da5f16ef1fdb8f5eca1c50a51f422701","datavalue":{"value":"10.1145/1921659.1921666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189002$AA43A722-1F31-4F42-B396-FD46ED00D79D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189002$E0AD5005-DDDC-4D0E-8491-5E67CD490C0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189002$F5FB6B3E-BB9D-428A-9530-988FA807E6CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189002$FBD8D6D3-0287-4213-A778-3A0B310BBA3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189002$72198FC2-B799-4E52-884A-5266043D2D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189002$6A06720C-CDD0-435A-90B1-D2B0C998E735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189002$45CE621A-385D-4FEF-9D45-81854F9D0A30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"160468b424d5bcfa449ab8e558bd3369edacc1ca","datavalue":{"value":"6341878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189002$2A65B4A0-AD26-436F-9905-92A9A8A92846","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189002$51E96BFC-AAA2-44D0-85AD-5A14B05518DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189002$873A9424-5D2F-4306-A402-13F62EBA2CF3","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":"Q3189002$A1585FF6-D788-4578-910C-F5236A1DCCE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ee7fb3494d91b5a3034f8c87b0c7f7031be2a39","datavalue":{"value":"https://doi.org/10.1145/1921659.1921666","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189002$FED3DE5E-162E-4776-9EDD-634047E34D76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c931fc3b7446f8b561009bcab8eb50e18b8f206d","datavalue":{"value":"W2044246186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189002$32ACA5E8-E9BF-4B0B-829C-627284C1DFB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af060bf261562e5fd0026992d32c3083aec1d321","datavalue":{"value":{"entity-type":"item","numeric-id":5428852,"id":"Q5428852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609516191dab149a36b8a45a3efc5e68adb9c5f4","datavalue":{"value":{"amount":"+0.9942539930343628","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":"Q3189002$59F2CDDC-96CE-428B-B3A6-DE80A8496B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd44b5d48b325e6238ada4e319af5e94c6e4582","datavalue":{"value":{"entity-type":"item","numeric-id":5449518,"id":"Q5449518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9bb1930b9351fe8b3c28a156a82d4ee77e46c6","datavalue":{"value":{"amount":"+0.8464109897613525","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":"Q3189002$E33191E3-3287-46C4-8646-3F62122A6B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab93d84728995da652b00ac2fda3c475f5daa0","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc97f424ca345310e78a2de5e4b5f55a3b868421","datavalue":{"value":{"amount":"+0.8438018560409546","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":"Q3189002$8DEAB630-D0D6-48E7-B23E-6B630747E8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9248e4923577f3327fa41f7b32482ca074fbccb","datavalue":{"value":{"entity-type":"item","numeric-id":5301398,"id":"Q5301398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3e1663d007b4b8e27f8a5742e97c8e82663937","datavalue":{"value":{"amount":"+0.8363495469093323","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":"Q3189002$BF8B1094-216D-4ABB-8F73-D025C3C82CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cf8ea028979799cbc6d4aa0f8a9b2781d27a67","datavalue":{"value":{"entity-type":"item","numeric-id":5401411,"id":"Q5401411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be144cddd1b32202197c82c44dc72c7eff5f04ae","datavalue":{"value":{"amount":"+0.8326378464698792","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":"Q3189002$10A50306-FE5E-40D8-828F-C02AE5214C9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189002"}}}}}