{"entities":{"Q2339595":{"pageid":2350338,"ns":120,"title":"Item:Q2339595","lastrevid":57865278,"modified":"2026-04-02T20:57:10Z","type":"item","id":"Q2339595","labels":{"en":{"language":"en","value":"Kernelization lower bound for permutation pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6422532"}},"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":"Q2339595$3154E326-D80C-4916-890E-55542877415A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dddf2a9c8153a25d1121f2206ef3b0d91f252d2","datavalue":{"value":{"text":"Kernelization lower bound for permutation pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339595$F01A4372-4C45-420B-AF27-9F4C3D1DF970","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fa0fc327a0f415dc15968a95d773c041570946c","datavalue":{"value":"1327.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339595$71CD8CE4-4ED8-47F7-8683-E42FE3938E57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad6996603b7850d02c6839571cce935453d8b075","datavalue":{"value":{"entity-type":"item","numeric-id":1946834,"id":"Q1946834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$6A28925F-EA5C-4928-94E2-A6B56FA9AD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$20A78675-3084-4024-81DA-6434DF9FB972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8094b3cbf0380e0b124c1736fc2aa95d356981","datavalue":{"value":{"entity-type":"item","numeric-id":2339594,"id":"Q2339594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$8507D31B-220D-4BD7-BA69-FE5C40159C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c381625be7d81bc4da12f49cbd6f9cfc99b8327","datavalue":{"value":{"entity-type":"item","numeric-id":326661,"id":"Q326661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$0B0074F2-109F-4458-B1F9-22BD57AC1A6A","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":"Q2339595$1B987180-2D03-4BBB-932E-CECB5AC34477","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"752fd91ff3b844257b378fd86fffb800f549bbdd","datavalue":{"value":{"time":"+2015-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2339595$5EDA6BC3-EA19-4CE0-B5E6-1A0173E4276D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2586c1e0deb30adedc8c821b31a472d7f9dea107","datavalue":{"value":"https://arxiv.org/abs/1406.1158","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339595$1A82F07C-9D45-4D1E-8B51-29759061FEE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339595$C115110C-889B-4216-9DED-936CD9013B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339595$976AB11B-A961-4A39-86D0-E66BE2A1341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339595$104D1A41-97C4-4B20-849C-EB1BEF1D8260","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33004d50e12bccaaddb334e6c943dbae60bd1abb","datavalue":{"value":"6422532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339595$61B50FDA-0E10-45AA-9107-47D9C548922C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339595$C64952E1-CC9D-49DD-B2E1-00DDC1857D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da92d244606600d956122cd4db2d23e19c2ed4ad","datavalue":{"value":"polynomial kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339595$1E44DF36-89A2-4A4E-9788-2071445673B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03daae2135437b553408a4ac4d9aec1bdb1ed90d","datavalue":{"value":"permutation pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339595$54658675-6CF6-4D46-836D-B8DDC4853B64","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":"Q2339595$2B6F82AE-8327-4DA3-9A80-F3B951B8E496","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6753e9552a4c55bcc2ff327d516a7c0c7ecb396","datavalue":{"value":"W1968201947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339595$BFE60FC7-EF67-49EF-ACDB-11FA8482D804","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f6dcacdc2e4d873c6218dfbbb14e73e5c66c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3629466,"id":"Q3629466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$092D86D9-4998-4D4F-8E55-0A5505EB9B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$374986AD-7DE4-470F-B87D-9D4096304B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$1A173F9B-0552-4775-A042-D62C3316FAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d3c56cfba10e516068ff8ff5794030129cc486","datavalue":{"value":{"entity-type":"item","numeric-id":2937642,"id":"Q2937642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$385F9C06-9AE4-4182-BD81-FF989DD29C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ba439f1813ee045229b0e6e83c630cba997c61","datavalue":{"value":{"entity-type":"item","numeric-id":293263,"id":"Q293263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$C4B1817B-29B1-4B75-A3EB-1B674DE13F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$46F7729E-3DC2-4707-8CC4-55A1ED0826FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68db5bcd5934e4d26b7244c422d4f6f73ae055ef","datavalue":{"value":{"entity-type":"item","numeric-id":5383966,"id":"Q5383966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$F4001020-AFF3-48E6-9754-736364B785B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403dcf2db3d6cc612df81704467f19797d8c6050","datavalue":{"value":{"entity-type":"item","numeric-id":290212,"id":"Q290212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$7B9AE7C9-6796-4BA0-8BE8-D641F1B3FEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7924cf00e176dc312ada3dd6e4066621b333e218","datavalue":{"value":{"entity-type":"item","numeric-id":4502539,"id":"Q4502539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$6B489BB7-6915-417D-BFBC-4488DA6137BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$92F2A12D-4D07-4FDA-A286-E219BA81763F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$7960C97D-66E0-4FC9-BF23-739078A14A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$E6BFFCBF-F7A7-4A70-8F05-DD642AD73663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a11e681023f02e3f8a0f9e1d24b88b883a60225","datavalue":{"value":{"entity-type":"item","numeric-id":1170191,"id":"Q1170191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$D422F99E-FABA-4750-BFAF-F36C47CE8A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339595$B214F8F4-4EB8-4A46-B33B-6C543F6A305C","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":"Q2339595$1A6F2AB3-AED1-4750-A3CE-C90419CAC436","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aafc12c437159d2f1464a14e0a8586623a0adaaf","datavalue":{"value":"10.1016/J.IPL.2015.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339595$BED0BB0D-C388-497E-9D65-F7517CD78B90","rank":"normal"}],"P1643":[{"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":"65a7791fcdad875c463721e410800760d22ac327","datavalue":{"value":{"amount":"+0.7944367527961731","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":"Q2339595$C70BA834-6119-4790-A277-D6A5DC5A030D","rank":"normal"},{"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":"6c1c857079f511ddda0e034fc58b6a043397c995","datavalue":{"value":{"amount":"+0.775568425655365","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":"Q2339595$C0D45B50-A24B-4DEB-AA00-BC0A5A7C0C39","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":"ce70a9d48845d5aa9071e046d0d7932579af4851","datavalue":{"value":{"amount":"+0.7744942307472229","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":"Q2339595$DF6D9775-2C3F-4378-8570-D0E2147DD4C7","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":"5b1d3c6651fd6a3860f16e5eeabed8716276b020","datavalue":{"value":{"amount":"+0.7687917351722717","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":"Q2339595$8A39131B-7089-47C8-920E-857D6CB4C076","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":"42e38d8cae4630198a46b87657671c90410c0a59","datavalue":{"value":{"amount":"+0.7637352347373962","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":"Q2339595$0E093FA5-A9A6-4E25-BB7D-F62F29FD421F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2339595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2339595"}}}}}