{"entities":{"Q2769372":{"pageid":2780111,"ns":120,"title":"Item:Q2769372","lastrevid":47737315,"modified":"2026-01-02T13:54:43Z","type":"item","id":"Q2769372","labels":{"en":{"language":"en","value":"An efficient parallel algorithm for multiple edge updates of minimum spanning trees on sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1701300"}},"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":"Q2769372$C71FBF05-DB0E-4C16-AAF7-8A43258378E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e101bb4ce65585d11c453f60f73c50388776ca3","datavalue":{"value":"0979.68557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769372$B41E9AF1-7C0F-41B0-9EF8-7405668AF25E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea21db6717a98f6cb899a1d36f5e904745677d1","datavalue":{"value":{"entity-type":"item","numeric-id":2769347,"id":"Q2769347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2769372$5CC80936-F26B-429F-9B46-D5E1236FE264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f309e4e3309c7641e0998c270afe2b333805b60f","datavalue":{"value":{"time":"+2002-02-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":"Q2769372$B286A4CD-2797-4A06-9370-EBAE80B684F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769372$87EAC102-3FE4-4917-A04A-ECAD9263AD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769372$80F7A65C-B24B-49DA-B98B-20CAF35A5CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769372$7F3335C9-9941-4DAC-A073-995F9C5D7AD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be9d9db95475a53d45d0eb949139cca1d2d32cfc","datavalue":{"value":"1701300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769372$C0BA61AD-A650-4F2D-B011-2BD7C7C86579","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":"Q2769372$875BD541-F690-4966-8817-299518CDD395","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"357c36a5387460340406cf7a83d06ef383ffe3ef","datavalue":{"value":{"text":"An efficient parallel algorithm for multiple edge updates of minimum spanning trees on sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2769372$458C542F-5AC0-4E90-9F2F-DB59ABE1C805","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d2ca6aba42e7b7b10abe9f97498489a9f18595e6","datavalue":{"value":{"entity-type":"item","numeric-id":6768455,"id":"Q6768455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2769372$68E115B2-C866-434B-A8AE-37EAA0B5F970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f160af645378c983598323f88ce40b359c71a7","datavalue":{"value":{"entity-type":"item","numeric-id":2366226,"id":"Q2366226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f844dab15a2c5f785e96090fa5138393062935a","datavalue":{"value":{"amount":"+0.9197075366973876","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":"Q2769372$0C94BD92-30FC-48F6-9645-47D0E7164B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89a7a2e0b6be06aae27df7b4583825c1178df6f","datavalue":{"value":{"entity-type":"item","numeric-id":1105383,"id":"Q1105383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1c79d938fbff3505a855c57a5fc20670e1f42d","datavalue":{"value":{"amount":"+0.8908777236938477","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":"Q2769372$1B8A1106-2FD2-471F-BAD3-A60AA199583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6aa46af092e1a4706ef3a949f45b693d8818c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1816995,"id":"Q1816995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3053b8392e25960079391ba5ac582340666b339c","datavalue":{"value":{"amount":"+0.8904968500137329","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":"Q2769372$E0DE9A30-60B7-41EF-820F-8D91F98F85C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ebf009b7c16aa0db3764a846179ba66678bb18","datavalue":{"value":{"amount":"+0.8898478746414185","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":"Q2769372$35F414E9-F541-42D2-82DC-AABC26AC6EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7fb229c02dcac14e076189f91508730e92fdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3725547,"id":"Q3725547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4350e8e06a4c51fdb09f140501dcea0aa28cb160","datavalue":{"value":{"amount":"+0.865338146686554","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":"Q2769372$4C0F8995-1B83-4A78-9A4B-3FAFC5EFFC31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2769372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2769372"}}}}}