{"entities":{"Q1903645":{"pageid":1914387,"ns":120,"title":"Item:Q1903645","lastrevid":74253954,"modified":"2026-04-14T19:12:18Z","type":"item","id":"Q1903645","labels":{"en":{"language":"en","value":"Dynamic programming and the backpacker's linear search problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 825275"}},"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":"Q1903645$B46E366E-BA3D-467B-97D9-0F84671C2E9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4b0e690d654e0835d43a3589377d328527c3193","datavalue":{"value":{"text":"Dynamic programming and the backpacker's linear search problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1903645$0FF7258C-066F-4140-8942-451D87761C58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"418597eebd1c7460816e9f83d9679c495f1744bb","datavalue":{"value":"0836.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903645$0A373A43-51B6-43F9-BA01-CE2EF407EA4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00014161cf27b56d8cb7ffa88f64b51434a9a746","datavalue":{"value":"10.1016/0377-0427(94)00038-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903645$211D6420-3234-4189-9E31-5E9973E67050","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903645$4DBAB170-E00E-4763-BF2B-E6F43980C456","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"943d28705a1658a76b15a0358fa314658866e7c3","datavalue":{"value":{"time":"+1995-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1903645$28944719-526F-4A6C-AA38-D1E5CE8E675E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903645$30484DE0-B399-4626-8D48-A07EE11488F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903645$B781618D-F8D5-4AA6-9D40-725B7B5CF9AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6417269dabb6de2bac8aa045cc31cee78f62c3f","datavalue":{"value":"825275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903645$481B1317-4663-46EF-AED8-353B6D6A8440","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d6f09f6fc6c60b134dc5608fade74a6e688aafc","datavalue":{"value":"linear search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903645$DA5ABBD7-F489-4C49-BEC5-06D9603203EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7963fcde0c4697d31e7540baba12fba8312cbcc","datavalue":{"value":{"entity-type":"item","numeric-id":287584,"id":"Q287584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903645$16E96AF4-70AD-42F0-89A3-3ACB926D55BF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903645$5F972DE5-FAAD-45A5-B29D-25ADACD6BFAF","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":"Q1903645$ECFCA653-EF18-4093-B2DF-5755DA898D02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a56c8795ad716ed642f5b76674e3e42a1849f28c","datavalue":{"value":"https://doi.org/10.1016/0377-0427(94)00038-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1903645$98555B39-214C-45A9-A1E6-999FFD22EFDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4c0605c3abae59c3ccf798aaba5734ed7bb6c88","datavalue":{"value":"W2146326582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903645$0AB50E28-CF9A-4599-979D-3D7E4ECBB6CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e8174b2136ac8fa493b9ce90bce1f2c61084d7","datavalue":{"value":{"entity-type":"item","numeric-id":3783834,"id":"Q3783834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903645$C7DAE2DD-5C28-4C37-8693-A2C0CE79B5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d7cac68cc5fc6f6943550a8d8495f4941b74b3","datavalue":{"value":{"entity-type":"item","numeric-id":2530990,"id":"Q2530990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903645$1AE3EBC8-7C52-4442-901B-F8CC7E5CAEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434152f73b662c1e37a63c90af76778ea4cf6a72","datavalue":{"value":{"entity-type":"item","numeric-id":2266666,"id":"Q2266666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903645$D5C354CF-34BD-4C5E-BF92-EDC6E222086C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6286716b1470d0b700ff48d6b1ebc9b26cd101c8","datavalue":{"value":{"entity-type":"item","numeric-id":5510386,"id":"Q5510386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903645$7BD84658-25AB-4205-BD99-07798F2D650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94304164b862b1210703e1b5e5daa07e881b0f06","datavalue":{"value":{"entity-type":"item","numeric-id":1053598,"id":"Q1053598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903645$F80C16CA-3CF5-4D62-B3FA-4D6929C124A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd84e6b7f99b8cb2472749665fad91bd16ac4411","datavalue":{"value":{"entity-type":"item","numeric-id":1762021,"id":"Q1762021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0140fa6f89ee8f4c212ae667f22819d04d6793c8","datavalue":{"value":{"amount":"+0.714405357837677","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":"Q1903645$D9823127-3D0D-4A9B-93A7-A1711082E119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856ff40f34a146cdd9dccd23d3513c08265b0653","datavalue":{"value":{"entity-type":"item","numeric-id":1362222,"id":"Q1362222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4491786038a536695530e308ad0392a14859913d","datavalue":{"value":{"amount":"+0.7127206921577454","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":"Q1903645$C72028D5-B8DD-4937-AC5C-07D66A7BF021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e1ff83e20c4b63ef2fc3b1f834c4164d12c4de","datavalue":{"value":{"entity-type":"item","numeric-id":3813592,"id":"Q3813592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50264bb8732bca17a6db1df1ebacab62a5d7bd0","datavalue":{"value":{"amount":"+0.7102862596511841","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":"Q1903645$119F63F7-8A7C-4C77-8D87-78596D522F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c518a1d53a2b6c9d2d0639e98fbb74ff7986117e","datavalue":{"value":{"entity-type":"item","numeric-id":5309557,"id":"Q5309557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37fba6c2f8bed4e9b9c638f2016096b3de285f5","datavalue":{"value":{"amount":"+0.7099548578262329","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":"Q1903645$AD87A157-7FF8-4235-ADA0-AFED5BB99262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b939aaf836dc0f99b86aa65229aea83d875e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2266666,"id":"Q2266666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe8aa00913069ee5a4e966381221541ecac4904","datavalue":{"value":{"amount":"+0.7087665796279907","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":"Q1903645$5FDEC41B-8059-4A07-BBB0-566293A534F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming and the backpacker's linear search problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_and_the_backpacker%27s_linear_search_problem"}}}}}