{"entities":{"Q5208744":{"pageid":7238315,"ns":120,"title":"Item:Q5208744","lastrevid":94440335,"modified":"2026-06-05T06:49:19Z","type":"item","id":"Q5208744","labels":{"en":{"language":"en","value":"The matroid secretary problem for minor-closed classes and random matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7149731"}},"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":"Q5208744$35E7A274-8227-4C9B-90FB-9BFA9FF26363","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"315a6d63537415bbf700b6f44564a7beea245056","datavalue":{"value":{"text":"The Matroid Secretary Problem for Minor-Closed Classes and Random Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5208744$0D8F8579-EDD7-4F12-B338-3A863D2A1168","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6274883f3e6411c1092d31648d6d0e9485eb36d7","datavalue":{"value":"1431.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208744$AEC11831-726F-4CA6-9C23-42F602DD9542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e94a39c4fdbe8705dfb4408f96477667f2ac2b73","datavalue":{"value":"10.1137/16M1107899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208744$F8042DBC-C55B-438B-BA9F-8A40B6A92E31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$BA5F2676-7F2B-41E7-AAFF-CC255D5CFB00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"466980687c2b2bca27f0466003ebdbe2d456ae3e","datavalue":{"value":{"time":"+2020-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5208744$16A7D448-5695-47A2-B241-DED3C35AE625","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"107375b60016715343a6fe1b307d080f3265bfcb","datavalue":{"value":"https://arxiv.org/abs/1603.06822","type":"string"},"datatype":"url"},"type":"statement","id":"Q5208744$4A06EE06-E033-4AD1-9369-BC20CB82D1DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208744$79CC9409-04A8-41A3-A866-001DD60D8007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208744$09B93E58-4413-4389-B94F-35EFDC2D8765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208744$49CE481D-2274-4F87-895B-8BE007CB5D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208744$E75F61A9-0120-47E5-9465-D9423976EF38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19aaf8c4d30479cb8f3bede1a83344721f4f3fe6","datavalue":{"value":"7149731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208744$854F3757-22B2-4912-880E-FCEBF24D6103","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208744$49F5F952-CC91-494C-B745-979216B44A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208744$DDB9474C-8280-4C80-9403-52404B3412D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208744$D94A9B9D-AF54-45B3-B25B-8191D512BB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dd8d16b0eb5b7b722b66d8bc1461199fa82519","datavalue":{"value":"tree decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208744$49E7C5A7-D27B-40DD-98D7-D2B939E49793","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":"Q5208744$09245FD1-6D9E-4C51-8C37-730D4C557C8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ec24c26e21a7f55712ff47e5f1889620b95694","datavalue":{"value":{"entity-type":"item","numeric-id":4625656,"id":"Q4625656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$EA44282F-371D-4275-862E-65B8BF705B23","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":"Q5208744$A74ED47C-930D-4AF5-BE4B-F84B6BF2F871","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":"Q5208744$50BC9BBF-FB5D-43E6-9BC4-057A12C79F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$DE8FE372-4ADE-4EB1-B765-3E34EBE574CE","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":"Q5208744$2C418609-510C-4B35-8F35-BAE1B8925158","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":"Q5208744$030D4635-B4A6-43B2-8857-CE3406DC6711","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":"Q5208744$5F427AE9-54F4-4618-95EA-CEAD6B1ABC48","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":"Q5208744$E04639C8-C9E0-44F8-B902-BEE11F4C92EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4fa4025b52223261eda64fc4d3f46721a646ea","datavalue":{"value":{"entity-type":"item","numeric-id":518194,"id":"Q518194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$A132EEB4-8248-48BB-9191-85CCE6D4351F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2617954ec7ee18404eb460f2af0b409b490632","datavalue":{"value":{"entity-type":"item","numeric-id":2275470,"id":"Q2275470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$6A834F82-0E09-48CA-80B3-E75E6F21A5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de610eb80bec2e27d6246d3fd24b98676224a2b","datavalue":{"value":{"entity-type":"item","numeric-id":2813214,"id":"Q2813214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$9A3B6FDF-E64A-40B4-AAC7-564CF19B3BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2314aedbd2b5de1347bbada89c350a4c5b936990","datavalue":{"value":{"entity-type":"item","numeric-id":2343467,"id":"Q2343467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$FB84614A-4E73-472A-91A1-3572962868EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4eeddfb16321cb024b72ecf05068547ae3a55e","datavalue":{"value":{"entity-type":"item","numeric-id":1850591,"id":"Q1850591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$566CCA3B-5DDE-45EB-9868-5AA7440CA853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885e21414e7af7cfe0356d73c5bffa2f8d1d826","datavalue":{"value":{"entity-type":"item","numeric-id":1787962,"id":"Q1787962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$2CDB0F6E-ED64-4FCC-AB9F-846434ABDBE8","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":"Q5208744$44340426-14F5-40CF-84EC-219C71855B31","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":"Q5208744$12EDD139-6181-4C06-872E-ABE3A19297BD","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":"Q5208744$63C05B4D-0E32-4B82-88FA-8F662E8B5DCC","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":"Q5208744$6F0739BB-E427-4968-B0C3-ADE9B53C22B3","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":"Q5208744$C76E2AE9-20C9-4A33-B696-56A13EDB62AA","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":"Q5208744$A46230B3-8862-41EA-AB7F-FF844037B5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6ab6b8d38c050f4f375479ca02072c746ef289","datavalue":{"value":{"entity-type":"item","numeric-id":2275477,"id":"Q2275477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$B0D64E78-0AB9-489F-B1AD-2107404FBEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$B58502BD-D6BA-4214-984A-49257C4AFFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963029199dd74f4b45d2c6185b1d05045a0b0aa","datavalue":{"value":{"entity-type":"item","numeric-id":491548,"id":"Q491548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$7DEC928D-66DE-4506-9E20-14FB533B61C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367d8758f2b03d1325542d84db5d7c112b64e22b","datavalue":{"value":{"entity-type":"item","numeric-id":1786054,"id":"Q1786054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$0CCAF45F-548A-42C8-A954-BBDA8637EF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$4DAF79C3-DE2A-4972-A940-F942AAD5698D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$C504DC24-06B3-48EE-911C-EA7CB0462BDE","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":"Q5208744$483D7D5B-B1E4-4EDD-B819-25FD55D067D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e85b2649642f0bb9445924e3fb095934068d31","datavalue":{"value":{"entity-type":"item","numeric-id":4607929,"id":"Q4607929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208744$15F7E92E-1D4C-4E78-BAF6-474093878865","rank":"normal"}],"P1643":[{"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":"d7a8fc0636a1bda760b5b2dd8e14a32bc68a7fd9","datavalue":{"value":{"amount":"+0.8739601969718933","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":"Q5208744$6DA0E562-FABC-4121-B75C-021750AF4737","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":"d7a900ae1b0c1efef0295959435bc8cf718dcb4f","datavalue":{"value":{"amount":"+0.8458787798881531","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":"Q5208744$C49CF05C-CD4F-4713-93F0-024F86F42872","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":"1165dd6c4166fdb841f48c51f1f660e9e7a6f17a","datavalue":{"value":{"amount":"+0.82970130443573","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":"Q5208744$5018AD4D-9DD2-4F22-AE9E-81B1F346B896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The matroid secretary problem for minor-closed classes and random matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_matroid_secretary_problem_for_minor-closed_classes_and_random_matroids"}}}}}