{"entities":{"Q4601440":{"pageid":6631023,"ns":120,"title":"Item:Q4601440","lastrevid":58294167,"modified":"2026-04-04T14:47:59Z","type":"item","id":"Q4601440","labels":{"en":{"language":"en","value":"An adaptive \\(O(\\log n)\\)-optimal policy for the online selection of a monotone subsequence from a random sample"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6826550"}},"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":"Q4601440$71BDE2D8-376A-49A0-93F5-E94B66E808F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4de4b52182a36f9b8e3bfdc1677bb7480165ec2d","datavalue":{"value":{"text":"An adaptive <i>O</i>(log <i>n</i>)\u2010optimal policy for the online selection of a monotone subsequence from a random sample","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601440$F777766E-6E3B-47CF-8F9C-33F4CE4F36BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"004a33233de54ad593811dc114ccd31d3da73b92","datavalue":{"value":"1387.60014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601440$C7FBB02B-E008-4313-8286-ABBE4737D0F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9553d7021fe2655a12d9802a0cfd9c7f6a484b","datavalue":{"value":{"entity-type":"item","numeric-id":341603,"id":"Q341603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601440$454E762C-903C-44EC-A98C-60415DFA6C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08515a66e4e9f8676940dd8d333c43144e08ec1b","datavalue":{"value":{"entity-type":"item","numeric-id":1024445,"id":"Q1024445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601440$70D783AD-D1E0-4B76-A56B-2B8F073E571E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b57fbeee3a4ec5b4557630784b707259f24eb913","datavalue":{"value":{"entity-type":"item","numeric-id":2343039,"id":"Q2343039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601440$C779CFB8-3FA7-45C9-A05A-0D18F3357249","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1318421d0fa26ef6ec4ebf721abdd7760f5b6f","datavalue":{"value":{"time":"+2018-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601440$61F4EBF5-99AA-4581-A421-BE5DE688ACE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63c8fbe13a1463cb9d6ad191e6de9f8cbb5ad599","datavalue":{"value":"https://arxiv.org/abs/1605.03998","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601440$8F238558-67AC-4C00-AC66-7EAD136A1331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601440$35CB371F-739F-4344-9A91-C0A7A2EB52B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73188421bf122c70f0ac2d8845ba0489fface01a","datavalue":{"value":"6826550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601440$4B87CC19-0AF8-4621-B94A-2305C3C86155","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac999b611cb3e34b84ba044903b74b19e74be3f7","datavalue":{"value":"adaptive policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601440$B623F9CB-8E86-44D3-80F0-1DFC92D1B1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601440$ED43E70D-5A1B-4D1D-82A2-8C1B4B0DB61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1efe79184fcf0faee20198eea995bc13b6af7c72","datavalue":{"value":"Markov decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601440$4B74B77B-AAE8-4634-AF18-B9B57E02A115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2298204374653d20fda8fe5f6687bd7bdc0afa6f","datavalue":{"value":"monotone subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601440$B8D00FA1-27DE-43EB-920F-0A491AFFAEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecf82441327421a33d670b82107c663ed0b89d15","datavalue":{"value":"online selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601440$2FD9294B-B10B-4A0A-96CE-199C75DE8E5B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"97def35a8b9854528022316df7fbca19022cc5f2","datavalue":{"value":"Q92165919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601440$E29BA271-4AB7-41C1-80C4-667B4D50EE02","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":"Q4601440$4AF02E10-6C30-4B1F-AF4F-08ECD4003A30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07341f8c6b84be47401be61c91dba211f06b1604","datavalue":{"value":"W2378499075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601440$D0619FD1-755D-498B-8805-F4C02E4E80C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a72c34012be541d3b297d991ecab18b1e00e4049","datavalue":{"value":"10.1002/RSA.20728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601440$52C9AAC7-3F82-4E2A-8D96-F5968A5358AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601440$3E2F905E-CD5E-4180-B53B-5BE58F0EE38A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299156e1d0249f4e271c1fcc4cb867a122a6138e","datavalue":{"value":{"entity-type":"item","numeric-id":491928,"id":"Q491928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2959f46f11613b6f3338b847a7e10d62ce61a735","datavalue":{"value":{"amount":"+0.8711583018302917","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":"Q4601440$1CC9E209-EA21-46C6-A58A-DB1F95CA3EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67290638c54e06184d11de52e5fff8c6c4ff1027","datavalue":{"value":{"entity-type":"item","numeric-id":2820269,"id":"Q2820269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2033319f8b7d5a2962960d57c6aa123d921a5ab9","datavalue":{"value":{"amount":"+0.8256184458732605","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":"Q4601440$B77D807B-EB5B-4665-BF55-5230394E8E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3265840179d1fe2291bd721a352e3af123f346f1","datavalue":{"value":{"entity-type":"item","numeric-id":1854796,"id":"Q1854796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d994e5319b7b96cc78ef315b67f34f102578cef","datavalue":{"value":{"amount":"+0.8239883780479431","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":"Q4601440$EE679C87-A6CB-491D-80D2-7E197FEF9266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b71a5b24da7df7895dfcc8e2b8d3e68d37c4a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4954239,"id":"Q4954239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e846e100b3fe6c5d271f32ead7194eb0652d14d","datavalue":{"value":{"amount":"+0.8237436413764954","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":"Q4601440$D7922B11-CB51-4625-B94B-F2B741DD3A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5894ac9f40bd40edec11715ba2804d9aaca2241","datavalue":{"value":{"entity-type":"item","numeric-id":5169506,"id":"Q5169506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9316ddc93e9c970beffe39d4c3682fc4e3dc6296","datavalue":{"value":{"amount":"+0.8107789754867554","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":"Q4601440$07FFB5D9-951E-43A9-9627-EC18E984F3F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601440"}}}}}