{"entities":{"Q533404":{"pageid":535171,"ns":120,"title":"Item:Q533404","lastrevid":42570490,"modified":"2025-07-03T14:11:05Z","type":"item","id":"Q533404","labels":{"en":{"language":"en","value":"Sparse RNA folding: time and space efficient algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5883231"}},"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":"Q533404$BA65A89E-B594-4908-A881-3FB14D249906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fabe46ce26626bb4ea9b70196f2d8d4e25d41ae","datavalue":{"value":{"text":"Sparse RNA folding: time and space efficient algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533404$9999917D-7B08-4E92-ACF3-406406686E4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcc1ee633c64168a2b81e518f9e370cdd5af4ea0","datavalue":{"value":"1216.92033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533404$D1229CCC-5C1E-4CEB-A327-246AFF35813B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3196615387f02491910a34fd02a6ad8a66404878","datavalue":{"value":{"entity-type":"item","numeric-id":202522,"id":"Q202522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$86198BE5-1AF7-4D3A-A409-87AAB43801CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$3E5290A7-6426-4D83-845E-B12CBB3C0285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0002b9ee2840464dfe7bcb0c8075aa79f98d8ff5","datavalue":{"value":{"entity-type":"item","numeric-id":533403,"id":"Q533403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$A26014EB-8EFE-41E9-9AB7-459666DE45FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c23e0a9364b434fd674a2f6b908aa0f897b77bd8","datavalue":{"value":{"entity-type":"item","numeric-id":396717,"id":"Q396717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$C1F3FA6C-547E-40B5-AB1E-6D6E837232A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$86B0390E-7DE9-4D9C-AFFF-F018AF14557C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1027a69b5950b2bebc334133e115a4f0d3de3d6","datavalue":{"value":{"time":"+2011-05-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":"Q533404$2C7DBC99-0360-4DD1-898F-F25CE8AF81FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533404$047360F9-E651-4C1F-B544-F51C15884088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533404$90BACE8F-2CB2-40A2-BF9F-1F85F2BDD801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533404$581EC7D7-6184-45B6-86B2-500557D9AA8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6effc4cef66da49569bc9d80e9d6e289bbd8fe23","datavalue":{"value":"5883231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533404$3B0EB19E-72B5-4E65-ABBE-C0E869627A7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4daf8833a3ff728d545e5cf376c0d1eb2509c24f","datavalue":{"value":"RNA folding","type":"string"},"datatype":"string"},"type":"statement","id":"Q533404$ADB5F367-C786-43DF-A188-B8F089E83D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q533404$DD86AB3C-33CB-47D3-832D-5CF6B64D3D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q533404$7EF737D2-22B5-4377-B183-780C07D55460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q533404$73EBE491-F48C-4FC1-B817-E182301A61B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q533404$BA9109F5-4081-42D8-82B6-66B2EB6D3691","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b7173f028638970fd286c460ef760c3ceecde821","datavalue":{"value":{"entity-type":"item","numeric-id":24598,"id":"Q24598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$49052D52-1045-4FAE-8196-5A3ACE328A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33be0fcf259d779112f219e1b175aebb9cbf6fe4","datavalue":{"value":{"entity-type":"item","numeric-id":28978,"id":"Q28978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$2BEFAE5F-D947-4662-95EC-CEB06C1FDB54","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":"Q533404$D40E43BC-BC97-4D23-B30B-853167270FC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a68a9081fa09deb6aa4a90dc31a1a263ba6e6c62","datavalue":{"value":"https://doi.org/10.1016/j.jda.2010.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q533404$F566CB05-2799-48A6-AD2C-B330AF3826DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e11197b12e2e6e184e4a9f4d2e7d2a2970106676","datavalue":{"value":"W2064714768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533404$0FD87151-7F2A-4713-BF0B-A4A6FAC99775","rank":"normal"}],"P223":[{"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":"Q533404$3F1A0E93-805C-490B-9E47-DF4362044BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9cb521c5b7fc0412aa985056a92f0f04a5fe5","datavalue":{"value":{"entity-type":"item","numeric-id":5706856,"id":"Q5706856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$0370522B-B177-4A60-A3C5-C1BCCF87267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82139a7a2d8657c82828768c7337ad7bf3852d8","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$227D9FA0-7695-4FA8-865A-EEB901A9D9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f92dbaf010a312466ac3d0d40212fbf60d819b","datavalue":{"value":{"entity-type":"item","numeric-id":3637117,"id":"Q3637117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$510E9758-C1B1-4C6D-91C6-94080ADEF739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d28266d9d0f4737bf9de4002674aec5c329a7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$B1689C5D-0B27-41D5-A57C-1F9D1C7FB567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ee4b3dff32df37da8a420ca50710cdb5fb22f6","datavalue":{"value":{"entity-type":"item","numeric-id":5657644,"id":"Q5657644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$0D48C14A-B09E-4089-BD2D-6498F97CAF98","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":"Q533404$2EA3B73A-F0A3-427F-9F41-44785845746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330a6b1cecca17f1b734adc5806827c054c69d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2638150,"id":"Q2638150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$C00F2020-A0B8-4388-944C-E0FDE37D8498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee975ef5deaf81238105e966c5726499b315f80","datavalue":{"value":{"entity-type":"item","numeric-id":3911426,"id":"Q3911426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$7D555999-7634-4778-B45E-A502A39C04EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$F71C1D0F-2328-4075-A050-4F0722336582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$2513E985-6ED3-419F-A516-2183396AAD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57dcacf9ff44b092437f7da0c9e54d0dc523798","datavalue":{"value":{"entity-type":"item","numeric-id":850800,"id":"Q850800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$C475CAC5-6ED3-450D-B2A3-C16439274616","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":"Q533404$23908976-FAA1-45F4-A5B2-BAAF0F63F07E","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":"Q533404$33D68406-F360-4844-8BE7-4800680620B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d555b86c86b4c8d20130af600b1bd1344890e49d","datavalue":{"value":{"entity-type":"item","numeric-id":3596329,"id":"Q3596329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$D6EB0ECD-97B1-474B-A4E1-0C7347A54DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e03cd8581db3f1a993a90df4b9b3924df0ec8d","datavalue":{"value":{"entity-type":"item","numeric-id":5528645,"id":"Q5528645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533404$50D82688-9E74-4B1B-BD3D-3302EF2C200D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"964de038c8fb851cd6b3fbffa5f5a2d2fdafe003","datavalue":{"value":"10.1016/J.JDA.2010.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533404$456238F8-7EAF-4C13-8467-5A0D0EE143A6","rank":"normal"}],"P1643":[{"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":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533404$0C4CD6E8-1F83-491F-A3DE-8F7F72F0B818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48461224a224ab39cd629a77c3d00f9b465d9d1c","datavalue":{"value":{"entity-type":"item","numeric-id":5283832,"id":"Q5283832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288e5cf8039a898099ed2b7c683664c231d87e57","datavalue":{"value":{"amount":"+0.92415106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533404$16B8142D-A2C9-4CBC-9A0F-7669D11E0C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d2c83d6e833f231b0852dc1afd976a5143bf18","datavalue":{"value":{"entity-type":"item","numeric-id":5283833,"id":"Q5283833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19ba175190fa17f322e11812a9ff9a1b4337d01","datavalue":{"value":{"amount":"+0.9141399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533404$5E2ED160-D1AF-46C3-85F0-A112C114A8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab94df6e88c3e7e54fa24f85cec60cbe9ed81bb","datavalue":{"value":{"entity-type":"item","numeric-id":4812461,"id":"Q4812461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153aa73d92e828e49f9468b1e3f842b2ae79e72a","datavalue":{"value":{"amount":"+0.8805026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533404$257D6DB9-4145-4152-BCEA-8ADD9C4F2DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72f1f4a6e62e0ab9722e3bdd2b28df37c96d35a","datavalue":{"value":{"entity-type":"item","numeric-id":912787,"id":"Q912787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be063e2707a5c13fecc3de844d22c28e513146d0","datavalue":{"value":{"amount":"+0.8775891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533404$EE2277DE-EE17-409E-8B0E-B73CDBA30F11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:533404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:533404"}}}}}