{"entities":{"Q6202267":{"pageid":13337154,"ns":120,"title":"Item:Q6202267","lastrevid":58767738,"modified":"2026-04-06T15:49:06Z","type":"item","id":"Q6202267","labels":{"en":{"language":"en","value":"Distributed Self-Stabilizing MIS with Few States and Weak Communication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824340"}},"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":"Q6202267$7040EE7B-497F-4E2C-AAF3-EF57237A5832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67d275b784f760527e06828c28366d1199c07693","datavalue":{"value":{"text":"Distributed Self-Stabilizing MIS with Few States and Weak Communication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6202267$74A97346-3438-4528-AB3F-FAD3B1BF9B6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b51f94617a9912b03cc73b8000016f11d2c9acf9","datavalue":{"value":"10.1145/3583668.3594581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202267$813D5A0B-ADE0-47D7-863E-BEAC2A1EF5B0","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":"Q6202267$5CCD1F2D-995F-4621-8E88-D4ADE49E6839","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":"Q6202267$4A71ADC3-0017-432D-BE83-0E86C1442281","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607b035c56e37bfc8accdacf896d3364cfd756d7","datavalue":{"value":{"entity-type":"item","numeric-id":6202211,"id":"Q6202211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202267$0292D1EF-0BA5-49A6-98D3-36C3A092FFCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6202267$63BA160C-F8EA-4DAE-8DEC-AB6FB0BAA207","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a0604ec17523eaf6ddf83c91225d95c7f887225","datavalue":{"value":"https://arxiv.org/abs/2301.05059","type":"string"},"datatype":"url"},"type":"statement","id":"Q6202267$C68E93B8-2FB3-4FAD-9F96-352CD06B312E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202267$E186232C-FCA9-4BD8-AFB3-1B64CD31B76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202267$06F00C06-3C61-4B97-B6DA-0134FC5FC1A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"901c564072084054c7016e0365d73150d5151481","datavalue":{"value":"7824340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202267$F7D734C4-9BFF-4E9A-9B1D-61D9CC694439","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202267$BACB4D42-D1F9-42A6-9F2D-47FD949C2983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f87c44a819cae3f8635df33e00e1df6f2c5661d2","datavalue":{"value":"parallel/distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202267$ACFF3B40-90F5-4337-8D46-B8E5ADCEBA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba71a1ff45b622b073c8df5e885e25a66b149700","datavalue":{"value":"self-stabilizing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202267$07C5A71A-C3E4-44D3-A7DB-E32C39947B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8ccecad5722d3fd34419681eb2a8013cb42746","datavalue":{"value":"beeping model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202267$0FF8E7BE-D60F-4EE4-AFBC-CED967E6B5C1","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":"Q6202267$89835135-1429-48A2-8559-7F48241977F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd5f1fe61780f7254cd5b2b18124d51d73ccc465","datavalue":{"value":"W4380881644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202267$00117798-84D1-45A1-8430-003226C183CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c2b5f4b04c0d025dfc45f5750efaba05f1c13f","datavalue":{"value":{"entity-type":"item","numeric-id":3101797,"id":"Q3101797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202267$ED3F96D4-A2D9-4AC5-BA9D-642E5B80A54A","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":"Q6202267$6E07A515-89E7-47BC-9698-06C5E600758A","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":"Q6202267$83A7B7EC-4E95-4A88-B8FF-81A63B5BE0C2","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":"Q6202267$335FCC25-E460-4FEE-A240-7494BE534562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4716e0723208df36dddfadbc0ef754cf22aa74a5","datavalue":{"value":{"entity-type":"item","numeric-id":3759938,"id":"Q3759938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202267$F75C553E-A2C2-491C-8CA0-A23C2A66ABC0","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":"Q6202267$2FFC960F-355C-4D31-80FF-91397A57B271","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":"Q6202267$4FA00C87-D410-4369-B090-F1C1BFEFC39F","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":"Q6202267$24791FAC-01F4-469D-87FE-08BEF63A1124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f79af2d98ad77d31afd1aed4b0a7648ea763651","datavalue":{"value":{"entity-type":"item","numeric-id":5176089,"id":"Q5176089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202267$098D3C3C-186C-4733-B390-70712CCF41B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472251500b6d9df689656a3b8c5c1a8486c6ecaa","datavalue":{"value":{"entity-type":"item","numeric-id":5368954,"id":"Q5368954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202267$9D013E44-81A5-4FA0-AB09-1B5A14DA2EF1","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":"Q6202267$40431487-500B-4669-81BE-A311EE036CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cce8785cc3758f9710a39cd06cd011b7b0092f7","datavalue":{"value":{"entity-type":"item","numeric-id":518926,"id":"Q518926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202267$A285FB80-786D-4795-A8E9-879F35B65D22","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":"Q6202267$8A43972E-FE94-47C8-B404-426E29BDD20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202267$85E94825-B0BF-421A-AB89-CE23C144F0D4","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":"Q6202267$FC695FB4-7845-48CB-9B74-D0B559EC62E7","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":"Q6202267$3D3934F2-4DCD-4D77-AAC1-0562D14CF732","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"771b8d01ef39cdb25b47275fc905b76d6ec947dd","datavalue":{"value":"Q130816717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202267$DDDC6CCE-F08C-460F-A783-AFF3E5231964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6202267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6202267"}}}}}