{"entities":{"Q2279320":{"pageid":2290063,"ns":120,"title":"Item:Q2279320","lastrevid":57825306,"modified":"2026-04-02T16:54:18Z","type":"item","id":"Q2279320","labels":{"en":{"language":"en","value":"The hiring problem with rank-based strategies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7142919"}},"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":"Q2279320$CF42DBA2-4018-4462-BC84-2AF2397A3550","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce376d91c814c1f2b0089e91ffcdb6549ac6b079","datavalue":{"value":{"text":"The hiring problem with rank-based strategies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2279320$6B2A2EAD-21AD-43C0-9195-AF4522AAF48A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3a757ff1ebad7a5a45909e8a36469af15a46654","datavalue":{"value":"1432.60020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279320$CACE7546-55BD-4445-BD9F-541A8450D7BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92bba7e52edbb905d980f9689965dea13ac49642","datavalue":{"value":"10.1214/19-EJP382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279320$13714062-D36A-4B85-8F81-A213016D6EC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$980DF366-349B-485D-AC84-4D11A75BEFAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e07b2886c3cba62bc712a97c290cffae44ef34d","datavalue":{"value":{"entity-type":"item","numeric-id":187915,"id":"Q187915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$F0842F48-7B46-43D8-BFAB-0E01DBF1F1EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b59fb3af1fc435d619b3c51ed9fbb031a0316176","datavalue":{"value":{"time":"+2019-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":"Q2279320$137728A8-A823-4000-804D-E9A54472C412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"569ecefecf566b943174105ae639b4d7fd6ea509","datavalue":{"value":"https://arxiv.org/abs/1809.03800","type":"string"},"datatype":"url"},"type":"statement","id":"Q2279320$224DFD4B-997E-4BFA-9D48-D4BFAB11CFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7130f942dfdd9eeea49cf11be472ae56ee7dc11b","datavalue":{"value":"https://projecteuclid.org/euclid.ejp/1573268589","type":"string"},"datatype":"url"},"type":"statement","id":"Q2279320$08C1B7FB-35ED-4493-9266-6935481B628A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9af87417ee1864e9e82fa83703143bd6d058f4e7","datavalue":{"value":"This paper studies the hiring problem with rank-based strategies. Given a sequence of integers \\(r(m)\\) with \\(m\\ge0\\) satisfying \\(r(0)=1\\) and \\(r(m)\\le r(m+1)\\le r(m)+1\\) for \\(m\\ge0\\). If so far \\(m\\ge0\\) candidates have been accepted, then (if \\(r(m)\\le m\\)) the next candidates is accepted if its value is above the \\(r(m)\\)-th best value of the ones already accepted. If \\(r(m)=m+1\\), we always accept the next candidate. Let \\(y_m=\\sum_{k=1}^m\\frac{1}{r(k)}-\\sum_{l=2}^{r(m)}\\frac{1}{l}\\) and \\(\\lambda_m=\\sum_{k=0}^{m-1}e^{y_k}\\) for \\(m\\ge0\\). Define \\(M_n\\) as the number of accepted candidates among the first \\(n\\) examined and \\(N_m\\) the number of candidates examined until \\(m\\) are accepted. Some limit theorems are provided for these quantities. In particular, if \\(\\sum_{m=1}^{\\infty}r(m)^{-2}<\\infty\\), then it is shown that \\(N_m/\\lambda_m\\rightarrow e^Z\\) almost surely as \\(m\\rightarrow\\infty\\), where \\(Z=\\sum_{k=1}^{\\infty}\\frac{1+r(k-1)-r(k)}{r(k)}(E_k-1)\\) and \\(\\{E_k\\}_{k=1}^{\\infty}\\) are i.i.d. \\(\\mathrm{Exp}(1)\\) variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279320$6D058655-E3E3-4B01-AF7E-D7EE707EB72A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$836A9221-75BB-4299-8B71-F34821B62B7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279320$DB248AF6-0308-48DF-B89C-5A4FEFC71E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279320$0DB64684-F237-476B-A0CA-8AAF03A4FEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46b5c34ce8c233319220da380cff61aa0fb62b3c","datavalue":{"value":"62L10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279320$58E89337-9250-4FC7-B22C-CE28FF248145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279320$0BB19D83-EA54-4DBB-BDF7-51CE3E897285","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17197912f551c821dbcea4e187dfc483faa255ea","datavalue":{"value":"7142919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279320$9DF7D1D6-3DF9-4BC1-8A72-AF06CF01F34B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4321eac853d5b77370d480000277273206999dd0","datavalue":{"value":"hiring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279320$DD83A0D8-E6DA-4BE7-B0D1-DE0457B1D384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"684a9258f25a3ebb64f9e421db99a0f828c3cb37","datavalue":{"value":"multiple secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279320$F41A4D13-7518-4686-9A26-5AA9FFA12618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1b67901e21aea634ea22fa57a0deb7c167fe83","datavalue":{"value":"hiring above median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279320$BC0AB261-62AA-45C6-80B9-1B87F2D9ABF5","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":"Q2279320$00D8E250-191D-4C1D-AE1E-52F178860CC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e62483c33597ac89e8b475088943ba3599b174","datavalue":{"value":{"entity-type":"item","numeric-id":1245517,"id":"Q1245517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$46E940F0-C1CB-4F77-A63B-4FD6BE0DE968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e075c55e19242d71205e9bb2d495ca3cb2df111","datavalue":{"value":{"entity-type":"item","numeric-id":3176556,"id":"Q3176556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$65EDE677-8CC4-4701-A5FC-4B23A2F82F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430c11323fc652bef246c333f3563f188a4261c9","datavalue":{"value":{"entity-type":"item","numeric-id":4726487,"id":"Q4726487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$040E29DF-68E9-4045-AFD7-9AB035140C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfbd0f09eea6a16d865e0cad1da6a2a91413937","datavalue":{"value":{"entity-type":"item","numeric-id":3586178,"id":"Q3586178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$D3C8837A-645C-4DB2-9D33-FB23E4DA0094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$579D3BBF-B49D-411B-8A79-CA19DDFCD9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397d1138e2a39a4370dd15f87026a686202cf810","datavalue":{"value":{"entity-type":"item","numeric-id":4902489,"id":"Q4902489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$E5DD288E-B223-4A7E-9742-4F087CA619A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c002c2a7f228d1d160bd3c29f588b34729c8f844","datavalue":{"value":{"entity-type":"item","numeric-id":5891637,"id":"Q5891637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$3213D75A-9C65-4310-9272-F442FA5A7B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6114e4f26ae0a6ee19135afc0ff06757637e5821","datavalue":{"value":{"entity-type":"item","numeric-id":2894489,"id":"Q2894489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$C044A232-92F3-4D68-854F-C2D83259467B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60e6581621ed26222781278b1ee590ea1677535","datavalue":{"value":{"entity-type":"item","numeric-id":486994,"id":"Q486994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$118E9C70-42B6-45A6-925B-A5D71219E0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1cf6cb9c0e4898c6a093a7e6b82f42f776e4b3","datavalue":{"value":{"entity-type":"item","numeric-id":5194711,"id":"Q5194711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$BFBC1CF5-EEAB-4293-A3CA-BDEB082E7E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7473e59e65ca5f64e6c830e07b1d5a777b595260","datavalue":{"value":{"entity-type":"item","numeric-id":378233,"id":"Q378233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$30399718-EBE9-425E-9D55-051609D310AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d880542666685752b2f2905e6a7bba9c99be92a9","datavalue":{"value":{"entity-type":"item","numeric-id":431739,"id":"Q431739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$36D529A4-D3AA-4BAC-828E-30E40B7551F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$57A121D3-5320-47F8-82BE-DDDCA641AB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d29a28282959d213377d82fa2b77b49a462828","datavalue":{"value":{"entity-type":"item","numeric-id":2467122,"id":"Q2467122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$94902127-70B1-4FC4-8B0D-4B8D61DE7510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb29d063776ed2e66b29ff714c2ce4439607576","datavalue":{"value":{"entity-type":"item","numeric-id":5459922,"id":"Q5459922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$109A7A58-343D-4F8F-AD90-4921F20DD929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23358066da59656ec2c4380d361513df84f0745d","datavalue":{"value":{"entity-type":"item","numeric-id":614125,"id":"Q614125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$A6B8FABC-E6F3-4AAD-AF23-040950BCD586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7ec862a8275a3b63e88c6f1fcf6736e9cae2d6","datavalue":{"value":{"entity-type":"item","numeric-id":3579593,"id":"Q3579593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$0F8638C4-93CD-44D2-8119-9171D475509F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5616f5c8fb23164e94fe377544c16cf3e8a221a","datavalue":{"value":{"entity-type":"item","numeric-id":1590565,"id":"Q1590565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$CF2B48CB-3FC6-4EA4-81B6-84A91142B086","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8fae54f4ca6f40a00c5d3af1e2bace8caf434c54","datavalue":{"value":{"entity-type":"item","numeric-id":57095,"id":"Q57095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279320$C2E720A9-C9AD-42E4-9132-DE1716BCBC14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c6cacb5f7438244d986a0fced8b3dff44ca51a","datavalue":{"value":{"entity-type":"item","numeric-id":3176556,"id":"Q3176556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87e97fc6f9f318c0b1fba8cf350c5829573fdf4","datavalue":{"value":{"amount":"+0.8401808142662048","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":"Q2279320$F4245AE1-6E7E-48D3-9B7D-2B712F106E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ccaf7d844400508349c0d1a291046e0712f2c1","datavalue":{"value":{"entity-type":"item","numeric-id":486994,"id":"Q486994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb6764dd1621288571165e704fb6089b7cd013d","datavalue":{"value":{"amount":"+0.83843594789505","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":"Q2279320$B1BBF189-E578-40DF-8CCE-AE25534B39B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236703654f045cc7b1b08639a89107be24ed0cda","datavalue":{"value":{"entity-type":"item","numeric-id":3586178,"id":"Q3586178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f31b7ea335824e72a64cd812e3287b8a168558","datavalue":{"value":{"amount":"+0.8362830877304077","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":"Q2279320$A644C174-05AD-43FC-8308-EDB2FA6E651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e95f20712f4403873e951444300cdb8abdb17a0","datavalue":{"value":{"entity-type":"item","numeric-id":2894489,"id":"Q2894489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e6d27d959cf1d499b6c13d128eba3bc3489297","datavalue":{"value":{"amount":"+0.8362091183662415","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":"Q2279320$F009B66C-EBCC-484D-B9AB-900AB47F57E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5492bb0bfe0c356384c46ed3f64b9d0366f4bc9","datavalue":{"value":{"entity-type":"item","numeric-id":5194711,"id":"Q5194711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1d0f8ed41beef21de923aad9593b5d6f4c8f3f","datavalue":{"value":{"amount":"+0.8296396732330322","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":"Q2279320$112684CC-FF7A-4443-81D4-27363D992E00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2279320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2279320"}}}}}