{"entities":{"Q391396":{"pageid":393163,"ns":120,"title":"Item:Q391396","lastrevid":61570488,"modified":"2026-04-11T00:12:38Z","type":"item","id":"Q391396","labels":{"en":{"language":"en","value":"On the time and the bit complexity of distributed randomised anonymous ring colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244227"}},"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":"Q391396$7D4992F3-1CD5-44EF-BE79-77C080FB0458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bf7c55eaf8514f528e28ae9a9070a5ea58842d3","datavalue":{"value":{"text":"On the time and the bit complexity of distributed randomised anonymous ring colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391396$1F65C89B-CA29-48DE-802C-5D4C4517E196","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"517c48a267f0cc7334329b1a2a222dbfa1f56ec4","datavalue":{"value":"1296.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391396$4766A46B-D975-4618-A405-6E6DA0751734","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391396$32885EDE-D0B4-4185-ACD3-A388D7D46EC5","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":"Q391396$74CCC685-E1A7-40B9-A4CC-49D7C119E333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391396$856D903A-0BD7-43E5-9217-740DB413A9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391396$C7CA0640-6768-49C9-8DCB-EA1A304031D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391396$883E8A1C-F772-4FF0-AFD6-ED934F744DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391396$34222E93-F44F-4E39-B65E-2FE8BC5B8C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391396$CB5023A1-7182-47C9-885B-A53435B1E201","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f7719f56ac69d939c072efaac1eec8e37c3ca2b","datavalue":{"value":"6244227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391396$7CAE85E3-E599-4484-8D08-84ADF0BEB631","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df094ce3faeec3bf0d6f63dfdd884491bce6fd1","datavalue":{"value":"bit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q391396$9B54212D-D4C3-4937-A3B0-5581813D4CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q391396$A052509C-FB53-42E1-9F3A-DA16B28183A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef99431d77b1ef758195f0ff12c978bae2746ca","datavalue":{"value":"Mellin transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q391396$DE75A9A6-6448-42D1-BEFB-88473756317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q391396$93626402-2B5E-4812-BFD3-480C41BD2DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6bbf892f225ea8bcc16327b161cfa55eb8a6f5","datavalue":{"value":"randomised distributed graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q391396$98A5804F-C127-40CF-A4BB-230EE97C4701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"171d799617ba6cc38a77cfbb3542f0385e73e0c1","datavalue":{"value":"ring graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q391396$F95887F1-907C-4F94-8A28-0720991C60A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q391396$0788EFEE-24C6-4154-A742-F5F61D93233C","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":"Q391396$4621CB50-4E19-4FD0-A11B-159043AE7229","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":"Q391396$39777CDE-3BCF-46D1-B042-28FD07412A07","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":"Q391396$23F8828A-3FF7-435F-943E-754153DC1A35","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":"Q391396$D3669744-8B4A-4D13-996F-F88A65889EFF","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":"Q391396$25E74509-D40F-4578-93BB-580B255140C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a18713098cddeabcebfa693aaa0b7bcda5d83484","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q391396$9D20D118-72D5-4991-80C8-9FB4B7B50400","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f83571848abf8bd8ed10cdd916490f5049eda44c","datavalue":{"value":"W2079726477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391396$8CAFDC2B-5CA3-479A-86A7-D4358EC9FE29","rank":"normal"}],"P223":[{"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":"Q391396$315E0480-CBC3-4705-A864-8552CDD8B24F","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":"Q391396$F1A28C1A-55CD-44EB-96A2-7BE8AB458FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0392aead431df00f8c4215574f2c2e19e870b6","datavalue":{"value":{"entity-type":"item","numeric-id":3704890,"id":"Q3704890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391396$86C1DBBB-571A-4215-BBD5-85C1AD9F17AC","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":"Q391396$43981A69-BB19-4568-BE34-50E1B0E01FA1","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":"Q391396$595838B5-E46B-44CF-AD86-F53FE8545118","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":"Q391396$FB433257-1960-47C4-91A9-69DA7BCAE6AD","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":"Q391396$A2EFC69E-9AA0-4B6E-B3F2-6A40F1C453AF","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":"Q391396$4CD6569C-C236-40B4-ACEF-BA9BF813DAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad45153e407fb3a7527127466eeb37c1269cd32","datavalue":{"value":{"entity-type":"item","numeric-id":4239067,"id":"Q4239067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391396$C9D6A51C-5787-487E-B979-CC01E6952BB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9d0549632f486d8045106b4ed6da837bae12461","datavalue":{"value":"10.1016/J.TCS.2012.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391396$0889EE9F-B38E-470C-86F3-5E69DBE0819B","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":"93a87be65cc13e83ca84876ac54d02fa2ba2186e","datavalue":{"value":{"amount":"+0.8504307270050049","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":"Q391396$A4354BD2-00AD-4528-B1B0-20909C48F09B","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":"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":"Q391396$390B1FCE-AE49-467D-9EC4-EED66ADCD2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575b0d344fbadbe7b76eea79571ef5df9306802a","datavalue":{"value":{"entity-type":"item","numeric-id":710742,"id":"Q710742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0fa8c14d63224d2e78cba92da7d54ef997bc076","datavalue":{"value":{"amount":"+0.8372502326965332","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":"Q391396$B1C8721B-1F54-4359-ADC6-BE72EFA2D0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a293d91ba5896858dd6220e750d0c4c8d575ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2938103,"id":"Q2938103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779fe62a687f08e2fcc0ab9ff6e0dd6d278f2f29","datavalue":{"value":{"amount":"+0.8372489213943481","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":"Q391396$2817648C-1C7D-423B-9746-21D33A207978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9daf36f68cf7a432467c84a95eb2b80677b5045b","datavalue":{"value":{"entity-type":"item","numeric-id":3977297,"id":"Q3977297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a796e390ed76df8cc7f985dddba2bfd4748027e1","datavalue":{"value":{"amount":"+0.8164889812469482","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":"Q391396$30247828-828C-4318-8AD9-A1920ED7DB2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the time and the bit complexity of distributed randomised anonymous ring colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_time_and_the_bit_complexity_of_distributed_randomised_anonymous_ring_colouring"}}}}}