{"entities":{"Q1818280":{"pageid":1829022,"ns":120,"title":"Item:Q1818280","lastrevid":71356353,"modified":"2026-04-13T21:41:40Z","type":"item","id":"Q1818280","labels":{"en":{"language":"en","value":"Competitive optimal on-line leasing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1383766"}},"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":"Q1818280$9BFBDC82-AF49-4045-BCD4-ADC28D6A989A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4a849df1433472ddabd05e2b48defa1d9a65f85","datavalue":{"value":{"text":"Competitive optimal on-line leasing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1818280$E6E4ABB6-B5FB-4F76-98CF-801D98C5E1C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24069a5e7ed4e5d6e5f9bb253f96fa6ab1626b0e","datavalue":{"value":"0955.91024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818280$40F11271-E2D4-4E86-88C9-7D462A30DF78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01c9377896129fa34706268f5cd0b8a65db4b5c7","datavalue":{"value":"10.1007/PL00009279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818280$4ADB1FD7-0FFE-4C87-8CBB-4FC7DB46FBC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"062890461b7372bcc65affb0b5881043a0d8ed69","datavalue":{"value":{"entity-type":"item","numeric-id":1818279,"id":"Q1818279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818280$CE8ECF66-AA1E-4A2F-B77B-285267B28518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818280$C089F447-FA20-4499-A4D5-07E5D3B9987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94387a1bf873b8fc49d3348a9e1ac7f0d29ff3cc","datavalue":{"value":{"entity-type":"item","numeric-id":673914,"id":"Q673914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818280$8128D81A-5D0C-4E92-AC1B-74370C274E94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818280$D35F4102-785D-46E2-AF24-D27174469690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0132e21ad022268d8d4b41a82438346885545ef","datavalue":{"value":{"time":"+2000-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1818280$F211E0F5-7D0B-4953-BE3C-EB03FA45BBE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9acf9f583eb4b48011209efb41f934ad74ffe341","datavalue":{"value":"This paper regards the leasing or leasing-or-buy problem. In computer science this is known as the ski-rental problem. Using the competitive ratio as a performance measure this paper is concerned with determining the optimal competitive on-line policy. It regards both the deterministic and randomized optimal on-line leasing strategies while accounting for the interest rate factor.   It is shown, that the interest rate factor reduces the uncertainty involved. The optimal competitive ratio is a decreasing function of the interest. For some applications, realistic values of interest rates result in relatively low competitive rates. By using randomization the on-line player can boost up the performance.   The leasing problem against a distributional adversary called ``Nature'' is also studied. It is shown that the optimal competitive ratio against the Nature equals the optimal ratio against the oblivious adversary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818280$2FA942EB-A32A-4F31-82F8-50B7DA2F364E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69cf90e6b5a4c49e3b66b4d143069a6dc477eea1","datavalue":{"value":{"entity-type":"item","numeric-id":588270,"id":"Q588270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818280$9E6AC77F-E8D7-4ED8-89FA-93DB1A539F15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b600a0bd525a05fa571487b461fe5ba90ad6e5d","datavalue":{"value":"91B28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818280$C0E241C1-1E75-4758-B22C-FDD1195E7C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818280$71C31A53-8B29-41E3-9CE8-7D14B88CAA27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f14121b1a5f7ddaf29540fb2908c9b7b1ad0121","datavalue":{"value":"1383766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818280$8FC34153-9E2D-47AD-8ADF-CA4DE9D0A3F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d60d5d684c89cec43e5d3ad5f6996b0f6778bc","datavalue":{"value":"equipment rental","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818280$645D2F08-4D03-4CFF-A327-EB50D8D04532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818280$42B4D278-7AF2-49B1-B13E-D43A6D673FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51511b63c47d54d4d55b286e2fe99ffc23a0574","datavalue":{"value":"leasing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818280$3F232276-A90C-471B-8C04-EA74745E17B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f92bd5b5390683f235384f0b0665c0b931ca5f13","datavalue":{"value":"leasing-or-buy problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818280$30F4CB5D-3CC5-4857-85B9-8E976BDCD75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d72cd9a851522fb4ab32c1e7e22c0487f7bf3a6","datavalue":{"value":"ski-rental","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818280$4E0EE154-5B61-4AC2-A95E-A6B49642ADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818280$C15752B6-F73F-49E3-B15A-CF1E844AFBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"644384f4ac6414ec2dbd4c401e994b5eb6317a32","datavalue":{"value":"competitive on-line policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818280$DE1180B9-869F-4887-A797-C6CD6DA69773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb252f344c99e5d667b755b307384cf3bc2357a","datavalue":{"value":"interest rate factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818280$4E13DF41-3441-48CC-8764-09A1892105F3","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":"Q1818280$7890DD97-E394-420A-8348-996F2C13D608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d4fc9006d9ac63a4d47e7ab6fb2bad1940a64df","datavalue":{"value":"https://doi.org/10.1007/pl00009279","type":"string"},"datatype":"url"},"type":"statement","id":"Q1818280$1E79C2B6-4826-409F-848D-CDDD2932362C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c91c52c703b9ecbeb561f40fdf62149b8c410698","datavalue":{"value":"W1969864023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818280$F71C81CD-79C2-443C-9927-2E5C6132582A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa953c8c6c86739e82e09c597105e81837056a02","datavalue":{"value":{"entity-type":"item","numeric-id":638104,"id":"Q638104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611e1eee4fe60e43eddb9106ef2fffb6caafd67b","datavalue":{"value":{"amount":"+0.8794665932655334","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":"Q1818280$D7859426-8883-474B-B4BC-4563D81FBF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ea604a98fbd00d8c4789cfbbaed38340b91384","datavalue":{"value":{"entity-type":"item","numeric-id":646109,"id":"Q646109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3ec9bef34ed1d88a5c8eff98778fcbf1fd2a81","datavalue":{"value":{"amount":"+0.8751872181892395","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":"Q1818280$9269F6B0-7187-4374-942C-8EF16BA5E513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca64a479036553419207a1fb646b5356364bf03","datavalue":{"value":{"entity-type":"item","numeric-id":2460108,"id":"Q2460108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedbf051b58bbe81aac8aab191d8d3f18e32123f","datavalue":{"value":{"amount":"+0.8533726334571838","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":"Q1818280$6C67E9BF-8579-421E-918E-9CCD272E126C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5330443dfc723053f318d261114d2dda938d4ae","datavalue":{"value":{"entity-type":"item","numeric-id":436599,"id":"Q436599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b0e6304a409dd4bc05e12c3a0cdbccebd7cba7","datavalue":{"value":{"amount":"+0.8359259366989136","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":"Q1818280$3C8902A4-95D8-48E1-87BA-FB67836FEE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621446bacbcd1c4df9e38d6e73d25b65ca710a32","datavalue":{"value":{"entity-type":"item","numeric-id":2910946,"id":"Q2910946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c411503af7e213192561b529936ed03e65b57001","datavalue":{"value":{"amount":"+0.8160587549209595","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":"Q1818280$0F8F51F4-BBBD-44A7-BB0E-650C068AAD38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Competitive optimal on-line leasing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Competitive_optimal_on-line_leasing"}}}}}