{"entities":{"Q2161211":{"pageid":2171954,"ns":120,"title":"Item:Q2161211","lastrevid":71435373,"modified":"2026-04-13T22:14:53Z","type":"item","id":"Q2161211","labels":{"en":{"language":"en","value":"Sorting by shuffling methods and a queue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567720"}},"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":"Q2161211$2468FA32-DBED-4FDB-8264-35813CF594A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"043521abb6ab39e3d85b97a36cca38bf13e5f73f","datavalue":{"value":{"text":"Sorting by shuffling methods and a queue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161211$FC9E39FE-18C7-4B45-BE95-28661507CFAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5368bd4d1efc5d2f0dce6496d1d1051b41d459c","datavalue":{"value":"1494.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161211$889763AA-F7B5-4DD9-9B56-DD2A0409EB4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0079f6314163505175a9955d394eb7720e3df7bb","datavalue":{"value":"10.37236/10334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161211$D5EA7B3A-7E31-417C-8A20-9C9551A115B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f46045e92e32f50e5eee612c7ce22ef4f8a0af","datavalue":{"value":{"entity-type":"item","numeric-id":2058430,"id":"Q2058430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$C0322072-4E92-457C-8BA9-E8C87F744542","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$E19C6347-AB9B-4815-A498-52F29E5624CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563dfd2d7fe5e800709347107faac54b2d997517","datavalue":{"value":{"time":"+2022-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161211$251DE73C-99A9-4C7F-AFE2-0B159573A5CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b857085b025b48587a79ec2a3ae08f22101d026e","datavalue":{"value":"https://arxiv.org/abs/2103.04332","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161211$9A252410-A673-4D5F-99ED-2382BFDA8F68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98fd12206189b05476b508879045a08d877d87b1","datavalue":{"value":"Summary: We study sorting by queues that can rearrange their content by applying permutations from a predefined set. These new sorting devices are called shuffle queues and we investigate those of them corresponding to sets of permutations defining some well-known shuffling methods. If \\(\\mathbb{Q}_{\\Sigma}\\) is the shuffle queue corresponding to the shuffling method \\(\\Sigma\\), then we find a number of surprising results related to two natural variations of shuffle queues denoted by \\(\\mathbb{Q}_{\\Sigma}^\\prime\\) and \\(\\mathbb{Q}_{\\Sigma}^{\\mathsf{pop}}\\). These require the entire content of the device to be unloaded after a permutation is applied or unloaded by each pop operation, respectively.  First, we show that sorting by a deque is equivalent to sorting by a shuffle queue that can reverse its content. Next, we focus on sorting by cuts. We prove that the set of permutations that one can sort by using \\(\\mathbb{Q}^\\prime_{\\text{cuts}}\\) is the set of the \\(321\\)-avoiding separable permutations. We give lower and upper bounds to the maximum number of times the device must be used to sort a permutation. Furthermore, we give a formula for the number of \\(n\\)-permutations, \\(p_n(\\mathbb{Q}^\\prime_{\\Sigma})\\), that one can sort by using \\(\\mathbb{Q}^\\prime_{\\Sigma}\\), for any shuffling method \\(\\Sigma\\), corresponding to a set of irreducible permutations.  We also show that \\(p_n(\\mathbb{Q}_{\\Sigma}^{\\mathsf{pop}})\\) is given by the odd indexed Fibonacci numbers \\(F_{2n-1}\\), for any shuffling method \\(\\Sigma\\) having a specific ``back-front'' property. The rest of the work is dedicated to a surprising conjecture inspired by \\textit{P. Diaconis} and \\textit{R. Graham} [Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Reprint of the 2012 hardback edition. Princeton, NJ: Princeton University Press (2015; Zbl 1323.00007)], which states that one can sort the same number of permutations of any given size by using the devices \\(\\mathbb{Q}_{\\text{In-sh}}^{\\mathsf{pop}}\\) and \\(\\mathbb{Q}_{\\text{Monge}}^{\\mathsf{pop}}\\), corresponding to the popular In-shuffle and Monge shuffling methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161211$73B3F823-D160-4C25-95CE-1A2B0821B140","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161211$75BD7909-08AA-47EC-A2C8-3854E4283969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161211$30491D7A-5815-48D1-ADA1-8F05B41BCC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161211$DE48E588-CF37-4B58-8BEA-FC53440D4593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161211$581D5178-5C13-41AB-B4F7-41864AE25594","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f8c109d5e05ba4dfbee9ea514965f15676dd223","datavalue":{"value":"7567720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161211$3413E6F0-E909-4BF3-BDDD-18D79C066C79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebef91b862c5fd8ec48ae211352262c834449e9c","datavalue":{"value":"sorting by queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161211$F39FFF65-C844-41C5-BE19-B038D3F32C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7e14a56f097382f4f5304281f5bf7f83bc1bd37","datavalue":{"value":"shuffling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161211$024012F9-1527-4740-A79C-292204FC2C57","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$07769863-794A-4DC5-909D-D4110EC63E72","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":"Q2161211$ACB996A4-075E-47AB-95C8-FE5AB61787A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"facdf6e1353ac5aa2b577376c1715144144602ba","datavalue":{"value":"W4288689703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161211$87E920B4-5565-4FD5-8ABD-C263DB0C712E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1306afc2a7243f06154716bc100ead6ea2f27f38","datavalue":{"value":{"entity-type":"item","numeric-id":1426439,"id":"Q1426439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$17C637A0-03DA-43B7-859A-AD8EA01B27F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8b6194b5dedf78039f96ab89fb1a3d4ca345d7","datavalue":{"value":{"entity-type":"item","numeric-id":1747767,"id":"Q1747767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$960FF33A-E18D-4A30-912E-538A710B1D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff2b3ff056f44e27c1c6053b959a1c41615bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3739943,"id":"Q3739943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$BD61A432-D5D2-4F05-8D9E-7DD13BE9287E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fadad7baa22cf00425fd17a4ca8c53b2ff7e50b3","datavalue":{"value":{"entity-type":"item","numeric-id":5074767,"id":"Q5074767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$69A6F23E-DF91-4A74-B1A2-7D0765B0EA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995af24a0cf73379b7d1d1a525ba34bbb6910fdf","datavalue":{"value":{"entity-type":"item","numeric-id":5906401,"id":"Q5906401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$87863392-853D-43E2-83E1-C29EDF7A98E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06692efc1679a3763702937e5587a435e19646a7","datavalue":{"value":{"entity-type":"item","numeric-id":1391529,"id":"Q1391529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$ED637C92-C6FC-47C1-9C4E-6605CB8C216A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb1c9d1ab47b8d49a5acf51a669f3b9db5279ed","datavalue":{"value":{"entity-type":"item","numeric-id":3911404,"id":"Q3911404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$14DA492F-4D00-4FA5-9039-85F33825AD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c58475bcd6fc17393cf78136ef4ae0995f93119","datavalue":{"value":{"entity-type":"item","numeric-id":4424874,"id":"Q4424874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$06887F3B-D724-4071-A768-199311601534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6518dbe5196435491c499c80091a76e911cb9505","datavalue":{"value":{"entity-type":"item","numeric-id":1408520,"id":"Q1408520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$1D2E0DD6-EF22-4B09-9F13-6F8388D5CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$37D0D8C6-F20A-454A-B64E-1761A05FD72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ba439f1813ee045229b0e6e83c630cba997c61","datavalue":{"value":{"entity-type":"item","numeric-id":293263,"id":"Q293263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$DD0BBEBF-6167-4993-BBD3-10692E0B3750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a3795edd96075a3d4825fcbb385c69c94b7962","datavalue":{"value":{"entity-type":"item","numeric-id":5243013,"id":"Q5243013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$8686C5CE-5C6C-4BA4-ACC3-C0FCF6B86CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0dcbdb65423230201bc5e0cd752dd7ac1167c22","datavalue":{"value":{"entity-type":"item","numeric-id":2461214,"id":"Q2461214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$5D61C634-D17C-4765-8ABB-3343D46232DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c6c7d45e0fcf66e44aa6d8caa49f46446f5f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3361616,"id":"Q3361616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$879AADD1-F304-449E-ADA3-7A0AB8F3C003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d0ac92e687a71fa6a20d9b62f759e8cac9ce29","datavalue":{"value":{"entity-type":"item","numeric-id":644914,"id":"Q644914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$532ECCE6-29CD-4C1C-B2FF-36B3FAB938B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c1520c10980c75262961cf14d306a4fbf9fb45","datavalue":{"value":{"entity-type":"item","numeric-id":363867,"id":"Q363867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$63D4EE57-B0BF-47D7-AF78-86E30BBC0DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f90c1cd36678bcaeb3ed52327a20b10406c1bc9","datavalue":{"value":{"entity-type":"item","numeric-id":5899469,"id":"Q5899469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$A6AC026F-B6A0-4616-9772-2A34927F6A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6ca2594f1d29248b3fae83ba73235431f93747","datavalue":{"value":{"entity-type":"item","numeric-id":1055411,"id":"Q1055411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$6BB74E52-26DA-44CF-A304-7F6F3ABFF54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a722f38cc917906e9134b9cddb3e77973c5d6331","datavalue":{"value":{"entity-type":"item","numeric-id":3945280,"id":"Q3945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$6AA97260-E2B6-41C5-8092-AF577057D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d2f87fa4e4298a4c1b7f619bb093095ac8a776","datavalue":{"value":{"entity-type":"item","numeric-id":5951942,"id":"Q5951942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$AFE17819-C76A-4968-A099-48A81C191CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424628435fda68071f947733555f16d764c5e08a","datavalue":{"value":{"entity-type":"item","numeric-id":1058225,"id":"Q1058225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$73424437-BCEC-465F-BE65-84E098A820E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8658038c99fbca77baa17fc0385ebeaaf53901c1","datavalue":{"value":{"entity-type":"item","numeric-id":1585306,"id":"Q1585306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$C703276C-6F13-4B95-B406-A4B069999371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9738e01b3ff5ab5e7291b8285fc66c7c2f3908b2","datavalue":{"value":{"entity-type":"item","numeric-id":3550833,"id":"Q3550833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$A6D7EC6A-A160-4221-BEB8-C08272FCC85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$FC634AD3-DE2E-47E6-B5F2-9F76DA6BAB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$A61E90EB-5CE7-402C-96CB-E1EBE7EAF36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256e01cbb9ff39a39c3f2a410b0d17f22fe09fb","datavalue":{"value":{"entity-type":"item","numeric-id":4637126,"id":"Q4637126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$FF1DA957-5AEB-4337-BCCB-7CF33BEEEE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0a2f47c1870714d26b50864cbd42db6b7c5b16","datavalue":{"value":{"entity-type":"item","numeric-id":4074820,"id":"Q4074820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$258212D8-3A99-40D0-A328-B9DCDC37234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0c6f9ebcf8e58d6c54d8c5e3ecce80337ba380","datavalue":{"value":{"entity-type":"item","numeric-id":326652,"id":"Q326652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$FE606590-D056-4AE1-BA8A-BC936D6535AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7bf7ee4da60b140d4011fe2f0a49a00dc9b76b","datavalue":{"value":{"entity-type":"item","numeric-id":1600827,"id":"Q1600827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$23060A85-A2E1-4718-A97E-32B07339910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f18eaeea7ef4060e43c7c2188cd545ab9e0d69","datavalue":{"value":{"entity-type":"item","numeric-id":5654999,"id":"Q5654999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$F29775A9-6462-47A5-B0B5-A79412405E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5eae13543334a49fa7c7bc689682ce8b5c086fd","datavalue":{"value":{"entity-type":"item","numeric-id":1903733,"id":"Q1903733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$7EB9918E-45F3-4D02-8AC3-8ACA6F49CAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972eb69b01d9cc3ca7efe885df6a69dd861bcbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1193435,"id":"Q1193435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$86CEFD0A-2749-4B25-830C-F48CE3C926AC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f98b0276f2f79d28d5fd1df62e55893cd43a42e7","datavalue":{"value":"bafkreiap2qhp45hxr5bde7rda2nqe75yti7mlumonxqufeurgxkubdhbye","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161211$32F2D6CB-5875-41F3-AF27-5F3F066B5455","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4b9ebd10c2b2102d5ba62e8edd990771220bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1327388,"id":"Q1327388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3b2bfadef4aaf8970bd1f640dd97705ff63a50","datavalue":{"value":{"amount":"+0.838712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2161211$A8E56143-32F3-40CF-A932-FA88EC976B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93a861735e0c6235409927500b5470583ed974d","datavalue":{"value":{"entity-type":"item","numeric-id":1313731,"id":"Q1313731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f5bba2959a09d7c964e8bd008dda4e9846afec","datavalue":{"value":{"amount":"+0.8360591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2161211$A2B4C0EC-ECCD-41AD-83C2-A08475D02BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a17ef0fca531dff3a9ef5ed7020e5b587470951","datavalue":{"value":{"entity-type":"item","numeric-id":4846671,"id":"Q4846671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5567ef57ea9d15752887e7df8015200ebca4082a","datavalue":{"value":{"amount":"+0.83557665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2161211$0B1475B7-CC25-432E-8028-6C3443C7EEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4f3228ae292d20549d1e2940f4741416910f13","datavalue":{"value":{"entity-type":"item","numeric-id":4327419,"id":"Q4327419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6717957124bb08db96c99da045bed246e52d8a0d","datavalue":{"value":{"amount":"+0.8344132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2161211$3754152E-E263-45CA-A817-5FFB6C74AD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec41f4253d2a67b27fbe05f30caa3161f6858cc","datavalue":{"value":{"entity-type":"item","numeric-id":4034707,"id":"Q4034707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03080daca6d5ac2ce063adb4eaf0e35f75a4f04","datavalue":{"value":{"amount":"+0.828357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2161211$7F30D5AF-B9AD-447E-8117-5FBFE70CBC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb77bd1e2dd741d02ef31cf2fdc6e251b3371340","datavalue":{"value":{"entity-type":"item","numeric-id":3657437,"id":"Q3657437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e27d3f7619ff47a19be0c11a63acb65ff122da","datavalue":{"value":{"amount":"+0.82775253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2161211$A098C26D-B368-41E0-B1A6-22E93113B65F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161211$41B4BB64-55B1-41FE-9384-96CF0EEEAA77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting by shuffling methods and a queue","badges":[]}}}}}