{"entities":{"Q3408183":{"pageid":3418886,"ns":120,"title":"Item:Q3408183","lastrevid":50913662,"modified":"2026-01-15T17:43:27Z","type":"item","id":"Q3408183","labels":{"en":{"language":"en","value":"An optimal bit complexity randomized distributed MIS algorithm (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674872"}},"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":"Q3408183$4777383B-EF0B-4AE4-A2C5-1543508B9EF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"981c1cf9812ccf6ec105c105ef74ef6bae87b4b0","datavalue":{"value":{"text":"An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3408183$B0D34663-5A59-4508-89E9-3C3D85573038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5e520b75c2072d10aa357edafa445cd0cfe19b6","datavalue":{"value":"1274.68683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408183$67F7BCED-20AA-4FDB-893A-FED6D51E3188","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ade22eb933a5e04df15f1ecd0ba6f3d48274167d","datavalue":{"value":"10.1007/978-3-642-11476-2_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408183$720E1729-4FD4-4957-ADB2-7E4F986DDDA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d3c9a8fee44a860078f1d0684618720083c711","datavalue":{"value":{"entity-type":"item","numeric-id":3408181,"id":"Q3408181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$D8B924D3-1695-45D2-92DE-9F02C450342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ff35435cf6f2e3eef1011a174f24dedff464dd","datavalue":{"value":{"entity-type":"item","numeric-id":3408182,"id":"Q3408182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$91AB23C7-FE1D-43C0-841D-48D9F0BD472D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2414d88a8882328e4807f46176099bdadd88af5f","datavalue":{"value":{"entity-type":"item","numeric-id":426817,"id":"Q426817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$C70A5BE5-FB32-4795-AC45-1539A18AD071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41abe1df626a33e08a01d10ab4a30bc51a6da58e","datavalue":{"value":{"entity-type":"item","numeric-id":975421,"id":"Q975421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$C577D123-EBEF-451D-91F8-29CE91EE2BF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$CD4EF932-0B2B-4C68-9103-0FEABC077BBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cd58fa7916be1dadd68e97310e9b33bd528be1d","datavalue":{"value":{"time":"+2010-02-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":"Q3408183$6B0F0D19-012B-462C-94B7-E232E82FD3A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408183$8D30B16D-53B0-49F4-9ECF-CF3A0F7E31B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408183$40770907-6278-40A0-AC19-1C7361A32CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408183$EBFB554D-4AB3-4B24-8B37-30A099DEF703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408183$0D386D7C-611B-43F4-98D5-47C760BBF42C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cea9f973bd9f002d03e6312da38b8ec805fbf90","datavalue":{"value":"5674872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408183$DDE0BBB2-C76E-4EBE-80DD-A896B01A6DBC","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":"Q3408183$201B8F16-8AD4-4C57-A823-17AA5FB77F02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8c749a6bdce00dd7d0472c0f207d27d1e0dd37d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11476-2_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3408183$266E7D12-8995-45DD-90D3-5C86FC5B63D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"760c988826aeb400721f5df4a07bae93b877c06b","datavalue":{"value":"W1886232660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408183$3CDD0724-D652-4053-91BD-02D86774D6F0","rank":"normal"}],"P223":[{"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":"Q3408183$84E6F308-8F1C-4E12-AF3F-3F3A820F676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b39b435b685bf4e6b2779ca468edd8146cfa912","datavalue":{"value":{"entity-type":"item","numeric-id":1314268,"id":"Q1314268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$EC60C89B-A189-4661-A6D2-30AB7292CF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53afad068193c452df26a856287ab3a75f8b06e8","datavalue":{"value":{"entity-type":"item","numeric-id":3546359,"id":"Q3546359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$6AD288A8-FBBE-49FC-9B5B-E5C29B7E074A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304a284450b9a62f9a76e67d9cf663efcf1f2207","datavalue":{"value":{"entity-type":"item","numeric-id":3413650,"id":"Q3413650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$5F611827-59B2-4E6C-A996-2D677CE80BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e79cf0266dfbe870607cc89f481011fc47b481","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$D09694BD-56E9-4354-9539-EFDE57B3EB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52892098d447c4172a59a46f01046e6fdf3f42b","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$23BA7F13-5A95-4FF8-8CF5-E48D4602D9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$0E315C87-DD1B-4814-A475-136AFC1514E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d47ff6966bb988022ac1f493d6ecb90baf435","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$724990FA-0A3D-49B7-A2BE-2B37DD1BB7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$35316A2E-F48F-46AB-A08A-A72D6ABF4598","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":"Q3408183$FCF5C8C5-D4EA-4577-8729-40118BE66376","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":"Q3408183$A702F1FA-B555-441A-8324-3026C92A5808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daada08cce78508833f1916cfa252fb0046fd444","datavalue":{"value":{"entity-type":"item","numeric-id":5177236,"id":"Q5177236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$068A7918-CA4A-4F51-921E-857A75E942CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$08B584EC-860D-4FB5-889C-A7E8453D2009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$12B4A9FB-8ACF-4809-BE98-7897BA48E384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"557f59abca282598ceb4d10c268a938ae2f29943","datavalue":{"value":{"entity-type":"item","numeric-id":3415174,"id":"Q3415174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$CC32E767-E4E7-40E7-89D9-63BDB0F3CFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d368581606fa0b78f626e8ba11b24daf9524eab8","datavalue":{"value":{"entity-type":"item","numeric-id":4763060,"id":"Q4763060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408183$63819A73-E91A-4A53-9222-724FF5DD64B1","rank":"normal"}],"P1643":[{"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":"22e26be6218e28f48127f9e5c1b578c4b1c5471f","datavalue":{"value":{"amount":"+0.995894968509674","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":"Q3408183$55B8EFA6-9919-4C71-8AB5-0C2A2602470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efb43f14d8b978128507faa10c43d4c28760a35","datavalue":{"value":{"entity-type":"item","numeric-id":391647,"id":"Q391647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d76a265440e0812d860b1a773dbca32b9f77c2","datavalue":{"value":{"amount":"+0.8825966119766235","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":"Q3408183$F06C0615-2F35-4256-8704-6B3F94B905FE","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":"f04891622b1a3b2b07dd55960f930dd8267d6e78","datavalue":{"value":{"amount":"+0.880398154258728","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":"Q3408183$CE38296B-D3F6-43B3-BB01-AE99B8708DE7","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":"59f5ff556afe33867cfbe0af400e76bce609e6a7","datavalue":{"value":{"amount":"+0.8736506104469299","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":"Q3408183$5EF56740-4D45-4D37-AB37-8706D76AD33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0753abe5c9fc952cab91c000f88cdef0eee476c8","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3eec0002417976ac45a02b55d7f5735d1fca0a","datavalue":{"value":{"amount":"+0.864125669002533","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":"Q3408183$0E60E777-183A-488F-8502-B739274C050C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3408183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3408183"}}}}}