{"entities":{"Q2390207":{"pageid":2400950,"ns":120,"title":"Item:Q2390207","lastrevid":55931800,"modified":"2026-02-21T06:40:14Z","type":"item","id":"Q2390207","labels":{"en":{"language":"en","value":"A PTIME-complete matching problem for SLP-compressed words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581098"}},"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":"Q2390207$4A9542D5-1F9F-43B9-B21C-A1A81DBCE8BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97405f0dbd4f57010e6e67d1c9b12fb23c4c62f9","datavalue":{"value":{"text":"A PTIME-complete matching problem for SLP-compressed words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390207$649E3533-D92A-4817-8414-103DA0EF5A8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e5b9a9197c3d9b8ddaf3e8a687142ad132ef94e","datavalue":{"value":"1177.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390207$06059D01-C128-4B1A-B1EB-254B53F64DC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176340ebed452900237b26a3a70c9dc57af787d","datavalue":{"value":{"entity-type":"item","numeric-id":481096,"id":"Q481096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$39671196-CBCE-43D5-8F09-F7A6C56B9736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4493e58bf4fbc540cfb048ba7a90aea2a6a229","datavalue":{"value":{"entity-type":"item","numeric-id":1045896,"id":"Q1045896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$FDF78842-CD1F-4427-A4B8-1FFB12D0E8AE","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":"Q2390207$F518CC15-5C76-4108-8F8D-FD0F8EB637C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-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":"Q2390207$2A2294C2-F15F-4462-B8AB-14BCFFD216C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390207$0DFC22E7-BB79-440A-90E5-021CF9E4C215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390207$0B01FB36-BFDB-429E-B9E7-47CEE3249D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390207$FEFAF455-EB1B-4332-9148-1BDEB666E840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1e657b418524a8cdd34b28d9aa88a0c0ded16b7","datavalue":{"value":"5581098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390207$DDB38FA8-D5BB-417A-B4AD-8DD7EF5BF815","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e67a482022163741733d023a902f0ae49e2664e","datavalue":{"value":"pattern-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390207$0E67C94C-469F-4B74-B557-80FF3B6B4FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df96cbd27dd5b0e8cb787dea0ca5db0bacdd301","datavalue":{"value":"compressed strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390207$A30E2AE7-6574-466D-A8D3-23C3D44300A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390207$AD0387A8-9239-40EE-9E4E-B4CC48214305","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":"Q2390207$5A8547F9-6A2A-415B-94D2-1D7DD9785FFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7950bb779ed72014f3af763585fb661b3cb0c28a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390207$24E7BA27-395D-4F69-90AC-1180D581FCB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c210903c425eae218bf26b8962438ad1644bce73","datavalue":{"value":"W1974400533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390207$4ABA1D19-EC0A-4C5B-A899-0D0C01B0AF3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd3b69ca7f444fb234394be50ac65546c1316e3","datavalue":{"value":{"entity-type":"item","numeric-id":4337437,"id":"Q4337437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$A2849800-0FD0-4E65-8FBA-0509F295F227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$84B77E0A-1300-4033-A6EF-ABC52773D8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e56eacb19866f7b03c53f11003de46fbff02f3","datavalue":{"value":{"entity-type":"item","numeric-id":1325842,"id":"Q1325842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$2CBADE92-5E62-4D6B-B2F3-EB9C2D9A69CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f74b0c0c02946f4d0390f04bc30a686179335c","datavalue":{"value":{"entity-type":"item","numeric-id":4941888,"id":"Q4941888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$478A1BA5-26BF-42C0-864B-D70BE3AAB116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73057fe7f27b02b6227e690df9abfbabd32212fd","datavalue":{"value":{"entity-type":"item","numeric-id":5054830,"id":"Q5054830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$19216117-3A5F-4CA5-AB73-C63AFC1098F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$A710F058-2624-41AF-A28A-6FB82E824DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$8AE794C4-0E6A-43A2-91E7-9EDEA3BA22A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b454bd771fb543dac4dc7d039e03112834347cdf","datavalue":{"value":{"entity-type":"item","numeric-id":4941166,"id":"Q4941166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$266C2741-C16F-4FF6-AB85-EB7D86AB7E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3883bae86cdc2dc99e232ef3b2d270937d8633e0","datavalue":{"value":{"entity-type":"item","numeric-id":4496242,"id":"Q4496242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$C951DC18-C44D-40FB-B5C0-E7110B935F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$C12B8A58-F8D7-434D-95E9-3F21980E501F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390207$35013817-E6ED-4A3D-8C31-7E90862454E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c558991d64d5c664f4e46148a9c66c44bf7b7053","datavalue":{"value":"10.1016/J.IPL.2004.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390207$2F16D07A-DD43-4565-A9DE-CCA9FB9784BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9917a52e83780200d26e941ee15b3092854262","datavalue":{"value":{"entity-type":"item","numeric-id":4941166,"id":"Q4941166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684d1076d41d3313fcb4755a06c877e81f1cc4ca","datavalue":{"value":{"amount":"+0.817253828048706","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":"Q2390207$4ED83703-8EA8-4ACF-A00E-B430A0BC00DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b826091a7adbb19cacdc92801a42b4c6607ab17a","datavalue":{"value":{"entity-type":"item","numeric-id":2254509,"id":"Q2254509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684d1076d41d3313fcb4755a06c877e81f1cc4ca","datavalue":{"value":{"amount":"+0.817253828048706","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":"Q2390207$D3F9C3F5-148F-434A-97B0-D592FF342347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1da3a9eca32f1990b36a25fe20c2d395082811","datavalue":{"value":{"entity-type":"item","numeric-id":3007633,"id":"Q3007633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d497a06e84bab51d834ce3814d7b3d9bbba3fa31","datavalue":{"value":{"amount":"+0.7941327691078186","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":"Q2390207$C7AA1046-6BCF-446E-BA4D-9B6EDC7DD097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeef14304e3e236d463aeee117677eb945f0385","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5da3d80da8ecf7126b32ba7e3e826c849ce8d0d","datavalue":{"value":{"amount":"+0.7904748916625977","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":"Q2390207$57024BD3-9499-4B09-A567-31F6230603BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390207"}}}}}