{"entities":{"Q4557004":{"pageid":6586595,"ns":120,"title":"Item:Q4557004","lastrevid":58278849,"modified":"2026-04-04T13:18:08Z","type":"item","id":"Q4557004","labels":{"en":{"language":"en","value":"The complexity of pattern matching for 321-avoiding and skew-merged permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6986098"}},"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":"Q4557004$69CDA9BC-3F06-4C5A-86A3-6200C358E8BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e07dbeca3e70327d389a00eb3137435da1ca06a8","datavalue":{"value":"1400.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557004$E19C45C5-6EBF-4053-BD7A-0C475D122D79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f571bd660a041451f6b495b1a7080919cf34943","datavalue":{"value":{"entity-type":"item","numeric-id":285056,"id":"Q285056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557004$F5649DAA-5CE7-48AF-8ABE-BA5FFA1AF72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ef23c4545b1e2f6c87707d684de4fa3c8ed5baf","datavalue":{"value":{"entity-type":"item","numeric-id":300456,"id":"Q300456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557004$D834559E-25DA-43C6-8EAC-5D5C31B9EDF0","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":"Q4557004$A3984987-9C56-413B-91FB-EC0E2D1B71A1","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":"Q4557004$C19DA654-B4AC-442B-8FB9-766E82C1DF91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfb1acfceb622c2daa6b5f367928e2a0d2b79486","datavalue":{"value":{"time":"+2018-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4557004$EB1DE7E8-47A2-4290-AA64-BFFB3BBAB7F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8942584e5d5010f1611e52adbc2a29e56a76da1","datavalue":{"value":"https://arxiv.org/abs/1510.06051","type":"string"},"datatype":"url"},"type":"statement","id":"Q4557004$597FBAE7-8A72-46B8-849B-85FBA031F77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6292649aff5b72a8a8d4e486502e1469d8547a59","datavalue":{"value":"https://dmtcs.episciences.org/2607/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4557004$D9D2DF1E-416B-4D0A-866A-1D46CDFDEA46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557004$DCCA9B64-1600-45E0-95B0-CFA83F580465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557004$BC6F6036-6388-42CF-B539-35DD43253D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557004$AC426D18-14A4-4C05-87C8-2CC608745B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557004$C0C3ABB0-266D-42CC-B9F0-CE016A69BD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557004$9783A08C-C57F-4F4D-BB99-DD33F47733B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"849e21bdb128a0a745277c0a9b9634edebbf5856","datavalue":{"value":"6986098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557004$E90E290F-DB32-4FC2-834C-059B11853BCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557004$CAB4D529-501E-412B-A280-D85306D722F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a10a6d9eecd81833801dba1c7e4716d12489f780","datavalue":{"value":"computer science","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557004$5171D9B1-ACA8-4623-ABC9-C975975D1273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557004$D91F6881-7C16-4F34-AEDE-B96345D26FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557004$D064BE84-FD53-4CE4-B2F9-6ABC1976B720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad19f7c6b02a84949e776c87f40a5d440b31f17a","datavalue":{"value":"permutation class","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557004$4095A299-2199-4107-AF03-6064551AD911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a14a8a9bc219eadb222ba5d6598c4eb6bf13b4","datavalue":{"value":"permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557004$FC9CA34C-F7CD-4CF9-9815-00BBE6684CDE","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":"Q4557004$B1A971BC-FB8E-4A52-BFFF-F90EFDDA6DB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f68731e1fc7d4f2747665f7428131f95bde6282","datavalue":{"value":{"entity-type":"item","numeric-id":3652292,"id":"Q3652292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0855ef345ff9121fe9df3d81b81af45cb0ef9446","datavalue":{"value":{"amount":"+0.9018897414207458","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":"Q4557004$127A9FC5-74A7-427A-8061-D698C1DCD0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db43b5d8a922c781521e2109933c8050a9e171d","datavalue":{"value":{"entity-type":"item","numeric-id":4557834,"id":"Q4557834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc768751f9e3dc1bc8327a494445e73a05038dd","datavalue":{"value":{"amount":"+0.8628782033920288","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":"Q4557004$7B27E16E-163E-47A9-B86F-B9048979E013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcde84e68f01d6219e1f4dfcf406cb9f35aeedb","datavalue":{"value":{"entity-type":"item","numeric-id":4575761,"id":"Q4575761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c19f218d99f3a105e85954f14472f1350c67a81","datavalue":{"value":{"amount":"+0.848014771938324","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":"Q4557004$C40FA9D3-46FE-4794-93A5-B9527138F88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09d820f03395682115c01631da13204522ebf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1670989,"id":"Q1670989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb2ee5b863d7572553c06ed923f7f161f098ef1","datavalue":{"value":{"amount":"+0.8268172740936279","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":"Q4557004$09960C08-B071-4E6A-8504-650C16BF83DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca309c61720e815935a400f2111053c87e9aaa27","datavalue":{"value":{"entity-type":"item","numeric-id":5060113,"id":"Q5060113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e9c1727da5dcad65668057de83b820db4c3358","datavalue":{"value":{"amount":"+0.8254561424255371","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":"Q4557004$2A207578-10F7-4261-B4A8-8BEDDA5BFCEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4557004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4557004"}}}}}