{"entities":{"Q2937642":{"pageid":2948362,"ns":120,"title":"Item:Q2937642","lastrevid":58059888,"modified":"2026-04-03T15:46:42Z","type":"item","id":"Q2937642","labels":{"en":{"language":"en","value":"The computational landscape of permutation patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6385384"}},"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":"Q2937642$82250A8F-0E80-4514-A6FB-8748BD783EEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e2027d771fbf377420ce5a8110ff821ec4e7d46","datavalue":{"value":"1313.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2937642$545BA530-C371-4954-82B1-419435834973","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4dbf82f68707dcb4ded13571bf09447fb62763d","datavalue":{"value":{"entity-type":"item","numeric-id":300455,"id":"Q300455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2937642$0DC134A7-E661-4EB0-834B-75A6E605D30F","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":"Q2937642$FFC66D44-5691-4A18-9D60-4299C91845C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd7ba69d7066824c61c2338d47523cfe00b021ae","datavalue":{"value":{"time":"+2015-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2937642$C7114C9D-A769-447E-8257-9B5D363BF2A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3769256d435609628d4cfc667f160d6e7887261b","datavalue":{"value":"https://arxiv.org/abs/1301.0340","type":"string"},"datatype":"url"},"type":"statement","id":"Q2937642$A570CCF8-BA9E-41E9-AFFA-AA032B530CF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2937642$575FBB0B-F605-4E18-98A0-4B67C064FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2937642$3EFCE473-55B1-4A14-9CE7-C3F05B1C28AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2937642$8B31331E-DD25-449F-A94F-252BEAD1B326","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38f64af1abf20fb9b2500e765ff5f93cf1cb089d","datavalue":{"value":"6385384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2937642$ACF2978C-36D6-40DE-8780-15264264218D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a14a8a9bc219eadb222ba5d6598c4eb6bf13b4","datavalue":{"value":"permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2937642$D268EE11-1B06-4E8D-8F4E-560D84465669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2937642$00B5424A-B931-4F6F-B878-2DD1064837FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2937642$4CB4F2C3-FDC1-40F9-8CAC-C18C3301BEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cd11ebf10d234c5ea0b8c16851916c1323ab1f","datavalue":{"value":"parameterized complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2937642$9E72548C-AB51-4846-82B4-291D06960017","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":"Q2937642$8C872B9A-9078-4D35-84E8-DDC96B9F6BDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de41320f43fac25824b0485988b753f6ade66cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3629466,"id":"Q3629466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a419a1b75f81e87b63718feb10467ddf6ebec9c","datavalue":{"value":{"amount":"+0.8315836787223816","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":"Q2937642$4EAEE302-3080-4F7E-83A9-D66EF6C5B6E8","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":"59e2a66d5903c0bbe4129773bbcc6db6dd846bd5","datavalue":{"value":{"amount":"+0.8079929947853088","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":"Q2937642$0C57D724-87DD-4B69-A876-6795BF35796F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f7205bf64d35a2bd76aae4c863c371f2a42af4","datavalue":{"value":{"entity-type":"item","numeric-id":293263,"id":"Q293263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576b7b0e5b90a7cef23bc2fab31b87ea22e044e7","datavalue":{"value":{"amount":"+0.8044226169586182","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":"Q2937642$68D17176-04F8-4C00-80A6-54DFD077A7B7","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":"16f098a67155a3b1b6c03e2b12cadb6b4065e84e","datavalue":{"value":{"amount":"+0.798026442527771","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":"Q2937642$51BA55F8-7CC3-4331-B59B-7E42AFACF562","rank":"normal"},{"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":"7e8a7e0ca58a902d0de0bf4ce73f36401d84edd1","datavalue":{"value":{"amount":"+0.7908162474632263","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":"Q2937642$449DE411-AED3-40AF-897B-685741C60DE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2937642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2937642"}}}}}