{"entities":{"Q5363101":{"pageid":7392675,"ns":120,"title":"Item:Q5363101","lastrevid":58540161,"modified":"2026-04-05T16:13:22Z","type":"item","id":"Q5363101","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 6786416"}},"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":"Q5363101$7765EEB4-CF02-4A2C-BB3E-8A57232D97BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3abef47a3928862fd56e4afc153af9a88c4d5cfe","datavalue":{"value":{"text":"A Simple <tt><i>O</i>(log log(rank))</tt>-Competitive Algorithm for the Matroid Secretary Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363101$67D99951-EE69-46C7-AB18-DBDD6FBBB804","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7fb82fb6eef4cc7e93f757655522d44d637905d","datavalue":{"value":"1372.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363101$B56FC4A5-6F28-4480-A342-AE810C0860F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cb59e4a5ab525fdfed96a6451196447ff6d552f","datavalue":{"value":"10.1137/1.9781611973730.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363101$EF617E16-160B-4A2C-A1B8-57D5F7DAAAF3","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":"Q5363101$3B42EC8B-9CCD-43BA-BDB2-4A6791ADC51E","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":"Q5363101$B5DAD1DF-EAAC-4A2D-AA84-89E41D237B26","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":"Q5363101$7C8F5711-4229-4E46-A0ED-8B63DEC9B0F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363101$6A469365-0ED5-4ED4-AA80-EB802286C26F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363101$A4EE8DFD-348E-42C7-8280-352328F4806D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9a00c557a87b2450ab7cfbd0e495ccd48ab0e80","datavalue":{"value":"https://arxiv.org/abs/1404.4473","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363101$9288DC20-4C62-4FD8-AA03-E72258C6BC92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363101$8894D307-879A-4822-95C7-161E4BE44039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363101$34CF85D3-7BD4-4A4E-A037-40661F641EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363101$1E16FDAC-56F8-451E-A308-A7CC3B08A064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363101$1AE99A56-5CC5-4362-A274-3A19D67A7E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363101$358887CB-3B8C-4729-8671-B4036C136FEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"586aae1931dda402f1cff3033ec32e9223765320","datavalue":{"value":"6786416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363101$7C7135F2-C2BA-415C-AE37-746D01B10B6F","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":"Q5363101$E3BBD35C-8658-481F-A050-DA5AB8D94709","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a47480dc5e8ef9930f760a542fac01dc467ba1a1","datavalue":{"value":"W3137340669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363101$6626970C-3B49-4F71-8A27-84CC6549F0E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae162053c6db3eb3505325bcb75041eb2674fc41","datavalue":{"value":{"entity-type":"item","numeric-id":5219558,"id":"Q5219558"},"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":"Q5363101$8328341A-95D6-46BE-8DDD-F35E05364191","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":"b7c704fc6426252404ff16cac5063804348bae15","datavalue":{"value":{"amount":"+0.9032391905784608","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":"Q5363101$1C2AB725-07D7-46B9-BCA3-5B8CD0586E42","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":"b0d5d5564717788acc264c295b637e0d03499876","datavalue":{"value":{"amount":"+0.8695937991142273","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":"Q5363101$2F6D7385-B8C2-4189-8C70-854FA9445FD4","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":"0c3063c5c977450dd1c37572589bfd111f3cea30","datavalue":{"value":{"amount":"+0.861579179763794","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":"Q5363101$25F9C8D6-20D9-4C72-BD23-0E405946B7DE","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":"8d3f7f6e50091f6bc221c529a362ae6443eed2be","datavalue":{"value":{"amount":"+0.8553837537765503","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":"Q5363101$A49C8DEB-D524-4F71-B63F-4DD7BD9DC4AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363101"}}}}}