{"entities":{"Q2963897":{"pageid":2974622,"ns":120,"title":"Item:Q2963897","lastrevid":52749119,"modified":"2026-01-23T10:23:52Z","type":"item","id":"Q2963897","labels":{"en":{"language":"en","value":"On the parameterised complexity of string morphism problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687754"}},"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":"Q2963897$B0DD4BE8-AB1C-4249-A13D-6C1B34DDC576","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96edc85fa534113e347f926e73095d717b74a3d8","datavalue":{"value":"1359.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963897$B6EC2C4A-8E5D-444D-9610-505541F20E7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963897$71840FFE-0D5C-4BE6-9A14-035ABF77CC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963897$41EF3357-9DB1-4644-9C15-AC206BA9F131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963897$B25F2579-E806-497F-904F-11119385437D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2963897$31025105-4A27-496B-9578-F4425F44C01B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963897$620C211B-EAE2-4AD1-A230-CC03D960462B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963897$A9EA529F-C0A3-4639-A6FF-7989025BEFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963897$1E925136-840B-48D9-BC2D-C8A1C18F60B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963897$DCB7CC19-7320-4EA4-9AFE-923B47C3D8F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eff8a8b5b124ff0fc3d4b76f2169b7d59ff8a54","datavalue":{"value":"6687754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963897$0673C111-A27B-40C0-9D41-FD6F6E840526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abe199610910f39447f8259b138eb06f287ee89","datavalue":{"value":"string problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963897$89986F98-1DC7-4DD9-A1BD-9BC8E063CD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dd19dfb3661092a86ba9123a78face7364ee07e","datavalue":{"value":"string morphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963897$4FB04D56-772C-4555-ABB8-1E43A216DF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a6cda7aeb20fa209ac43ce045180997e7227a0","datavalue":{"value":"parameterised complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963897$28F16840-899A-4E03-AF5A-5DE0A2FDE684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963897$9188BBA5-63E9-4849-861B-CFF2877F1AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb99a2c776d2fca3a1d5f7a45ba5140d248b85d5","datavalue":{"value":"pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963897$C3D76016-69CF-4758-ADE7-B1AE62386D1F","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":"Q2963897$3B9D4165-7C3A-44A3-86BD-566AF4B2B942","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bf372cd593e81e068e88dd11252593f5482be6e","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2013.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963897$8E8416AE-89EF-40B3-98F1-CA0BB5939D30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583efb71373e75dd9666d466bcf7ac60526947cd","datavalue":{"value":{"entity-type":"item","numeric-id":315525,"id":"Q315525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c39702c782a4c7cd0de5960f94a17fc1f2f609a","datavalue":{"value":{"amount":"+0.9509001970291138","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":"Q2963897$A8549664-7289-462C-A1FC-2758F034595E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfe848b359759521762a58d9751a48376bc0950","datavalue":{"value":{"entity-type":"item","numeric-id":1898485,"id":"Q1898485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007eacc9866149595304301ade59396fbf5619f8","datavalue":{"value":{"amount":"+0.7248958349227905","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":"Q2963897$8B1AE84A-6792-4A42-B926-C24D2C5F9476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e376f5282783eb0c6c2473ed10ec867f82f2b802","datavalue":{"value":{"entity-type":"item","numeric-id":4967170,"id":"Q4967170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69996701ac11f4bd359f4dfb4f98bd7c6aef8029","datavalue":{"value":{"amount":"+0.7207578420639038","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":"Q2963897$941D20DD-8FD2-415D-AB32-A1D38189B97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74191fed3e1f9def25af5e2d407ead1126f286e","datavalue":{"value":{"entity-type":"item","numeric-id":5473676,"id":"Q5473676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9a9b36b352b1cf2c4cf5d84c87c6b0a5c5740d","datavalue":{"value":{"amount":"+0.7029173374176025","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":"Q2963897$3A6C4A39-FFBE-4064-B389-068C082377FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261ebce8737b5b67d1b7ab801fd1fd445791f3fe","datavalue":{"value":{"entity-type":"item","numeric-id":3566348,"id":"Q3566348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7dc70f086e1f1c8e7676ecf9ca952d789b1b89","datavalue":{"value":{"amount":"+0.7024509906768799","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":"Q2963897$39E17DFA-667D-4DCF-82AA-1387105210EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963897"}}}}}