{"entities":{"Q2501326":{"pageid":2512069,"ns":120,"title":"Item:Q2501326","lastrevid":73501239,"modified":"2026-04-14T16:14:34Z","type":"item","id":"Q2501326","labels":{"en":{"language":"en","value":"Associative parallel algorithm for dynamic update of a minimum spanning tree after addition of a new node to a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5051588"}},"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":"Q2501326$EE729BCE-70BC-4450-AE00-12F664780263","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcb3c7f96a27bc968995a5a9650ea9caca716543","datavalue":{"value":{"text":"Associative parallel algorithm for dynamic update of a minimum spanning tree after addition of a new node to a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501326$A35C51EC-D595-4ABA-9673-3FD02E7B5B6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"849f87441b6e801b32eb775be15dfcb5225a2c0f","datavalue":{"value":"1102.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501326$4B3670F4-7041-48BD-B122-1FC675A0E11E","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":"Q2501326$86884000-D685-41E8-A4BD-AEE03D214343","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$F1449A73-D1CC-4E1E-91ED-204354FEED1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7939b34d547994f9e0d859014ca3dd3153b5173f","datavalue":{"value":{"time":"+2006-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501326$58690A99-8BDF-48A0-8750-5FD3B6723F46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501326$FBB47D43-B5AB-4503-9F6B-8DCE8EDD2418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501326$A10A0BF2-4DC6-4EBF-AEDD-78D2C3E5498A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"319f72fc5b13dcdf6c01b90c37ea49976cd8506e","datavalue":{"value":"5051588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501326$01B2CB48-8C49-43B5-B1E6-3B1D67AF64E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"132108e0dc66a9b225b1e93e3a0d1010e6f4df1d","datavalue":{"value":"undirected weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501326$77949892-E2CA-42E4-BF09-D401BE72FAB4","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":"Q2501326$88272403-0AC6-4DCD-99F1-C2418DF6ABB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85af6cd1df3536d9ac0a1d4b5d1535d3e1e51b64","datavalue":{"value":"https://doi.org/10.1007/s10559-006-0035-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501326$D60C9265-212A-47E6-B98F-38DF2575E86C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0f831f3e55bd81fb8421dd3be786bc9c19e6c24","datavalue":{"value":"W1988487508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501326$2DDD9D95-E994-4462-942C-621CA6212220","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7feeed40a7c5ca3e82b1bbfc08e4409573e75b","datavalue":{"value":{"entity-type":"item","numeric-id":5953599,"id":"Q5953599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$3F44FE8C-A24F-4195-946F-5862790B552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6e5a64720179074df19a9ed557fe2c1a7ec358","datavalue":{"value":{"entity-type":"item","numeric-id":1247334,"id":"Q1247334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$9F006CAA-C4C4-42EF-BBAB-60F6C7A6B54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6d9185fe63e47253765971cbfec2e931ba065d","datavalue":{"value":{"entity-type":"item","numeric-id":4088854,"id":"Q4088854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$C26292F5-216E-470D-802D-D03F7F4D6CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d56623f78492bf07b017885847d9f962019d9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1075769,"id":"Q1075769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$2FF9E386-9EA0-47A5-AB6F-154736357912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ab14427184161d4bb538509ec8cb72085e62c4","datavalue":{"value":{"entity-type":"item","numeric-id":1105383,"id":"Q1105383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$A68B1A5E-D897-46E3-9683-22D8A10E2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ade0c78d303c51a9ce736c5f8e4b0887f87465c","datavalue":{"value":{"entity-type":"item","numeric-id":1098631,"id":"Q1098631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$7651DC65-BED3-4601-AB77-3AB64716E42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd6b5fad9f9584714e67b26f3052e12de3cc717","datavalue":{"value":{"entity-type":"item","numeric-id":1816995,"id":"Q1816995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$F9BC78D9-41AF-4D29-A50C-C46BEB077048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e800c9e725e39bc9b0125191df2b190d495a248","datavalue":{"value":{"entity-type":"item","numeric-id":2366226,"id":"Q2366226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$048576B6-25B6-4B9C-84F9-6878E2DE0D77","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":"Q2501326$678069F8-EE00-4C98-926F-0520C9C860FE","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":"Q2501326$5806DD8C-1651-4AD1-ABFD-BC454B7694B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fa71eddf5e71b1da65fce78923b4d32ba607f7","datavalue":{"value":{"entity-type":"item","numeric-id":5711259,"id":"Q5711259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501326$6B40FF75-D114-4C77-A4CF-1FE452AC3107","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c59c297c2b974530e5b77c5ea6afb94625854d1","datavalue":{"value":"10.1007/S10559-006-0035-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501326$F5120C61-0381-419A-A638-3C8B3D150ED4","rank":"normal"}],"P1643":[{"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":"88aa2c764e155952e389f28e4e61a4832d7c6e38","datavalue":{"value":{"amount":"+0.92039585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501326$DC867D98-3928-4356-A476-09B1611A5D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd6542226ec6eae3519ff3cca297ab6330d0904","datavalue":{"value":{"entity-type":"item","numeric-id":2769372,"id":"Q2769372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06984a669891c5ed2926d0d9c9a77165b29be3ab","datavalue":{"value":{"amount":"+0.90939593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501326$543C1909-45EF-4606-B8E3-4D705D65CC97","rank":"normal"},{"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":"d67de372d2655afb06c8d5f0ac5cf89023586c25","datavalue":{"value":{"amount":"+0.9082353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501326$859AF768-F303-4B7B-9B9A-858E3E2C9D6A","rank":"normal"},{"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":"4368ed6ceca4946a5c65696c91547cd2c488fb40","datavalue":{"value":{"amount":"+0.90666586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501326$06DD0119-B9FD-4D94-90B5-4DA1A8A4A83C","rank":"normal"},{"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":"161592007e4f00ea8733e69df5054a034f97fcbe","datavalue":{"value":{"amount":"+0.9028248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501326$5F4842CF-DC12-4CD5-BE85-52C5861DA3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5767b96e3a4497e2191ab6e75b67899bb87500c","datavalue":{"value":{"entity-type":"item","numeric-id":3348416,"id":"Q3348416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5eee38b174cc2b84bd8d0e35f25f0c6d9b2f1cc","datavalue":{"value":{"amount":"+0.89858234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501326$92129E7A-8E0B-4C9B-BA3E-B1DA751C7FF8","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":"b2b43979b44edcf1baf2974d64ada507f93e9ba7","datavalue":{"value":{"amount":"+0.89635056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501326$FD71341D-83CA-47EF-B411-6EA285E43995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cbedee9f66c3617d9bb7b50d6a79a910815afd","datavalue":{"value":{"entity-type":"item","numeric-id":4947317,"id":"Q4947317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5094cff1870c2e8293a3367a5ef605dead2a554a","datavalue":{"value":{"amount":"+0.88657403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501326$F75387B9-A189-4F99-B38E-7371148FE22E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Associative parallel algorithm for dynamic update of a minimum spanning tree after addition of a new node to a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Associative_parallel_algorithm_for_dynamic_update_of_a_minimum_spanning_tree_after_addition_of_a_new_node_to_a_graph"}}}}}