{"entities":{"Q4575765":{"pageid":6605354,"ns":120,"title":"Item:Q4575765","lastrevid":58275594,"modified":"2026-04-04T12:58:25Z","type":"item","id":"Q4575765","labels":{"en":{"language":"en","value":"Fully dynamic all-pairs shortest paths with worst-case update-time revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904056"}},"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":"Q4575765$74DB779C-2A7E-4E66-A438-BAF4A06D3915","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56277ca8bdfdb2440905291b02ce7b892f3cb9fd","datavalue":{"value":{"text":"Fully dynamic all-pairs shortest paths with worst-case update-time revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575765$B915966E-330D-4BF0-8EE7-5403DCD7CB65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0293cf63f8da4bc53e6ed2778b317b3ee4ace7e","datavalue":{"value":"1410.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575765$6DA4B0E2-726A-4139-8546-146C53B907FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"612db827601c7eed78c2ef65e68458a0a0648eea","datavalue":{"value":"10.1137/1.9781611974782.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575765$8F05DCDD-765B-470B-AA80-2E59CC561682","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575765$F8061148-97BF-4A4D-BCC7-33D8DD7EF3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575765$6239566D-2B78-442D-A910-BABC22FD7168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d31f8ada9ce5c02588c1f98c05e862a69746253","datavalue":{"value":{"entity-type":"item","numeric-id":279319,"id":"Q279319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575765$E960CF20-EF97-460C-9632-321365A92969","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575765$56A217F9-4083-432E-8C09-829C95D4F059","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-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":"Q4575765$AF207A13-6EEA-4397-A82E-DBA89DAB83B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5674be5ee030b71171117eb88741287b3199b536","datavalue":{"value":"https://arxiv.org/abs/1607.05132","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575765$498F06B8-A67B-41C2-B338-B8F299A94AC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575765$3A35A73F-C1FB-4597-A15D-7CDC29E6BCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575765$30E2BD4F-E60F-4E1B-BB44-570DBEA00E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575765$4265B42B-4C1F-4809-A1DE-163D1720ECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575765$87B7C0A5-FD9A-4FC0-82EE-C1C4F658D3D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da2c7191e34fb077e0e1d965a3dc8496bb1e8b26","datavalue":{"value":"6904056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575765$1FB8E0A3-F7AA-4510-BDD2-B991F50BE486","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":"Q4575765$B79D5EBB-EB61-4664-ADB7-49B567DDB621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"877a8a93e28758349638b242360cff013c131a9c","datavalue":{"value":"W2949477394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575765$21091D6C-4E84-410F-A5AB-71ED8BD79C77","rank":"normal"}],"P1643":[{"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":"18eca3a845d2c9657fc2fd1a1de679637fae9ae7","datavalue":{"value":{"amount":"+0.98302996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$594BBE74-C79C-42DC-86DD-AA95B71494C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95e8d9ff0541c3b12213a29c26d4c53325017ca","datavalue":{"value":{"entity-type":"item","numeric-id":5146947,"id":"Q5146947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee44ed81617d6b7f48a0b96c34b0eb0d5a08e75f","datavalue":{"value":{"amount":"+0.96341926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$6CA3F9AD-BCAB-4E3A-A232-642A82F4BEBB","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":"5e9f10d9f09413f685ab76397ee36db0eaa7c627","datavalue":{"value":{"amount":"+0.9351816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$5F768D1E-327E-4ECE-9585-F788C47453A2","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":"5e9f10d9f09413f685ab76397ee36db0eaa7c627","datavalue":{"value":{"amount":"+0.9351816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$8E57A3BA-414C-4806-A17A-29FC5466A42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5072e52b3aaadaed851b273c2982be13b0f93cb","datavalue":{"value":{"entity-type":"item","numeric-id":4737195,"id":"Q4737195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08bde5f112630966f83e8e2f333627499c616fe","datavalue":{"value":{"amount":"+0.93124557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$DC6D31B7-8074-4236-B8BB-1AF08948E5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef43e1291a1500492fa8c53e56001861f887742","datavalue":{"value":{"entity-type":"item","numeric-id":2969037,"id":"Q2969037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8715366ae58672e2d5b6ee3f37a7c7de9dc1ed49","datavalue":{"value":{"amount":"+0.9291521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$84DDF3EE-4E49-48CE-9C78-78FB99B2133A","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":"11015bcf2adea0d10f227c5708516a014396e8a2","datavalue":{"value":{"amount":"+0.928774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$17F5983A-C2AB-441A-85A8-4C05317156CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe8ac9e7b3077be1e6eea63e8112bff4131103e","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61064a8fb40527852f6678e84ae8fa7bc7d93f8a","datavalue":{"value":{"amount":"+0.92100376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$3AE02B95-D2D6-4EB8-ACFA-655A41E7C296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5935d4e39473ba768117e69dbc07e7e8dea669","datavalue":{"value":{"entity-type":"item","numeric-id":5315390,"id":"Q5315390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec62e896b8d5bc22df4521d96aabf9a5e79cb97f","datavalue":{"value":{"amount":"+0.9152977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$CA2F9A4F-9240-4E93-A2AC-80E6862F385E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174fddf354f8082df0bcc3fa3225df9527f06a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a125fdf74b20f5c3814338bceabeed76b4ea44a4","datavalue":{"value":{"amount":"+0.91361594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575765$340E2E39-16DE-4245-B22A-E6F1C9287140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575765"}}}}}