{"entities":{"Q1711829":{"pageid":1722570,"ns":120,"title":"Item:Q1711829","lastrevid":73588224,"modified":"2026-04-14T16:33:39Z","type":"item","id":"Q1711829","labels":{"en":{"language":"en","value":"Hardness of RNA folding problem with four symbols"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003510"}},"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":"Q1711829$1839160C-6138-4790-883E-796ECF30E5EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9786cfbda491309d0e3f69bf306e6f27716da70e","datavalue":{"value":{"text":"Hardness of RNA folding problem with four symbols","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1711829$96E8357F-3277-4468-8984-5FD7B3216953","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e2443026cb19b1e5f660be473972ce228325705","datavalue":{"value":"1405.92211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711829$6E7A713C-C33E-440D-AE15-A341C4AF12F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff7f194bdf9f7f0f410f47fd73dc15262522b6","datavalue":{"value":{"entity-type":"item","numeric-id":344508,"id":"Q344508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$54C8C104-E76C-46F5-B2D2-4B9D597B3EF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$96F1E96D-799A-41F1-AF7C-3DD285B1982F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"747197e4015a1deb11c07fd7cd714000206e1f10","datavalue":{"value":{"time":"+2019-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1711829$94F287B3-974D-4A7A-9049-82F687672BB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b24a6c508286c827d4aa78e10671f37653f6d4e6","datavalue":{"value":"https://arxiv.org/abs/1511.04731","type":"string"},"datatype":"url"},"type":"statement","id":"Q1711829$98285F7D-65E7-4103-B785-D07C583DEEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a743283999edff125502f60cf547ce3e528593c","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6089/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1711829$A02EC522-BFF5-41AD-A0C8-2C059A8E4274","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711829$946FA1FD-60A0-467E-9E60-EA2E42A140E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711829$2418501F-A9D7-4560-8B75-708EAD76A5E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b24e2b64f9e2c126200cc2ca785f16765cfef926","datavalue":{"value":"7003510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711829$47ABA177-6A57-451A-92BA-B9BA6EE9ABF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274a4d2ab4caf0847837affec2296a681ef7e4c2","datavalue":{"value":"conditional lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711829$0182A23F-5F0D-4060-A5E3-074C7ECE5E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf90763cdfea016c3711094a245b8e973810d74","datavalue":{"value":"Dyck edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711829$48AC5ABA-22A2-46C8-B2AC-B1DF751194A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711829$364EE1BA-D423-416D-BE73-4E1446AD03B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4daf8833a3ff728d545e5cf376c0d1eb2509c24f","datavalue":{"value":"RNA folding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711829$0009DE89-E5D5-4E69-B0C0-DD2A38923F6C","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":"Q1711829$6C1A50D8-8A94-44C5-A07D-8078D556FB1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"996055d53afee18e0db826ff3f5204dc2d10547c","datavalue":{"value":"W2885344880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711829$1D6E3636-6E6D-495E-9BA9-FDF0590DAC5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"790763b11b7f69269e36b0826ec518f0d0308216","datavalue":{"value":{"entity-type":"item","numeric-id":5369547,"id":"Q5369547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$0EA20D74-22C8-40F4-B9DD-ECBDD487306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c7daef6bcfec4a523dde8517efb22e2b20b172","datavalue":{"value":{"entity-type":"item","numeric-id":4223050,"id":"Q4223050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$720A1403-F91D-46CD-A9F9-8B3823ACA7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224c09bb2f957e08edc088db9a0eff00e03353c1","datavalue":{"value":{"entity-type":"item","numeric-id":1306408,"id":"Q1306408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$D5501984-FAA9-4576-B5E7-1AAE71F76238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"905b825d2654092aa33efc8c7fadf8022eab3e14","datavalue":{"value":{"entity-type":"item","numeric-id":3011874,"id":"Q3011874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$80B41D58-A3F4-4148-9D9F-2B4E3F759E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$D37F7AEE-F410-4BAF-92F2-A92E1BD399AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$59BB76D4-3280-47F9-BF0C-9633374FF92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$CDA707DD-C5EF-4E20-8C8F-7E3D8CC7D2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$C48DE452-AC53-48F1-A4AD-F830DECAA317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$03B09318-8403-4966-B9C4-44B7C3520C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f99bf97bc6951a61ae34d7d2b252f9c683ee9d","datavalue":{"value":{"entity-type":"item","numeric-id":976087,"id":"Q976087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$ECE8BD2E-BC47-44E0-B8EF-1F863E0EF75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60848fbac362bd04f3e9f3b318f40d11a7af7daf","datavalue":{"value":{"entity-type":"item","numeric-id":2277849,"id":"Q2277849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$29CE0C93-9798-4FB0-97BB-DFA750A2DF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$8183AFFE-A4BB-46FD-8FC0-01B46182ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$8E2B7A2D-2A14-41CF-9812-7251BC891CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12e6f48d3b2d861859678ae1fe451cb39104eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3167360,"id":"Q3167360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711829$6D2557FC-EB83-4090-ADF2-2B4C39ECDB41","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab29364b3e4e3ed30296696539d9650cd615b4db","datavalue":{"value":"Q129440084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711829$F508ABEB-E948-4776-86B1-7B9DB5FFDACA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ff4546525dfc842db60bdb1df582ff40e1edfae","datavalue":{"value":"10.1016/J.TCS.2018.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711829$4D151138-0B57-4006-AC2D-7D113CF26213","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d6bb12527ef521b7962911c05d17df7ea3064b","datavalue":{"value":{"entity-type":"item","numeric-id":5369547,"id":"Q5369547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46cf514fafe2968487b861ab4907af11b7e8aec","datavalue":{"value":{"amount":"+0.9839425086975098","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":"Q1711829$92622919-230D-497B-97A3-64C8EE16A6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5750334d0a302bf907adf1b33b50259d18b2a67c","datavalue":{"value":{"entity-type":"item","numeric-id":2904506,"id":"Q2904506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69e2f95a31f67e550248f766118d2feaea21140","datavalue":{"value":{"amount":"+0.7460931539535522","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":"Q1711829$50E0B205-7FB5-4B74-8B21-188A46B76BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d69d83ccf7f4248687ae910eafac075ca357139","datavalue":{"value":{"entity-type":"item","numeric-id":3611904,"id":"Q3611904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70a63b44bacdf80f0e3f9bde896a148d14a74fb","datavalue":{"value":{"amount":"+0.7234987616539001","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":"Q1711829$EFF3067F-9701-4045-8C1D-18E10E3996F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05c36e1cd9d685b86409ef7e92d9f99a56f2922","datavalue":{"value":{"entity-type":"item","numeric-id":533404,"id":"Q533404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04a3d027e402460c69282ecfcb710d63c54c9b7","datavalue":{"value":{"amount":"+0.7181851863861084","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":"Q1711829$5B56B0F7-7D6A-4F54-AD33-4F9DC6B2B2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a898c3646895504cdc18ec1df364cb84d8d0ad2e","datavalue":{"value":{"entity-type":"item","numeric-id":3637117,"id":"Q3637117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec621ab164f82615ab3c05fa63e36c2612dc14c","datavalue":{"value":{"amount":"+0.7129533290863037","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":"Q1711829$6D124AF0-EA5E-44C0-8EEF-66DE0F5703D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of RNA folding problem with four symbols","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_RNA_folding_problem_with_four_symbols"}}}}}