{"entities":{"Q5176095":{"pageid":7205667,"ns":120,"title":"Item:Q5176095","lastrevid":94387109,"modified":"2026-06-05T06:40:48Z","type":"item","id":"Q5176095","labels":{"en":{"language":"en","value":"Randomized loose renaming in \\(O(\\log \\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410091"}},"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":"Q5176095$1C0BDCD4-11D0-4A76-9AA6-3B47BDB0D2F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"667c758533a31a9c9333f3712b48a43e23411f34","datavalue":{"value":{"text":"Randomized loose renaming in             <i>o</i>             (log log             <i>n</i>             ) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176095$1D97873B-8F66-4FAE-B8BC-B5B741CABF38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed69b1b255341c90f770f1c2d608e23a74de579e","datavalue":{"value":"1323.68548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176095$419E42F1-592A-4FC5-9700-2684BFC65C3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e715ad705155f3f0d03f18fc767e91c2f6134f40","datavalue":{"value":"10.1145/2484239.2484240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176095$91B1C2E0-3C45-42C6-919E-4E6EF51E4DA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bf7160b1a2094cdb5915f4267698705367a11dc","datavalue":{"value":{"entity-type":"item","numeric-id":693078,"id":"Q693078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176095$EF9E8CCA-4199-40A8-AA75-333810333389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ad8972fdf94712a646aa5b2ddb3410c7c12f7b0","datavalue":{"value":{"entity-type":"item","numeric-id":352237,"id":"Q352237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176095$0C9FE5B7-3194-42EC-95E2-584FA025EAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68eb9540c3a5d99263a416f74944925383fe791","datavalue":{"value":{"entity-type":"item","numeric-id":1664158,"id":"Q1664158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176095$B741BC54-8517-46B4-8141-131D03F26453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aca5177de282be5575af9489d1590422ef2becf","datavalue":{"value":{"entity-type":"item","numeric-id":487007,"id":"Q487007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176095$30BF23FE-C2D5-4747-A568-501DC6A55865","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c16136c8f2d1608c968af0ee9327661f2e2c1dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5176076,"id":"Q5176076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176095$7A800A5F-7DFB-4B96-8F26-CCF879961CFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176095$B19338BB-9F28-4205-9E94-3FB861CDA02C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176095$899D0130-5CCE-40AF-B8BE-B5F28E263215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176095$C8BB8D9C-A315-4D4D-8F77-E714F202FFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176095$A4966E36-A69A-4F24-B087-962F208FCAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176095$A3B877A7-3F57-438C-BCBE-82F856892EB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5d6b0451dd32547234a813335334bf0412990d7","datavalue":{"value":"6410091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176095$01C68C7D-1B46-42BD-B03B-E56D8E430FEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176095$5C460C31-7602-406F-BD96-9150D1921968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176095$5921BEEA-0F9C-4F2D-8BF3-897419E0138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ac52ba5fbfea503a5169a1bf75445d6498e920","datavalue":{"value":"renaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176095$34BB75FA-03C7-47E7-885E-6C58EABB94BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176095$46735E06-264E-4E82-A5E2-D899BDF2D092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176095$F145DADC-0115-4EA8-9CCC-9FDF8EE5A27A","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":"Q5176095$938BBA6F-FE64-44F3-BE44-61F47B578DAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c680c587525773dd2f3080497f9261ab5f25672","datavalue":{"value":"https://doi.org/10.1145/2484239.2484240","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176095$07CC6490-EF7C-4A1F-B3CC-69C9220AC7C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42c9b34a7edc850dff1e244fc1898597925c2d34","datavalue":{"value":"W2116579726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176095$C3ADF1A0-9E9E-4598-99F6-DB0236F01070","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f0d5db561ff9f42f5c28d89459ad2a54e85717","datavalue":{"value":{"entity-type":"item","numeric-id":3588298,"id":"Q3588298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816f88691722cb9defae67648cd3585b171c42c2","datavalue":{"value":{"amount":"+0.8835645318031311","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":"Q5176095$0FD37E78-5D5F-4F8D-B70D-BBFB8E91A93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b524ac53030f27401e9ad71604d57447ec7b8f1","datavalue":{"value":{"entity-type":"item","numeric-id":3189653,"id":"Q3189653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c025ecb30b3621643396ab173824d106a4b51a1","datavalue":{"value":{"amount":"+0.8831056356430054","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":"Q5176095$3CFB695B-41EA-4CFF-99B2-2BDF6A9B78AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04f0218fe6ae4492e2dc5de32938f6dc62bd641","datavalue":{"value":{"entity-type":"item","numeric-id":4967197,"id":"Q4967197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f221b80904cca8d754c75e504b200ad1362d0d68","datavalue":{"value":{"amount":"+0.858706533908844","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":"Q5176095$74B9A21F-E31D-49AC-91C4-8C645C165524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60790ae17cdfce5c48157bfe07755abffb8fa884","datavalue":{"value":{"entity-type":"item","numeric-id":2943401,"id":"Q2943401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d875490fa2cff12c66e583d68ba06ed37206ee","datavalue":{"value":{"amount":"+0.8355993032455444","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":"Q5176095$2E8D2BDD-2476-443B-AB58-EE673D2AC3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac905eb46cd8743e0043db015e5e270ce7e181bb","datavalue":{"value":{"entity-type":"item","numeric-id":4436046,"id":"Q4436046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0e1d9d0999b767e211b06e49b8baf7301cc06e","datavalue":{"value":{"amount":"+0.8252052068710327","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":"Q5176095$70F5E976-63B0-4F11-943E-553A2A44DB29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized loose renaming in \\(O(\\log \\log n)\\) time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_loose_renaming_in_%5C(O(%5Clog_%5Clog_n)%5C)_time"}}}}}