{"entities":{"Q3596762":{"pageid":5626668,"ns":120,"title":"Item:Q3596762","lastrevid":80923325,"modified":"2026-05-06T17:18:42Z","type":"item","id":"Q3596762","labels":{"en":{"language":"en","value":"Average Update Times for Fully-Dynamic All-Pairs Shortest Paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500052"}},"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":"Q3596762$ABEE2F27-A0D8-4FB6-ABD5-1496E792F024","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aab38a49c5b5869505d538f240a0ed93488cb8da","datavalue":{"value":{"text":"Average Update Times for Fully-Dynamic All-Pairs Shortest Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596762$8C0F5379-107B-4675-B8D2-336FCC688630","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b435f098191a9fae51c913bb915d79569023f520","datavalue":{"value":"1183.68763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596762$2FB26E9C-4C9C-49E5-8B5C-23F432FAEB0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a2973a2a628985bae5ed648a18af53cda2a4b75","datavalue":{"value":"10.1007/978-3-540-92182-0_61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596762$D81FA890-2C4E-4529-9615-AFD1E3C6BDBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596762$F8EDC721-573D-4AE4-AB8C-5B7690DF0D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"348505c9639548a6d94e38abfb5e9f5fdf65e566","datavalue":{"value":{"entity-type":"item","numeric-id":643012,"id":"Q643012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596762$5071342A-F4C0-4037-8A4D-C0E4E46801A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596762$B3AC602A-E3B1-4539-93EA-35BCF60AD7AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596762$D4A4F8C3-F69C-4FCC-88F9-34B13E94D83E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596762$7B6AB5CB-1AF7-45AB-AC17-42EB9F1D7EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596762$C713C57F-7F11-41C7-969D-0806EA0F78B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596762$6990F778-C608-422D-A1D5-83BA9869E1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596762$48591587-6CEB-49E6-BD41-1F08D191469C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75c36fc220800ed0cd6feff8784262a24c702be1","datavalue":{"value":"5500052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596762$BEBE42B7-DEAB-43F7-B305-FCE8BDA93955","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596762$39893230-742B-4E92-8AE9-940DECC69884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596762$42C61E1C-6526-4066-82D4-961675A2B43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596762$3A36BA90-D7EF-4F39-A4F6-798C0E6A508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596762$0E2F065A-1099-4512-B66E-9D21D471C0ED","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":"Q3596762$1446ADC7-AFA8-4DED-8C4A-A3E44F902D54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65bd6cafd2b0746a32ad0f437fa224f8ce2f6eda","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92182-0_61","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596762$9541CF4F-FD01-4AAF-A0BC-9B90A2C70125","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77e0dad7cef7a4388738eede2c5536408423a88b","datavalue":{"value":"W1547077171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596762$AAC358EB-A63B-45C0-817E-5CE656D8D0A4","rank":"normal"}],"P1643":[{"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":"3a05af3a518de00f6c3e9c770e9c668e04a95723","datavalue":{"value":{"amount":"+0.9888960719108582","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":"Q3596762$D30424E1-92C4-466D-BAD8-B65B7695A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999f592a6000560689137c353f4e73fc38ae8e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"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":"Q3596762$065731B4-D361-47D3-9182-83FBC962D21C","rank":"normal"},{"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":"e892dd15698ab022111d080aa8cf062fb671fa6a","datavalue":{"value":{"amount":"+0.8634293675422668","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":"Q3596762$83B98DB4-52A3-4C0D-9925-0E7F8E5AF9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ad05128dac829d5f88334c9231e24db7bc9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7930512326419affce403c4764e83d2f976ad030","datavalue":{"value":{"amount":"+0.8580750226974487","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":"Q3596762$473F8DF0-5978-4A13-9BE3-C3B0F8DFE851","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":"65632ea4d100a49c2dd95ea3be1b5f06c04481f9","datavalue":{"value":{"amount":"+0.8477064371109009","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":"Q3596762$D1459373-85CE-4F85-8B87-69C1D3B56E00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average Update Times for Fully-Dynamic All-Pairs Shortest Paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_Update_Times_for_Fully-Dynamic_All-Pairs_Shortest_Paths"}}}}}