{"entities":{"Q2957909":{"pageid":2968628,"ns":120,"title":"Item:Q2957909","lastrevid":79774679,"modified":"2026-05-06T14:40:56Z","type":"item","id":"Q2957909","labels":{"en":{"language":"en","value":"The simulated greedy algorithm for several submodular matroid secretary problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678944"}},"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":"Q2957909$BA9F5577-64E7-441B-B48B-7D6B46668F20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc2d2e804e77c3bb1d09c3a4363cb49f7389aa39","datavalue":{"value":"1354.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957909$55139739-812C-4AE7-8D0E-9BC3022CBC34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957909$9B6D8E51-B2B5-4B11-BED5-D3575DC9E3B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acef3c41fe54a705f35a920df5b668432108731f","datavalue":{"value":"https://arxiv.org/abs/1107.2188","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957909$ECA4FEE9-227F-4513-8ECB-80371B784CD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957909$6D518A86-4145-4F5E-BA35-B5BA9FC470F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957909$8463CC55-1834-4B26-9B1F-DF73722608B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957909$90AFAAA6-C21D-4C23-8BF2-13FA17A5BD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957909$3B44DA23-9122-49FA-AB15-92CDB8494121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957909$D91423A7-5AB6-4A2B-886B-3F023E6C84C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20af0e3a50c93e751c2a2b2a260c1aaf430fe725","datavalue":{"value":"6678944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957909$350191C9-CB31-4722-B995-F38366D1397D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957909$C8F61022-A096-48EB-AC8A-E763C9C9D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957909$A3687917-DD7B-4AF8-A1E0-ECEA119571F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957909$41892047-16FB-42B5-9501-905C1B1BECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957909$F85BD94C-6F42-4D2B-9046-B81D0BA6C115","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":"Q2957909$910AB6C7-2C81-464B-86A4-EFF952568A3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"675850b8a0aa03a3cfead62355a61a38bc3f1534","datavalue":{"value":"10.4230/LIPICS.STACS.2013.478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957909$7B1858BC-89FB-4D26-9F78-69CD5CF05639","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3000a856bd3e58e872531a82a89cd3388073fd2d","datavalue":{"value":{"entity-type":"item","numeric-id":290918,"id":"Q290918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b25958d475247818e595b033605df607139638e","datavalue":{"value":{"amount":"+0.996756672859192","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":"Q2957909$279A2130-2689-4B84-9BA3-21D52B078E8D","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":"645ab036e7015d7e0f6993c3bce5a10065a10f09","datavalue":{"value":{"amount":"+0.8757792115211487","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":"Q2957909$D1F51A08-DDC7-4742-A417-4DFA31525844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d2bf2ff049673decbd95929c986e4055df7bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2934624,"id":"Q2934624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ff4ef5b593213b6f2729d2a5112a11362fa6c2","datavalue":{"value":{"amount":"+0.8681415319442749","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":"Q2957909$9E678DCA-A8B5-4FEC-AF4A-D72E43C54D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c9f9cb9c5a5bf0fde96cafdaa0be6a7aa80e71","datavalue":{"value":{"entity-type":"item","numeric-id":5002619,"id":"Q5002619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c711d6063a2e5810ee673e579ecebed332e7c2b2","datavalue":{"value":{"amount":"+0.8658427596092224","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":"Q2957909$3E020A54-EDE2-447C-BA0E-9FD613F2BEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21b3677aba30e9d7d6dbbf591371e3e6f4ecd6b","datavalue":{"value":{"entity-type":"item","numeric-id":3588398,"id":"Q3588398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41350f89a41f1f5873b0275420fa2832116fc6b","datavalue":{"value":{"amount":"+0.862193763256073","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":"Q2957909$02175AF2-9C81-4D8E-9072-B80424A0486B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The simulated greedy algorithm for several submodular matroid secretary problems (scientific article; zbMATH DE number 6678944)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_simulated_greedy_algorithm_for_several_submodular_matroid_secretary_problems_(scientific_article;_zbMATH_DE_number_6678944)"}}}}}