{"entities":{"Q6663516":{"pageid":14274673,"ns":120,"title":"Item:Q6663516","lastrevid":55920850,"modified":"2026-02-21T04:08:56Z","type":"item","id":"Q6663516","labels":{"en":{"language":"en","value":"Luby's MIS algorithms made self-stabilizing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7967315"}},"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":"Q6663516$C55D3941-49D6-416E-9738-CC43F1080D01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dc8fe8422e2f6eae02af4f58fa14fb4e47ef5f3","datavalue":{"value":{"text":"Luby's MIS algorithms made self-stabilizing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663516$CDA12BAB-96C4-463B-A017-66D77F1CC82D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68eb9540c3a5d99263a416f74944925383fe791","datavalue":{"value":{"entity-type":"item","numeric-id":1664158,"id":"Q1664158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$B6F0274D-642A-4910-927D-A2DB55599095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af29ae39cc0d216eabb077b4cb78f5cf6378b794","datavalue":{"value":{"entity-type":"item","numeric-id":433435,"id":"Q433435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$F4A9020F-5215-4500-9AE2-F2DCF8B038A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e01f4190c93a6160fb64a9afb37be5da4719747","datavalue":{"value":{"entity-type":"item","numeric-id":2097339,"id":"Q2097339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$45B00D30-C5F4-456E-AF6A-DFA69CBF7628","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$F4F86DF5-A7D9-42AF-A46D-B82E2F74AFA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663516$BC63BBD2-86EE-4DAF-A7B1-70EB2C17CB7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663516$98521F88-67A6-4815-87EB-58C13A61D97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663516$0C0577C2-BE37-4C71-B216-9CAB16451E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663516$FDB09D6D-990A-4E50-9707-B2B8DE448129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663516$05BA01F7-970A-4E05-B304-EDE28953D26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663516$F876DAB1-A74E-48D5-AC6A-965359C519B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663516$BB631BE1-DD60-4B05-86A6-A7B17B150AF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2cb76cab9d74f5a412a11a13a7101ebb0d664bf","datavalue":{"value":"7967315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663516$82B51A7B-5C63-4A7A-8D07-E3326CB4DC28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663516$01DA18F0-2A23-4E25-8BB2-13681E2D8177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663516$CB3E2FAE-F8AC-4153-853F-B05C37A21DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663516$29EB0B1F-2F6B-42C2-83BB-A41F097BCB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74824145649603675fe9749014a2cb042ecd4822","datavalue":{"value":"maximal independent set (MIS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663516$951E7476-DD18-4520-ABA1-E277D11CD13F","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":"Q6663516$A2C79966-7641-451C-9A96-0F35714B491B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d19e6c1d8bfd59a2fccdc39612aefc3ca51680","datavalue":{"value":{"entity-type":"item","numeric-id":701137,"id":"Q701137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$C9B74821-5F86-481B-934E-E1E5C048A2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$465AC2D4-AECB-43A0-B5C2-F7FB4253514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4da6b2bdde924515f572ddd4df95727c17b1096","datavalue":{"value":{"entity-type":"item","numeric-id":5248536,"id":"Q5248536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$6C69A211-E129-469F-922D-8440BD1A3D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8128368a31eaa84a2c5aba251529f3e248057c62","datavalue":{"value":{"entity-type":"item","numeric-id":5056427,"id":"Q5056427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$8ED95D90-12C0-4177-A7C2-DBA08130E2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5963dd30d420dc4e281d4180f74974ab33f90bb4","datavalue":{"value":{"entity-type":"item","numeric-id":5066943,"id":"Q5066943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$E539C903-3A00-4D58-92EF-9089F30632A7","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":"Q6663516$3EB838CE-DAA4-486A-9A9F-4981C7092A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d947096cd30e6468935185ed20f30036d7e733ba","datavalue":{"value":{"entity-type":"item","numeric-id":3588301,"id":"Q3588301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$F5309B9E-63C8-4501-80F6-58BA3F20049E","rank":"normal"},{"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":"Q6663516$D3869FC7-F89C-4702-99A7-C58754F7B2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$DACFD865-8EA6-4BB3-A29B-4AF85CEAB82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eae7174201247d5ba2af79715f4e0a93a0f2099","datavalue":{"value":{"entity-type":"item","numeric-id":6120926,"id":"Q6120926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$A8DFAD22-F691-4EC5-AB44-EBCFEFCD43BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84db58881bf2e7596c9d221a5fc605fc288b184","datavalue":{"value":{"entity-type":"item","numeric-id":6147431,"id":"Q6147431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$707192CB-D97E-415C-AB6F-23AF31B57EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7754eb1eb0fc9f28ac63ce229133201f61081090","datavalue":{"value":{"entity-type":"item","numeric-id":6202267,"id":"Q6202267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$FF4A64F6-B3B4-4ED2-9446-B292E050694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208cc258a4a5f71693d019fed989c512c328a9b","datavalue":{"value":{"entity-type":"item","numeric-id":666086,"id":"Q666086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$4658D2A4-A529-4298-89B5-106165AF01BA","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":"Q6663516$4BEAE119-6BC9-4934-8927-845294D66439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$6FFF7CE9-20B6-46B9-84F0-ED9D13A43AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4d8e7c493342523262f73acb1707e2f56ff004","datavalue":{"value":{"entity-type":"item","numeric-id":658666,"id":"Q658666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$731C271E-9F21-4890-AA79-5863969D0B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add785e18b81794b1bc22907f3f3c3294ddefcc7","datavalue":{"value":{"entity-type":"item","numeric-id":2379950,"id":"Q2379950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663516$99AFC635-75A8-49DD-BA31-661BA0241F7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79558918b19ed8e0154df9c4109a4283963b367f","datavalue":{"value":"10.1016/J.IPL.2024.106531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663516$3465322F-E36E-4D3E-B73F-6A9FAF880060","rank":"normal"}],"P1643":[{"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":"942bce77317697d1837ef7f56dcb740c045e2466","datavalue":{"value":{"amount":"+0.8530617356300354","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":"Q6663516$52621184-8EF0-4BFB-B065-C0E6839A6545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cba56d0e71ddc8f420810c17aabed5d9b0ad415","datavalue":{"value":{"entity-type":"item","numeric-id":658666,"id":"Q658666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7be6757ef3dba2bd63384c42bfdbb5b67dbce4e","datavalue":{"value":{"amount":"+0.8294044733047485","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":"Q6663516$6B401718-F54C-4A85-B0E4-A1BD9431FDAA","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":"6d10ab44be0fdac40572170a257b3b3897b0f61a","datavalue":{"value":{"amount":"+0.8186801075935364","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":"Q6663516$14DFF88A-B137-46FB-9595-03F9C451E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7283786ee655403ca0112172c093a584b921a4","datavalue":{"value":{"entity-type":"item","numeric-id":3408183,"id":"Q3408183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224bd3a2234bba5c6552e948a7aa07d5e62535cc","datavalue":{"value":{"amount":"+0.817477822303772","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":"Q6663516$9818E55F-F65F-4DD2-9652-C34730DA6015","rank":"normal"},{"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":"e0092d9f69b520b100cb608d3be4f03d940b18ec","datavalue":{"value":{"amount":"+0.8149598240852356","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":"Q6663516$21D71DBF-A3F8-48F5-AB4A-DA27D73B847D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6663516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6663516"}}}}}