{"entities":{"Q2140573":{"pageid":2151316,"ns":120,"title":"Item:Q2140573","lastrevid":78379514,"modified":"2026-05-06T11:27:10Z","type":"item","id":"Q2140573","labels":{"en":{"language":"en","value":"Monotone \\(k\\)-submodular secretary problems: cardinality and knapsack constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7530342"}},"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":"Q2140573$D7E3E637-57AA-4925-B04D-32891BD5130F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85b4013b15b1cbaecd50e100cb594f823f4792b3","datavalue":{"value":{"text":"Monotone \\(k\\)-submodular secretary problems: cardinality and knapsack constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2140573$CF4CA499-0334-4EFE-B221-191583D944D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b50ad12fc0850a333af18e29f90e41fbfbff00f","datavalue":{"value":{"entity-type":"item","numeric-id":726108,"id":"Q726108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$7C324F23-6676-4469-B97E-1ACD3D0478A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b20f763707834002a38939afcd743c760d658684","datavalue":{"value":{"entity-type":"item","numeric-id":534051,"id":"Q534051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$F85A24B7-07B2-4AE7-856D-0FDF2D437D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8423789c537189960d2d1aab1a5377be672f6ba8","datavalue":{"value":{"entity-type":"item","numeric-id":493493,"id":"Q493493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$8EE0E63E-CAE4-4490-9105-5CDDD00AD4C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$E18483FE-265E-4709-A9A9-4117C893E8AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03c742690c0aa577618ddeb224b485bb9fc2dbbd","datavalue":{"value":{"time":"+2022-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2140573$B5298721-9054-4776-9870-C351332C1695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140573$9589B75C-AB13-48DE-AD7E-B278D5A92609","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74be2ac95b7c21f69854dab1ee0967e09d1effe6","datavalue":{"value":"7530342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140573$D222CC90-FA98-4CCA-BED6-E15BADCA7BCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140573$C880122B-F4A9-42BE-A310-42695DE302DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140573$CC7B91F1-87FE-4D79-A2C2-BCF068C07269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140573$1E0AB7CE-F109-44B3-B7DF-C1250564D520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140573$364E38A9-CE9A-4AD3-AD37-FE6598E53FE1","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":"Q2140573$3AA083FE-7376-440C-A9B0-FACC614EE5C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dc009db6951b50e84c5ef88144983ca57b8b9f2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2140573$E3AADF8B-695C-46D9-824D-6542312D6D5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4be7eed78c7878254bd554f2710d51b1a3f8eab","datavalue":{"value":"W4226115741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140573$5391E622-3CF1-428E-8314-79C7D751D2A1","rank":"normal"}],"P223":[{"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":"Q2140573$D12C8640-B33C-4404-BEDA-A12E4795E198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ce4c0bd82311d045a5d28f44f2c33975b1ce4e","datavalue":{"value":{"entity-type":"item","numeric-id":5653410,"id":"Q5653410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$D92FF894-1D6C-4DE0-84D7-0CA808D98A97","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":"Q2140573$9AC75EC5-86F0-4089-8F74-774E31D942EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087110b9cfa74323a59115d630eacd4ae4abe63f","datavalue":{"value":{"entity-type":"item","numeric-id":4637502,"id":"Q4637502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$25926679-4EE2-4882-97DD-897E5B2BFE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dba370c077a91fc3cff51f02492aba2385981b","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$414E1148-9D54-4DFF-8110-45C37B4B2BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad81bab631457884f7c00dcfc9b2f71da24a0efb","datavalue":{"value":{"entity-type":"item","numeric-id":4575607,"id":"Q4575607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$A368FDAB-0B21-479A-9349-BD914BBF43AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7464f97c83b5eff946876fcc8ee709d3db0ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4554073,"id":"Q4554073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$8D2AF0C8-1BE3-4FAB-BD45-5D935029B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7a922ff4d25810666392ec518cf36b57e15c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5002619,"id":"Q5002619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$7A3CA1D5-5C51-47AA-AEC2-54DF79ED42E4","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":"Q2140573$B1B2DF1D-4AF5-466F-BDEF-8B67AB44D452","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":"Q2140573$9DD4EFBF-FFEB-46CC-9DF3-BC750FAB7892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd2ab289585598f0613a1cbd164ea9a0884eb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5855531,"id":"Q5855531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$3A0C1ECC-2FF1-40D6-B079-DE7564846D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e19d52a5e2480f7417d934e7a69417e943fdfd","datavalue":{"value":{"entity-type":"item","numeric-id":1751212,"id":"Q1751212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$1F292E79-2636-418E-B8F9-94900D5BA056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8083c7094ddf325cf2732ec513430c0183454d","datavalue":{"value":{"entity-type":"item","numeric-id":2670465,"id":"Q2670465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$0CE170F9-2311-490B-A56A-0B99351EF47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d820fa84001c86ad1b0c3676813b20c90ff37c33","datavalue":{"value":{"entity-type":"item","numeric-id":4962626,"id":"Q4962626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140573$E830C4AD-0F01-4747-AE7D-58E4A72CA5F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c7b765b5ea1ad4a9971509a73e2cd4b947ac8ca","datavalue":{"value":"10.1016/J.TCS.2022.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140573$8B856F9C-D244-4E9F-9FA4-8BB05D57C082","rank":"normal"}],"P1643":[{"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":"d96ab824470475e8d10502275f04996df1a471a5","datavalue":{"value":{"amount":"+0.8926432728767395","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":"Q2140573$06EB40E1-D8B1-4B7F-A98B-153B5403AACF","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":"b6fd9969a1afda5c2d14f641f6e1fbc387fc60e6","datavalue":{"value":{"amount":"+0.8781378865242004","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":"Q2140573$5C29DA0F-3D78-4CE0-90BC-9A1C8280BED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e2414486676fb14ecda6f7e7a96a8527eb6ce3","datavalue":{"value":{"entity-type":"item","numeric-id":2933663,"id":"Q2933663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be057b3d7129aafb36d4498014306a11b99f12b2","datavalue":{"value":{"amount":"+0.8765714168548584","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":"Q2140573$879877BE-2A52-4853-9FC1-5345B4A1AF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c77d19d22aca643f4151bbb0ef37ca04af88e0","datavalue":{"value":{"entity-type":"item","numeric-id":5090369,"id":"Q5090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eeb2b13ce90db475777d5616e9ee21186f6eff8","datavalue":{"value":{"amount":"+0.8692044019699097","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":"Q2140573$C98DBE5F-C208-4344-BF84-AEA2AE16E876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c29e0da8cbf526bc533351eef951f6d3dee683","datavalue":{"value":{"entity-type":"item","numeric-id":3088096,"id":"Q3088096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5287d323eecee95e5dbd4055d2cdc7ece20e5796","datavalue":{"value":{"amount":"+0.8526056408882141","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":"Q2140573$EEF5B28B-A0BE-4AD8-A0AB-3A9F2399211D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monotone \\(k\\)-submodular secretary problems: cardinality and knapsack constraints","badges":[]}}}}}