{"entities":{"Q456342":{"pageid":458109,"ns":120,"title":"Item:Q456342","lastrevid":42500994,"modified":"2025-06-30T14:39:19Z","type":"item","id":"Q456342","labels":{"en":{"language":"en","value":"The enumeration of three pattern classes using monotone grid classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098362"}},"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":"Q456342$45EC780F-59AE-4E64-9280-D86BE33F2340","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cf9265d65dcf9dbd367e8a3f49449f902d47d5c","datavalue":{"value":{"text":"The enumeration of three pattern classes using monotone grid classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456342$CC098DB2-6596-4697-AD8B-3B408C329A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77fc5e8c0fd02d377714f9cfe32b998201973ee1","datavalue":{"value":"1253.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456342$8803FE61-9AB4-4989-8A91-7C0E05C265B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7182ffb8244115abb342a65220aaa8bb4b5b94","datavalue":{"value":{"entity-type":"item","numeric-id":222126,"id":"Q222126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456342$A0DB0884-07FE-4EEF-B399-D01EC492AFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f229b816796d9ca8ffe67db520ae0d929693ef0c","datavalue":{"value":{"entity-type":"item","numeric-id":353404,"id":"Q353404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456342$3896F4E9-7C69-4412-9D52-3776C2AF25F2","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":"Q456342$FA58920F-5AF4-4036-A41C-692C667B0633","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":"Q456342$0DCE441B-F2A4-4299-BA9B-51E34E21D38B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456342$C600B1D8-B0D4-41F0-BD35-D7720C87A244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8741570abaf5e64d18a65a58b5655a0f7b2daf1","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p20","type":"string"},"datatype":"url"},"type":"statement","id":"Q456342$6768743D-13D8-4BE1-95ED-CFF173373F05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3314c11b0d691ee220dd4fab76c4889e71366271","datavalue":{"value":"Summary: The structure of the three pattern classes defined by the sets of forbidden permutations \\(\\{2143, 4321\\}, \\{2143, 4312\\}\\) and \\(\\{1324, 4312\\}\\) is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams and regular languages and, using this, the rational generating functions which enumerate these classes are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456342$02721E8C-3F96-4588-B2EA-731C9C9A6C7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456342$6E63D035-4F68-4FE8-8A9F-52983B6121C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456342$9C65EFD4-F5A8-4E4F-B1E4-3995FA5610A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b8b127fdda9e80bfeaf609c1feda4d6b247bb3c","datavalue":{"value":"6098362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456342$BD6CBFA2-0691-4C90-82FC-6762635708FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q456342$7BD40F39-6317-42C5-8224-9D58BDC6BF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a650f15583af62d1827b2ebb16e134294cf5840","datavalue":{"value":"pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q456342$42E2C281-9214-402C-8781-EBD01D48DC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q456342$0D004786-385B-41F9-A2BD-F631F98DD7D6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456342$61863C65-F8C1-4B5C-BA69-1DEC146D3B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be4534178a239ea417ec8b28e0e967ecd545b00f","datavalue":{"value":{"entity-type":"item","numeric-id":19654,"id":"Q19654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456342$0F55D139-1093-41A6-8DBE-EE8E92D2175D","rank":"normal"},{"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":"Q456342$618C4CF1-7713-427A-BB16-CD89468236B1","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":"Q456342$EE697D3D-EA78-45D5-A122-C620B7472D91","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"854e776bcc6185e9bbaa127b38c58734d67fcefc","datavalue":{"value":"bafkreibh5vuffpqq656yswxsjecwc7rkxdkeywo2lr7w55e7uomlu5nsxe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456342$032ED225-6C03-4BE6-A9AD-7FD86DE2C696","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef610cb5091f1b0bd930a732b9b90dd1d74c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":1679336,"id":"Q1679336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca680184c34f9115ab5ede4a40009009a9d12db","datavalue":{"value":{"amount":"+0.8556474","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":"Q456342$9EC9760D-A439-4157-A682-3A2068327C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf542bb55e81304559394891240bad8a4c9b6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2500973,"id":"Q2500973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62e8c4cb611b55364248ec890e7017238dc6499","datavalue":{"value":{"amount":"+0.84666467","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":"Q456342$288B9133-D55E-4EE8-BE05-40ADAF0CC124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617c8e67673d23eb5da5971a24057a087616e0a","datavalue":{"value":{"entity-type":"item","numeric-id":4798126,"id":"Q4798126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7cf91bb378a85408c0c7d8c1ecd61a9c3894e50","datavalue":{"value":{"amount":"+0.8447504","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":"Q456342$4D2B319C-B103-4BA0-8860-C808984533A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6c0c27fe0600e9c9d289e8f6dba6c743672076","datavalue":{"value":{"entity-type":"item","numeric-id":2335913,"id":"Q2335913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02a29478e344651dc0e2463c3e9925cdd29c847","datavalue":{"value":{"amount":"+0.8367849","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":"Q456342$19487821-C7CD-453C-9EAF-5BD1A4D30FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71eda0d8332725f4427d30ac20d75f447ef3fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3628979,"id":"Q3628979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b2de47362e5b3263fcd650ba26dc1481ee149d","datavalue":{"value":{"amount":"+0.83491385","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":"Q456342$8433A9D0-6C77-43B6-975F-E17EE699AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b7bae3a9d2cb1a1cd4363d05ecb7c4645fab26","datavalue":{"value":{"entity-type":"item","numeric-id":634743,"id":"Q634743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3675cb3c530a19518c80545d96c0b8ac3b5ef2d2","datavalue":{"value":{"amount":"+0.83321345","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":"Q456342$95708089-CCCB-485F-8821-81D545F983EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91a7a6450cadf2dbec0915ccdd594e1c6150b0f","datavalue":{"value":{"entity-type":"item","numeric-id":648420,"id":"Q648420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a597f66619329d7181773b94c375571463c0fd42","datavalue":{"value":{"amount":"+0.82565993","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":"Q456342$E9819C9D-B40E-4E8F-A98A-0944FBF75BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671f5927550346f7274013ff8571d44645179f95","datavalue":{"value":{"entity-type":"item","numeric-id":1379173,"id":"Q1379173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc36ae0e57fa4ae814676ec225ebe580325606e8","datavalue":{"value":{"amount":"+0.82564455","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":"Q456342$D7B27769-AC4C-4D6B-9101-CCAF7D317DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9437eb21974db496dc68fc92c414659b4b123d","datavalue":{"value":{"entity-type":"item","numeric-id":2849033,"id":"Q2849033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690c55d21b57155f04c238eaa2b3bb3e88f2e115","datavalue":{"value":{"amount":"+0.82496405","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":"Q456342$047B9545-FEFA-484B-AF96-AE993E41F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbbc734347c476cc1056c3b33a1a77a984fb8fd","datavalue":{"value":{"entity-type":"item","numeric-id":2831884,"id":"Q2831884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76e6e19a8e0b099c9ae52caa3ac0f49a076b650","datavalue":{"value":{"amount":"+0.82423556","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":"Q456342$3EE0F088-C8AA-46A1-9FCB-FB99A17C192E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456342"}}}}}