{"entities":{"Q909460":{"pageid":911308,"ns":120,"title":"Item:Q909460","lastrevid":65274312,"modified":"2026-04-12T01:27:58Z","type":"item","id":"Q909460","labels":{"en":{"language":"en","value":"A linear-time algorithm for concave one-dimensional dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4137322"}},"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":"Q909460$59E00318-FBC6-46F7-BCC3-8EC941D00412","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edcfc5fb3bbadcbe1934623a97609ac9979702da","datavalue":{"value":{"text":"A linear-time algorithm for concave one-dimensional dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q909460$166AF298-194E-4E4E-9BA1-4A5F017E48D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da8ee00547cefa891d6abffec19649cb7e6dc088","datavalue":{"value":"0694.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909460$BE3DACC5-7C68-4676-8DA4-C3C89D2585F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8574875c6f5221de6b70aa8a91eb9ee4743681c8","datavalue":{"value":"10.1016/0020-0190(90)90215-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909460$8B09E779-E10E-4851-86F0-93F04493A230","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909460$AEDFB0D0-6A35-4299-B826-8097E5F1ED17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q909460$71C0EAED-C226-4A1C-9D7F-502CFEF2AA24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909460$9C2F67FC-64D9-4E93-AE27-602251245169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909460$4A583436-4296-4152-885B-C6AD26A9D8F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce5022d924e2512434be3389d2a8b74173291715","datavalue":{"value":"4137322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909460$690DCCB1-8237-4D8E-9572-BB70B0019BED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q909460$EDCF0243-774D-495C-8505-8ABED59F73B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0ea164188d66965ba5bdbb6e521db589456952","datavalue":{"value":"quadrangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q909460$6D9936E0-7E80-4449-A807-7392A02E6A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ac0445bd5da97ab845a4478938f322c1395d9dc","datavalue":{"value":"total monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q909460$682866DF-4390-4AB7-AB6F-6A1F80CF1523","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4f4f4873cb11b5400abff573d964fbf904a480f3","datavalue":{"value":"Q29300501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909460$CE280392-7882-4A51-BAE7-409CA4F76005","rank":"normal"}],"P16":[{"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":"Q909460$93888151-092D-4856-BA6F-7AA345676538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909460$9E86C014-E1C1-4DF6-B20C-4F14FDEEE2E5","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":"Q909460$7E160929-6C5A-46E8-B29D-9753D7B33F04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909460$07B50A7D-CDC4-4885-A8B8-6A5E2FE227DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a3526eb5fb7f2179a613756ac6ee79ba8e218","datavalue":{"value":{"entity-type":"item","numeric-id":3493226,"id":"Q3493226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909460$3BB4A059-372A-4252-AC6A-32CC627F9086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75868d4ce3ea1a1ccdfddb2d26f0a10553304ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909460$43E34E5B-2457-4BCF-8087-57CF858D4E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da164dbdcc8d2593228e480cd917478b4ba505f6","datavalue":{"value":{"entity-type":"item","numeric-id":3796786,"id":"Q3796786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909460$009CCD79-765E-438F-99C0-E2AAA12A1BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6218b7a5c60b148766fa421109f7ae578e5e3140","datavalue":{"value":{"entity-type":"item","numeric-id":3138930,"id":"Q3138930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909460$8E143DB3-6EF7-4F4A-9665-722ABD8CF637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d1904e2202079745d43a54b9e1cd4db59a1fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3796787,"id":"Q3796787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909460$06BA726E-CD39-4391-8811-428AA841F341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b22defaeda378cff96e4ee766f4074ea7b36a15","datavalue":{"value":{"entity-type":"item","numeric-id":3958292,"id":"Q3958292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909460$DBFB9B8F-84EA-4956-BE8B-F26E7A3FF951","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"55e137d9d04abea07841b655a414d5bac98c178d","datavalue":{"value":"journals/ipl/GalilP90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909460$44686877-FBE7-4AAD-9106-8C86AFA03CA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0caa93f7312ebace81c9bd78e8b7d6c2548b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":3031930,"id":"Q3031930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"005138c1af8c8f33acc96940952fe365e7713896","datavalue":{"value":{"amount":"+0.7944313287734985","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":"Q909460$DAB8C1A2-2D7E-4D64-8E7A-495D95FE621F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed9cd90c9bf78f4afcda0b4d5d048f263b59df9","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344d5c37988ddcd9a515e9e47af59d923f3aa1b1","datavalue":{"value":{"amount":"+0.7350515127182007","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":"Q909460$C9EE6FFD-9685-40FC-9A29-C9FB1E472934","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":"068912ea1c6209c23f2283f81f44737c0373debc","datavalue":{"value":{"amount":"+0.7348087430000305","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":"Q909460$3DC6D16B-90A9-482A-9798-6F4F24EAD3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e263286bbf039d7bccee334d74f5434e48b9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3743144,"id":"Q3743144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76ebb1f068d48d133c5eaca42d125806f655e1c","datavalue":{"value":{"amount":"+0.732350766658783","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":"Q909460$95C0343E-E06E-4A00-84A4-302AD360F08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0887ba3027179756c54b24d3accebc99dbb0a8b6","datavalue":{"value":{"entity-type":"item","numeric-id":1183421,"id":"Q1183421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db18bb1b7a03e92e52d1f93b7ac2aef4d9d44c5","datavalue":{"value":{"amount":"+0.7272234559059143","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":"Q909460$C38D6EA1-6580-4D7B-B7D6-46934A846A9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for concave one-dimensional dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_concave_one-dimensional_dynamic_programming"}}}}}