{"entities":{"Q4610076":{"pageid":6639659,"ns":120,"title":"Item:Q4610076","lastrevid":53055464,"modified":"2026-01-24T03:26:25Z","type":"item","id":"Q4610076","labels":{"en":{"language":"en","value":"Efficient parallel implementation of the Ramalingam decremental algorithm for updating the shortest paths subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856295"}},"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":"Q4610076$DBFAA0C5-B771-407D-827D-F1041895BEA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05da2cefd7fcd85fa013586116ae9fc51f312cac","datavalue":{"value":"1413.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610076$B65459C1-08A1-49B3-97F4-389D5DEAC367","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5f99ba419b7cb955bf510c52103b6e8129dbb5","datavalue":{"value":{"time":"+2018-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4610076$289332B7-6D99-498E-ADD3-A4ADC2A5030A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610076$AFF4185E-FA24-4FA5-8704-FF66586D537C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610076$D6D2EC12-79F3-405B-BB2E-CACF5182F4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610076$693EABAE-B2EE-4B14-97CF-BAC92B881289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610076$0A6FDEF1-BE55-4E83-ADC2-EA6B997FE5A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"161229561c0a4c88728911736f4f5caf4f4a1c84","datavalue":{"value":"6856295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610076$2CB8EF29-3F15-46BD-A825-4A11B4BC1093","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346e8ccee927951c8be1c5343d509982922a34a9","datavalue":{"value":"directed weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610076$C503629A-CCCD-423A-9627-9B071913C0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb870c3d6069013bf9040dd18b366dc7761c24a","datavalue":{"value":"subgraph of the shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610076$954A1F8D-FAF8-434A-883F-EDFE34612D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610076$E11839F7-B295-442C-A58A-CB428BAE1EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd30f5b9a460674456bdb5660e33ec4deefb8542","datavalue":{"value":"decremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610076$0DCAFFA6-F771-43AE-92FE-1003745E2A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93efce752d963f7d8f98ad66dec46232810df618","datavalue":{"value":"associative parallel processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610076$9DC15A3A-1876-4568-A258-FFA985074999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3efa72cf83dc1402847171dd1fd0ae83b7d9e062","datavalue":{"value":"access data by contents","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610076$228C9CC7-F3C7-4A19-B609-50B805ABC605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610076$0697C9A5-2FC7-492D-97D9-707FE9EE6D8B","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":"Q4610076$2501A048-9C25-4D33-A745-844D4248BE1A","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":"Q4610076$89E1E6F8-14D3-4883-B54D-59ABC9518ADB","rank":"normal"}],"P1643":[{"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":"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":"Q4610076$F3352978-857A-484F-B7B6-CEBD78136A36","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":"44c9df45143e19806c25e7f2d035e4923aaae515","datavalue":{"value":{"amount":"+0.928314447402954","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":"Q4610076$D802C46C-C4B1-49ED-B4E7-080E10E5B765","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":"c57828a335a98b5c77ecaa727b8d993b26b13593","datavalue":{"value":{"amount":"+0.8991312384605408","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":"Q4610076$2CB4EC75-6CDA-4735-9AA7-1AB1567E9CAB","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":"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":"Q4610076$8BB754A4-FED8-4B7C-8B00-3A157B56E33D","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":"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":"Q4610076$BE6BF8AB-6BCC-4BA7-B482-F9F8190F54A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4610076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4610076"}}}}}