{"entities":{"Q2979824":{"pageid":2990549,"ns":120,"title":"Item:Q2979824","lastrevid":85276994,"modified":"2026-06-03T06:35:06Z","type":"item","id":"Q2979824","labels":{"en":{"language":"en","value":"Decremental associative algorithm for updating the shortest paths tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6708307"}},"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":"Q2979824$1DADA9E5-EA9A-42ED-8583-92876DD023D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f143b16e6219421a528123e3b04b86f5851a122","datavalue":{"value":"1374.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979824$1B4A22B0-F5AF-4B9E-A880-B9B7ECAB38DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5136aa5d1d5384ee622607c2cb579d682b7a682f","datavalue":{"value":{"time":"+2017-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2979824$C4DC256B-6F26-48BD-9693-ACF5D5E37718","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35b0c9c140fd403865c4362bb39c8c95962e8773","datavalue":{"value":"http://bulletin.iis.nsk.su/files/article/nepomniaschaya_a_sh_0.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2979824$6051EF0B-E7B9-466A-AA53-65B7AD245A3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979824$4358E29D-6326-46DE-8FA6-1D8C39C0D22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979824$92FDB16A-067A-418F-8445-6BD66CA93EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979824$C10007C7-0266-4EB8-B5A9-198A49B399B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33b0e3d5f52939909ab5c082860df6aefa9d56c0","datavalue":{"value":"6708307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979824$C4F775F2-ED06-47E7-A1AA-65AEA7756ACE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f06732bb5c812e6f5068a4f7ab4030bffcd96","datavalue":{"value":"associative parallel machine model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979824$5C021C70-D113-4561-9AF0-47E5D33BB18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661497ac18e9453b7cd8ddac8b9d4450e325a25d","datavalue":{"value":"associative parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979824$CD269C16-5430-4E80-8B7C-2C84314C31E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c955a1816509287572dfa776fca5e005a47e3ac","datavalue":{"value":"shortest paths tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979824$9F108CE4-775E-4A40-8F07-D3F159B59C2E","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":"Q2979824$5A86C131-DF13-49E0-B693-F284F6812A96","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":"Q2979824$17FA6F68-B2EE-4777-9269-071F53A27FA6","rank":"normal"}],"P1643":[{"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":"cdd7c0470a717913c6d1baf2f2b8e14c87bdb410","datavalue":{"value":{"amount":"+0.880776584148407","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":"Q2979824$218CF2F0-4090-4794-A0BE-000D383A8CF2","rank":"normal"},{"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":"77e576bf8039f1ebab7e4ecd0fc1b829da9ef769","datavalue":{"value":{"amount":"+0.878095269203186","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":"Q2979824$5192F25F-6B38-41DF-AF76-0F9B37804285","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":"bc0906f2b8067e975c481abec1f6a8850f0a93e3","datavalue":{"value":{"amount":"+0.8551443815231323","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":"Q2979824$CFF6F9CC-AB0E-4A9A-81B4-EBC2129DB124","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":"4ca8e7beedc1deb4a821ab7395fa2fb8087da172","datavalue":{"value":{"amount":"+0.8482609391212463","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":"Q2979824$4F88D6BB-AB10-4F2E-B980-E965CC7F25FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff0b789d823fe96adbf56c9918740d4ae8bc882","datavalue":{"value":{"entity-type":"item","numeric-id":2880606,"id":"Q2880606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de48cdc944e24ea7864db0588ebfb54685a34eb6","datavalue":{"value":{"amount":"+0.845188319683075","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":"Q2979824$51E11780-CD17-4958-94AA-43B5C6EE0E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decremental associative algorithm for updating the shortest paths tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decremental_associative_algorithm_for_updating_the_shortest_paths_tree"}}}}}