{"entities":{"Q3581384":{"pageid":5611288,"ns":120,"title":"Item:Q3581384","lastrevid":51057881,"modified":"2026-01-16T10:38:54Z","type":"item","id":"Q3581384","labels":{"en":{"language":"en","value":"Worst-case update times for fully-dynamic all-pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771360"}},"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":"Q3581384$FED69A35-21A2-4DAF-83B5-309129DE7DEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78c7e1f127334f1d0145299a95f09bb488eaf294","datavalue":{"value":{"text":"Worst-case update times for fully-dynamic all-pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581384$F35758D4-B10E-4C0A-A102-FB95EF43EFD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1561e2af3d09af7f05915eab1fe7274233798609","datavalue":{"value":"1192.68493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581384$E631BF78-7520-4F60-B4E9-9DC6AF7884F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35c028d6acb64fde3bac3bd81996b96aaa2ecd12","datavalue":{"value":"10.1145/1060590.1060607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581384$260AFC24-D7F5-40E4-994F-C41DCDCE91A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581384$B66838E1-3E3C-4413-AA32-3F7437CC8CF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec46b486a5c14d2a597b127bb117a1a96db21cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3581380,"id":"Q3581380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581384$19ACE820-0973-4F37-8676-DC4416AC2D7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581384$4585A172-3A1B-4E63-BDCF-C6D216DF8A25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581384$DF9CEDD5-D565-4105-B186-792FD9DABE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581384$5B9A6B59-4678-4BA8-AC88-0F07F20842B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581384$AAFDC29C-EE52-4AC9-B3A5-FA83017AAF5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"906d20906e0747e0493bef5ac19e632d9f91d66b","datavalue":{"value":"5771360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581384$DEDC4889-E873-4747-9196-AC7EEE34D3DB","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":"Q3581384$A591B22C-144C-4378-B3F4-B53013A92919","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81fe4b3458e7e620f12678567e5c3dbdb9c07553","datavalue":{"value":"https://doi.org/10.1145/1060590.1060607","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581384$BABCC96B-78D2-4041-9865-6BD7B4881C5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"076cfe7cb57b87d08aeaed341a978a89a27fd5e8","datavalue":{"value":"W2058084873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581384$B5BA8764-4C2A-4D02-B02D-3EED89923156","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab63287e8d5dae8ceb7c408e728e097e2c52aa4","datavalue":{"value":{"entity-type":"item","numeric-id":4575765,"id":"Q4575765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c449784100173fa69a0a15201dc1dd0ff75e0172","datavalue":{"value":{"amount":"+0.9165242910385132","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":"Q3581384$132E0664-E7D1-4A4C-B834-6A9EF4732AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149529abfed1d1594e47b33fd09359dc5d3b2591","datavalue":{"value":{"entity-type":"item","numeric-id":3596762,"id":"Q3596762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f10a498ad2168c400349e57426870ace0603e4","datavalue":{"value":{"amount":"+0.9032544493675232","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":"Q3581384$4DC2150F-F141-46B3-BA4B-43ECC7DF21A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b0cf599ca26b6e7c3c8b39afd3899297a08698","datavalue":{"value":{"entity-type":"item","numeric-id":643013,"id":"Q643013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac82b98c1f807bf8716964fcd5f31baf08449269","datavalue":{"value":{"amount":"+0.8870974779129028","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":"Q3581384$C85A5537-7D03-4F51-A0BC-56D5F073177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb37a9a2bd4bb883f45fa25058d4d4161f04ba6e","datavalue":{"value":{"entity-type":"item","numeric-id":3581293,"id":"Q3581293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0151421a128a77908115bb1ae545f6acea2d1c7","datavalue":{"value":{"amount":"+0.8863815665245056","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":"Q3581384$0FCD7E25-EB71-45C0-8455-13E4AFE9B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afff30217c98efa47bb3d17b2267db29781cb44b","datavalue":{"value":{"entity-type":"item","numeric-id":2496318,"id":"Q2496318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8cf35c8498bb9a532fb9a2a2ca7ac100248712","datavalue":{"value":{"amount":"+0.8843300938606262","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":"Q3581384$1E6DC1D3-2C9F-477E-ABF9-B5F72DF21054","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581384"}}}}}