{"entities":{"Q3084692":{"pageid":3095407,"ns":120,"title":"Item:Q3084692","lastrevid":51214163,"modified":"2026-01-17T06:54:49Z","type":"item","id":"Q3084692","labels":{"en":{"language":"en","value":"Computing graph spanners in small memory: fault-tolerance and streaming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870112"}},"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":"Q3084692$8C2EF86A-8BC9-439F-BA73-A84BAD04FFA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad425d66db46d284a65bc479021840aae38292cb","datavalue":{"value":{"text":"COMPUTING GRAPH SPANNERS IN SMALL MEMORY: FAULT-TOLERANCE AND STREAMING","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3084692$DB58DBA1-6B9F-4397-8F89-288BB1632386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f1b38e8a4b261c371fa8c0c2a6021d73e0afd89","datavalue":{"value":"1211.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084692$BD45901B-AB2E-4915-855E-927C5DE07A2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80e6b7cb82aabda82c3d04885364b9c9747769ea","datavalue":{"value":"10.1142/S1793830910000905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084692$32345C12-84AA-4B26-AAC6-7A057AFA72C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4809194d537bdd3a3ba9f309794050e9922cd3","datavalue":{"value":{"entity-type":"item","numeric-id":289924,"id":"Q289924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$91658E62-5595-47CD-B842-7C604C7A4DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$9ED42190-6317-4A59-92D2-409E04AF4BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$A240B06B-7F85-4D2F-9969-AAB335D5CED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1868d459c6e0424c1942b105641ef27b91ba570","datavalue":{"value":{"entity-type":"item","numeric-id":1209351,"id":"Q1209351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$C78BAB7D-1643-4B55-B1DB-4B730F09FB96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$5B2307DF-16DC-415B-8C0F-299B13A93B83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16c9a1933e1fdfa35e8488934a9f704f41ab136f","datavalue":{"value":{"time":"+2011-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3084692$C6CF6685-F08B-4233-9AB8-2439BADE52DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084692$8B3BC817-75D3-4CAE-B911-C2CCB9EE8F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084692$F8D1061A-BBD4-4A51-8853-9C1449E34E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084692$CFC76D36-5B8B-4764-8515-94979C7E6B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084692$A220563E-3502-42D6-A2BA-AD57A66E4B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084692$DB061920-8407-4096-B204-FB587B618E65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4172963e982c15d2a132bf3097582b834ebb466","datavalue":{"value":"5870112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084692$66B4646B-2BC6-409B-A8E0-FEECB6EB27FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084692$EBBDDACC-AD7C-44F2-BF2D-D090CBB07544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084692$D30C0EBC-0CAC-4B59-B570-1E624DBC0C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2036ae30e93c203709b7ced4f3f093ab997da1c","datavalue":{"value":"data streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084692$337F3EAD-2324-412B-93F7-8228F74BE4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084692$F53A43DB-6999-41E5-B8C7-37C5FF7929CA","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":"Q3084692$C12B6ED3-769A-4AD2-8494-B293DD48C4F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab2d58aca7488bc66da2c1939ea58ceaf2c184a","datavalue":{"value":{"entity-type":"item","numeric-id":834593,"id":"Q834593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$0F998BD4-89E0-44EE-8488-0CC2F8FF87CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c634f5dfe8371b75967fd9630918115ad50f55","datavalue":{"value":{"entity-type":"item","numeric-id":5301398,"id":"Q5301398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$1F5D2626-EE69-4FD3-A2FF-283BB08FFAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6791cf39bb47edb241b767f3cb429459ed377a2","datavalue":{"value":{"entity-type":"item","numeric-id":838152,"id":"Q838152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$18013627-AFA3-49DB-987E-DEB5C2B81E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87aa81126f2d284be21739e67c1f1cb78d7a0008","datavalue":{"value":{"entity-type":"item","numeric-id":963343,"id":"Q963343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$93E244D1-8800-4FCE-8220-20D34CD1FAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8e6122182454470dfb1622ed5e098a7f3e67ea","datavalue":{"value":{"entity-type":"item","numeric-id":5297139,"id":"Q5297139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$94A7B666-1AEC-412F-AC8D-B379E2926F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$8C4425AA-697B-43D9-B748-7CC7D68E6152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$45B3D4B7-BA29-4F27-8E08-1F45B1495041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31190d4fe1ed004cf30efe1e862d6faf2452bab5","datavalue":{"value":{"entity-type":"item","numeric-id":2375302,"id":"Q2375302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$F07BEB22-F6EC-4BF6-A874-7159A9A5C878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67216ad70118b3cf43ffc0fadf6683962ffc8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$E2465133-178E-48F4-977B-3F3FEDFEB80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$101A1309-6CCC-4E93-A569-228DAF58C186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$2E38742A-C74D-4120-A4BE-9F9CEB2C41A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400a442b0e01d0ceb7c028e150530bf84c3a7dff","datavalue":{"value":{"entity-type":"item","numeric-id":1370655,"id":"Q1370655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084692$7124BD43-D7E3-40A8-9A2E-8F2B84DEAFC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff1480dd9179dd35b29c6aecbe703bbe75578e0","datavalue":{"value":{"entity-type":"item","numeric-id":3578313,"id":"Q3578313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4da64336ba3b08facafe8c187d0961d925bbfe5","datavalue":{"value":{"amount":"+0.9983278512954712","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":"Q3084692$41096164-C0A5-4816-B816-92E9168B6858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9058719b7d5de6c46de1f27c852fa11b32e1f86f","datavalue":{"value":{"entity-type":"item","numeric-id":3527251,"id":"Q3527251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad91a93ffab009c4335f8c0d6ac61008d00e13a","datavalue":{"value":{"amount":"+0.8736291527748108","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":"Q3084692$239B6BC2-A841-4E4E-AB7D-7ECBBF6FE1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1deab202b18276222007214c2e0077e6a2b11a3c","datavalue":{"value":{"entity-type":"item","numeric-id":838152,"id":"Q838152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd73cd1bc32f5bb978dce13478b5edf5949b37d","datavalue":{"value":{"amount":"+0.8728736639022827","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":"Q3084692$22F9EF67-3080-45DC-A1DC-38D3F79D0A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3e609de779b33e72481625b53f924330c846fa","datavalue":{"value":{"entity-type":"item","numeric-id":5172738,"id":"Q5172738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535f29955117dc1a93bee2ec04e5ea556c8a12a6","datavalue":{"value":{"amount":"+0.8486350178718567","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":"Q3084692$D78B8564-2453-46F4-8716-6B0B69137A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d6100188fb608bf9d5b0a397e153dd3c3c739a","datavalue":{"value":{"entity-type":"item","numeric-id":5390599,"id":"Q5390599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fbf13134aa4eb198c6cb7c1932e3f41498359a","datavalue":{"value":{"amount":"+0.839727520942688","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":"Q3084692$E73DA680-5F52-486B-8996-5BBCC64685B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3084692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3084692"}}}}}