{"entities":{"Q5219558":{"pageid":7249128,"ns":120,"title":"Item:Q5219558","lastrevid":55966009,"modified":"2026-02-21T14:21:46Z","type":"item","id":"Q5219558","labels":{"en":{"language":"en","value":"A simple \\(O(\\log\\log(\\mathrm{rank}))\\)-competitive algorithm for the matroid secretary problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7179757"}},"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":"Q5219558$84503A7A-9B4C-491B-931C-919B03A838AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2572de572a81934151c3e439fd4e56768d7e3f4","datavalue":{"value":{"text":"A Simple <i>O</i>(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5219558$1A9ED407-B315-4485-BD16-E5F5861ADDC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b4f9efe7fb7978dc783a4db9a403c4567601db5","datavalue":{"value":"1435.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219558$3E4ACC75-C820-4407-8A22-8FA0AF158D39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc4c7b4e482013eb3c83d6f75f200ec8b419a78a","datavalue":{"value":{"entity-type":"item","numeric-id":414882,"id":"Q414882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$08771512-69A9-45CD-8DF4-3D3F529208CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$63B6C190-AFEB-4156-81F6-95B6A8CF003D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$3BAF2ECB-C89A-47BD-BB88-F96CAB44D6DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$809E892C-A5D3-4522-A8B4-12DF794744B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3ddeab2841725759b2e820b7ea1589750ac80ae","datavalue":{"value":{"time":"+2020-03-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":"Q5219558$B8C826D7-51D2-4263-9997-44F4634DD009","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219558$9CC2F0AD-76FA-41D5-B7CA-1A16ECBBA3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219558$64BE2F67-9AB6-4355-B4FA-5F7F7A0075B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219558$458166E9-8AD2-4C06-A1AE-75928CDB2694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219558$24209ECF-E2B7-41C4-828D-75F1F9C81481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219558$714C7D71-560E-4828-AAA4-2463E5F1BCC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"839df95baeb262ceecdb2f5d8b941066cd405a11","datavalue":{"value":"7179757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219558$0F253BF8-6A1A-4EB5-92F8-2B1A61841B95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219558$0255089E-E1A3-4B87-8970-1E1858782155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219558$F043541D-BDE1-4CA0-9235-DD45B815EA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219558$45F85F1E-8E43-42A2-9663-F837D6B33E5A","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":"Q5219558$C56E2A3C-E824-4A8B-A387-4FBB5D4FD2B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1c2b2a4746d0808e0e662a2b7c456b5f71c6151","datavalue":{"value":"https://doi.org/10.1287/moor.2017.0876","type":"string"},"datatype":"url"},"type":"statement","id":"Q5219558$B06BAA44-3A1C-44F9-8024-4F5D314192EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f926c0522d7ea6dd3ac865f2907efc6232ccaad5","datavalue":{"value":"W2782298540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219558$D5B7D195-F808-450D-AB76-AAEB7F6193F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d02dea1dd165335609aa9efd5912da836705ec","datavalue":{"value":{"entity-type":"item","numeric-id":5384062,"id":"Q5384062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$DD431454-C54C-41F9-A116-1658D4DE5B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07314d36a1ee31e1cd3c303e290ebd2f9b98df47","datavalue":{"value":{"entity-type":"item","numeric-id":2934624,"id":"Q2934624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$647D2BFD-FEE8-4153-8915-2D8B5AFC0513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b405e0132f59503eabf3b8ae35ba1d3da05d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2843237,"id":"Q2843237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$A40AD6C2-5256-4111-9B20-C1E98479ECF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965a2fe6aadd5c1ea3c277e13c36716242494190","datavalue":{"value":{"entity-type":"item","numeric-id":2933663,"id":"Q2933663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$F67E54F4-6F7A-45B4-8AA8-18E0E4903B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280c013950985bf444f492cde26115f2661fdebc","datavalue":{"value":{"entity-type":"item","numeric-id":5743511,"id":"Q5743511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$C7D0DF16-E03C-437F-A25B-8EAE96951BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb2befeaa4dba1327ef0881f38da55f7eee9dac","datavalue":{"value":{"entity-type":"item","numeric-id":2428661,"id":"Q2428661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$12C11601-2F38-4965-95A9-A52F8620780A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4263d85ae8d890f3e915ab310f07b321e9d689f","datavalue":{"value":{"entity-type":"item","numeric-id":3088096,"id":"Q3088096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$CDCFB140-23D9-400A-8A0D-295C8B54B408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c958a2e7ef5dd32a4a0fbb21d4c433190b735d7","datavalue":{"value":{"entity-type":"item","numeric-id":1595974,"id":"Q1595974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$90AA7AF9-C3D0-40B2-8FAF-AF8F2C35752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b191010764490b76dad3540843240abebc897fbe","datavalue":{"value":{"entity-type":"item","numeric-id":5365115,"id":"Q5365115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$E8045328-D490-4F51-9D74-291870DCE037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1b437b35b7b0404661515b85a9cbe151a6c76","datavalue":{"value":{"entity-type":"item","numeric-id":4910821,"id":"Q4910821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$2143DDCE-AB6D-4131-811E-9423BEAC74D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6a7fdcfc6c5c432767aa3081d286ca7af7e08b","datavalue":{"value":{"entity-type":"item","numeric-id":2849348,"id":"Q2849348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$67146FBB-78EC-490D-8F70-D576371AA819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c63bc643d719bfaee4661799f687982692c03","datavalue":{"value":{"entity-type":"item","numeric-id":2921721,"id":"Q2921721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$BE0B96EB-CA9A-4669-B074-841EC7818A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ece01baf29dde7094c5ddd482649dbd2d9354d","datavalue":{"value":{"entity-type":"item","numeric-id":5321681,"id":"Q5321681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$2877208C-041D-4253-B27E-352EBDA8B991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3687e79bce3ec0fe516c385cde607ee94805fedf","datavalue":{"value":{"entity-type":"item","numeric-id":5722654,"id":"Q5722654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$016D173E-928E-46D1-881A-B72D97B85A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7943d61154fd1945b690a51669ce8f379b2fee2","datavalue":{"value":{"entity-type":"item","numeric-id":290918,"id":"Q290918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$532989A6-2D3D-400F-80FF-30AD7BC5E3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$FAC1F70C-DFF1-4F44-959E-7271EC45263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0568fb87598e7ea135a33a72a197f1dadebe8759","datavalue":{"value":{"entity-type":"item","numeric-id":2839176,"id":"Q2839176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219558$8CE195AB-65F5-4EAF-8163-FB2F8D4EEF96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87dba0c111cba71b16fa25ca6df31ba388cfb3dd","datavalue":{"value":"10.1287/MOOR.2017.0876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219558$19720763-93E7-444A-BA9F-A45A37E5251F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbff8a63ce3dcdafd24064b5d4a1ab810446ed5e","datavalue":{"value":{"entity-type":"item","numeric-id":5363101,"id":"Q5363101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc47723f8a5fbf2cfded98eb99f184267a5503fd","datavalue":{"value":{"amount":"+0.9970744848251344","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":"Q5219558$31CC5CF1-2209-42DF-B481-29D9ADA7A722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba27c953987b25276b4a3d5972b5fa116a401a5","datavalue":{"value":{"entity-type":"item","numeric-id":5743511,"id":"Q5743511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3eaf09f3262dd25ac492665ec763ea860d54537","datavalue":{"value":{"amount":"+0.9048892855644226","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":"Q5219558$AD5E13C6-4BA8-4439-8AA1-1F56EE52908A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6affdf9efb8d2918c64948d00111e91c0694d4","datavalue":{"value":{"entity-type":"item","numeric-id":2839176,"id":"Q2839176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afc8f215bb44138d7d0bc4533dbcd0d8ef0ea0a","datavalue":{"value":{"amount":"+0.875456690788269","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":"Q5219558$E612DB3F-28EF-47E1-937F-0E04DF822DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fafd7f3aee8d524088d3207ff376d99e61cfe1","datavalue":{"value":{"entity-type":"item","numeric-id":5365116,"id":"Q5365116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9efcb629a6b8eddfcad763694561666901f2c89","datavalue":{"value":{"amount":"+0.8650562167167664","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":"Q5219558$53DD5796-DEE3-4C9D-999E-52F32D0B2762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6969961645bbf31be85d254041affecb95f93b1a","datavalue":{"value":{"entity-type":"item","numeric-id":4625656,"id":"Q4625656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166948e402a452db5b7d1d362eb133376f4a04fa","datavalue":{"value":{"amount":"+0.8587461113929749","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":"Q5219558$2B83F4F7-0334-462B-B62A-088EC1F30698","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5219558","badges":[]}}}}}