{"entities":{"Q5212359":{"pageid":7241930,"ns":120,"title":"Item:Q5212359","lastrevid":53648240,"modified":"2026-01-25T12:02:12Z","type":"item","id":"Q5212359","labels":{"en":{"language":"en","value":"An all pairs shortest path algorithm for dynamic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159543"}},"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":"Q5212359$34A2B863-8497-491B-AB5D-0645FA1900FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ac340bf7601bbeedb289d24d25cec3d1d69ed40","datavalue":{"value":"1431.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212359$08E46236-ADB6-4A68-9E16-BEBA7E65B015","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":"Q5212359$6F39B802-229A-4812-8333-4D9C3B8D7D86","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":"Q5212359$DB3323DC-2558-4C4C-A859-C06FA150294E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3667234f64e059790aacf6846d4478bb70e09b7","datavalue":{"value":{"time":"+2020-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212359$C8A05C72-A908-4085-A257-4800CE655537","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38eaa822259548286025ab4f6d34be62c02ad41a","datavalue":{"value":"http://ijmcs.future-in-tech.net/15.1/R-Alshammari.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212359$CA458511-2596-4082-AC08-954C7D08F30C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212359$95503AFB-06CD-4CA3-81C5-598874799369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212359$0468D7BD-5051-4DAD-9932-EE82F8A0126F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212359$1063F9A3-E23C-431C-9CE0-3E4EA7B77843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212359$6995A2DB-1C9C-4D3F-B14A-706280675853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d72c849643a8c08396e11e0eef9c1fca2fbc409f","datavalue":{"value":"7159543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212359$B587F00A-6534-4AAC-B9B7-38426BD402FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1c53b80084708e228373dac42810f460bdf72c","datavalue":{"value":"dynamic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212359$9F4F1D91-1B4B-4284-82DF-7C0F4B431A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212359$19A0B252-A237-4529-860D-CF8750EED2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1185fa653a260953b873b6f94f2e8fc9422cc4","datavalue":{"value":"APSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212359$43BF6065-48A9-404E-B1BF-138F18E55BC4","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":"Q5212359$29976F3D-5642-485C-A000-9D7659F946CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada44dd0e053e7146eef8c6789f70243db538055","datavalue":{"value":{"entity-type":"item","numeric-id":4956230,"id":"Q4956230"},"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":"Q5212359$F275D196-4086-4E0A-A164-150F6F166F24","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":"3a096f2f154c414bdf936851f9ee09a314a01603","datavalue":{"value":{"amount":"+0.8188185095787048","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":"Q5212359$4B796E93-86C8-4779-A02F-2A85C33B3C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e790ebeeb64b0b55bc3628d20e9bef5cbb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":3638853,"id":"Q3638853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873ffb6939f639f21a4d9f5d642bbc98d265c273","datavalue":{"value":{"amount":"+0.7797737121582031","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":"Q5212359$02F6554A-0896-4BB0-85DE-B9E26F3D5084","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":"e46c8109ade8968d3f025014feeb662fdeedeab9","datavalue":{"value":{"amount":"+0.7740169763565063","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":"Q5212359$98593BC9-A803-4D34-A881-E26357CBA275","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":"e30cac19d16cb829414fe447d23eb8ce3510d5e7","datavalue":{"value":{"amount":"+0.7733003497123718","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":"Q5212359$353CA478-8F40-424B-9076-8BED0C68869B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212359"}}}}}