{"entities":{"Q4575766":{"pageid":6605355,"ns":120,"title":"Item:Q4575766","lastrevid":53142128,"modified":"2026-01-24T07:35:46Z","type":"item","id":"Q4575766","labels":{"en":{"language":"en","value":"Deterministic partially dynamic single source shortest paths for sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904057"}},"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":"Q4575766$7F998FF8-0B72-4CA1-B93A-1C2B71FBC630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d097ac1be8f2c978661bf2150f1372e5d74a20e9","datavalue":{"value":{"text":"Deterministic Partially Dynamic Single Source Shortest Paths for Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575766$83CCF3E0-CE5A-4098-8A88-F912D73592DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1039a0e4048dd11819a9ed7a4f918e63f9dfd3b","datavalue":{"value":"1410.68279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575766$59A7B0D1-1AB6-424A-93DA-CFB47A3501EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fff6e352da8e75933c4d725bbcd021c1f8e40663","datavalue":{"value":"10.1137/1.9781611974782.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575766$107373BB-A912-444E-AB2D-5C77C8405C1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0676865b99e589ad0d4f0004122f3f8f2f2a428","datavalue":{"value":{"entity-type":"item","numeric-id":2118103,"id":"Q2118103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575766$8BA61B5B-B4D9-4CF2-AA1E-4F0488B7C74C","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":"Q4575766$46DFF461-2890-496A-A24C-AB3FFB686CAE","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":"Q4575766$0EBC6E88-A521-4F46-8E9B-D230D42E07C6","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":"Q4575766$5E219003-65EA-4592-B397-9B693234A0F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575766$321C4DA2-9722-4D36-BFB9-C02BF9DBA9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575766$B6BEABDF-822F-4E0D-A8B5-08A2FE71E581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575766$C35BCC4E-6359-4DFA-BAB7-0E1DBBC341B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575766$8686CA08-B120-40E6-863B-EAE87B7EC747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575766$B7D6A823-5008-466D-9232-CD25FE16FEEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c01c4983097014a448377dbf1d2d77819be0112d","datavalue":{"value":"6904057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575766$382EB0DC-8FC1-43A7-9670-91F9AE80B0E8","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":"Q4575766$DD6E5F0C-46FC-4D15-963B-5B27D50EAE2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a6e888820d264da38fa9bd746264df41e4ba661","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.29","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575766$5422BAC9-38FB-4241-BE1F-ACCE5A3C0F18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90fab56d68b0017892da934ac9d74dcbdf4b1f3c","datavalue":{"value":"W4250448245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575766$D726FC53-A56A-4FD7-8EB3-697FF9094B7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2e96d31f8188d0e438e870fbe273a98b3aa263","datavalue":{"value":{"entity-type":"item","numeric-id":5361846,"id":"Q5361846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e022b84f846f87f85bef03da9c40cda4c0ba052","datavalue":{"value":{"amount":"+0.9508423805236816","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":"Q4575766$D41F40D0-41A0-42E7-9386-B33BA83B56B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef71fb6155aaa1625349b84aa528975c8485466","datavalue":{"value":{"entity-type":"item","numeric-id":5111375,"id":"Q5111375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b953bd11981d3ed3490589b4f3e6c2498528a25","datavalue":{"value":{"amount":"+0.9389508962631226","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":"Q4575766$5DE67D21-EA59-4F18-9609-9A984FF8398B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8160e3fcd7a63b55c97c6d47961d81324df70bca","datavalue":{"value":{"entity-type":"item","numeric-id":4625657,"id":"Q4625657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb68894c847439507d26e529e2d7dd41b35ded6","datavalue":{"value":{"amount":"+0.8961177468299866","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":"Q4575766$EA6FDBE0-6CC1-40BF-9578-56C08C19E585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5289e82d818e4b7d0186e9e4ccaa6fbe4f910d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5384041,"id":"Q5384041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0857c1b3c5162f8428a13fdc1e7cbd4b0f783085","datavalue":{"value":{"amount":"+0.8725565671920776","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":"Q4575766$F9299CEE-868D-4704-BDD7-FD2F8782A10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd128b3dbf22cefde3db9c8dfadfcf76abd4357","datavalue":{"value":{"entity-type":"item","numeric-id":5259603,"id":"Q5259603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa3bbd2b3f56d1952b7872cc4cc7ed8d7bb4531","datavalue":{"value":{"amount":"+0.865209698677063","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":"Q4575766$7017DA83-B8BE-46F7-A563-861851A57A31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575766"}}}}}