{"entities":{"Q2697434":{"pageid":2708178,"ns":120,"title":"Item:Q2697434","lastrevid":55444471,"modified":"2026-02-17T16:30:57Z","type":"item","id":"Q2697434","labels":{"en":{"language":"en","value":"Analysis of a memory-efficient self-stabilizing BFS spanning tree construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7673668"}},"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":"Q2697434$57436AC7-33E7-4B52-A673-EBF68E6DBBC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d42d1f6dcefb268b7b25ca76950f0c1d3a71c189","datavalue":{"value":{"text":"Analysis of a memory-efficient self-stabilizing BFS spanning tree construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2697434$E81A91E3-E085-47B9-9222-E6500C500769","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"520b46455f76f3099eb3ea310c6eef9d5346321e","datavalue":{"value":{"entity-type":"item","numeric-id":264565,"id":"Q264565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$A8998210-3C8D-4E23-AE3E-E385A1E05F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95f11bb3eae6c68f7dd15917be5bab940545481c","datavalue":{"value":{"entity-type":"item","numeric-id":264566,"id":"Q264566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$D2FB6F4F-76AD-4C26-978B-9D4694816B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94f8c2e5f3d3f66c6a9c08419907297ada171758","datavalue":{"value":{"entity-type":"item","numeric-id":683758,"id":"Q683758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$D1E45F06-2450-4E28-92C7-ABC5CCDAB5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$0F84BFC0-CCFD-4A59-A07A-1937E57B0C29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$1C49179A-4E06-4194-B86C-0E25D9252F6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b4034943b182da069de8768d6fd2310f3e13487","datavalue":{"value":{"time":"+2023-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2697434$C03144D2-91A8-412D-A7EE-D75A639E7168","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45a9f53c24f90923f7da53387f237ddf6eabffb1","datavalue":{"value":"https://arxiv.org/abs/1907.07944","type":"string"},"datatype":"url"},"type":"statement","id":"Q2697434$F40DA38D-83D3-4FFC-AA33-D8666B735E8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697434$F096C887-6BB5-4E27-B3BF-32676AEC4773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4515b0aa8fbb022e5fc828948af13c0b0cd262c","datavalue":{"value":"7673668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697434$40A0FB6A-03E8-49B9-92C6-1DFBE96C0249","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697434$5878BB3E-9F1D-4B5A-8EAC-1A64D692E555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72bc293fd39240b2339e880088b1057b20d93f7","datavalue":{"value":"BFS spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697434$05EC0A71-E2C2-45E2-BBD2-C4E43236D098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a66ba1ed3b5c1f926bd4bf8ec23056c50046b751","datavalue":{"value":"distributed unfair daemon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697434$3B20833A-A050-493A-BDF4-BBC3E991FAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdb476b6a8049c6afacb30c20a06a190d417f24","datavalue":{"value":"stabilization time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697434$C1A7C8F9-5B6B-45F7-8ED9-37F0165F8043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7ecad1867e9fb26cebe458792752b79a7e8c85","datavalue":{"value":"round complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697434$50A1D515-7081-4BF6-8737-DCD5196FC7C6","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":"Q2697434$38920ED0-F92E-47E0-9B93-19F719CD04D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a64a5f94ddaa6db6b955f06f105035c03fb0df","datavalue":{"value":"W4324387335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697434$E3328989-1EA6-4FDF-8CFD-5B64DD55BFC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$10BF6315-497C-4EFB-A35A-B0FB760EEBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30afb368346860b46f463bac2b2a3dc36a1fce48","datavalue":{"value":{"entity-type":"item","numeric-id":5377007,"id":"Q5377007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$AD29B1EC-EFF3-482B-990D-F3B8A914EB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e27c8c0994f77b2d7a8f31f03f9a62612aa4c50","datavalue":{"value":{"entity-type":"item","numeric-id":1182088,"id":"Q1182088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$AF3C9AE0-E994-4A46-931B-226702D4BA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5895a66da601c0920a3476cd7346ab14b0157e4a","datavalue":{"value":{"entity-type":"item","numeric-id":1321819,"id":"Q1321819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$F96174F7-8D59-46EB-B71C-0F6729EB04B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eeac77643e896469d2c72f397216a7c690e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1186586,"id":"Q1186586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$265FCD4D-37C9-4506-A07B-809D8B6D28E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad54a259a54e00c02a2a30bb1f61eb47129a54da","datavalue":{"value":{"entity-type":"item","numeric-id":1310562,"id":"Q1310562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$9666105B-927B-447B-90EE-A8EFA705163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e1f8a182da5a67d1bf6600c9fbb66236619bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4259994,"id":"Q4259994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$E71F5C0F-4044-4CF6-BB53-4E809D520950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd6e83dbdc80b8ad8a0aad6afc72ff92b4f3b65","datavalue":{"value":{"entity-type":"item","numeric-id":2272977,"id":"Q2272977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$B065F505-6A05-49CC-91AD-C400A53B0083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83fc2a4157912ed2c5f0885632721c3ed474f59d","datavalue":{"value":{"entity-type":"item","numeric-id":1818300,"id":"Q1818300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$86921B3B-FA40-4F23-9C4A-54E489C4C7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e918471c93a3cac3981366676b48bf15d42a98","datavalue":{"value":{"entity-type":"item","numeric-id":1741967,"id":"Q1741967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$B22E8C81-38FD-4B40-885D-EBD3036C9E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0842810fbb59301ca1d18f514177049762303f","datavalue":{"value":{"entity-type":"item","numeric-id":3751454,"id":"Q3751454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697434$59610F6A-CD73-46D7-A185-3051D52FA32D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f56a972bb7cafec6bbcd4aa38ee471f3e75ab36","datavalue":{"value":"10.1016/J.TCS.2023.113804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697434$B25B3959-E02A-4379-B7CC-234348EBB751","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff94a052eedd2ac8cfcfad8a590bfe2afd64b90","datavalue":{"value":{"entity-type":"item","numeric-id":2900969,"id":"Q2900969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23a40d316f17b4dff6b1c72eeae58277dc99f92","datavalue":{"value":{"amount":"+0.7659748792648315","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":"Q2697434$D3695007-8189-4817-B5A4-6B34C7377E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f177692b5fd8310a942800da7531c57eb34c6353","datavalue":{"value":{"entity-type":"item","numeric-id":2272977,"id":"Q2272977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5b78fc0ec624d5235af7b69eaf8eb392fed059","datavalue":{"value":{"amount":"+0.7622411847114563","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":"Q2697434$92BF245E-677A-430C-91AD-71BA98287DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b07ee11fc90bffb7e0b75c72174d8a7d8f4ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1321819,"id":"Q1321819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b1144f6255a704e7a60d0432f419f1620c429a","datavalue":{"value":{"amount":"+0.7472518086433411","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":"Q2697434$DC5837A6-30FE-4E47-94BC-E51B9932E88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0fa6676a540f69ddcc8862c75f98c47f73cd82","datavalue":{"value":{"entity-type":"item","numeric-id":2072099,"id":"Q2072099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51596b8670c4bf37564a2bd7250ef403f3638b07","datavalue":{"value":{"amount":"+0.7466185092926025","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":"Q2697434$3FC8936E-3A6B-437A-926F-C3BB71C8B385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13be46b4ec6803ac28481bf57c8eff39b76939c0","datavalue":{"value":{"entity-type":"item","numeric-id":3523201,"id":"Q3523201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a66a4f3f18ecc3eec07a43c6c960b3702a8661","datavalue":{"value":{"amount":"+0.7440065741539001","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":"Q2697434$25718AA2-ED0A-4515-8CE0-FF3BF9E5C9FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2697434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2697434"}}}}}