{"entities":{"Q1111400":{"pageid":1122149,"ns":120,"title":"Item:Q1111400","lastrevid":49223965,"modified":"2026-01-06T19:26:45Z","type":"item","id":"Q1111400","labels":{"en":{"language":"en","value":"The generation of random permutations on the fly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4076657"}},"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":"Q1111400$91FB7FB1-C89A-470C-B34E-6BB280B6CFE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4f5e5470309c5a51ec1ca05dc10b2eda4c3b2a0","datavalue":{"value":{"text":"The generation of random permutations on the fly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111400$800B549A-6AFC-4D53-9DA5-604FB15AD6DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03a30b09cd4d5b4f99d2ab240d8fb1b4e83b213d","datavalue":{"value":"0658.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111400$946C8A6A-7D1C-45BF-AAD0-07BDFEC96ADE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"822aa292b23171b036221420832efbeb7ef6de94","datavalue":{"value":"10.1016/0020-0190(88)90210-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111400$C68D48C3-DC46-48FE-991F-6D650DC77B74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1428bf631530ce24950b4f2cfb2e1ab0447fc1","datavalue":{"value":{"entity-type":"item","numeric-id":268455,"id":"Q268455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111400$F406085D-EDCD-4A2B-A29B-FD13D56FBE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ac5e296e61551101ee12e382a8020e6d6752b9a","datavalue":{"value":{"entity-type":"item","numeric-id":818834,"id":"Q818834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111400$3A3E22B2-2E8B-425F-ADB4-CCFC21E73015","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111400$283F7E0A-43F2-475F-B634-4444152A2511","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111400$6F668063-14E7-460D-9892-57ECF3BF02B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5da09b38fe873fb824cfbe7c04403c3416c01f7","datavalue":{"value":"How should one generate a random permutation if only a small but unpredictable subset of its domain is ever to be queried? This paper offers three different solutions to this problem. The choice between them depends on the availability of resources such as time and space. Our fastest solution displays the curious phenomenon of requiring more memory space than it has time to use. We also introduce two new data structure techniques: continuous rehashing and a balanced tree scheme that allows efficiently finding the jth element not in a set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111400$EB782174-A699-4F0D-969D-B705CEBCADB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111400$D3E8957B-9E1B-40F7-9713-AC35CBDC6445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111400$9A88DF80-F215-4702-9E95-B13E72CBBF26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6e9c7c9427fcae4c7a34a45c1c3c15c438fae08","datavalue":{"value":"4076657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111400$DC882FCB-328C-4F53-9EBA-EEC76B060CE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fdcbfab87a3530675b3980654ca39ff574a996e","datavalue":{"value":"real-time application","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111400$4812191E-8400-4A38-B2E5-16521ED89FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111400$081EE11E-1D62-4A87-B0A9-B335CD8AABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111400$88D20AB3-08A8-45C7-998D-9DA90167C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a9c298dccab31c06b9bc1c769714ae17261fbb","datavalue":{"value":"rehashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111400$002AE8E9-44CA-484E-9B97-C7FF2F9C545D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a29cef9a9235627fe7bd646337d056b458b6f6d","datavalue":{"value":"balanced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111400$4D84BB4A-6FCB-4017-A5E6-70D726E1D0C9","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":"Q1111400$955371A9-6FC0-4C21-8A13-3ED539AFB6A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b404a4f158694f4054d75cef22cb57ff688e04f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90210-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111400$1CFE4E15-4781-4E05-95FD-10300F947908","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96f2c4c92dc918b34244d98801bfafe16dce11c4","datavalue":{"value":"W2079467789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111400$139CFE7D-85BC-40ED-8813-79B92B39458B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111400$826E2AB5-7C4B-437F-8CCF-EBFD8825F9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111400$8D009C7A-ACDA-4F14-9250-5DB9A091B1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111400$087875B4-DA5B-40B4-9712-BDF852399FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111400$5FF6CCB0-D06D-448A-93C5-A27D75C0E03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111400$427E34EA-66D5-4171-BD1A-7E39D4CDC036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94f2d8ec21bda65c619bd5e0ea9c9b73a10dec3","datavalue":{"value":{"entity-type":"item","numeric-id":3830536,"id":"Q3830536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0727d806286807ca42016c418342503d296c6706","datavalue":{"value":{"amount":"+0.820807933807373","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":"Q1111400$F8ED7B2A-88E2-49E0-8CAD-A0724724A584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ce6df8d761cf0bd1f13e2e4c5b3e63614af630","datavalue":{"value":{"entity-type":"item","numeric-id":4036581,"id":"Q4036581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761a0667c86fa58d87c74af8da0ac05013194959","datavalue":{"value":{"amount":"+0.8167773485183716","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":"Q1111400$E21016B4-6CDA-42D9-B8F7-963E03909E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243fdd5dbfc11dbc04e2da93a2abac213e6d7234","datavalue":{"value":{"entity-type":"item","numeric-id":697098,"id":"Q697098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53dba6100c46ca94ddd692671d8d3b54f191fc28","datavalue":{"value":{"amount":"+0.8123045563697815","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":"Q1111400$89E14DD2-68BB-4C54-9421-67D0F8338F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24499a1724e7a254f26e3d396b364334d2bb794b","datavalue":{"value":{"entity-type":"item","numeric-id":293386,"id":"Q293386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd3368ba3621d4e93b8210a50eb06b401dd39e9","datavalue":{"value":{"amount":"+0.807625949382782","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":"Q1111400$4DBBA9D4-6B85-4D43-A62B-DCBA25FE1181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2194b8ae3ec23d5ef4d0cd38cd0f98a7bd4b4701","datavalue":{"value":{"entity-type":"item","numeric-id":4595492,"id":"Q4595492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c54558041514e5db5329f96fe97b8284970312","datavalue":{"value":{"amount":"+0.7867725491523743","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":"Q1111400$7C4B8E7A-E6B4-4682-AF29-DC3C5A32A714","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1111400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1111400"}}}}}