{"entities":{"Q5361939":{"pageid":7391513,"ns":120,"title":"Item:Q5361939","lastrevid":58535283,"modified":"2026-04-05T15:42:22Z","type":"item","id":"Q5361939","labels":{"en":{"language":"en","value":"Optimal dynamic distributed MIS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784177"}},"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":"Q5361939$88C628A0-582B-4917-953C-7CFC2BBEC9D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ec15198c639020f6ca5545664733ee60686f199","datavalue":{"value":{"text":"Optimal Dynamic Distributed MIS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361939$81819C25-1482-4168-859E-7A4345EBEB76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78098a3f034cbdd3e671456942bb0343e84d17de","datavalue":{"value":"1373.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$AF8CC9A2-4A06-45EA-B635-01B4377C4563","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1ab00ff2fb6dc478025172d7b1b1314748c4881","datavalue":{"value":"10.1145/2933057.2933083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$934A4A7F-9E83-44AC-B040-2A7445F14F24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50169214229f0aaa4dd9bb9948faad51feef1744","datavalue":{"value":{"entity-type":"item","numeric-id":259273,"id":"Q259273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361939$EA5521F3-0D1A-456E-AF90-A3C8C5CE7464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"620dff7f756c7457362fe22c7728366179f2f7e8","datavalue":{"value":{"entity-type":"item","numeric-id":343844,"id":"Q343844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361939$4549FF56-DE77-4174-9E74-AC3DABCD105E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f86af7efa16c97230a8fb9fb6e08e370ea37dc1","datavalue":{"value":{"entity-type":"item","numeric-id":654005,"id":"Q654005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361939$A3DDD147-3BD3-4510-A68A-E7D005568243","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a144f60a976d9adee5b526bc3e03607b9cb8ec26","datavalue":{"value":{"entity-type":"item","numeric-id":5361908,"id":"Q5361908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361939$D5D9ED6D-69C2-4743-B3F5-BD2601640B26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361939$DB3A216B-9C4C-44F6-8985-D673B99EA454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"632b2c62a4c8315921ab832a00ea3d985ed1cd13","datavalue":{"value":"https://arxiv.org/abs/1507.04330","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361939$625EB854-0E19-4490-93FF-3B594892BE77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$A757FF73-496C-49FD-A89E-82AF99C2FC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$8F760814-2F8F-4FFD-B465-84D4413CE8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$690B4F6F-198B-48F8-92DE-4F69442A32BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$307F4784-7760-43D0-B5F6-926069C2A362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$ED43A72B-6605-45D0-AF0F-885D6C70CD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$B2B4B954-F2F1-4735-A433-361698683E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$692F15B1-3D99-4A16-834D-DD5833072FFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efd521f506381650d87ff431ffa5bf2435f681d5","datavalue":{"value":"6784177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$91E3CB5F-18DD-439E-9C5B-1CC7F3F60E9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296582fb3d539b850d5a30f7a996c9d880c96211","datavalue":{"value":"dynamic distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361939$C99B8EB4-A1D0-4A45-B637-3D0ECAA1B8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae816863ee89b1b550299598f1dc15ed4e7781e","datavalue":{"value":"history independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361939$126F57B7-AEA1-4EDE-957C-B8B759D45271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361939$01E0A75F-D4E2-487B-8775-28B5F285110E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361939$643449FC-0857-4571-88FA-F8575AB6F827","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":"Q5361939$362D8B2B-C500-4018-B4CA-B6094DD0D4A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed7efe4253634f95d0e6a5aae55b9d609d6db27b","datavalue":{"value":"W2223308607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$DA19D519-5D00-4A7E-9D87-EB72C2B7F3E7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e986bf10d913beb63d427834c0f08a285a6d56cb","datavalue":{"value":"Q130877452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361939$E499E957-3410-4C6B-A91D-B11A5C6889C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ecff7f32cfab43381749e723b9450915f29198c","datavalue":{"value":{"entity-type":"item","numeric-id":5230340,"id":"Q5230340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a72839ab3b1d99bfcd6d6730fa620da6a3b17f","datavalue":{"value":{"amount":"+0.8319999575614929","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":"Q5361939$2BB6A48E-F84F-401A-B923-1291E612F1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5e7f8e17e6207d9600fbdd4753f9c44e04d6a7","datavalue":{"value":{"amount":"+0.8265533447265625","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":"Q5361939$3DD353B6-7B64-4572-9528-925EC4DD9B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dc89c73bad2a67cd561d9adc70f61383faa860","datavalue":{"value":{"entity-type":"item","numeric-id":5236233,"id":"Q5236233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef43ecdc715568ab99ff36eacca09d033c73e4cf","datavalue":{"value":{"amount":"+0.8067285418510437","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":"Q5361939$497DF87D-AEE4-40F0-8867-A1B658D99191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab2d52ff17b6b163215ea1c7cb65d2a514c7f22","datavalue":{"value":{"entity-type":"item","numeric-id":5236302,"id":"Q5236302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3a0c000a64b3ef64b639f279f0816cb1484a7e","datavalue":{"value":{"amount":"+0.8028587102890015","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":"Q5361939$2DA6C7C2-18EB-4D19-895E-56B6BE06EB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34df3ee725e5dd9a9f81b338896afe23f69eb32c","datavalue":{"value":{"entity-type":"item","numeric-id":2943380,"id":"Q2943380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5efe8eced2fb91da33b39181e8f0d50138b3a4","datavalue":{"value":{"amount":"+0.7989416122436523","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":"Q5361939$85C6C615-E097-4387-AC7D-793698288566","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361939"}}}}}