{"entities":{"Q3611904":{"pageid":5641810,"ns":120,"title":"Item:Q3611904","lastrevid":50588837,"modified":"2026-01-14T12:01:05Z","type":"item","id":"Q3611904","labels":{"en":{"language":"en","value":"Extending the Hardness of RNA Secondary Structure Comparison"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522496"}},"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":"Q3611904$57D1D85B-FA92-4764-9B6B-3526959E6D44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ca615964f3d050304e2618399824c49fddbff75","datavalue":{"value":{"text":"Extending the Hardness of RNA Secondary Structure Comparison","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3611904$BEF3DF72-4263-47E5-B8EC-68FB34129DF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0681f6c87e2d0e11de5e8ba33b1f457fb2469766","datavalue":{"value":"1176.92018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611904$19F64015-A8C2-4A5D-A674-C6974C9A7DDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80e7cd811ce5625a3f9abd0f63d0eb3316684e16","datavalue":{"value":"10.1007/978-3-540-74450-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611904$D940353A-6A67-443D-9D83-D27D27F47B67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93353ea26599363effb3a4f370dfb8739ec0afc1","datavalue":{"value":{"entity-type":"item","numeric-id":413296,"id":"Q413296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611904$D72B9827-E127-4514-B097-28190AD2BC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611904$2134FA45-88B1-4A51-991C-B4FB45D59E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611904$809B8299-C234-4EB7-83CA-3E314825E69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d53f3e2f51513ce99c40b3ccc5e2ce0cfb849ab","datavalue":{"value":{"entity-type":"item","numeric-id":2500752,"id":"Q2500752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611904$D5F02E0D-5678-4E5F-9CC4-67D1252AD34A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1055dba1618a7870437067d5b69a01b4d08e0341","datavalue":{"value":{"entity-type":"item","numeric-id":3611890,"id":"Q3611890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611904$1C0E87B8-3CE9-4150-B354-781EEEEEDD8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3611904$173724BD-27A0-49E6-BF7F-626B205CD902","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611904$F0844830-77D0-40F5-98E0-BA42230E732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611904$571401DF-46CE-46B6-A276-5491B41E50CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611904$59F8B11B-71A2-4835-8D04-C5D713629971","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df6ee2dc641da19303bae96c33d8838e4a57e08f","datavalue":{"value":"5522496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611904$EDB2326F-4132-4C64-AF18-6042D6AD386D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611904$2E688A08-1363-4F67-A1F0-10BBC022B415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0149d93973a8e9137bc5584389609228064eb69c","datavalue":{"value":"RNA structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611904$3541B53B-7FD0-4B48-86E0-A17583BEB8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3849708c4f5c1dd061e0f5655e817cf1585f30dc","datavalue":{"value":"arc-annotated sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611904$E12D7FDE-BCD0-45D2-A223-B4B3223B9DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611904$76310BD5-B6BF-4E81-8F38-062FCC5ECB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611904$EF2FD598-FA86-4957-91A6-2874E1E3D024","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1b8ae1e8be17e048b2c8c445aedba1e8ffa73f8e","datavalue":{"value":"Q29028118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611904$E8CA8D2D-25F3-4C67-A2AA-F100F6971B05","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":"Q3611904$EA9C0458-D596-4366-BDDC-1E2B34663F77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d77213ffcc625f2cb47b020b7e31fc346a7b36e","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74450-4_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3611904$25473FFC-E9B7-4A30-B600-479925A196B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eed6741ab5d48642ec60daceac3933e3d251b04","datavalue":{"value":"W1546427870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611904$29F2EEA4-9147-4AA6-8550-DF86230D208A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ed5202775ef9481c22a206496c9382b291c8a0","datavalue":{"value":{"entity-type":"item","numeric-id":3404437,"id":"Q3404437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97596702435167da61819dca6d2d200d0846d537","datavalue":{"value":{"amount":"+0.8404845595359802","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":"Q3611904$AFD733D3-C287-42ED-831C-09AFD999E80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7623783895acae2f1613f47561fb0b7b3ed731a8","datavalue":{"value":{"entity-type":"item","numeric-id":5449952,"id":"Q5449952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f0b5c70f31162565c67d650521d3bb6aa6cb17","datavalue":{"value":{"amount":"+0.8009408712387085","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":"Q3611904$64D09105-3997-422C-92F0-2E36301B0BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b792e54229c535ca69e719269b7fb7a600aee349","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b898a7bd828815727acb3fc79fd530a972d83f7b","datavalue":{"value":{"amount":"+0.7953272461891174","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":"Q3611904$CB23EDCF-C269-42B1-9ADF-092AFB49BBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78261337003ae8b42ab9da88fab3eef35e60ff72","datavalue":{"value":{"entity-type":"item","numeric-id":5956864,"id":"Q5956864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743193d11b0024eef26fd0b133d5fe6bf3c61bfb","datavalue":{"value":{"amount":"+0.794182300567627","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":"Q3611904$1FEBB011-3942-49B3-A5F4-F09F131A7E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a032f039525a3f15de67eb3adb592f8dc8de76","datavalue":{"value":{"entity-type":"item","numeric-id":3506943,"id":"Q3506943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743193d11b0024eef26fd0b133d5fe6bf3c61bfb","datavalue":{"value":{"amount":"+0.794182300567627","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":"Q3611904$6A8E4906-E945-4194-B47D-99F69FBD121B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3611904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3611904"}}}}}