{"entities":{"Q3629466":{"pageid":5659372,"ns":120,"title":"Item:Q3629466","lastrevid":50665031,"modified":"2026-01-14T17:51:18Z","type":"item","id":"Q3629466","labels":{"en":{"language":"en","value":"On Complexity of the Subpattern Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558430"}},"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":"Q3629466$EB552E09-28D4-47B8-9A80-0BB305E1D206","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb7830505a7fc6e081b4f6142a0461b95935ce59","datavalue":{"value":{"text":"On Complexity of the Subpattern Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3629466$7FB8A52A-A22A-4D39-87A0-5167CDE3606B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8ffd6708823b1ffc7930a3b124dd69734cef10c","datavalue":{"value":"1164.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629466$CE712592-9B4C-4182-BD17-C938DDDBB31A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ee60722c7846198c9d87bc8e8380b2d9f61c970","datavalue":{"value":"10.1137/S0895480104444776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629466$FF60E2BB-251E-4342-8B86-F30B2396A348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"464b1d85add407bb77875436e30d0064d9452d8c","datavalue":{"value":{"entity-type":"item","numeric-id":2722005,"id":"Q2722005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629466$3D4FFCDE-C6C8-4367-8264-6523D7F8546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34835133853cddd54ff1d64aa57b1decbcc6ed1","datavalue":{"value":{"entity-type":"item","numeric-id":193720,"id":"Q193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629466$6856DEF2-1DCC-436F-84A4-1485452CE369","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629466$99E9F9A8-7A08-405E-A637-B46B82B9398B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ce65d071e7340c2588abccb76c05f02030105cc","datavalue":{"value":{"time":"+2009-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3629466$5A4957A1-02F9-471A-93C7-2D29B62CC8C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629466$56FECBC3-7E6E-43F8-A480-A2834DA71B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629466$E04CAA06-4001-43C5-B218-F9877D0D10C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629466$0E25DCF8-BF05-459E-B5F4-5729A176630B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c138bf844b20ccb4ae211593acb0624037e2c884","datavalue":{"value":"5558430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629466$FA730596-FB76-4AC6-955B-05E4C9DEF593","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629466$8A269D00-9D75-4707-B377-F3B4242E75DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09128694c8b89fa7921decbd3e1fde6cbbb7aa2","datavalue":{"value":"forbidden pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629466$247E27AF-D158-4BF8-9D62-314D238DD200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629466$B977A7A4-B596-4EFD-9664-F1370F210C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629466$7D817209-B32C-4F3B-A795-C9D2591C45BF","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":"Q3629466$402C94A7-75CC-4359-9030-E8A0A9CC2FAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a769a5cdcc9b0fe594fd6745921683d84223a995","datavalue":{"value":"https://doi.org/10.1137/s0895480104444776","type":"string"},"datatype":"url"},"type":"statement","id":"Q3629466$4DED2E28-5D09-4EB8-A2FF-5DE755F4B83E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"758ccb5f2e7d7b454d6302979af3d41f40e1f92d","datavalue":{"value":"W2052359455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629466$5F4E6005-A5D4-4C30-870A-9EF98FD14D63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3738dab27ce30f4a9c27fbf619d37e4dcbe69f","datavalue":{"value":{"entity-type":"item","numeric-id":2722006,"id":"Q2722006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d669cfc5f1a3df3ccfc196b5ab97bec8dfdebd","datavalue":{"value":{"amount":"+0.9327430129051208","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":"Q3629466$011BD808-F6C0-4F7D-A705-185B36481453","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":"95d669cfc5f1a3df3ccfc196b5ab97bec8dfdebd","datavalue":{"value":{"amount":"+0.9327430129051208","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":"Q3629466$2ADAE116-F934-4E74-9343-1D22374716DC","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":"4e898954952ede0eebd8cff2bd19f0006fa86732","datavalue":{"value":{"amount":"+0.857270359992981","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":"Q3629466$012820D6-3A69-495C-AE06-838D0C38DC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cbf5dee3a9b410d6972727e1be6f790a00a018","datavalue":{"value":{"entity-type":"item","numeric-id":5383966,"id":"Q5383966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee25d30191b902aae6e19616f2f5d7e3460c86bb","datavalue":{"value":{"amount":"+0.8562774658203125","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":"Q3629466$38C0240F-C813-4743-88A1-31BA0DF96D1D","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":"3cbef8d0862988c324591d707614da13af7f0d29","datavalue":{"value":{"amount":"+0.8552176356315613","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":"Q3629466$083C93D2-8BD7-4548-BDDD-A8F81B015585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3629466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3629466"}}}}}