{"entities":{"Q5151289":{"pageid":7180860,"ns":120,"title":"Item:Q5151289","lastrevid":91541840,"modified":"2026-06-04T23:26:12Z","type":"item","id":"Q5151289","labels":{"en":{"language":"en","value":"Associative parallel algorithm for dynamic update of shortest paths tree after inserting an arc"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7311680"}},"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":"Q5151289$5C142A8A-D66E-4307-AFEE-850520CC6C1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64b3ec48b0c6c7943b0b6b2920c6dbf6b00d2228","datavalue":{"value":{"text":"ASSOCIATIVE PARALLEL ALGORITHM FOR DYNAMIC UPDATE OF SHORTEST PATHS TREE AFTER INSERTING AN ARC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5151289$FEEF3709-5413-44E0-AC1D-E253C0F05DE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a26699221401399213cc7c2c528e90356cc73984","datavalue":{"value":"1458.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151289$7C74F965-BA7F-46EB-BCB3-9B1FDED00F59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efc696db3d01d085aec6f830907cd052943479e6","datavalue":{"value":"10.17223/20710410/46/5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151289$D97216FB-A0B3-4CA9-9600-B34CDCB14AEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c6e3b2b73dfad60995a4494404e508325e593e8","datavalue":{"value":{"entity-type":"item","numeric-id":2880605,"id":"Q2880605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151289$76D7FE37-D135-4DE3-8381-89F7E800FD24","rank":"normal"},{"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":"Q5151289$EBD16754-1CD9-481B-B57E-0D6B174AE33D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d976dc20de49560288a9859d1288a2384daafb3c","datavalue":{"value":{"entity-type":"item","numeric-id":4986233,"id":"Q4986233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151289$34EB45C0-2461-4C44-B2C5-A2F5CC757725","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103ae1223110bc14f3808579ff7835e1b3e9dfe2","datavalue":{"value":{"time":"+2021-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5151289$DAFB74A2-DABC-4C25-B068-EB642DBCABB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a0c36dd33e0e3527256d0388bf9bbc2730219b2","datavalue":{"value":"http://mathnet.ru/eng/pdm684","type":"string"},"datatype":"url"},"type":"statement","id":"Q5151289$2844B9D1-8721-41BE-BFCC-FF21B78D8F71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151289$2F6FEECE-4062-4DD2-9A80-1C63B4BAD3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151289$B45342FA-CBB7-4A1B-822D-02C9C578D4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151289$6A68E77D-4F81-49F0-9702-F343A0051965","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22a5e74480c78803bfa393fa2506d93b2969dfda","datavalue":{"value":"7311680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151289$F01FD190-81A1-449B-9D82-759DB1E8B351","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e12474bb2e46852bfefd8afcaa4246e7bc153a","datavalue":{"value":"oriented weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151289$C1F62756-78AA-48EF-820A-ED011994ABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151289$A471F1B2-9E35-4422-AFEA-2263ED2FF29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ada20b0e068751cf8a9af73408fd1af62fcbcb","datavalue":{"value":"incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151289$F4D8FA11-92C5-4538-B436-5BDE245C2A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"875a4459be93b6f2938f00a782936233d6ae549d","datavalue":{"value":"affected vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151289$26A7C05C-0D8B-49E1-B023-265372BD4A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c58d3d0050ae69ac4f93a53fcffe476b34c51d","datavalue":{"value":"vertical data processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151289$5F3AE316-400A-4D7F-AB6C-CC2DF0BCBCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93efce752d963f7d8f98ad66dec46232810df618","datavalue":{"value":"associative parallel processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151289$8A0C6ADB-3754-4703-AA0E-F716FBCD2CB3","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":"Q5151289$2688DD32-0A1D-46F7-9678-37FABE9F627A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6997d13c9b9f531679d3164b72c9456a154e0d8","datavalue":{"value":"W3003643880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151289$F7D7E120-B86C-4530-9B18-2DBF07589746","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ee160c5c0efb4ac80f72d77be81279c1fd7105","datavalue":{"value":{"entity-type":"item","numeric-id":2963875,"id":"Q2963875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151289$60247705-D71E-432F-AE26-FE8380978876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c497681a33f8bb722482587285921f47289f08e3","datavalue":{"value":{"entity-type":"item","numeric-id":4507825,"id":"Q4507825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151289$1ED89127-DF37-4C3D-AD23-093D5651EEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b798f59493078e4f4df0fd8eae847e65ca710f1","datavalue":{"value":{"entity-type":"item","numeric-id":4610076,"id":"Q4610076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151289$43BE4F09-7B7B-4161-B14D-7C8223A0864D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75400dd593d1cec94d0a5fb5b786aae1bc406a3","datavalue":{"value":{"entity-type":"item","numeric-id":2979886,"id":"Q2979886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151289$3F6B7766-4A7F-48C7-9CD2-02F37F4692A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3efcfcfe10e800b4e510c8256b90ee36d264cb4c","datavalue":{"value":{"entity-type":"item","numeric-id":5930887,"id":"Q5930887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151289$A41AC6FD-4CD7-4B9E-B574-685A2D638AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce691714f5ec18fb9fb29f2b60fe58ca0c96974","datavalue":{"value":{"entity-type":"item","numeric-id":5150751,"id":"Q5150751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151289$F5C8CCFE-33B4-43A0-9F6C-B286968160DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3481f0852e45d52b0c3da7383f0db9950b77f696","datavalue":{"value":{"entity-type":"item","numeric-id":2979887,"id":"Q2979887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151289$38C2F087-7BD1-47FD-A620-F062BB94A78D","rank":"normal"}],"P1643":[{"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":"d5e161392260f053db8c9040bee8d9744d8dff22","datavalue":{"value":{"amount":"+0.896881639957428","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":"Q5151289$273D26E5-7282-4C94-B93C-4642FE787A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88170dc9284c44b3fec79249b691446c52fe409","datavalue":{"value":{"entity-type":"item","numeric-id":2979824,"id":"Q2979824"},"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":"Q5151289$F30081DF-D219-4647-B181-3CE0CB6E81E5","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":"c4cf59f7f3fd0bc63b2a1354603f23374337e723","datavalue":{"value":{"amount":"+0.8653572797775269","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":"Q5151289$C24F1402-04C5-448B-B545-C0AF0E9F605F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab380d3b3d9d4522ff75a8d653fa787223267a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4553629,"id":"Q4553629"},"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":"Q5151289$FF8CEBD5-12DE-4158-8CAB-455B9A487E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c804f0eae0c617c5f97870d8350d0533211c99","datavalue":{"value":{"entity-type":"item","numeric-id":2501326,"id":"Q2501326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4d8a196e2e8a9b92dfb227aa6ebaeb8825af6f","datavalue":{"value":{"amount":"+0.8529354333877563","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":"Q5151289$4651BFBD-DED6-43FB-B374-D7C3FBB60E24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Associative parallel algorithm for dynamic update of shortest paths tree after inserting an arc","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Associative_parallel_algorithm_for_dynamic_update_of_shortest_paths_tree_after_inserting_an_arc"}}}}}