{"entities":{"Q1603397":{"pageid":1614137,"ns":120,"title":"Item:Q1603397","lastrevid":70954056,"modified":"2026-04-13T18:28:30Z","type":"item","id":"Q1603397","labels":{"en":{"language":"en","value":"Ranking and unranking permutations in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767194"}},"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":"Q1603397$40614999-8799-4F0D-A098-89EDEFFE4A50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1deced3827d083cae0e3476d535aefa51ba40587","datavalue":{"value":{"text":"Ranking and unranking permutations in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603397$40D596A1-45C0-4E21-88FE-048047FA31CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d08c70ac832a822ac1b46df5b46efdfc7c4145aa","datavalue":{"value":"1032.68670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603397$7A671103-07D4-408A-9FD5-BE5C822F99D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05864e154640311c9fc5a8e9b8ae92ea5fffc44c","datavalue":{"value":"10.1016/S0020-0190(01)00141-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603397$732B7146-85C7-40A6-9596-2E1E44AFE53F","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":"Q1603397$B927BA8F-09CC-4659-94A7-83658426D2EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603397$3E55B247-4927-43D2-9E68-A8614930D8ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"870db4404f93f5c98747ffb175dd9d696eb24a53","datavalue":{"value":"A ranking function for the permutations on \\(n\\) symbols assigns a unique integer in the range [0,n!-1]\\ to each of the \\(n!\\) permutations. The corresponding unranking function is the inverse: given an integer between \\(0\\) and \\(n!-1\\), the value of the function is the permutation having this rank. We present simple ranking and unranking algorithms for permutations that can be computed using \\(O(n)\\) arithmetic operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603397$9DE5DDC4-B0B4-4476-AC24-36B4BAEE17AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603397$87A7B1D9-AEAA-4C68-A231-48821F7FC1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603397$8018E91E-6E81-4920-B00B-A315A092089A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdec9bb39c9b793b60ae1a1867e378ebb01351b4","datavalue":{"value":"1767194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603397$919A1B61-E980-4CA7-8A0B-219498A3D559","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0471dd65ba7e3295d2839a25d040ba1c8716a70","datavalue":{"value":"Permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603397$0CE55D74-F7D9-4773-B65D-C8D7C1958131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdd4127fec9b3778c8bdade2740b760fbae5873","datavalue":{"value":"Ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603397$645C62F7-C09E-4DFF-8C8F-44034A96C859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b3e827fee5539005667d61920634fe2e642ad38","datavalue":{"value":"Unranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603397$CC01CC66-490A-465D-A11B-EBF754ECC5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603397$422C2D05-027E-4B8E-A904-08E079C256A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603397$D87187DB-88DA-42F1-938C-032A060B7F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8a21cf82a0751fac7c10bd70c2beda94189ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1338580,"id":"Q1338580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$D0BE1E48-AEAC-4E30-8A10-A56E1F621B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$1499B75D-A26E-4415-A464-968C1BE120DA","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":"Q1603397$7AF50110-DD5D-4D5A-A830-929079D76ED7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ec07e2b7336b328516e83e197087376d050218","datavalue":{"value":{"entity-type":"item","numeric-id":5540910,"id":"Q5540910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$4189655D-11FA-4E45-83D6-1B9D983B262E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7733bff1b733d4ba88a78519bbfe80c75204d5","datavalue":{"value":{"entity-type":"item","numeric-id":4657494,"id":"Q4657494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$848D0593-85CF-4602-B41C-47E475EA3BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7519a5b9ea22e3dc837bedcb5feb1325d47f774c","datavalue":{"value":{"entity-type":"item","numeric-id":4028873,"id":"Q4028873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$0674D085-17E1-4D13-852C-A1C804A76C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee65844130568f7c22ce6c535ff8d8c23b7235d4","datavalue":{"value":{"entity-type":"item","numeric-id":4234989,"id":"Q4234989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$EBA64397-7DB0-4505-A55F-C93FBE85C658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d257524bd7c5939100430b5d8a88e27f0368fe","datavalue":{"value":{"entity-type":"item","numeric-id":4209250,"id":"Q4209250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$63210AB0-B2F6-4332-9311-C2D554F5A574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4abc0aa8fb8115b5e337769932cc32e82877b6c8","datavalue":{"value":{"entity-type":"item","numeric-id":5732204,"id":"Q5732204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$0F589A0C-3D49-4D24-A1D9-5849789F485F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$44AFE020-36B6-4CE7-8C8D-9D2B30C86606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d479507cf5834441bfc69c4fbf2898261d848d","datavalue":{"value":{"entity-type":"item","numeric-id":1345967,"id":"Q1345967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$6A79C055-488B-47BC-B34E-56FCFBC8900F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acab5496037dde549c2eaf86963c22cab5772d2","datavalue":{"value":{"entity-type":"item","numeric-id":5285944,"id":"Q5285944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$DE3E2101-6BCA-4107-8454-4724B8A67424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba2eaf6274bac9e31a4ebe15b61e565caf5b3cc","datavalue":{"value":{"entity-type":"item","numeric-id":3233529,"id":"Q3233529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603397$9053EB13-536A-4A1F-A2F5-3C8E5A5CBDE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223c1a8fb651a7831340c898ee80ea9784e6a826","datavalue":{"value":{"entity-type":"item","numeric-id":3527211,"id":"Q3527211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd61ca0d352ed254dab55e7ddb367005b513af7","datavalue":{"value":{"amount":"+0.924848973751068","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":"Q1603397$686C5F55-A1FC-4DF9-ABA0-C865C47A80E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b5f95feb628dc3d0d916990f9fed76c25cbeaf","datavalue":{"value":{"entity-type":"item","numeric-id":4657494,"id":"Q4657494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3cfaf7533f057705e331fd11dc5bee14141163","datavalue":{"value":{"amount":"+0.8975731134414673","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":"Q1603397$A2727E32-85CD-40C0-8CA7-79F3E9D6F393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fda8096e8f46e49659dacafc974d5a8d5c5decc","datavalue":{"value":{"entity-type":"item","numeric-id":3804212,"id":"Q3804212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fa89d7f5cc3cd1573d19e146f5b65b6380a63c","datavalue":{"value":{"amount":"+0.8570042252540588","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":"Q1603397$71918582-3457-487A-AA79-8F9118A8F020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c618b242cc3993945027f573089e9cf3ad0f2e7","datavalue":{"value":{"entity-type":"item","numeric-id":4546164,"id":"Q4546164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a68627507ca1c8dcf39fb79b2422c5827a7a6b4","datavalue":{"value":{"amount":"+0.8433017730712891","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":"Q1603397$E40B3856-93C4-45E8-B9AE-38C99CF4709A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d19493b8b8fc2cfba6ab1eef1f9aaf19349486e","datavalue":{"value":{"entity-type":"item","numeric-id":1186163,"id":"Q1186163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5879a04770326692b4a760eea94dfc2e2df59b","datavalue":{"value":{"amount":"+0.8182117342948914","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":"Q1603397$9C7DE12F-034F-465C-A7C0-D1AEAC60CA5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ranking and unranking permutations in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ranking_and_unranking_permutations_in_linear_time"}}}}}