{"entities":{"Q4553629":{"pageid":6583221,"ns":120,"title":"Item:Q4553629","lastrevid":82212041,"modified":"2026-05-06T20:22:07Z","type":"item","id":"Q4553629","labels":{"en":{"language":"en","value":"Associative version of the Ramalingam incremental algorithm for the dynamic all-pairs shortest-path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6969033"}},"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":"Q4553629$85C4CE00-B037-485D-BB4F-5C391A22625A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccb242b90676ad240590325c41851da8ad9b1927","datavalue":{"value":"1413.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553629$7FB525F4-26B3-45D8-8E7E-29D3FAEA8237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4553629$2A935E98-58BE-4F26-835E-805DAFFC28D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"912d4f8168683439cf9f263b61f654c56ca6c84a","datavalue":{"value":"http://nccbulletin.ru/files/article/nepomn_6.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4553629$B512E410-5C99-43A3-AD4B-3F8F8ABF7209","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553629$DE578D23-50B5-4161-9BD0-11D60160CFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553629$4285B54E-999D-4B8C-AC47-2AB2CD07A849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553629$0FF246BE-FDAB-4518-9310-8A9AE5A2DDD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8487218d0ab9bb15774df058edefd06b41a30c0","datavalue":{"value":"6969033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553629$99B2C80D-BF84-4769-9B08-4737656FDE6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346e8ccee927951c8be1c5343d509982922a34a9","datavalue":{"value":"directed weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553629$2FAFC40F-BE04-4D04-AE75-3BB31CC16D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ada20b0e068751cf8a9af73408fd1af62fcbcb","datavalue":{"value":"incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553629$3627B5A7-2887-4366-B857-FB766574B866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93efce752d963f7d8f98ad66dec46232810df618","datavalue":{"value":"associative parallel processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553629$E642116D-CF0E-444A-9329-55E3F228BFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f534bc9042645c4d3f5ed54c59930554093048","datavalue":{"value":"data access by contents","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553629$44F7782E-AC20-448F-8B2A-F430A15B2038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553629$D2EB5D77-0DE3-4CE7-85C7-68C282D3BE4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b2223b1d84b6985a4da47319adcade84c043059","datavalue":{"value":{"entity-type":"item","numeric-id":1062449,"id":"Q1062449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4553629$922DECC9-0D8A-46B6-9C6B-162C6EAE8207","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":"Q4553629$20A03843-528D-43D5-AF0F-686A1F08699D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59e5a19ff35fefd7f5c28fe5a6148a124f61491","datavalue":{"value":{"entity-type":"item","numeric-id":2979886,"id":"Q2979886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41e24f1421daa075ce5699e82d4bde90ddaf90c","datavalue":{"value":{"amount":"+0.9330336451530457","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":"Q4553629$58DEA388-8A6D-49BD-A266-730E617E5D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121b784a31cf3819322bd2941d949c1d58994d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2963884,"id":"Q2963884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488a9b1f972d928962b95a4222a098e2099aa92f","datavalue":{"value":{"amount":"+0.922011137008667","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":"Q4553629$AB3C93EF-F282-46A8-9DE3-F52395F3A3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913cb8939af9ab4895f9470b408be2800beb3584","datavalue":{"value":{"entity-type":"item","numeric-id":5151289,"id":"Q5151289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86f93709d2705e77dc316912b1278764efa3522","datavalue":{"value":{"amount":"+0.8593369126319885","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":"Q4553629$EEE528FC-589D-4858-BBF6-561C70BBDB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb6da8a8c6ac2ff1c0811aa0f5f69ff6db8fb8c","datavalue":{"value":{"entity-type":"item","numeric-id":2882945,"id":"Q2882945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc320bdeaa7c84f1a57be6431ae53c293b36d39","datavalue":{"value":{"amount":"+0.8529164791107178","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":"Q4553629$271E124D-E880-429C-A6DB-7334AEF967DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3693a23c0bf0f1ae561fcc12db5546e65b3bc0c3","datavalue":{"value":{"entity-type":"item","numeric-id":4610076,"id":"Q4610076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc695af3464984c6bbce3ba854005c2402862d9a","datavalue":{"value":{"amount":"+0.8357406854629517","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":"Q4553629$539B0790-199A-4EEC-B134-CC351A5C9AC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Associative version of the Ramalingam incremental algorithm for the dynamic all-pairs shortest-path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Associative_version_of_the_Ramalingam_incremental_algorithm_for_the_dynamic_all-pairs_shortest-path_problem"}}}}}