{"entities":{"Q4302802":{"pageid":6332403,"ns":120,"title":"Item:Q4302802","lastrevid":46285863,"modified":"2025-12-24T11:53:58Z","type":"item","id":"Q4302802","labels":{"en":{"language":"en","value":"Sparse dynamic programming I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622285"}},"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":"Q4302802$64E26388-0304-4614-8E08-A7AC40143C3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84c3c95bdffe3adfffb4e36cc32a5bee14c228b7","datavalue":{"value":{"text":"Sparse dynamic programming I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302802$F402AE0A-936A-4B46-BB54-17A80B2FF6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87ddae1948c64caec7da86ac83e72a775d929009","datavalue":{"value":"0807.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$7FCE7466-10F3-4247-B98C-A2CC855C9CC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302802$6FC930A1-819E-4C1F-9DBA-946CADFE4E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302802$7B1560FE-C00C-4C49-BA43-C1B365848E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302802$C699FEB4-6819-4280-A9A0-23BCFFB955F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea28a448642228799cca9ec32437afe18a704b31","datavalue":{"value":{"entity-type":"item","numeric-id":675051,"id":"Q675051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302802$45B37581-0259-41BE-AE49-B9AE5A288073","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302802$0A607BD4-D899-4A8E-B9BD-6F3E37D3C481","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa19c9ba2bfb06d6b3228b43c9df9a36396a6316","datavalue":{"value":{"time":"+1994-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302802$1800FCE3-0AC3-464D-BF85-F6642E54C425","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$373BA5B7-574A-4BBF-8D89-B97953C79835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$A6FB7F74-1604-4B1B-8924-36FEA5D8B7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$68F9B105-BE80-4704-A462-7D123EEFB1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$BF620FB5-7738-4509-ADFE-D1F2C9DD97F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d05af255c8ba47999248cb8311d35d1b5b860b3","datavalue":{"value":"622285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$B6A019C6-6A6D-4C85-8546-5333BBB0B595","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302802$F449150B-8293-48C9-8B22-EBD7386CF369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302802$A7FE581E-B582-4981-AE41-2116793147B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab3ff55a6d80cdfe759100a39ea538f07060c244","datavalue":{"value":"recurrence equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302802$D8E695B3-A080-4A75-8056-EA4D3CEC3C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302802$E0073947-EFE2-4956-B95F-4E8A51F0FECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721cbffe3dd955c832650bce0f471c286f75aa25","datavalue":{"value":"RNA secondary structure prediction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302802$D76FB8E7-35B8-47A6-9274-8AC233845A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302802$84D48757-DC0B-472B-B9A9-80CC18F250F3","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":"Q4302802$971449D0-9412-4ED3-A3F5-6312B9F50162","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ca4b15eb4bdccb6f5de2bda6ce745331d91f2ab","datavalue":{"value":"https://doi.org/10.1145/146637.146650","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302802$4F3FA63D-9D6D-48DA-B262-91E44F576971","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"078e4af2094377fc84d0a226ed3d5f48afb1f55e","datavalue":{"value":"W1987042978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$4FA881FD-0EC1-4E75-B487-2739721CD606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6026e480891d6d328c4e9a1c6f98283e51e2b3b","datavalue":{"value":"10.1145/146637.146650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$09DCB8DE-E133-4939-9F5E-FF70FE4B7DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"fba0d4342a8237c7186f82de944a4814cea0c0a7","datavalue":{"value":"10.7916/D84F1ZTG","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$A5E6F446-56D7-4757-AABB-C3F69639CA69","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4bc54f65158695ac01af59aa53d08350e3e5326c","datavalue":{"value":"Q61609659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302802$83996D62-A444-402B-A678-399503D534CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bdc55bdbf311fc5e94e42258caa6056de34403","datavalue":{"value":{"entity-type":"item","numeric-id":4302803,"id":"Q4302803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94272e478f3e6d1a3b86f968b7466c7d058bc1f4","datavalue":{"value":{"amount":"+0.9491984844207764","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":"Q4302802$C322FAE2-AD1B-4294-9DC7-B002A9FA1042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1a64a70d12da7defcbf6b39ddc768ef77cc554","datavalue":{"value":{"entity-type":"item","numeric-id":3138931,"id":"Q3138931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b5b31c47fde2565c9f0051d63e90900d9f9420","datavalue":{"value":{"amount":"+0.904159665107727","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":"Q4302802$E2F78643-9897-49D9-A71C-652BBCFC5CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c537461e594a9fa18c65615280eb7492ee2425","datavalue":{"value":{"entity-type":"item","numeric-id":4858443,"id":"Q4858443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f0449b7eea55495aeb54a1d1bc590a551c1a8a","datavalue":{"value":{"amount":"+0.8527036905288696","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":"Q4302802$CEE2C094-F9DC-4CBD-8D95-F1A987AA2D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7b799ec93867e1c7039caeef0b7966f227b50f","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51ec7493ed9f554ac5551e84bfc6c6f02219df3","datavalue":{"value":{"amount":"+0.8409230709075928","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":"Q4302802$078396EB-4422-4902-A75E-B1C941DA82E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302802"}}}}}