{"entities":{"Q1086193":{"pageid":1096945,"ns":120,"title":"Item:Q1086193","lastrevid":49009966,"modified":"2026-01-06T11:35:40Z","type":"item","id":"Q1086193","labels":{"en":{"language":"en","value":"Rapid dynamic programming algorithms for RNA secondary structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982976"}},"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":"Q1086193$DE7A7F7B-D39F-41D5-A867-5B2F40F2B289","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cafb96c44f00ec541a4fe7b30b353c5b1513ee8d","datavalue":{"value":{"text":"Rapid dynamic programming algorithms for RNA secondary structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086193$208738DF-1485-409F-9BAC-ADC6E511B6E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9bee514218e246244813ab583ce6d91d1163718","datavalue":{"value":"0607.92012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086193$88A8E0A9-EF7E-48D3-B9F2-FA30F95F0CFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5621f0f35e58d5ae21bca44abf21fda70b7495b","datavalue":{"value":"10.1016/0196-8858(86)90025-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086193$737FE6ED-0C49-4E05-B85C-3A635574EF99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8207abe0e0ba0a835bd033756c6fe396f59af93a","datavalue":{"value":{"entity-type":"item","numeric-id":242889,"id":"Q242889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$869C5079-403D-446E-A9CA-C714AD8AE495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"506030acdcf0a3ea4a326206c40ebc080f53efe1","datavalue":{"value":{"entity-type":"item","numeric-id":1086192,"id":"Q1086192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$4E0ED020-E36A-4998-B932-91371EAC6874","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$90018E91-7A6E-426E-B007-01B945E6247D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086193$AE486141-FF8D-412D-90A3-46360CF9BEE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a02f9db4af1b89120ac1403549a573dfacee2e06","datavalue":{"value":"Prediction of RNA secondary structure from the linear RNA sequence is an important mathematical problem in molecular biology. Dynamic programming methods are currently the most useful computer techniques but are frequently very expensive in running time.    In this paper new dynamic programming algorithms are presented which reduce the required computation. The first polynomial time algorithm is given for predicting general secondary structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086193$9E980B4A-F450-4CE2-8500-17A4C5A17643","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"408a79c1bfecc6ff58b5150b55e32f4d3c10746b","datavalue":{"value":"92Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086193$8EC6AED0-054B-4F5D-AC64-2C6D1574C174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086193$C2E7720F-E74D-4511-9677-4C29347041D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086193$BFD273D7-53C5-4D50-838A-C1988CB80DC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9125cf889d6bbcae278de8887d8d2acb8a865915","datavalue":{"value":"3982976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086193$DFA88526-A92A-4CB5-BBBB-788BB35D0333","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4178eeb959aa707238abf34355427d0031bbd3d","datavalue":{"value":"biochemistry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086193$9F083A18-9030-409E-BE2D-9E0BB53266B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7691fc3465a07fff26005c29de9e82eeac175d45","datavalue":{"value":"Prediction of RNA secondary structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086193$0C9DCBE5-7CBB-4E64-B636-B200B88D72DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3ee0e9673d7e240ae52d4aceb775f2ccc46ea4","datavalue":{"value":"linear RNA sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086193$606BF81E-2EA8-41E4-9BE8-AD6A13662BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25cc8a50471f724dad09f9336277be918234502d","datavalue":{"value":"new dynamic programming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086193$2055B4F3-3145-49EF-A2A0-37C4B2A063C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086193$208680A1-58E4-419C-986D-30EF3472AF7C","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":"Q1086193$9B2AFC54-0935-481B-944D-F4F7DB98F098","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a0aa2216815572fd855a66f274e19ff4451ff59","datavalue":{"value":"https://doi.org/10.1016/0196-8858(86)90025-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086193$B5261A1D-8C69-4DE3-BF60-907950C1A922","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2747b92f51e153e6fca05ed35b2990088b4cf10b","datavalue":{"value":"W2143766500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086193$AB2DE6FC-482F-4F07-8927-2802E90B3EB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"351f78e65a9604a642acc3b47064d28586c788ea","datavalue":{"value":{"entity-type":"item","numeric-id":800251,"id":"Q800251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$729613B3-D2DA-42CC-ACC0-652E058BC5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5db9adca7d99bd73b708707582b9822033cc87","datavalue":{"value":{"entity-type":"item","numeric-id":4198373,"id":"Q4198373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$611E461D-E4D6-42B0-B7FD-738E6F19764E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ec2a4587b8bbf9713c958ee8de29b1195e16db","datavalue":{"value":{"entity-type":"item","numeric-id":1257034,"id":"Q1257034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$90F922E8-6BDD-4992-A08F-C72F6BD348FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d190f42a18c529062426db611d769751070cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3872468,"id":"Q3872468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$6C462D7C-1092-46A6-9BF7-F1A9FE11285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a78e311c347bce7b506a48490fa95d8a42ebc94","datavalue":{"value":{"entity-type":"item","numeric-id":1255911,"id":"Q1255911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$85B53B4A-6C9D-4003-A6E2-A2605D2EAF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57afdccd218df26f03ad3dc444c7f400f8461366","datavalue":{"value":{"entity-type":"item","numeric-id":799529,"id":"Q799529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$2BEE0723-7DB5-4C15-9CAD-C30670818081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0560d1b2a82db32cb9c0402b7a0f07ec5278a3a5","datavalue":{"value":{"entity-type":"item","numeric-id":3705254,"id":"Q3705254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086193$5467E96C-71BB-4EF8-BEA2-045EA1CD9FF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0a54a6288b63283d41fe2c77f014f9be40203","datavalue":{"value":{"entity-type":"item","numeric-id":4731051,"id":"Q4731051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7356a2aa79c5b390ba6d817c6399cb6ce6c207","datavalue":{"value":{"amount":"+0.8962879180908203","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":"Q1086193$90DB8E71-2F1F-4DDA-B15B-1ACCBF2386FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf41e7d417b41845f563f6d916a6308b0cfafb9","datavalue":{"value":{"entity-type":"item","numeric-id":5709407,"id":"Q5709407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00036ba00b007d8e59673dec9fe6bef6e2d7fbf5","datavalue":{"value":{"amount":"+0.885577380657196","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":"Q1086193$E6F6BA1C-F197-4D27-A0B6-C19B11CC8AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6125a980495c682ed18a330e0affb998db07142a","datavalue":{"value":{"entity-type":"item","numeric-id":3138930,"id":"Q3138930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d8f42a29f3470612ece9511dcd7b27e612df25","datavalue":{"value":{"amount":"+0.8817434310913086","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":"Q1086193$AE4BA9EB-25E3-4436-A2BA-7868CE947C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be89db809b967bc9b25f8177f057f1ac8d809fa","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1282c73dd892e8fe416c5f4e71073e64c4b6c719","datavalue":{"value":{"amount":"+0.8782742619514465","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":"Q1086193$F46A9809-6242-4866-ACD3-9E417C8B4B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1c46dc4b8c5e09976e6853a4608a0a8251277f","datavalue":{"value":{"entity-type":"item","numeric-id":799529,"id":"Q799529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80a70ba2a017653cbdccb91206c1829a25c21f4","datavalue":{"value":{"amount":"+0.8721174001693726","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":"Q1086193$9333F1B2-E20B-483E-826B-D1D0B3BD5987","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086193"}}}}}