{"entities":{"Q6586663":{"pageid":14197819,"ns":120,"title":"Item:Q6586663","lastrevid":55846126,"modified":"2026-02-20T11:19:09Z","type":"item","id":"Q6586663","labels":{"en":{"language":"en","value":"Parity permutation pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896135"}},"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":"Q6586663$34018E9D-17C6-4A20-B1B9-D468F8B5646B","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":"Q6586663$44E9F340-1BE7-46ED-BD30-2008DBB494D1","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":"Q6586663$8FA7769D-1FC7-42B5-8477-8B483D6E2D45","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":"Q6586663$67CBD3B9-F2A0-44D4-9B1F-80C3344B833D","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":"Q6586663$32B61D83-A29C-4A53-BB50-C6885949B314","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586663$AAC5C1E2-FD88-4764-A6D1-E35AB7E83E5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6586663$B48E88D7-B80F-4074-8E16-F683A0ABFE13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586663$0DCEF6FB-FA18-4AC1-A63E-42F35376D1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586663$DA98F4F6-A7F3-4F0C-BE41-9B5033181011","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8bc71a897a0313b7bcc12bfb796c8a11241bafc","datavalue":{"value":"7896135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586663$CA5B1B51-79B9-4577-B906-3DFF1E875C30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03daae2135437b553408a4ac4d9aec1bdb1ed90d","datavalue":{"value":"permutation pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586663$BB661957-9484-4F22-93A9-50A737AC79A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586663$3C99F1FB-D38B-41C2-9050-F0E3DA14451E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c8a008d8d92332f48efce6026e91ecf48c04bdf","datavalue":{"value":"parameterized hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586663$9A7CEB61-CD3D-41B4-8ABC-3AD7AABCAC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586663$03F5CC0B-5A73-4ACB-9E7E-32CD7BFB0E90","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":"Q6586663$7079B96A-1FB8-402B-8472-6437015C70C8","rank":"normal"}],"P223":[{"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":"Q6586663$83314BBE-0CCE-4BBC-940B-FD6246CC9BFF","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":"Q6586663$FD34C8B3-2B5B-4457-AF12-07B0CD2CB5CA","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":"Q6586663$956BEC03-70BE-4B8D-AD43-98B53A3E0903","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":"Q6586663$5E1CFBC4-A794-434C-B84A-63623A93C687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1299697c8c6a5e58c5313c0688394e88f11d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1670989,"id":"Q1670989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586663$28FF5802-B240-49C3-9AEE-66859033B60A","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":"Q6586663$BD799D7F-258E-43B3-ADD3-2B9E45087CF5","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":"Q6586663$5C0D466C-D1F0-4696-A5FF-8779CF54110F","rank":"normal"},{"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":"Q6586663$9203B580-BEDF-41BE-B45B-70F4C1C32DEB","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":"Q6586663$8C2B82F7-781F-4C0A-8714-100518543692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a3708beacd51bf574e0cd712a1dbe39372387e","datavalue":{"value":{"entity-type":"item","numeric-id":6538788,"id":"Q6538788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586663$789496D4-CEC5-4B50-A88E-2C45A6FA0357","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":"Q6586663$1B63367F-2D53-47E7-BC66-A604FE992743","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":"Q6586663$5DFF6626-A0F1-4CAE-889A-BE5C0488049A","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":"Q6586663$58621869-EA6B-45B4-AE02-1DD2C5A618DD","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":"Q6586663$C454BAB1-B4C8-4DF7-90E0-5FF85C8F7C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda5ad95598ee5122cb863a4955a767ee1b54bcf","datavalue":{"value":{"entity-type":"item","numeric-id":6496850,"id":"Q6496850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586663$EF23E102-5D6A-40D1-A1A9-5B25BB7B97B9","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":"Q6586663$2581D014-06FF-4132-AA56-C87358F5E40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02f2685e8899baf7485d7c0ce9f8c14241d732d","datavalue":{"value":{"entity-type":"item","numeric-id":2385102,"id":"Q2385102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586663$E30E0E31-B44F-43E1-9D9F-5F5A01EA487B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49a02ec7a22671db28c8fdecdad71fe73892a04","datavalue":{"value":{"entity-type":"item","numeric-id":6070786,"id":"Q6070786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586663$575D78E3-EA0E-4EC9-9758-1895092959EB","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":"Q6586663$649BD06D-3AC4-49AF-8D58-912398C04998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586663$D40AF662-4F1F-4883-A170-83EEBE115B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec95dc221becdafe298c85c132d32de7de0164ed","datavalue":{"value":{"entity-type":"item","numeric-id":4557834,"id":"Q4557834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586663$2BC5D2BE-C1E8-4803-9F4B-606850CF981D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eec330855916cd46395bbd0a2b6ec2fa2b45ec8","datavalue":{"value":"10.1007/S00453-024-01237-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586663$35B1AE73-D124-4A9E-AE81-B3912C006D21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6586663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6586663"}}}}}