{"entities":{"Q658666":{"pageid":660515,"ns":120,"title":"Item:Q658666","lastrevid":51413936,"modified":"2026-01-18T03:31:03Z","type":"item","id":"Q658666","labels":{"en":{"language":"en","value":"An optimal bit complexity randomized distributed MIS algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6003848"}},"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":"Q658666$79B11553-26D2-4E72-A58A-E833A5B4040A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c58c3b6455fab69b88127dee33ed4d017358b5a","datavalue":{"value":{"text":"An optimal bit complexity randomized distributed MIS algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658666$83E84426-9F46-4595-8A9C-3EA7BB8BC633","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e84e741b403cfeec6a97411194cb0a40fe652c71","datavalue":{"value":"1231.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$88442AB5-57D3-404C-BB07-53669C32B11D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658666$899FBFC8-04F4-43CD-B212-558BFA3468A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e9e5793c5a98ccc48a92da808dae739eb35e3fa","datavalue":{"value":{"time":"+2012-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q658666$351750D3-32C3-4632-B36E-41562933AC9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$EF33DC0A-26DB-4170-81D8-2C1F94F596E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$AAA1423F-1F7E-4F1A-B03E-92B424DF7B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$EFC80A8F-6A9D-4684-882F-96B1F9EFC335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$727A6540-66BD-465B-93F1-67F75F92F418","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f1d8d5d65da89436e5fc3bf2daafd6e65bbb38d","datavalue":{"value":"6003848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$915C2186-EFB1-4A7D-AC1E-5110B716932C","rank":"normal"}],"P16":[{"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":"Q658666$888C3AF0-403E-4F5A-89C5-C75498733CDC","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":"Q658666$141C7C08-96C0-4A07-8CC0-F52DC6B11559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c17013ce4a00edddc09918ed5cc1fdcb7cf83a58","datavalue":{"value":{"entity-type":"item","numeric-id":1775888,"id":"Q1775888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658666$D2E81334-7841-4EE9-8025-0755C5631ACF","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":"Q658666$BB035CAD-C3B7-42B4-8375-0B8DD1C5332F","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":"Q658666$D60C81AC-BF44-4FA4-BEF6-63D04BFB565F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"718fdd097b67534a9e389dc5e56980179348907b","datavalue":{"value":"https://doi.org/10.1007/s00446-010-0121-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q658666$A943910F-5D40-4AD9-A19A-10325BC1BCFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3fac590df94fdb7b79fa1b8581db5d9f7150f28","datavalue":{"value":"W2149652607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$FA288494-910A-4A17-AA90-B89790A53A3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6ef6e6eac32198af30730cafc5bc503e2e130411","datavalue":{"value":"Q59409896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$9DF8BE32-DF59-4775-8675-1FAD6BAFAB97","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":"Q658666$2027CF7A-7FBF-4E82-ACAF-ECB61A4670EC","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":"Q658666$8ED5ADFB-9A8E-43C7-90DA-31ED09037AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8b66a3535bb14022e06342cb961cb33dac66d2","datavalue":{"value":{"entity-type":"item","numeric-id":3504346,"id":"Q3504346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658666$62BD3963-6299-4185-A49F-230A1FAE04C2","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":"Q658666$80D7219C-84B4-4044-9D9D-9B195C3D3A28","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":"Q658666$52D3B86E-78B8-4856-89FA-0F23666D437D","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":"Q658666$B2268D3B-9FC6-4F49-A1EC-7F5B77D302BD","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":"Q658666$6A3CBC7F-009F-4BBC-A6E4-EF0D28B02575","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":"Q658666$A8B0AD8C-A9D6-4AD1-B411-6A9A0CBE570C","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":"Q658666$4AB8A399-4311-409E-BEA9-9CCF00C86CF4","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":"Q658666$AC5931B7-9EA0-4F50-ADD2-1E4084316EE2","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":"Q658666$F7C31DEA-D72F-4281-BF26-196DE43B84EC","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":"Q658666$4B01DD02-EF6D-4163-8BE5-2A19B5282096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b20dcfabbbc0cef0f633da315b7a051fa325e8","datavalue":{"value":{"entity-type":"item","numeric-id":2377260,"id":"Q2377260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658666$BD9B1816-B75D-432B-9AFC-96B49A40B99B","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":"Q658666$858F4B86-88A2-4A5D-A66D-8990377A6559","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":"Q658666$BC9F6933-442F-477A-B884-122EC1ADF639","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":"Q658666$8C412588-93FC-4CBE-B8B3-38F6D0136D28","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":"Q658666$F51A7085-238D-452C-ADD0-72C09309CC07","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"dca4208579d651bde6518b62ae7e7affbd18072a","datavalue":{"value":"journals/dc/MetivierRSZ11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$C18A559C-AE3D-4892-95E9-318E7F2FC275","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f77ab550f409b52b49aaa2d305fc663f0c656f46","datavalue":{"value":"10.1007/S00446-010-0121-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658666$7BB9882F-F02E-464D-BF26-2CCD5A69E6E9","rank":"normal"}],"P1643":[{"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":"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":"Q658666$18BFE99B-27C1-4E05-B0E3-5CEFD4479227","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":"86a77befb052b4241152f6a114260a640770eeed","datavalue":{"value":{"amount":"+0.8829207420349121","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":"Q658666$01F05185-6A58-4766-B0E8-E3C0332D6501","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":"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":"Q658666$E10B6A3E-5E70-4766-8F00-91D2EBDE2F68","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":"495afbf8e3ef5ccb5bc8a8ad3fdbf3eb535db39d","datavalue":{"value":{"amount":"+0.8770910501480103","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":"Q658666$AA4CC8B8-F25E-4293-B7EA-7C48DBD04393","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":"878cdb513f55d59a23b25c13098881dd86995494","datavalue":{"value":{"amount":"+0.8682763576507568","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":"Q658666$795F9090-A3EB-4081-AB34-A0A08325D307","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:658666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:658666"}}}}}