{"entities":{"Q1658771":{"pageid":1669512,"ns":120,"title":"Item:Q1658771","lastrevid":71779902,"modified":"2026-04-14T00:29:38Z","type":"item","id":"Q1658771","labels":{"en":{"language":"en","value":"Universal layered permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918056"}},"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":"Q1658771$1C977D14-4E85-49A9-9C32-D000716C8153","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3a68c469dbad2af12948869bc74232884277e7b","datavalue":{"value":{"text":"Universal layered permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1658771$2E8D71E7-DFD9-45E3-A9D2-D85DCB166E85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df1d89a234ec022ee8471eaf7b89fad9003623c2","datavalue":{"value":"1393.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658771$F997F119-FB5C-4F55-B181-879D85391C64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c53a1d54cca9d6cc0dfa1869a70c3562d65c059","datavalue":{"value":{"entity-type":"item","numeric-id":778708,"id":"Q778708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658771$DB43C172-DBA1-414A-B41D-82276F01E5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"889bab9e256ef93150e03d191c8d0ba1efb8a3e8","datavalue":{"value":{"entity-type":"item","numeric-id":499489,"id":"Q499489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658771$C80A178D-9E4D-40D8-A131-ABF471E43380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de112a34ff9048b1b550236768ba85524bc700ad","datavalue":{"value":{"entity-type":"item","numeric-id":766144,"id":"Q766144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658771$F0931CAB-E534-4538-B974-658F6E3A6321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6615459891029f8f13462d489f8a58728de75214","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658771$53E5DB07-2615-4DF7-AFDB-C184363A4A89","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":"Q1658771$3F69E9A9-F688-4A5C-B6D7-D0F91395D87F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1658771$2507558F-BF36-45BD-A7AD-A86F15B745DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de41e7ff60700ac19c178ec3cf7f3223b59d54a4","datavalue":{"value":"https://arxiv.org/abs/1710.04240","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658771$0A4D0514-9EE7-4E3D-9024-B8DE972FB0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3249a4d65c5d7a482db36f3cf0e8941206412fca","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p23","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658771$81D00722-580E-43DD-BBD4-C696CC5EE9D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9e9a7e86eabcdda5601fb80326ccc83c6a11a74","datavalue":{"value":"Summary: We establish an exact formula for the length of the shortest permutation containing all layered permutations of length \\(n\\), proving a conjecture of \\textit{D. Gray} [Graphs Comb. 31, No. 4, 941--952 (2015; Zbl 1316.05001)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658771$1DC34185-38E0-4F15-A95E-8244608E6B26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658771$B15AEC63-DE0F-4964-96F1-657C3EF8AFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658771$E08D4FC6-9BF4-44B7-9A32-01E24DB55C24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acc25c122eba31e38722ab15b78dff4ca9a9145e","datavalue":{"value":"6918056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658771$12E2E3F5-7D7D-440E-8CBB-630F55FD5460","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658771$C3364F49-524D-4B05-8032-088F62AD7CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbb32b6fee4d83b359c2e6089174bbd043b712f","datavalue":{"value":"universal permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658771$F4DCA9DE-FAE8-4536-B272-8142EF258105","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":"Q1658771$8F599113-2690-4137-9DFE-3126FCFECE5F","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":"Q1658771$5EA5DB0F-6D3E-4951-A7CA-41842144335F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a33bf190414ea217d9479841dd1c5d4f0fbc9b","datavalue":{"value":{"entity-type":"item","numeric-id":5417595,"id":"Q5417595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658771$1E7C0EF2-0680-4397-86BC-2D996BB90205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7890ba3721b3b0864b86476b980ac8b8d06d486c","datavalue":{"value":{"entity-type":"item","numeric-id":2427018,"id":"Q2427018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658771$3FF604BE-B42F-41C7-829D-58EFAF70833B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0adb14290a28b3c0ea729b5358eed368ac39042","datavalue":{"value":{"entity-type":"item","numeric-id":2354608,"id":"Q2354608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658771$576C8CD3-9358-4D45-8DF2-983965B21346","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":"Q1658771$04638D58-560B-4B66-B76E-8624148F3CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c245fc98f457d768b0d77acd6345921dfca02f0","datavalue":{"value":{"entity-type":"item","numeric-id":1003625,"id":"Q1003625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658771$BE93ED0E-838F-4237-A2D5-A747BE8409C8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"62b18549597147bfa8022ea395520116e8a902b2","datavalue":{"value":"bafkreiahim3urhobugjaatyh2dwtpcgib7a2vngqyu5vox2seyp2cls7b4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658771$BDC7F335-85FD-4417-92D8-069DF588D8F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908f3c5c6538198c3084b6c242b0d70c27c23437","datavalue":{"value":{"entity-type":"item","numeric-id":2831893,"id":"Q2831893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d60c4a03c7d337f430d5609d26962eb8917429","datavalue":{"value":{"amount":"+0.7692902684211731","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":"Q1658771$189AEEDD-DE24-491B-9779-5749B9CDC1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2fed33f0c17905484cf47f112ceb8fa07c81e3","datavalue":{"value":{"entity-type":"item","numeric-id":2097185,"id":"Q2097185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3033126ddd1d41e0f54ebef1ab8167330ad34d8e","datavalue":{"value":{"amount":"+0.7685429453849792","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":"Q1658771$5FBAC1E0-4AE1-4A9C-B0BC-DF5E9FE19151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c9a4762a6072d433dc7f428c0eb153f1a7727b","datavalue":{"value":{"entity-type":"item","numeric-id":3148507,"id":"Q3148507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c40a3eab6d86652f319a799582f21c3c1fb42b","datavalue":{"value":{"amount":"+0.7679553627967834","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":"Q1658771$2B6FE69A-535D-43B9-A42B-E355427CDE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abef1b3c1263e6978939dbc624f3ca1749839ad","datavalue":{"value":{"entity-type":"item","numeric-id":1279660,"id":"Q1279660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c40a3eab6d86652f319a799582f21c3c1fb42b","datavalue":{"value":{"amount":"+0.7679553627967834","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":"Q1658771$3D0BF230-43FF-4F14-9DEC-33ADADDAAFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10dea75574ca944031640cc90744e2f9f2617e30","datavalue":{"value":{"entity-type":"item","numeric-id":2427018,"id":"Q2427018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ece7f50f72e6ac063b9df19b517f041642bb2b6","datavalue":{"value":{"amount":"+0.7605640888214111","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":"Q1658771$5C15FC5E-D72F-4B83-85DE-AF22A929C75A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal layered permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_layered_permutations"}}}}}