{"entities":{"Q5369547":{"pageid":7399121,"ns":120,"title":"Item:Q5369547","lastrevid":52930730,"modified":"2026-01-23T20:23:00Z","type":"item","id":"Q5369547","labels":{"en":{"language":"en","value":"Hardness of RNA folding problem with four symbols"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792422"}},"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":"Q5369547$BE9FBC4B-8344-4EEC-93AB-335C0FA362D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"206e2121d0cb6c337078a201290d8134e42b6da7","datavalue":{"value":"1382.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369547$19260413-90C4-4936-876D-2C8EC1F35722","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":"Q5369547$EF9E3990-906F-4396-994C-1FA90A38D58A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369547$C9E0F759-7A2D-4FF5-9891-FA76B1979ED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369547$6FF8078D-EF86-4A65-AACD-70609CB09457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369547$8D3A9CD9-FFD5-4A76-A75F-722B69AABB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369547$5F31E832-BFB9-428D-A60F-C317B0D5B73B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35e24f992aa279b28e68e01df560b3d8747db28f","datavalue":{"value":"6792422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369547$91B2092C-55CF-4C6B-8D34-0ED10F6B6CA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4daf8833a3ff728d545e5cf376c0d1eb2509c24f","datavalue":{"value":"RNA folding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369547$AD45FEBC-0047-40E5-80C3-A8155C09B9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf90763cdfea016c3711094a245b8e973810d74","datavalue":{"value":"Dyck edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369547$00569A3C-0A8D-4C7C-8D21-4A9D2A1E94CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369547$9E9206DA-3038-4B03-880E-C3B21821CE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274a4d2ab4caf0847837affec2296a681ef7e4c2","datavalue":{"value":"conditional lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369547$AFF22E7F-BBEF-4EB6-96A7-634686D8331F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369547$B220BA71-B813-462A-A812-9C6A6D831F3B","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":"Q5369547$DC3CE724-D26C-4577-8FF1-AA309F26FF1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"745644e6591bcf90c0b60f67fe1ab826bf5f9568","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2016.13","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369547$33EC23C1-7B0A-45F3-84A5-9C4447717A80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca6431adda817e13a6098ed11bb6809728a14101","datavalue":{"value":"W2962914331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369547$6EBC05ED-24AD-42EE-830B-F6F56FA2DF25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cead30ab79a13aa1120bdd0eadfdf1d38dd0bcf2","datavalue":{"value":{"text":"Hardness of RNA Folding Problem With Four Symbols.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369547$651DA036-B8F8-4D46-B2BE-DDD9406B2AFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"180c3e5bb7f9c93f0b800028f5130829b3ea28d2","datavalue":{"value":"10.4230/LIPICS.CPM.2016.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369547$95E6076C-D830-48F2-971F-BC973743B67C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8a2a18186e1076d6a04b768d802ff9d708c48e","datavalue":{"value":{"entity-type":"item","numeric-id":1711829,"id":"Q1711829"},"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":"Q5369547$CF78D779-002C-4957-9233-AB133DF5E088","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":"03591534af705a8764bf60673fd369db4728ffa6","datavalue":{"value":{"amount":"+0.7493996024131775","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":"Q5369547$7D41433A-1A19-46AB-B671-9EBA97FB07E6","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":"8f369d417259551cb51436e59513490107105b7c","datavalue":{"value":{"amount":"+0.7389275431632996","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":"Q5369547$7B31D0B3-1E07-4DEA-8FC3-DC7ADEAFA5C5","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":"05f93e9885cac627794b7eb9fa78c247ae58459c","datavalue":{"value":{"amount":"+0.7354485988616943","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":"Q5369547$70DF66B1-55D3-44BC-84CD-A5894C070AC8","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":"3cefa4efe48a27a97729fa90c530f2447f784c79","datavalue":{"value":{"amount":"+0.7306265234947205","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":"Q5369547$48645A94-C5C4-4259-A8E2-A24FDBA907E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369547"}}}}}