{"entities":{"Q290918":{"pageid":292685,"ns":120,"title":"Item:Q290918","lastrevid":55965988,"modified":"2026-02-21T14:21:31Z","type":"item","id":"Q290918","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 6589289"}},"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":"Q290918$2F07FDC6-3C98-4E2F-B116-F3032B3903E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1630ed8c0143f1c7a67d17f97da841e64f3d6ef9","datavalue":{"value":{"text":"The simulated greedy algorithm for several submodular matroid secretary problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290918$781FF687-9DF2-47B9-AECB-32F12C22E120","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"583623c1576b743b085cc955d01affa7fcd1f024","datavalue":{"value":"1339.68343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290918$4ABE1A9D-34D8-4160-9A88-037BA916B681","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$025B4FFC-BAB8-4664-8913-E5118310B82A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76ffc69a7d5fd5bda3b4ed249f40dec5f4ba2327","datavalue":{"value":{"time":"+2016-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290918$5133E3D8-95E5-4ADE-8CD3-7E4834661FCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0551ac33dfe64753f8c82e77984e598dd7a2c99","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2013/3958/","type":"string"},"datatype":"url"},"type":"statement","id":"Q290918$0EF2CC12-29B1-4AB4-9580-3455ACCB5869","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290918$9B0216AC-712C-49FF-8B51-90890B8B57C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290918$3BC8CB47-2BCD-4236-A105-402A026203F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290918$672757AB-6766-4501-91A6-68932F62C354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290918$70D11CA9-ADDD-4705-ACBC-A965F9384034","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17691b618fb67102c0a61d88f918bfef4ac068fe","datavalue":{"value":"6589289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290918$8B48A851-D6E3-4095-86BF-680F254826F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q290918$274588F7-C9B1-46D7-888A-3D4E40987DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q290918$8E4EC371-A193-4630-B695-2D76E45EE3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q290918$6A5131A2-B9DB-4CDC-9273-4CA3D21ACB26","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":"Q290918$C17DE5F2-8760-418D-B4AB-4DBD120BBF82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bed17689917d6e53c7e155f791f808c6951537bb","datavalue":{"value":"W1529760171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290918$D83BF429-3687-4214-AD22-60769A7D198C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87e36805d90c82d558c8b27bb8fc46aa8f7a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4633940,"id":"Q4633940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$C7FD7E1B-8B5C-4132-A76D-1A47B0C1C49E","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":"Q290918$0A65DE94-28D1-4FC4-B867-64A5BF6CA8E5","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":"Q290918$DE4BFACE-9153-478F-9234-5B484C2C34DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63a7996296f39414be5488fca1ae52079c43d74","datavalue":{"value":{"entity-type":"item","numeric-id":3603454,"id":"Q3603454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$04313B86-DF25-4626-A58E-D0C77CA0EBFB","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":"Q290918$E98DD4E9-3028-4CC3-A58D-417F0AFCBFED","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":"Q290918$C064A1A1-389D-4E83-973A-60EC5701F01D","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":"Q290918$A4CD3841-7422-4196-8769-A86C5275D9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765fa16d96507b09e6d3f6dcad7935c757007384","datavalue":{"value":{"entity-type":"item","numeric-id":1320411,"id":"Q1320411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$CDD62A1B-7233-4842-A670-CB2086D414EC","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":"Q290918$F34CC3AA-5077-4E31-B246-C5323FE6D344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$C5C415FA-64AD-4AFC-9CEF-218C652ACD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a7df5f6577b6bd59bcf788d41c9174a6afdcbf","datavalue":{"value":{"entity-type":"item","numeric-id":3664260,"id":"Q3664260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$8DD30EF2-40C3-4272-8F1E-37C4767389C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9797bd95a088528e2d7eaae813282f7f79e1ab80","datavalue":{"value":{"entity-type":"item","numeric-id":5363101,"id":"Q5363101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$93E3BF35-AC81-462C-B09B-AF3F5C3915CC","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":"Q290918$84563FBF-1C05-446B-B079-C0ECA91DBAC4","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":"Q290918$5E02D484-CF07-4513-A8A2-6431953CF9B8","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":"Q290918$2FA5278D-008F-49BB-8759-0DAC519C77CB","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":"Q290918$A7998B19-DC38-404A-BF83-14ED473D634A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17af029ae39819bf07a9fa8179ed96b9fe9500bd","datavalue":{"value":"10.1007/S00224-015-9642-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290918$AD45BF90-EDF0-4E37-A6EE-472CBA02F486","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b98dac5080d52678485cc95ce42ff7f36e3772c","datavalue":{"value":{"entity-type":"item","numeric-id":369426,"id":"Q369426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$7DC8A116-E2FE-4203-B678-B7AC6DD135DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d91bed8483898cb4db9fa8e50aa5785223796a6","datavalue":{"value":{"entity-type":"item","numeric-id":6067774,"id":"Q6067774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$B89C8A8B-F687-43B7-A75A-0057ABE4EB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7a6c75b05b9e79537e0e6f11fe47412b48ebd8e","datavalue":{"value":{"entity-type":"item","numeric-id":1694087,"id":"Q1694087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290918$B7703856-D4F6-4F18-883E-9597FA216899","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b42684783d2ce694ca80ef7981758e51cbc4219","datavalue":{"value":{"entity-type":"item","numeric-id":2957909,"id":"Q2957909"},"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":"Q290918$206F1951-A370-420B-8075-34F26159BA73","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":"0dc839ac15b41d026467a58144f7dd7c3e912a3f","datavalue":{"value":{"amount":"+0.8788630962371826","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":"Q290918$D7947B75-3C30-4CEF-8C87-310BA4146DFD","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":"ba0677dbc0050c8500e82bd892d6bf67810c2f30","datavalue":{"value":{"amount":"+0.8729532361030579","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":"Q290918$A4A8BA26-5B72-4664-99FB-5D930B78EF15","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":"2281469d2baf60978de424f6400647c2a61f9370","datavalue":{"value":{"amount":"+0.8695005774497986","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":"Q290918$E643E41B-7AC5-4AF8-A941-433A70A20A15","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":"62712f3df27f0ec4a333b5f81b6d5fd4b1a9853c","datavalue":{"value":{"amount":"+0.8652538657188416","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":"Q290918$56CF0E77-2CE3-488A-A4B0-DC05C11DCCD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:290918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:290918"}}}}}