{"entities":{"Q391647":{"pageid":393414,"ns":120,"title":"Item:Q391647","lastrevid":51900491,"modified":"2026-01-20T12:19:19Z","type":"item","id":"Q391647","labels":{"en":{"language":"en","value":"Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244350"}},"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":"Q391647$E1D51DD2-B01F-4C8C-9B1B-3D478E885B05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b39e5d189aa089e8aee0c2dce4eb1d13023bdc44","datavalue":{"value":{"text":"Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391647$1A808058-030A-4730-89F5-5D45C8989314","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"767e85b4d3ca3640a2f87c54293739264ca77b4a","datavalue":{"value":"1358.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391647$0B0E8028-651D-468D-9786-4A8BAD1F7379","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391647$5351DD48-353C-46B4-BA7C-C19B3DE1E980","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391647$717D66DA-8315-4116-9FB1-68F04F740EFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391647$8E53F444-13A1-4E07-B4A2-EBD59C68ED93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391647$0D01A3F8-01F7-4B51-BD8B-BE91B6DD2748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391647$16BFEBBA-A778-4B17-89EE-181BA7325FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391647$9C1245A0-B030-4563-905D-851C5467231B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f204849e4e224f2c1326bdfd2c14e42f3e145a04","datavalue":{"value":"6244350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391647$FE3B3E94-490C-457B-9D13-28B610CAE91C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"279135d94cf8f03a782e7f50764d0d5bc243644d","datavalue":{"value":{"entity-type":"item","numeric-id":1796840,"id":"Q1796840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391647$43F919CB-8D2F-435D-876B-230C40A0FF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"897a13777edf24543009f31d31f396eef3d0f211","datavalue":{"value":{"entity-type":"item","numeric-id":690236,"id":"Q690236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391647$F0803FF0-B569-4BFE-8447-126EB5E7136B","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":"Q391647$13C6956A-68B7-416F-B9F5-B5D7F8BD777B","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":"Q391647$37E657D9-B827-40E6-B414-977A5D0E3430","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":"Q391647$971030DB-395C-4E42-89CA-C3F7462CAD33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acd79e0f3a9d4787505252960d1d336c90eadff5","datavalue":{"value":"https://doi.org/10.1016/j.ic.2013.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q391647$53A47542-1F7B-4E1A-97DC-A19B156FF657","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb50a2f9279c2c9e20ef9a33ea7a6a187754a93f","datavalue":{"value":"W2151519507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391647$2AEF293C-B5D4-4120-82FF-F5A9745C9701","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":"Q391647$1BBEC945-25AD-4D83-B612-FEC966E34DDD","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":"Q391647$37D8BB5C-8E2E-4624-AE82-5486B76814FE","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":"Q391647$3D2163F3-B120-43D3-8F53-A1D81E3BF991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a44f62350c2767b93eb497df7a8c8e2dbbae04","datavalue":{"value":{"entity-type":"item","numeric-id":2938103,"id":"Q2938103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391647$696A33BA-5FE7-47FC-9DE6-116494A65EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81325a6a8fee92ccacd0c8fb5e36452221a65f","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391647$2E141101-3F83-42E9-9E32-1BAE7A9BED09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e3f716bdeb2bf65ab0b9ed3ed663522d44b55","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391647$C04BE69D-BC4A-41C2-8D4F-1315783A8959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fbbce6d678f638be4d4604f36a4151fbaa0c94","datavalue":{"value":{"entity-type":"item","numeric-id":1606946,"id":"Q1606946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391647$75566C6F-5407-4E98-9C80-CC0320ED9D28","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":"Q391647$BEC43CE4-1EAB-428E-A1A2-9DF4EE6FACE6","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":"Q391647$DD4FFF3F-FBF3-4D7D-B330-BA553F21CD53","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":"Q391647$49D1304C-C500-46D1-A86B-84BCE961AC75","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":"Q391647$8B2451A3-6855-4667-95A1-0EC977245A03","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":"Q391647$BD440641-2DA4-4777-92DA-1B5910DE1B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9d0579136bd8fbf173ad61c5702ce889cff24b","datavalue":{"value":{"entity-type":"item","numeric-id":710742,"id":"Q710742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391647$A8B1AC2A-7DA4-40B6-87A1-C6528828FCFE","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":"Q391647$DBC0DBBA-4837-45A5-A9B1-9C854B990BCF","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":"Q391647$2242D41A-C76C-4716-8F9F-A462B861EF94","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":"Q391647$0E762C01-E8BF-4B37-89E9-0A9FC6407ACF","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":"Q391647$13ACD706-ED97-40E2-994F-690ABCB52972","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e074c2a961d2f5577bf198095fcf9d6740a2a576","datavalue":{"value":"10.1016/J.IC.2013.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391647$AE8E5924-1A73-4EA9-BA71-B9AF048B48FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18e2da202c3001c827998ee97aa2c8b8e5288be","datavalue":{"value":{"entity-type":"item","numeric-id":342718,"id":"Q342718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f25ded2d2b5b2b9af286e02b864c1df2acaf6b4","datavalue":{"value":{"amount":"+0.9229038953781128","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":"Q391647$9028BFEE-C28C-4AEA-AB09-9C17D1CD918F","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":"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":"Q391647$2886866C-09F3-4464-8E53-B2A61A9D8F7F","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":"8b50471d5b3aa0ed221c2fb86a1851b505c2e598","datavalue":{"value":{"amount":"+0.879909098148346","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":"Q391647$4FDF155D-2E58-4533-8691-C891E35C358F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832cedec577727aa33dfcd687f8594ab6fe504a1","datavalue":{"value":{"entity-type":"item","numeric-id":391396,"id":"Q391396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e257defa2cc209f13e31206ed2192193d7a7dbb9","datavalue":{"value":{"amount":"+0.8396022319793701","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":"Q391647$344A0831-DCD8-48E3-99F5-6BC42AB5FAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e5198ece5c3b58c59fbf9bd1d9cc310be46c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e68cc854a2129ab2e7f6083431eb2114a55ffb2","datavalue":{"value":{"amount":"+0.820598304271698","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":"Q391647$9E84827F-CEBE-46A7-AC4D-E823996F5336","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:391647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:391647"}}}}}