{"entities":{"Q4956230":{"pageid":6985812,"ns":120,"title":"Item:Q4956230","lastrevid":57336714,"modified":"2026-03-30T13:25:24Z","type":"item","id":"Q4956230","labels":{"en":{"language":"en","value":"A single-source shortest path algorithm for dynamic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7389452"}},"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":"Q4956230$6D1D728D-BFF8-4C45-8B52-8C857AAC1960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52770ed610ed44b40681c646f7f29cadb046e42b","datavalue":{"value":{"text":"A single-source shortest path algorithm for dynamic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4956230$E6649FBA-0ACD-421A-8454-F3806D1A4263","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2e7ab6d334dfbb82d804af515f98b2b246d5aff","datavalue":{"value":"1471.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956230$825FA2A3-2C54-45B0-8497-5DA2D40612B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb39fbe859e6021c5db9613bb5d57e0b8b97da45","datavalue":{"value":{"entity-type":"item","numeric-id":4956228,"id":"Q4956228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$8DE845B0-36DF-4BF4-A866-A39ADF733061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7baee10bc3f20fe8ec050a33d3f31635bad74da2","datavalue":{"value":{"entity-type":"item","numeric-id":4956229,"id":"Q4956229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$D2AEA206-2776-40D0-853A-71F266D1CDED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$9601878F-EB12-4563-BE59-A7CB47C0EB29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f2ff4436c336a3728e7c059de38c7ccefdbaa3e","datavalue":{"value":{"time":"+2021-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4956230$015159E8-39B2-458D-99AE-B29E6A08349F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956230$7B3FD3EE-D452-42BA-883B-09867438D4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956230$FFE65CBF-6E60-4D3A-9ADA-2737CB5EE63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956230$521F2467-3E99-4791-B3D7-998A599A95CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956230$48199004-27E9-45B6-BFB6-61DF645F6AD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"166061e8328a78edbe2b9d8b0b38183c2e6a706f","datavalue":{"value":"7389452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956230$1B04C4D7-C925-4F40-99B5-A88C2B68BC85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1c53b80084708e228373dac42810f460bdf72c","datavalue":{"value":"dynamic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4956230$302C690D-9B55-4215-A4B3-0A0AE0A4A959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4956230$8C710F7D-3E83-411B-9AC7-8C8ECDCEEBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13143e72d5ac30730ebe1110efc25a70bab38595","datavalue":{"value":"SSSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4956230$646F2956-4E05-4B63-8347-72E71A7125A1","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":"Q4956230$C56EF42A-0CA2-4A30-A930-D7AC2F104547","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"068873f9a33bb1b3e932eeae7629d6a98f3d53c3","datavalue":{"value":"https://doi.org/10.1016/j.akcej.2020.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q4956230$8241CB08-19A5-4A0D-9A5C-7284621E3287","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0524543278c6ad81a7dcdb28021013eb9d89665","datavalue":{"value":"W3044629247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956230$36902B63-B286-48C0-A3D9-B284C4CFEC47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca086b02d9c55e01a456d9081486dea28eead86d","datavalue":{"value":{"entity-type":"item","numeric-id":5212359,"id":"Q5212359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$60CFBCB2-7E02-4A92-8E8A-E93D99DFC4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283076a371f36d889a6c43010496242aa0d030b8","datavalue":{"value":{"entity-type":"item","numeric-id":4974985,"id":"Q4974985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$888CABD9-E4E4-43BD-AB27-187ED4B5C35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d0afb698268c84430c647c2088ab28d3c2e94","datavalue":{"value":{"entity-type":"item","numeric-id":5463379,"id":"Q5463379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$FBD9F51B-56A1-4D13-8CE0-0AAC92730176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793eef13a5e25ba8895562eb343d34d7fa505a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4875188,"id":"Q4875188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$4CDBBDCA-02E3-4F47-B348-4C17DE8B15B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a8681080ea8a8f60d9f133b96a95aee557c3fe","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$8CFEC02E-4D19-40B3-AC23-0B3C162D636C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d332313f42eb96a4535b558be77e59f70753b06","datavalue":{"value":{"entity-type":"item","numeric-id":4895806,"id":"Q4895806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$4705EBD6-CEE8-4D52-9225-FF95E6190D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd1c72e6dbd74b13e0c87c7a039df20bf784a59","datavalue":{"value":{"entity-type":"item","numeric-id":1351463,"id":"Q1351463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$09687FEE-5EB8-4AB4-A0CC-4B7110647AA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45568574a00e40cf54c84d986f389984ec526e05","datavalue":{"value":"10.1016/J.AKCEJ.2020.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956230$DBACDDE5-6ED2-4A3D-9416-24B47F37AA14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056982490b9b78acc8595d884f2d758a8eef1a81","datavalue":{"value":{"entity-type":"item","numeric-id":5212359,"id":"Q5212359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f24e730deaaea71df33325cfdb5830124d85474","datavalue":{"value":{"amount":"+0.9186184406280518","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":"Q4956230$2B879541-126A-4638-9665-7DBA1B629457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a72bcf91a0dd8563f8bf59428236d768e204cd","datavalue":{"value":{"entity-type":"item","numeric-id":2055599,"id":"Q2055599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e172c5a8797bf8f529816ef5e7b533b165f28e7e","datavalue":{"value":{"amount":"+0.7903781533241272","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":"Q4956230$B18493B5-45D7-4AE6-A8C0-1D2D3473843D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fed208f442ae14e05ee3a250c996058d22db34","datavalue":{"value":{"entity-type":"item","numeric-id":3574290,"id":"Q3574290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59453da15fdfa0f1fbc8f032d9f8113f512ef99a","datavalue":{"value":{"amount":"+0.7876878380775452","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":"Q4956230$5B20D795-3356-413E-9B37-972FF18C3294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a707c898dbd810be8f92709cc142ae5b72833a","datavalue":{"value":{"entity-type":"item","numeric-id":5129335,"id":"Q5129335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4773109d06062934321f554a04f053e77698f7","datavalue":{"value":{"amount":"+0.7661420702934265","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":"Q4956230$96190849-BE43-439A-89AA-BEF46F9EB1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5a627cf5af5d885b7e7a229895a6d97046f77d","datavalue":{"value":{"entity-type":"item","numeric-id":5391888,"id":"Q5391888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f310bc45c46604392bd542e37d9e79667801d1","datavalue":{"value":{"amount":"+0.7598965167999268","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":"Q4956230$2FE8DC1D-9A21-4217-B99F-B20F1E6C9F54","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956230$3C847531-9272-448D-AFD5-9E9FBEA62E29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4956230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4956230"}}}}}