{"entities":{"Q2882945":{"pageid":2893670,"ns":120,"title":"Item:Q2882945","lastrevid":51463523,"modified":"2026-01-18T09:01:49Z","type":"item","id":"Q2882945","labels":{"en":{"language":"en","value":"Parallel implementation of the Ramalingam decremental algorithm for dynamic updating the single-sink shortest paths subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033034"}},"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":"Q2882945$0C491C4F-8B37-49E4-972C-795734726C34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e34e4d2938f05a7c6fbe3848ed30d369b7390ff","datavalue":{"value":"1249.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882945$118458AC-3601-4C8E-AE04-A388E2A5D1E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2882945$7E01632D-08C7-4145-A48B-17A60ED6B232","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882945$8F8B41AD-AC71-4AD4-8D36-4A97F43979A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882945$C2C7DA0E-D9E7-422C-B848-2BE87F11A169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882945$365B3B04-11E1-457E-905C-00226CDFD8E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"877c22b198ae215a86d40b804f0d063567e529c4","datavalue":{"value":"6033034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882945$C6AD14D2-EEEA-48F3-8A6D-D072390E0470","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4edc04fcafbd03e14480edcea4483156a219fb","datavalue":{"value":"associative parallel machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882945$EAC8E154-7F2A-4F1C-B39A-2DCF72E7FA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346e8ccee927951c8be1c5343d509982922a34a9","datavalue":{"value":"directed weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882945$8F4FBF5E-51BD-466B-8B85-C89BC6BD1DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab2ee1606fd9269352b5dc102df30d1aa62f2a35","datavalue":{"value":"single-sink shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882945$FB494D53-C51D-44E5-8835-0D47F941599A","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":"Q2882945$F7D555E0-BC2C-494B-B5B5-DA9B16D7D2E5","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":"Q2882945$D8F101CF-AE1A-4C4A-86DC-0F0C9D181B60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1dc899aeb611b28aaa7a590451999ca55dc164a","datavalue":{"value":{"text":"Parallel implementation of the Ramalingam decremental algorithm for dynamic updating the single-sink shortest paths subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2882945$4E364E26-854E-4642-9E47-FE4C9E0FDAE0","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":"Q2882945$33FB7C2C-C8CC-4151-A633-39174F48251C","rank":"normal"}],"P1643":[{"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":"d063f312eea93d09ab95017123864a61fa8be52d","datavalue":{"value":{"amount":"+0.9673790335655212","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":"Q2882945$B5A086BA-691B-43EE-8332-4ED7A0600EC3","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":"bf5254a2ae0bc8d2ef6721e049750c8faed95ac9","datavalue":{"value":{"amount":"+0.948876142501831","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":"Q2882945$7405395A-C898-4F69-B163-A0C962AF3134","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":"c5d9f94a01677943fbf229439645867f7c80a003","datavalue":{"value":{"amount":"+0.9095929861068726","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":"Q2882945$7494295B-3734-43DD-8F68-5848D986A2C8","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":"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":"Q2882945$1FC217C2-3A93-4CCE-92A2-FB66CE78F8FC","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":"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":"Q2882945$F5EACDE3-B5EC-4400-AD63-7326165E4252","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2882945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2882945"}}}}}