{"entities":{"Q5361973":{"pageid":7391547,"ns":120,"title":"Item:Q5361973","lastrevid":58541331,"modified":"2026-04-05T16:20:08Z","type":"item","id":"Q5361973","labels":{"en":{"language":"en","value":"Brief announcement: Using read-\\(k\\) inequalities to analyze a distributed MIS algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784212"}},"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":"Q5361973$0F12B5A3-4EFA-4E39-9AA8-A3A93BC77358","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec16663440f4cd196803bc537e28cca7caf5d6be","datavalue":{"value":{"text":"Brief Announcement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361973$586D8C4D-360B-4761-ADD2-6EB98C3000EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27175e231e60793f54db0c712c2a8345a3416db3","datavalue":{"value":"1375.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361973$6D9B03EA-11D1-4D08-93B8-BE2B56C263CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"003dd1d5430b0cd2c23bee92279f274e3386c258","datavalue":{"value":"10.1145/2933057.2933062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361973$AAFE3C06-950B-4434-BE57-CA758AA1FBDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa9ea9b2a84104c888950dbf65f5ba469227f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3174931,"id":"Q3174931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361973$F9FA2324-17E4-4514-9E81-00536AA9C2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361973$676CB5CE-C753-4227-94DC-49161C876345","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":"Q5361973$6AA09B49-5271-4598-A334-3E8CBA43D06D","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":"Q5361973$FD6D4071-5E86-4E74-A30E-8A43F336EAD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3604051b5813c598dddc7271d4c51a3271264678","datavalue":{"value":"https://arxiv.org/abs/1605.06486","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361973$A7456C13-E375-49B7-A7AC-6E5DCB8329B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361973$D3473E51-6A01-4FC0-A679-56EF2F3D2ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361973$09DB4DE2-D96B-47EE-B8E8-01099E6345F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361973$BCD48210-D936-4CAA-8015-F8B302048FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361973$D721556E-6729-420D-88CB-6C39FB0536AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8decd4e87c3c40a02f92cd70a6ba51b69e63132","datavalue":{"value":"6784212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361973$60A03590-6083-4E89-8AC0-1F70EC2BFA9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7edc519c9162a3035efc9e6f403fdeb0dded7498","datavalue":{"value":"bounded arboricity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361973$AC51DF14-FA45-4382-968A-A7AC53A31408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f27367689043307670bdbec07d641ba419c125e","datavalue":{"value":"congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361973$A4545C4A-149A-4C0C-804C-C5A76BF92F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db96770334d5227605d86ce80d633dbefb8e50da","datavalue":{"value":"Luby's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361973$F47C5335-D9DB-4EDC-9E19-72CAAFE381AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361973$230FAE39-DF24-426C-BC54-EACFE33EF141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e71432115fc7e73ba6d55cdf3b068b2c616628","datavalue":{"value":"read-\\(k\\) inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361973$583BF5A8-7C65-4107-9419-B05BB65AACE1","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":"Q5361973$331F2883-6882-4ABF-B902-B6653397891F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ec960da0c2014d9f35e1c11949b127ef07d33a5","datavalue":{"value":"W2489999748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361973$13F47EFB-1A0A-4BC6-B951-92B12BDF20B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c54653fac0a518353d326c29881d53f4f2778cf","datavalue":{"value":{"entity-type":"item","numeric-id":3174932,"id":"Q3174932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9255a272be11b48615b0e384eb5a75ca50859590","datavalue":{"value":{"amount":"+0.9887699484825134","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":"Q5361973$93293BA8-B339-4BFD-98A5-0B282564E4B2","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":"eac2d3bcedd3b68f627e45cceda555c8d6c6c1ff","datavalue":{"value":{"amount":"+0.8390737175941467","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":"Q5361973$78B51008-627C-4DCB-AEEF-D75E4E019C6F","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":"5c861ae71342efb25177291fafe39bcef1ab07b9","datavalue":{"value":{"amount":"+0.8191291093826294","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":"Q5361973$A9268842-C749-4552-9509-574E371D34D0","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":"b8961e7e830a82661cb9b7339d5e96b2177f64df","datavalue":{"value":{"amount":"+0.8170525431632996","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":"Q5361973$428A3748-0C88-409D-A780-912F43027ADC","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":"4e20f709fa3d7f276b679b0bbdf5e870189561b0","datavalue":{"value":{"amount":"+0.8164565563201904","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":"Q5361973$30A443DF-91AF-4F71-B479-EEA97E7C11C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361973"}}}}}