{"entities":{"Q2880606":{"pageid":2891326,"ns":120,"title":"Item:Q2880606","lastrevid":83679494,"modified":"2026-05-07T09:57:22Z","type":"item","id":"Q2880606","labels":{"en":{"language":"en","value":"Associative parallel algorithm for dynamic reconstruction of the shortest paths tree after insertion of a vertex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6024060"}},"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":"Q2880606$5DAE2BA3-31B7-4406-A5C9-00B520330E01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6ab2bbcb5a04d7b71c3736fca66f752c3a3227e","datavalue":{"value":"1249.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880606$3B1A4A10-9171-4D62-9054-D7BC8FE303AA","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":"Q2880606$05996BBB-4305-4C35-AE1F-0E5A152FCC65","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":"Q2880606$805DE404-BE62-4286-8D12-0BE48F94FF00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2880606$57BE4179-7BA5-4427-9B6F-703E4118B08E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880606$705FCC17-99EB-44DF-873A-9376F8933348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880606$1ECB9926-DDB5-42C5-B8D2-B0069DD3CCD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d12556043e345d36228d6df1070ac0754267ef18","datavalue":{"value":"6024060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880606$EB1327A6-D207-4181-906B-896833FB3A14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4edc04fcafbd03e14480edcea4483156a219fb","datavalue":{"value":"associative parallel machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880606$4D0C427C-83C7-42E7-A510-EAB44A533FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b36eaa1c6fdaa2f92022bb9422df67248b2aaab","datavalue":{"value":"tree of shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880606$554E5B57-F3A4-4F4D-939D-6766FD4560C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2f697d6ce15aed7e93a45e0388dee0d054ae5a","datavalue":{"value":"matrix of distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880606$B72FB329-25DF-4FE3-91E2-82AE6DED3A1A","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":"Q2880606$3584FC4C-77B3-4A62-A1DE-17EFAA6D3EF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34cef0523cedbbae0e0f560b09dd964a9a6f35bf","datavalue":{"value":{"text":"Associative parallel algorithm for dynamic reconstruction of the shortest paths tree after insertion of a vertex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2880606$45627F27-582E-490C-AB30-3F6AEF9911A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f14cf405d03e3e34225cf632c752148a6369300","datavalue":{"value":{"entity-type":"item","numeric-id":6773840,"id":"Q6773840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880606$096AC1DB-805C-47F5-8AB8-DAAA7FF51BF8","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":"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":"Q2880606$25630B9C-4F3D-4475-99B7-63B88BACBA6A","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":"f70d4ee2c1b8c36298e15fde95b56a3a21298a8e","datavalue":{"value":{"amount":"+0.8729828596115112","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":"Q2880606$2E2A5041-3368-4E88-99C5-6388B697AB2E","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":"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":"Q2880606$99099192-C1F8-43D2-8AA2-A7D99F274063","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":"e35cb419234dbc5807122fa517b443122546b4ea","datavalue":{"value":{"amount":"+0.8271030187606812","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":"Q2880606$6B4CDCB3-BB01-4907-AF2B-87498D8A3CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598a01e72dc37031630b3f675c6546a449be0208","datavalue":{"value":{"entity-type":"item","numeric-id":2979859,"id":"Q2979859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71438e4c3c6b1e198bfdd7efab7c898eaa8f6cd8","datavalue":{"value":{"amount":"+0.8265812397003174","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":"Q2880606$6CA6195C-0104-4485-BF5E-4BBC8A382D7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Associative parallel algorithm for dynamic reconstruction of the shortest paths tree after insertion of a vertex","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Associative_parallel_algorithm_for_dynamic_reconstruction_of_the_shortest_paths_tree_after_insertion_of_a_vertex"}}}}}