{"entities":{"Q2089676":{"pageid":2100418,"ns":120,"title":"Item:Q2089676","lastrevid":55425442,"modified":"2026-02-17T16:08:31Z","type":"item","id":"Q2089676","labels":{"en":{"language":"en","value":"Loosely-stabilizing maximal independent set algorithms with unreliable communications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7605946"}},"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":"Q2089676$D1B3E76D-4BDE-4883-80A9-3A902232CBAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01cdeb6313cead120c689fcd3b92052bca756b64","datavalue":{"value":{"text":"Loosely-stabilizing maximal independent set algorithms with unreliable communications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089676$E807CC5A-8618-4D52-83A6-0A233BB5E0A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"625d6a2caf0e96c9cbfe4aa826906a5ba7e9cffa","datavalue":{"value":{"entity-type":"item","numeric-id":2089675,"id":"Q2089675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$8EE9ACD3-DF55-4EE8-81F4-83D1382900E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"021cd37cd5a34c66942e4f16904fed4fec2082b3","datavalue":{"value":{"entity-type":"item","numeric-id":442271,"id":"Q442271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$DFDE2C52-A785-4D81-B361-D4BE56325DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926abee696426210c8ab1cac519cb69075f183cf","datavalue":{"value":{"entity-type":"item","numeric-id":313807,"id":"Q313807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$AA70466E-1E19-4B62-B134-1AA9AB0C28AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b118d0eb140454f59ce6c876e7843371e3db6b4f","datavalue":{"value":{"entity-type":"item","numeric-id":442275,"id":"Q442275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$0003E0B4-D506-4959-A244-55056EA3773D","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":"Q2089676$5C6E1564-56FC-482D-96B6-4B19E9EA3E18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc0a7c25255bdd57f0ebb42eaef0456a66df744e","datavalue":{"value":{"time":"+2022-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089676$0CEC9F55-9AE2-4ED9-85DE-30287C166939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089676$2F68EFFD-748C-4E24-918E-38B39854E8EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e40c79899755077ab1853d26ed8cdf84b365f376","datavalue":{"value":"7605946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089676$41861521-92A7-42B9-9774-40F1A4477DB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2177253ce52821a3322c608af5628bdb97a62979","datavalue":{"value":"loose-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089676$408F0152-4F13-43EB-8857-3ED04F308D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089676$D6F1FF60-8109-4571-8C58-E52FF95140D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8df818423c17537bb6d1cba57c7972ec073991b","datavalue":{"value":"probabilistically erroneous communications","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089676$4F0ACAFE-8F67-401E-B670-813A8097DECB","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":"Q2089676$F13978CD-141B-45AC-BADE-3C6E17CBB28D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd3cec29d6cbab1c694ae83333417bd5fff7d14e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.09.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089676$2BC205F1-2531-40E7-80CB-ABB6CAC35D63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30257f9a55bc41e159d555002d09a713513e1bdb","datavalue":{"value":"W4297373176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089676$A9DAD429-9694-44E4-9783-81F5CBB36C83","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":"Q2089676$461750DC-6D4A-45D3-94A4-9C55180851F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8738257bcb3cba0cbb34d1f1ee994e9e933a0ba7","datavalue":{"value":{"entity-type":"item","numeric-id":442276,"id":"Q442276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$02B69B20-D322-469F-8A03-F0C29AF53637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$3019397C-4151-4E2B-96BD-B4F309AEC531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74206aec86e87d8f3570b45b4de57d00d69c8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$809C271E-4693-45B4-9778-0A2A7385A54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2038d9318e291aaf9552a9eeca50679da0ed91aa","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$6B7A9E2E-C83D-40B0-8C2D-664241BB248E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a24ac44432a1e20b7b1ef7112920c758bf3ecc","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$BE2C9A15-433F-443C-941A-066AE69DF5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624f7ad06a4b929479236dbdfe3f95c823d01864","datavalue":{"value":{"entity-type":"item","numeric-id":2303297,"id":"Q2303297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$19D4228A-7F97-4765-AE3E-37016FE5DA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d2f1bcb15aabfa858532125b721b64708dff03","datavalue":{"value":{"entity-type":"item","numeric-id":1310565,"id":"Q1310565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$A43E1803-858A-4B1C-9EA0-8E4E1416560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feefac5c36e88b1a15649c2dc91e06623f5fa839","datavalue":{"value":{"entity-type":"item","numeric-id":1944165,"id":"Q1944165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$23700F43-C108-45C2-BCE2-002F9B1D32DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a265f25f762685116f6ed9e3e8ff3b96281739","datavalue":{"value":{"entity-type":"item","numeric-id":4446603,"id":"Q4446603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$2BAB4C39-2E89-49EA-8533-F14776EE0B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf892e65d1cb60d070d34caa52f7c4e780e390a","datavalue":{"value":{"entity-type":"item","numeric-id":1029860,"id":"Q1029860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$1A4AEEA3-3B80-4C84-AE5C-6ECF7EFF5EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920f85ef4036351c82a1b1710a4277ecf2e410b0","datavalue":{"value":{"entity-type":"item","numeric-id":3460723,"id":"Q3460723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$6C0F5BCE-3243-44F5-A402-92F12C372B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6228af68cf85e0dcf3dfdb296a2c2dcd0938010a","datavalue":{"value":{"entity-type":"item","numeric-id":2285158,"id":"Q2285158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089676$E5B7AB64-1DBB-4024-B0AF-0D8ABEBF762F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73084f81de7b77752d17c196599ee031bc127098","datavalue":{"value":"10.1016/J.TCS.2022.09.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089676$83ED6B2C-6B67-4687-BBB4-A16220D9D6DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9cefabb07ff55b8a4a52a6b7089a9e1757878d","datavalue":{"value":{"entity-type":"item","numeric-id":6488445,"id":"Q6488445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3f9c2fa9f8f6ff39896849efb16755ab28e68a","datavalue":{"value":{"amount":"+0.9995779991149902","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":"Q2089676$A65221DF-E7B6-4364-A8E6-FDB087C7523B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a96e23288f8bb4166a9f3ec137ed5d6341655f0","datavalue":{"value":{"entity-type":"item","numeric-id":6663516,"id":"Q6663516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b691145a2663455213e0a325c48bb367b4f9db74","datavalue":{"value":{"amount":"+0.8128116726875305","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":"Q2089676$88076493-ABEB-4916-A06C-19FEBCEE0259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65e7383c681d8b436f73c89ada4ddb3f7b58d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1310565,"id":"Q1310565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2c18adcebc40ea4625150e459ca42e6efa9ee6","datavalue":{"value":{"amount":"+0.7602631449699402","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":"Q2089676$E94A6ADF-DCAC-47BE-8D01-CF5AFAC56EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d562163f36a69ece1253243808cbfc3e5aa6ec3","datavalue":{"value":{"entity-type":"item","numeric-id":2303297,"id":"Q2303297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c4e7d3f50a5cd17a3bd008605ac074b9e6ec8c","datavalue":{"value":{"amount":"+0.7591949701309204","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":"Q2089676$384EE2FE-F2FD-4B51-930C-E8444D9E5167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a0cb50b4fab92b379c27c530f7394dc5b0afe7","datavalue":{"value":{"entity-type":"item","numeric-id":6536341,"id":"Q6536341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457dd8c36e9e08b075083665da4498a1c444dc17","datavalue":{"value":{"amount":"+0.7564167380332947","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":"Q2089676$03F2C0BB-9000-43E5-94B2-A5C2A08E2AA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2089676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2089676"}}}}}