{"entities":{"Q989488":{"pageid":991336,"ns":120,"title":"Item:Q989488","lastrevid":65725851,"modified":"2026-04-12T04:57:27Z","type":"item","id":"Q989488","labels":{"en":{"language":"en","value":"More restrictive Gray codes for some classes of pattern avoiding permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773801"}},"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":"Q989488$EBA48DE9-17FD-4E47-83EC-7891FC661A31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33ecad60504e489845e0b5481ffc7f8c193ad39d","datavalue":{"value":{"text":"More restrictive Gray codes for some classes of pattern avoiding permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989488$D5D6534F-6A70-4992-9134-B4C020DCF25A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e844be7e45aea9b23fec21292888bca992e66b1","datavalue":{"value":"1202.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989488$29C6A837-F439-4078-A187-C782FCEE78C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aba159675099d8151b9cea64f674c0a51ea2618c","datavalue":{"value":{"entity-type":"item","numeric-id":488294,"id":"Q488294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$3F0F7588-BE1A-4D68-9192-E24102FDF8C0","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":"Q989488$B4A6EB35-40A3-4584-86C2-3CA9F48AABF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989488$7A68C521-BF1C-4F1F-BE24-0F3636AFA975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989488$15A4C424-ED00-4E8F-AEBE-8E3062E68EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989488$CD29A99E-AB7E-4C85-8359-398225FE9E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989488$AC3E7173-5F20-49F1-9405-5412EE3B3544","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f6ad43cf3397d7a47dbc0cedee158971e85e3ff","datavalue":{"value":"5773801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989488$EA6C6E12-E3F0-4F52-A460-72C3725BBD77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989488$3A8E1F28-58FA-45CA-8CBF-430876C4F920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q989488$4F91C895-F792-48BC-804B-1EAE91AF49F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ee8fd2a028d8d8b7799cfb8b748b195392e2b1","datavalue":{"value":"pattern avoiding permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q989488$9F62E4A5-510F-4C76-A197-9E41321D8891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92fc187a1e01a56e12b929e550ef96dc32d2247","datavalue":{"value":"generating algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q989488$D0618FF1-E172-4BF7-84E7-2B916968B9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q989488$3FE71188-782C-49C6-B10E-7889B8478BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba8d8f7220ff65f0edd3aac9e3f2e8d4b8e5760","datavalue":{"value":"Schr\u00f6der numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q989488$BD311A6C-7CB1-4A25-A64F-51867C772606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6aaf11ab8d1d496f2fd21d16a9e794f59336f2","datavalue":{"value":"central binomial coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q989488$0CC5F02D-6704-4AB3-BD30-78450EBCE207","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":"Q989488$B5EA45FC-CFF8-4756-B27A-F12A3338F0F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad47759daec92e705e580b3fdc2e2efdc8e7b2bb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.03.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q989488$721A90E8-07BD-4176-B7AE-C03DE848EB01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dc840e07baf048e3b0ae82c3d263e18c5bbd5fc","datavalue":{"value":"W4300882835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989488$D8EA0EAF-829D-4E63-83CB-C094F747917F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e86029c350947382d8b7c87fff536e0da0c828a","datavalue":{"value":{"entity-type":"item","numeric-id":3870323,"id":"Q3870323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$0028E503-29E1-4A31-84D0-83087BA7D31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e84056c31363c031524ade17182c0086acc340","datavalue":{"value":{"entity-type":"item","numeric-id":879329,"id":"Q879329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$05F849B8-E021-4F4A-9EEA-AD3704F523F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa9a2a3a03a221b05de8065b69e6fe69526c86e","datavalue":{"value":{"entity-type":"item","numeric-id":1827847,"id":"Q1827847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$73AD1A3E-D50C-49B5-9F27-F2FE54E026C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd72b62c8d9cf7fc18a11558352322e258a53f4","datavalue":{"value":{"entity-type":"item","numeric-id":4700083,"id":"Q4700083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$C0D6F624-213A-4EF4-A2D6-603607CE86E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122eddb506e105e328b041414d73a1e01f1726c0","datavalue":{"value":{"entity-type":"item","numeric-id":1978172,"id":"Q1978172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$CC380A8F-CB91-46F9-9BE5-C85A7499ED67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cbdc93d48fe22c35294cf6c7e1f3e91ca45faa","datavalue":{"value":{"entity-type":"item","numeric-id":3077252,"id":"Q3077252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$0BB0C08C-2AB9-4158-BC81-2CF688B1616D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f32ede8ff57237cbdad233653a088872efb934a","datavalue":{"value":{"entity-type":"item","numeric-id":583885,"id":"Q583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$8A6352D6-B46A-4C41-B54B-70B259FEA149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a9ae6eada350da2cc39376b52a9562dfb5b71a","datavalue":{"value":{"entity-type":"item","numeric-id":995753,"id":"Q995753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$03529514-4AEC-409F-8F4A-DC40EA57EDCF","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":"Q989488$4996CAFF-CA5C-4DCE-B782-AF010DF6E01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf5f6f0e5e9da81f8abd78974f9449f25b9cfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1300970,"id":"Q1300970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$A4C89183-97F9-4026-8BED-9CDFF1958102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26263d86445e763460ded1d092a0dc62e9c4bbee","datavalue":{"value":{"entity-type":"item","numeric-id":924132,"id":"Q924132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$62BBA847-C6EB-4C22-9660-422082D4241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74710e4a7d7658a16e713684784a369e6691b1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1007583,"id":"Q1007583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$D6465696-D31B-4A09-9BBB-D7B04A2CF97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e28e05bb34799709ef10fd591ce767c6a28031","datavalue":{"value":{"entity-type":"item","numeric-id":5721208,"id":"Q5721208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$8147F412-3B20-4205-A0B7-FB8867780CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8b9fb5904ef760bd648c360ecc8aad1ad910ae","datavalue":{"value":{"entity-type":"item","numeric-id":2390248,"id":"Q2390248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$128671D7-8C23-41C7-90F6-EDCB24F17406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee0e0787a54e8c14ae26d4e2790b0e16bcd3ab9","datavalue":{"value":{"entity-type":"item","numeric-id":5948971,"id":"Q5948971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$71BF1323-0837-4AE0-862E-ACAF530FCEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32e2ff3cf4a4b94496203a3edd1d841d00822b0","datavalue":{"value":{"entity-type":"item","numeric-id":1978151,"id":"Q1978151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$4D0A3B9C-6F37-4868-8369-A5829BCFD285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da11d373f6e0a39100e9f17d094ea1f0b863609b","datavalue":{"value":{"entity-type":"item","numeric-id":1186163,"id":"Q1186163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$10E4F067-97F0-4BD3-B562-4BB8B102A9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$26B2B58D-A017-42FD-BD07-39E6EEC46902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311d6726584388d83f8e7fe91c2d3fb6d7b8fa5e","datavalue":{"value":{"entity-type":"item","numeric-id":1403332,"id":"Q1403332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$CB338040-2275-4B5A-A4B8-225AED8FBBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9221c1e6507851c4f81534b8b6e8fdbcd2224470","datavalue":{"value":{"entity-type":"item","numeric-id":1885026,"id":"Q1885026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$FA8977A5-D75F-4AF5-AD6A-500C5B52B8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ff4d580848a2e6a06caf3ee3be560ac20b9eed","datavalue":{"value":{"entity-type":"item","numeric-id":2721325,"id":"Q2721325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989488$143FCC73-4309-434E-819C-362D3BCCE223","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":"Q989488$A2556F50-A7D5-4609-B1F5-AA90AD92748C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d75ad92c2ed37a2307ac8e8aec9155ac2979b3c","datavalue":{"value":"10.1016/J.IPL.2009.03.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989488$17A540D8-00F8-4B72-AEF7-BE3453352CA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac50ef0bc368d26fac20009ade29c85f23d1069","datavalue":{"value":{"entity-type":"item","numeric-id":924132,"id":"Q924132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976e9927ff8e3fac65aa92ed49a20d9df5a07b7c","datavalue":{"value":{"amount":"+0.9144507646560668","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":"Q989488$DAC3CAFB-B4FA-4ECF-B560-62B22E7A703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ee9df133fb5add9398c10c4af35b34d5f1b448","datavalue":{"value":{"entity-type":"item","numeric-id":2915596,"id":"Q2915596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8a2235646fc5e7b9d5b51650918da0f8055c4d","datavalue":{"value":{"amount":"+0.8541370034217834","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":"Q989488$2390947F-A919-4107-952F-769C06C56B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3888ec846a2039d368f7b6e98571ab487520735","datavalue":{"value":{"entity-type":"item","numeric-id":879329,"id":"Q879329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ce6f68a194371a1f583cf412bcbe36847e6df0","datavalue":{"value":{"amount":"+0.8306184411048889","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":"Q989488$1D3D5553-8652-4FD9-8134-F4F40A2D772F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d79ed32304a4e531c6065e5b74e4b6a8fc14f2","datavalue":{"value":{"entity-type":"item","numeric-id":1944104,"id":"Q1944104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd2731568212c92f946eb743408398a17c0e23a6","datavalue":{"value":{"amount":"+0.8260588645935059","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":"Q989488$C888C906-7B88-437E-AB5E-2B12737951FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ef477e06b1f98989259d14a1fd80513c15d4d6","datavalue":{"value":{"entity-type":"item","numeric-id":3098785,"id":"Q3098785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639718fdfda389136bf4f61e548bedc736b2c6a8","datavalue":{"value":{"amount":"+0.825421929359436","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":"Q989488$ED99D260-66FF-46B3-BBAC-1825CBFF50F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More restrictive Gray codes for some classes of pattern avoiding permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_restrictive_Gray_codes_for_some_classes_of_pattern_avoiding_permutations"}}}}}