{"entities":{"Q4602379":{"pageid":6631962,"ns":120,"title":"Item:Q4602379","lastrevid":41108918,"modified":"2025-04-18T07:58:50Z","type":"item","id":"Q4602379","labels":{"en":{"language":"en","value":"A Better bound of randomized algorithms   for the multislope ski-rental problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6823710"}},"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":"Q4602379$ADFE1AA3-BD04-4AB3-9A21-16DB215E3AFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47b8f3727b2aa9cc808bb4585da29b281da9c1f2","datavalue":{"value":{"text":"A Better bound of randomized algorithms   for the multislope ski-rental problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4602379$8BC0A215-587B-42A4-A86E-FF6EBEA8552A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94d909e86056f070534d2c231ecf6d516a7b9ff0","datavalue":{"value":"1383.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602379$789005DA-FC18-402B-B8DB-211CB93AFE14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57867c449b9d644bf4ed749b5253c6cb4d1476ee","datavalue":{"value":{"entity-type":"item","numeric-id":409455,"id":"Q409455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602379$D20890C9-3742-4995-B57A-AA233311C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90c0be0d5ef5a130d176932ce8fdc5c15d4079f2","datavalue":{"value":{"entity-type":"item","numeric-id":711393,"id":"Q711393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602379$8D9E5650-79EE-4CE4-8CA1-F9542F1182BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602379$30552733-1F51-434C-83C3-1CE89729D836","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f93d53fb03067b301599d33f14b2539aa8025e0d","datavalue":{"value":{"time":"+2018-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4602379$0D43D465-74D3-4116-A743-75A8E60A28E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602379$21DCEAB6-6FDF-4E3F-A84B-D9E34D6CAFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602379$C6592298-FAFA-45B5-B19F-E639E52F1A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602379$C91AB810-961E-4D90-BB24-59B2653CCD62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"667abfeefd46a3dca0a169f8fe93958e45f15064","datavalue":{"value":"6823710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602379$B0CC20CA-0A3B-4D72-A4A3-5FDD0A3D7B03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602379$300B30C2-2FB7-420E-999C-3EA783272A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb8e7a91dc2f96919cfcfd0465052888d68cdc8","datavalue":{"value":"ski rental","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602379$5EB9509B-31DD-408A-A167-1DCF01867396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602379$4494E599-2127-4072-939E-AEBAD84AC0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602379$AD322D84-75C6-47B4-AAF5-FEA7A4E522E9","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":"Q4602379$753B24DC-A5DA-4BB0-AAC7-F948AC22767F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f6acc0fbd6c4295c4734751e7ff82a9c4304c0f","datavalue":{"value":"https://doi.org/10.1051/ita/2017009","type":"string"},"datatype":"url"},"type":"statement","id":"Q4602379$C1340554-D2E5-4150-83DA-D309A4953006","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec8c3d7980dbc9e572981f9fddff60d5c0967529","datavalue":{"value":"W2765644918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602379$94DF091A-7973-4DD8-AACB-B4993FE7AEF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5059ef6a2decf5cb29e2efec6845f031bd912ad9","datavalue":{"value":"10.1051/ITA/2017009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602379$8FE71250-743D-46B9-BD8C-A5D2B5C6F62E","rank":"normal"}],"P1643":[{"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":"6de2357d1f0876e9d69e7a6344e682f2d071b0c2","datavalue":{"value":{"amount":"+0.9185988","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":"Q4602379$6B977EC6-7139-4961-83BD-BE5BAD9E273F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f751a4c86c44b5cb398300132506fb424e52c48","datavalue":{"value":{"entity-type":"item","numeric-id":4910746,"id":"Q4910746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f823c4dd1866c3c131150bba80c2e8ff99cb2fd","datavalue":{"value":{"amount":"+0.91576385","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":"Q4602379$2A045A1B-4BDA-4D34-8F87-69F6B0539E81","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":"3eb6ee9227d3d500e9a4784fc893f2758100c915","datavalue":{"value":{"amount":"+0.90346503","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":"Q4602379$06B64881-EC28-4406-B9A0-9D9AA8B82031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a9565929065e384c5fa7603cdb3e6de37a4559","datavalue":{"value":{"entity-type":"item","numeric-id":5963633,"id":"Q5963633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174e42d0c213479f1d1ba10aba217e2d36474561","datavalue":{"value":{"amount":"+0.892732","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":"Q4602379$5D62A8CA-BE69-498A-A354-8FFC189065F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b837b3a762f2e60d67a95f850dead3c7960e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":2911633,"id":"Q2911633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2750b549aa1e2684e5618486547851a46205167","datavalue":{"value":{"amount":"+0.89060205","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":"Q4602379$55A3626B-C46B-48B0-AAB4-09613BE10041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8343c7db054fda6b99aba500dc88901d7af121d","datavalue":{"value":{"entity-type":"item","numeric-id":2097335,"id":"Q2097335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f33e29170e128cfa243ab0de90af14f87a5ed1","datavalue":{"value":{"amount":"+0.87834024","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":"Q4602379$BD723AA0-2FCC-40E6-8018-507E966697D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8beb60266966fdf9b5616a7d24ff9868a38fe78","datavalue":{"value":{"entity-type":"item","numeric-id":4427869,"id":"Q4427869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4792c1f56df1b3b617d80cb8b445a3aefc0f48","datavalue":{"value":{"amount":"+0.84495795","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":"Q4602379$7364EBDD-1926-46BC-A7B3-82C0B80F3FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"148fba24a1af0cbbb8941efd846903ebda399eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1777282,"id":"Q1777282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4792c1f56df1b3b617d80cb8b445a3aefc0f48","datavalue":{"value":{"amount":"+0.84495795","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":"Q4602379$03FF4BA2-9921-47BD-AF73-53612BC1B372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3747f465abf317eae491581fe3c41af23ff9cdac","datavalue":{"value":{"entity-type":"item","numeric-id":2467439,"id":"Q2467439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a2a9c6e9c7e03cd00d7475de821d8863a072b4","datavalue":{"value":{"amount":"+0.8401035","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":"Q4602379$30B8F3EE-CE01-486C-AAB7-C2615AAE1DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c384f47e4cfb1bfa8caecf0fd12ac5c198f9f465","datavalue":{"value":{"entity-type":"item","numeric-id":679446,"id":"Q679446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e660df83786fbf7db1a0f6e0f89fbec768f918b","datavalue":{"value":{"amount":"+0.8172838","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":"Q4602379$45F5EA50-AA60-4BD4-9EF8-6BC2989F9411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4602379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4602379"}}}}}