{"entities":{"Q5000313":{"pageid":7029890,"ns":120,"title":"Item:Q5000313","lastrevid":91080077,"modified":"2026-06-04T22:12:20Z","type":"item","id":"Q5000313","labels":{"en":{"language":"en","value":"Sorting Cayley permutations with pattern-avoiding machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7370942"}},"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":"Q5000313$50535148-96BC-48C2-BC85-EB626374B5A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8522919ff4772db5a08370f882b8c8ee58560c27","datavalue":{"value":"1468.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000313$A25AA310-548E-4A00-84EE-3091FBA8D644","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f81ffd483374754372447effb6b91dac3128074","datavalue":{"value":{"entity-type":"item","numeric-id":2032177,"id":"Q2032177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$D59950EB-37B7-4B6E-83C1-7E293B56ADA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b168cbdb70f056f1ff9fc87d7bff79f83c6e09a3","datavalue":{"value":{"time":"+2021-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5000313$413CD2FD-0054-47DA-8B9D-1662D4B05D9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6825e4f045c05cae667ba19b8e09820230deb01b","datavalue":{"value":"https://arxiv.org/abs/2003.02536","type":"string"},"datatype":"url"},"type":"statement","id":"Q5000313$41CDD641-B766-43C9-9F30-B60037257008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1102347773f1fbd6835267bcbbe7ff872620a25","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/80/ajc_v80_p322.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5000313$99B7C672-AD7D-4988-83B4-498C33680551","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000313$D778279D-5A04-4CFD-8C48-88178D388B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000313$5F6699F5-875E-421D-8E94-26AF6543423D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d54036d5196babd4edc5373f00580f66afa4d29","datavalue":{"value":"7370942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000313$03F29EBD-95C6-427A-98E6-CE9A5CE1EB0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ff01519973751741ba75052a63c576483c6c1f2","datavalue":{"value":"2 stacksort problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5000313$85F17C41-F6D6-4105-A753-69A0B2486CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41edffd258769b23eb243295b79ae85193e119f1","datavalue":{"value":"sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5000313$81E9AC7A-3B4B-4E8E-9921-EFDD72BB3598","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":"Q5000313$E2EE3D1F-BB77-4E41-8387-570F1575067F","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":"Q5000313$5B6311C0-573D-415C-A48B-89963115CA5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd70d9baf0294c8aaadc8d6c24054da8d3c3406","datavalue":{"value":{"entity-type":"item","numeric-id":5952148,"id":"Q5952148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$83B9EEFB-0454-489E-8443-A57B6F3272F4","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":"Q5000313$14A886E8-BD3E-45E4-AF5C-F37FAF78707E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68074387d8f6d5907d69eea7edc26581d4cddbc7","datavalue":{"value":{"entity-type":"item","numeric-id":1909965,"id":"Q1909965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$4FF1758A-D9C7-4AE1-B6DD-74DA257AF298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1c99f8d458d5716e8a634aebc0d27818b6c724","datavalue":{"value":{"entity-type":"item","numeric-id":1861200,"id":"Q1861200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$6FA4EC25-4DD0-4206-89DA-B1F722DF252E","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":"Q5000313$94F168D4-C251-4F80-9905-C6CBF7D13FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3accaca22af9fae0e54e16b2517fb194919bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2032179,"id":"Q2032179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$1A9D05FD-F2C7-4190-9600-4FACEB61F19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408decfb44b96d57ee5661c8cd3caa893026671d","datavalue":{"value":{"entity-type":"item","numeric-id":1981702,"id":"Q1981702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$B3EAF993-D4DF-45EB-A540-60D6987220F8","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":"Q5000313$45D8F869-8747-48F8-80A0-251C5DF21271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbc06056ab860c3fe5529345ab39aeea542dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":4821520,"id":"Q4821520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$943E7964-95DE-4AAD-8EE5-B540EE367991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7037a99fd206d18b731e8df6a1b87ba18c1f75d9","datavalue":{"value":{"entity-type":"item","numeric-id":1591137,"id":"Q1591137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$D8178B9A-C4AD-407B-A7DF-087A05363730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad24d3e4e955aaf6d16737a7884623678248390","datavalue":{"value":{"entity-type":"item","numeric-id":540135,"id":"Q540135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$51221873-7446-4E87-A41D-4D1F7386857D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bce6970f14feaf9f3c83c3fd01f8466b99d1b4","datavalue":{"value":{"entity-type":"item","numeric-id":2288161,"id":"Q2288161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$D22A2610-31D8-4E40-9EDC-B942DBB87607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efffe6c3918dd737042bf73cadb96594cfc3ff1c","datavalue":{"value":{"entity-type":"item","numeric-id":2306002,"id":"Q2306002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$956B8C11-F482-4A65-9DCD-69953552180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14579ca5f6f39e4807c186655d3252460cee4036","datavalue":{"value":{"entity-type":"item","numeric-id":2194083,"id":"Q2194083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$CC344C31-BA9F-4E71-A4CD-48D621E0DA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fab302cc9a952af7ccd3cabf678eb620464e248","datavalue":{"value":{"entity-type":"item","numeric-id":5918174,"id":"Q5918174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$876DBD49-E94D-4A8F-A278-70ED65AFE507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10c90b51cd13cc066dca0c1442d478f428efc1c","datavalue":{"value":{"entity-type":"item","numeric-id":2965992,"id":"Q2965992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$14CEB48B-0C75-4589-AC90-9639CE4342D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5cef112e92964b887e107ebc28c223105b0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":2299650,"id":"Q2299650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$96A96E97-920D-4CB5-9407-7F1097958ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56682147ea4692263a416e187f5461e7919bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":3300688,"id":"Q3300688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$FF70840F-DEBA-4ACB-B82E-CB7CE3566E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0779d0abdea62dda37fdb8521ceea12e374e4030","datavalue":{"value":{"entity-type":"item","numeric-id":2035992,"id":"Q2035992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$5C731688-FE48-4B7E-91D1-C4936C7CAC70","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":"Q5000313$0FE80B62-3071-4298-A6B4-CBB55A6605EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$C30B17B5-D65C-4DFF-8D0D-CD40E32EE55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f9e956931616a7a8e512680112366b899cdf4b","datavalue":{"value":{"entity-type":"item","numeric-id":792334,"id":"Q792334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$BDBC6C1C-0A08-4F74-B23B-F80220954FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e4df6572ecc50be35dfdde41036f4b05cb48aa","datavalue":{"value":{"entity-type":"item","numeric-id":5197592,"id":"Q5197592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$F9356D1B-8501-46A8-B750-3602CF8EF2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$BBDCDF63-0929-46DA-BD1C-757CC63D380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3688421d8b6ce74e2cd080265886a5a7a274ffc","datavalue":{"value":{"entity-type":"item","numeric-id":404476,"id":"Q404476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$3A31A1A1-CD5A-47AA-8180-37F822FFA937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4c994c44f0fece8bc62e3a1b420b69fbd2e861","datavalue":{"value":{"entity-type":"item","numeric-id":688711,"id":"Q688711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000313$137127C9-5C43-47D4-B25C-4F01D797F9EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047fabb3c233aa30135968a24f8305668d663303","datavalue":{"value":{"entity-type":"item","numeric-id":2032179,"id":"Q2032179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561f4249d25a00997252cdeb619d06bd4ce1d3e3","datavalue":{"value":{"amount":"+0.8751845955848694","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":"Q5000313$FB1B4D8D-1E90-4862-8397-1BDC88002127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e47f794962f88a7a75962c2c7229f7aae06ae6","datavalue":{"value":{"entity-type":"item","numeric-id":2194083,"id":"Q2194083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb0c24dd40c31c5df82dd088ef8b027b3020562","datavalue":{"value":{"amount":"+0.8576163649559021","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":"Q5000313$96339601-4922-4797-9107-096DDD6073A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588924571bfb72bc5d29e3770590077281afefd0","datavalue":{"value":{"entity-type":"item","numeric-id":2306002,"id":"Q2306002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16026b2305bfa154f4afe612af208fc947413bdf","datavalue":{"value":{"amount":"+0.8215253353118896","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":"Q5000313$4064B3F1-1953-4ABB-8B4A-B194BD30BB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99044df64817afcb0be4410c686bcc14b1b5c53","datavalue":{"value":{"entity-type":"item","numeric-id":5197592,"id":"Q5197592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6201348ae3db87980fe7a62f22b87a2d99c67a","datavalue":{"value":{"amount":"+0.7871540784835815","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":"Q5000313$02681501-A614-4475-BEB2-9E5C0FC1BCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5d7b57755f6c9c64a33872064059351ce018f6","datavalue":{"value":{"entity-type":"item","numeric-id":2875490,"id":"Q2875490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0172022cee178bd5271aa1cda4a33b156f95f9c4","datavalue":{"value":{"amount":"+0.7764562964439392","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":"Q5000313$5195D563-DE0C-4D9D-974F-BD5AB3D309E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting Cayley permutations with pattern-avoiding machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_Cayley_permutations_with_pattern-avoiding_machines"}}}}}