{"entities":{"Q5435671":{"pageid":7465235,"ns":120,"title":"Item:Q5435671","lastrevid":50250371,"modified":"2026-01-13T15:52:20Z","type":"item","id":"Q5435671","labels":{"en":{"language":"en","value":"A new approach to dynamic all pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5226310"}},"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":"Q5435671$2054F384-575A-4A76-9810-ACF2958F70A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac37da528b159bb96c8d8e537c1b3f3d8ee348c1","datavalue":{"value":{"text":"A new approach to dynamic all pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5435671$FA1C4C2D-9213-4CC9-8170-34ED1DCA7F45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6ff9be8b41d6aec7cf44393f352b766677a6735","datavalue":{"value":"1125.68393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435671$A72AEEA7-5803-40AE-9C6E-5BDF9A56641C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdd582a3b8d8e91bf85e5ed674e384e2b1bdae17","datavalue":{"value":"10.1145/1039488.1039492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435671$2F6E2DEF-8D93-47D5-9383-B931FE2120F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f22369ec1f9bc3e2b6fae70a1e7dd888835b93","datavalue":{"value":{"entity-type":"item","numeric-id":410725,"id":"Q410725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5435671$A6660671-2533-4FF5-AE60-BE5FA6193748","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":"Q5435671$1FFD3A46-0BAE-4ADA-9718-6ACCE5FA2178","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5435671$C0DB7219-A7AB-4B27-9980-29FC89344BED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3937c056377dc144ca887b57f8c994e8e946f87","datavalue":{"value":{"time":"+2008-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5435671$718BB2E0-5EE0-40FB-886B-62573F4F4E0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435671$F3BD4A0F-D134-4CB9-A1B4-CF4BB09EDE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435671$04133C91-9191-49F4-89D1-C881DD761793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435671$6AE5A02F-E81D-41C9-9022-95804B3B9535","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c9030f4cc30c2be7179cacaaf7a3169e235e5dd","datavalue":{"value":"5226310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435671$004B4334-9130-4130-98EC-41F19B6FC944","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"132ad7157e82bbef65f2227ca1a276978c2215fa","datavalue":{"value":"Q61609608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435671$4AC5FA62-7918-43AD-A6D2-BE6522D2CB25","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":"Q5435671$A976C5EE-13CF-47B5-8268-67DDCFBFAB21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8119cc2aa6b395907ede1409525d71d90d3cae9b","datavalue":{"value":"https://doi.org/10.1145/1039488.1039492","type":"string"},"datatype":"url"},"type":"statement","id":"Q5435671$B4DDA042-4E76-45B6-9730-1664AA00D9EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"322ac22c74a660791ce4440d47ffc050a2e8e037","datavalue":{"value":"W1982440947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435671$CE8105AB-EA31-4F90-83BD-8BDF06A79602","rank":"normal"}],"P1643":[{"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":"5837d2a4769b3deaad662cd139fb00f697ddef2e","datavalue":{"value":{"amount":"+0.9892371296882628","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":"Q5435671$49C60549-064F-4568-B228-B45684BFBD0D","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":"192c58c06ca9a1cedb7a538ba78178842b6efbf9","datavalue":{"value":{"amount":"+0.913901686668396","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":"Q5435671$BCE1F422-148C-49F4-BFEA-1760693000E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50f9d034aa0c6d6815be586217d0ef7afe7e727","datavalue":{"value":{"entity-type":"item","numeric-id":5464616,"id":"Q5464616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501d417555aadb11596694c65320240bdf70e377","datavalue":{"value":{"amount":"+0.8913302421569824","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":"Q5435671$8C03FB8F-2466-4653-A874-AFCEC59E266D","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":"f97a7e15b3ecb9a6658c7edf996371fb2ceaade3","datavalue":{"value":{"amount":"+0.8884543180465698","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":"Q5435671$3E18C797-A7A9-4228-87C7-ED76855470B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b911fb4ba5644dde97f0c44d99c477393e5506a","datavalue":{"value":{"entity-type":"item","numeric-id":639278,"id":"Q639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16d907f6caf054aacf60f78d6451db43c8d7546","datavalue":{"value":{"amount":"+0.8871211409568787","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":"Q5435671$96147A70-8775-4B12-AC0A-0359A0D348DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5435671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5435671"}}}}}