{"entities":{"Q6070786":{"pageid":13205094,"ns":120,"title":"Item:Q6070786","lastrevid":55846030,"modified":"2026-02-20T11:18:39Z","type":"item","id":"Q6070786","labels":{"en":{"language":"en","value":"Parity permutation pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7770307"}},"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":"Q6070786$80F8EB89-A0C7-4EFC-8019-7C6BF81BB2D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30cd38571798a289f9d20894ec565c3f4c5ebcb1","datavalue":{"value":{"text":"Parity permutation pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6070786$9F7449BF-95EB-4E39-BD03-18D1663157BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"109e414361fd8e44d7ac425fc8cbe976c34a6261","datavalue":{"value":"10.1007/978-3-031-27051-2_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070786$CB01D1C3-C425-4A18-BB42-226D6807B1A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c8802710f71910b9a77c37cee2cda9ef2ac560e","datavalue":{"value":{"entity-type":"item","numeric-id":6070785,"id":"Q6070785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$54CE588C-B8A7-49E7-8536-F1C6A6478E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd44d194565948e9a7d0bfef3f61db295b3d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":413297,"id":"Q413297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$62A3AF45-4AA8-4C5A-B393-F804694204F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$46B2AC1B-B387-499D-B367-BCA29BF0E477","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$B9FDC577-B473-46D5-83A6-04D0E75C9E04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23cd7302534ebac1f5798f1388e7a545a7b25124","datavalue":{"value":{"time":"+2023-11-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":"Q6070786$1A8CA948-9BE9-4CD9-86FF-F44A88B6AA50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070786$7A157E82-A363-4F1D-875E-4AB6ACA143F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b22cb918b651f41ba6eb92c6652fe93c01ce5a15","datavalue":{"value":"7770307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070786$504777EF-B71C-4717-BD57-8C0D629A42DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ab7956b23b1a9dcba795571563c5adeed3bad3","datavalue":{"value":"\\textsc{permutation pattern matching}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070786$9F38E1E3-8233-4860-994C-3698669AFADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070786$61CD978F-B4D1-435D-8740-8DA72D0DFF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c8a008d8d92332f48efce6026e91ecf48c04bdf","datavalue":{"value":"parameterized hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070786$40CF229D-554B-4FAC-9B59-DBCBF9F5DD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070786$BD686D17-252C-4B7C-A0AC-4E99574FD3AA","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":"Q6070786$60791523-688F-48D7-902D-D7D1D2BC9187","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":"Q6070786$3F4DC317-5CDB-4A95-B607-6428990618F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c023877d7bd79668354b9b2f01be0bdcaede2c","datavalue":{"value":{"entity-type":"item","numeric-id":4557004,"id":"Q4557004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$4B8D10F3-4EE3-4BFC-8226-5861E4B8E5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40b8254844d37e3bbbd38b7179e1d1c34ab9f0a","datavalue":{"value":{"entity-type":"item","numeric-id":6135997,"id":"Q6135997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$9432B235-A307-4184-8E0D-8C6483D2CB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14f208aff3522f30a0bc6007a7aca9fa9329ca9","datavalue":{"value":{"entity-type":"item","numeric-id":2041985,"id":"Q2041985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$1B723608-407F-4EFE-94C6-11B99AD5EE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641efc7ca106dc9ad048284a7c75753fa1e78947","datavalue":{"value":{"entity-type":"item","numeric-id":5066940,"id":"Q5066940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$C1184ADC-B4BA-419C-90B8-55CF2E4D1331","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":"Q6070786$49DCE4BC-8C80-4C26-9757-435D94423211","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":"Q6070786$E941061D-2369-4CED-964B-CD96CFA32055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$A6073A13-4EA4-4882-ACD7-5175D1894C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$4E13D359-C501-41BD-9BBA-97FB51EDA5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e18cda327b7b58f22cd9be56ac71dc35ab8db7","datavalue":{"value":{"entity-type":"item","numeric-id":6156000,"id":"Q6156000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$E827A2CF-BE62-46C1-8A0D-738762D63D31","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":"Q6070786$CFEF5CBA-FB8E-4E26-A016-F1E3F0370757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1dc117c4c8f7254aecf9808158660eef640543c","datavalue":{"value":{"entity-type":"item","numeric-id":3652292,"id":"Q3652292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$4643D1A0-8429-4EE3-9C9C-936C6B2F57B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023b2894921d121e10bdcf114ebc5f3d1979ac6c","datavalue":{"value":{"entity-type":"item","numeric-id":4575761,"id":"Q4575761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$87506BC8-85CF-4105-9BA3-3BCAEB33BEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dfff4182dcd17d247da95e72831be00d5d48d1","datavalue":{"value":{"entity-type":"item","numeric-id":6168483,"id":"Q6168483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$06C76656-2F78-4129-9AE2-9BF6410A9FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$458CE036-0671-4135-9773-C997E7D4BCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f16021ac34a76ceb5a53ae64b7f16f072f381ec5","datavalue":{"value":{"entity-type":"item","numeric-id":2267536,"id":"Q2267536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070786$DF346CAD-FFEA-4495-BE3D-0A5B08D29516","rank":"normal"}],"P1643":[{"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":"f52898a5e61174a3ab65330db58aa35e88aaa807","datavalue":{"value":{"amount":"+0.92356074","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":"Q6070786$47DF9584-1877-4ABF-8BFC-ACF94172F833","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":"f52898a5e61174a3ab65330db58aa35e88aaa807","datavalue":{"value":{"amount":"+0.92356074","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":"Q6070786$C5BBFC3B-3674-4B45-9721-7CDF634BED3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4b54348621a1e44cf53eb50212830b5f9b0819","datavalue":{"value":{"entity-type":"item","numeric-id":1796851,"id":"Q1796851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9a92d5e13a7824c8ea50e365643a3dfbf25a87","datavalue":{"value":{"amount":"+0.90764225","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":"Q6070786$55AB5467-B5AD-40AC-8DAD-0301A386181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c3b7280b3da912d0143547ff1654c1dcd1d355","datavalue":{"value":{"entity-type":"item","numeric-id":290212,"id":"Q290212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0850fd34e21fc02385e533a9b6ea7251b7e373fd","datavalue":{"value":{"amount":"+0.88859415","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":"Q6070786$1675D077-85FC-41FA-ACEB-86A850C88ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c794e5391f5ef44992ffac2480f8c29d9386a79","datavalue":{"value":{"entity-type":"item","numeric-id":2915622,"id":"Q2915622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36af4e1658e55375562933955c0d5c5dac914930","datavalue":{"value":{"amount":"+0.8793603","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":"Q6070786$D5FE204D-99CF-49C7-9A2D-B843F84DC99A","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":"16f6015bf2f4bc8a5229e37fe31a3a3051d459a3","datavalue":{"value":{"amount":"+0.87628496","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":"Q6070786$F3579DD7-AFA6-4865-B26E-69B116E22ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341f46ec48be69ead989f816bfccb9045cf76837","datavalue":{"value":{"entity-type":"item","numeric-id":5369555,"id":"Q5369555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f803c6d6f48d4875911466c21415e63d0fb29502","datavalue":{"value":{"amount":"+0.8745415","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":"Q6070786$4D6AD1F8-39A9-4FA7-87D3-EC4A4B1587C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ddfad9d54d0ad57d233396f3772b8c163888cf","datavalue":{"value":{"entity-type":"item","numeric-id":3591936,"id":"Q3591936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7385714e6d00822dc6a427da349a3a3434a7ac00","datavalue":{"value":{"amount":"+0.86013556","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":"Q6070786$7F92AA6C-79E1-4690-963E-0D1C41A3AF24","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":"dc7d5d902dd70847710dd4d18a747ceaf6d82593","datavalue":{"value":{"amount":"+0.8582684","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":"Q6070786$74003138-7245-4DD3-8DE1-477E0687F55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee1148b20da71032559921d0a10343593479b8a","datavalue":{"value":{"entity-type":"item","numeric-id":5393984,"id":"Q5393984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ccaffd4f8a7ff872276e4268352f4aa7922637","datavalue":{"value":{"amount":"+0.85800576","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":"Q6070786$7CB76BEF-3F92-4032-8808-A5B493AD18D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6070786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6070786"}}}}}