{"entities":{"Q3564883":{"pageid":5594787,"ns":120,"title":"Item:Q3564883","lastrevid":50993690,"modified":"2026-01-16T03:11:29Z","type":"item","id":"Q3564883","labels":{"en":{"language":"en","value":"Hard counting problems for partial words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712486"}},"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":"Q3564883$58F64E38-E0E8-4714-839A-19C2C4E976BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e500b1d6cf48cd620139489de9c12acd1fa58b97","datavalue":{"value":{"text":"Hard Counting Problems for Partial Words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3564883$5A02BDB8-2BD1-4AC8-95C6-62B42C8F0969","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe61714d392be5437903f789a8278e310441114e","datavalue":{"value":"1284.68487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564883$410BCB3C-DA8B-4C46-A8E9-8E1AF1E84FA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6ac206429d4b10849156fc89bf7ead9fb31c102","datavalue":{"value":"10.1007/978-3-642-13089-2_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564883$A3EA6B81-797A-4038-9B39-BC801ED53A65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564883$911B4C39-87C8-4551-8418-3ABCDC8DC5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce65033be65c884016de38e8fdc786e636aeb3be","datavalue":{"value":{"entity-type":"item","numeric-id":477347,"id":"Q477347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564883$2AB3A68F-FBFC-4185-B8FD-D31E2AF584AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564883$26EA1CF0-6AC8-4EAA-A599-0D671C01A148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e10e35ad52bbf92f1ddeac6dedccab922b34f1","datavalue":{"value":{"time":"+2010-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3564883$577868C1-07BB-4ADB-AD4F-672FA9F5C4BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564883$EE2CA467-5831-4D60-9FAD-F8C8D25AA1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564883$6E2A40F5-AF48-4BF3-BD12-D4922F5C10DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"370e97fc2d2ab4445e9c6419e4394877838cf5d2","datavalue":{"value":"5712486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564883$B829333D-B0D5-4BDD-958C-EB22B96AB103","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564883$FC2A95CC-ED03-4E9E-9C22-3A072328742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564883$F23F45DD-6E6E-4268-95B2-2E95EDA0BC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a0d8bedacdf6c1290b1d70d36f2942d5504314","datavalue":{"value":"{\\#}P complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564883$64D19DAF-9ADF-4C08-B240-E6DC3AAEE900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aaff498ef7f5c6133a2e07bb722e3ae0516a38d","datavalue":{"value":"{\\#}P-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564883$13D6911E-7FC1-44E2-8B5B-4504E575AC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564883$B680DEB7-5E9B-48D7-BBBE-3740B6C2E77D","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":"Q3564883$22DEC8C4-BEB5-468C-951E-967A82AED95A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbac2d907272a9bcbfa6dc47e8eff09f98a843ba","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13089-2_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3564883$37A736CA-F4DA-4139-A09C-EDCA3A62B7D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b40b5a0718cbbaba55013ffe1aafad2931756890","datavalue":{"value":"W19005284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564883$B3560D31-2F18-43DD-927D-1988373A8AC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c6b403d3f7ba4f46c4229cf17611a85653cedd","datavalue":{"value":{"entity-type":"item","numeric-id":1936243,"id":"Q1936243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6636a0e45a3a8e75a4fe0e11fafd15a16a7a3a89","datavalue":{"value":{"amount":"+0.9465264081954956","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":"Q3564883$17C1C8A5-ECD4-4B33-BE7F-458BAFF700BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc00ee86057b1ae716148ea89916cc0525bc6db3","datavalue":{"value":{"entity-type":"item","numeric-id":4589235,"id":"Q4589235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c644a62ce14b967a5c77e515951add8989f843d","datavalue":{"value":{"amount":"+0.8131760358810425","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":"Q3564883$628CF6AB-74BE-4B3A-89D3-AE6FB8115D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee040d988a5d2d34a66c0211de7a28adab059c81","datavalue":{"value":{"entity-type":"item","numeric-id":1006080,"id":"Q1006080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096ad3f2718328f140f252247fa1764ae05d9d19","datavalue":{"value":{"amount":"+0.792316734790802","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":"Q3564883$6790568D-D705-477A-BCC2-7A4921C324E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b1c8f2a1e8df4ce598ea440148b3fff9d00e99","datavalue":{"value":{"entity-type":"item","numeric-id":5306171,"id":"Q5306171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fa8c8d95fd419199cef8bcd5ba62fe6497073c","datavalue":{"value":{"amount":"+0.7921719551086426","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":"Q3564883$A679322A-7E36-4DAD-9309-469AE633A731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3de0bd1f034a539ad23dce4c1a9c2ff8093c0c","datavalue":{"value":{"entity-type":"item","numeric-id":894455,"id":"Q894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dff0bdfdc2373f9902c9d2557da59a67b9dce5d","datavalue":{"value":{"amount":"+0.7855899333953857","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":"Q3564883$720B5762-DE3E-4DF5-A2D4-AF4BD658AE36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3564883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3564883"}}}}}