{"entities":{"Q5418703":{"pageid":7448277,"ns":120,"title":"Item:Q5418703","lastrevid":52005497,"modified":"2026-01-20T17:56:30Z","type":"item","id":"Q5418703","labels":{"en":{"language":"en","value":"Sometimes-recurse shuffle. Almost-random permutations in logarithmic expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6298758"}},"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":"Q5418703$7088AD45-2F9F-4E7E-918D-79FCDCAA6270","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f7e22d7c169273ba9689ed6d5253d2735b1a2e0","datavalue":{"value":{"text":"Sometimes-Recurse Shuffle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5418703$1E605730-B842-47D9-9198-C8DFD63AFB28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccce72afae50f758a9115ed770e064f0b35ca390","datavalue":{"value":"1332.94073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418703$CAF1A431-21D7-436F-BF17-602720FDA02C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71af0e8f8a222de11d07a7d076a5ccef82b86921","datavalue":{"value":"10.1007/978-3-642-55220-5_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418703$4668C112-FAAD-4EE1-909B-37E4774C067B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09e3c3570e969c9c4fb50aa5650f9159270e5f8d","datavalue":{"value":{"entity-type":"item","numeric-id":508462,"id":"Q508462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418703$E238EA77-AEB7-424E-8604-66F79AE4C9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50f140c30543ab3ec93eb55497d093eefa312e02","datavalue":{"value":{"entity-type":"item","numeric-id":814841,"id":"Q814841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418703$CF0D57E0-1133-430C-868F-58991C112647","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56bc2edb6f28db16650d4cc7350546a80f51b461","datavalue":{"value":{"entity-type":"item","numeric-id":5418685,"id":"Q5418685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418703$2F7D3584-8F4C-4343-96EE-0D9403D654C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"828ed8b162d1992028d5ae49a551887eff742f87","datavalue":{"value":{"time":"+2014-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5418703$07EF7776-D625-406F-A035-A3B1F40479C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418703$89FC2E80-FF86-4F0B-B2CE-61AE3E779896","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76272b2a0cf7cd2ef47747d84ee64dd8396b3efa","datavalue":{"value":"6298758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418703$B1B03794-73B4-406A-9BE9-024712CBE706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6c0397abef2d6ed5705c46786d332d07c4c4c9","datavalue":{"value":"card shuffling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418703$4E87220F-08C2-49DE-B7BD-E7F4BCDD3CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c548a46ed2d420690f2270b7317c742b5bc2f8b9","datavalue":{"value":"format-preserving encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418703$494E1967-A13B-4752-B951-11D577C9502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70293b95e6d6a63bccaf4288ccfc40a03a1e48ad","datavalue":{"value":"PRF-to-PRP conversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418703$84287727-934B-4A10-B958-881C23404F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed861eb40800b56602daad88520d8717bdddbc08","datavalue":{"value":"mix-and-cut shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418703$8A5EEC58-2CC5-4D0B-B679-EFE46E2F9887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d0af32568ea8a3f895871645f80c7859a8d3362","datavalue":{"value":"pseudorandom permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418703$FFD598AE-EE07-4C15-ADA5-BBFEBCB5A8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4487f3fb47f20c06cd055a53e68827567c43deb","datavalue":{"value":"sometimes-recurse shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418703$C9749C42-D56F-4377-A0FF-B20636D72E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91020a9765a13e9075720a4d5ec6ba125424b7d1","datavalue":{"value":"swap-or-not shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418703$390C3C63-AAA5-4141-8785-003A1C40CF6E","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":"Q5418703$312D8EE6-052F-4F43-B7CC-6EB9EBA0E662","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00db9ee655f24683a228c537a94958e77e1301fe","datavalue":{"value":"https://doi.org/10.1007/978-3-642-55220-5_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5418703$D304CADA-BD98-46F8-B856-395FCAB66F54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a51fff80ec0639adb314675f7fb218deac4d5fad","datavalue":{"value":"W64954010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418703$3229BAD0-200C-49AF-9207-34BCA0BB5A61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0995ac83cff0edca257fc6bf18c42aa54efef3","datavalue":{"value":{"entity-type":"item","numeric-id":2914246,"id":"Q2914246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8672a3f41de6af15f880c846d6851d5c394d26","datavalue":{"value":{"amount":"+0.7994623184204102","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":"Q5418703$AD975655-FCBF-44B4-9E1B-C570E3C61804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a4eb95def1be5a8f6e692a6d9357e9fb0375c6","datavalue":{"value":{"entity-type":"item","numeric-id":4628511,"id":"Q4628511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600a07bea71e21cf5e6751f55053e71ae7e7252d","datavalue":{"value":{"amount":"+0.7862082719802856","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":"Q5418703$1275E498-EBD7-4274-90A1-98B975218A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3e30eebaf8b07f7a9644bfa9b97c7d037a7fec","datavalue":{"value":{"entity-type":"item","numeric-id":6041586,"id":"Q6041586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0843d3825284b930cb9bb50325cd5fdaaa54bf0","datavalue":{"value":{"amount":"+0.7770451903343201","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":"Q5418703$9628468A-90A9-4FC5-A1F6-14A56B02A9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6691dbf681f863b6cb376b65c1f05caf07c2ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":2941565,"id":"Q2941565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448cecd6f69991e38ec1d374c429bf1e2fef592c","datavalue":{"value":{"amount":"+0.7683538198471069","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":"Q5418703$ABA18F6D-4AD0-48B1-BD76-2AF027CB32D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840d3b897a7f1d4aa3bb1c1dc9ca95a1b30b8971","datavalue":{"value":{"entity-type":"item","numeric-id":2412222,"id":"Q2412222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b562ad9ea1c31f89c5fa16025dd7fe6ed9c460b3","datavalue":{"value":{"amount":"+0.7680495381355286","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":"Q5418703$7C409D8A-8314-45A9-BBE4-49D0C66E52E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5418703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5418703"}}}}}