{"entities":{"Q4625656":{"pageid":6655238,"ns":120,"title":"Item:Q4625656","lastrevid":55906222,"modified":"2026-02-21T00:59:45Z","type":"item","id":"Q4625656","labels":{"en":{"language":"en","value":"Matroid Secretary Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029220"}},"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":"Q4625656$313A2651-EF2B-4219-8A7A-C198706850C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"415489efb5f3431cec5ea4a4f0153ff78396da40","datavalue":{"value":{"text":"Matroid Secretary Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625656$A7C2D743-4BF6-4F2A-8BB6-D3FCCF9EABCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e1797993a6165b9528804753bd8a42a3f0d44f2","datavalue":{"value":"1425.68461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625656$7FE44623-AEA6-45FB-ABF5-0A0E255925EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b409d73641d4cd21225d85985dd1eb7913d0b38","datavalue":{"value":"10.1145/3212512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625656$1DDE1194-8761-4B59-BE60-5E7967D2B148","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3aa0e2d27707f8840d0e9ec50b91a8a2edbfc91","datavalue":{"value":{"entity-type":"item","numeric-id":380911,"id":"Q380911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625656$4B1174AF-F9CC-430A-9D76-1887E2BE4407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c477bf762e94bbb5dc0264e8d37068f288152914","datavalue":{"value":{"entity-type":"item","numeric-id":423735,"id":"Q423735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625656$FCAFF431-185C-41AF-B591-389DA8E355BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f371f065438bf762fe7a8926a5b73c1798209ebc","datavalue":{"value":{"entity-type":"item","numeric-id":696974,"id":"Q696974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625656$F17870AC-E3BC-4435-B70C-DD705BD6B4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47e05b31c9122c6f29ffd9a440f0ad87d5f1a087","datavalue":{"value":{"entity-type":"item","numeric-id":1809558,"id":"Q1809558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625656$3D2C5025-7F55-431D-A64E-8F2115C8565F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625656$957AC1F3-903E-4D29-8536-DACAFA1D7CB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc29c15a6fca964aa571755fad99d56eec8fcf01","datavalue":{"value":{"time":"+2019-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4625656$05984B53-1C06-4AE5-9EF1-3D2539EFB768","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625656$CC7879EC-B11D-4896-B7A9-B6F86601EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625656$D7CF6E3D-2D3E-479E-AB6D-8EFD69100028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625656$29CE9A79-9A77-4F08-9072-12BE2BEECCF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c35939592f5f63f94bcf268248916a6e1c3df131","datavalue":{"value":"7029220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625656$E7840454-C2B0-49C8-B041-FA3B6BA4E6F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625656$0FD05B2C-772C-4A74-B75F-10EF96606E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625656$34AF2257-911D-4A7A-8D9E-93BA10265C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625656$8205AE7C-A7DA-46CD-8755-927A704849B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625656$C710BAB7-4E57-4227-BB33-76B93704638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625656$AD24892A-2294-48A7-9E1C-44713903739A","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":"Q4625656$4C14178C-F9FD-498D-8C7F-86D152633F55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1975da4d73e3d56e27035131b60990f1f44043d","datavalue":{"value":"https://doi.org/10.1145/3212512","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625656$91C3C2E7-D405-46D0-87C3-023BDB61BFD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e7e5eb58019d1bd7e0250e541880b49a539f865","datavalue":{"value":"W2808107677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625656$80C59154-C7CA-409B-BD2A-DDFD9143C0DD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8060ae8fb3156732651b8a4aa2aa22bd50b173e9","datavalue":{"value":"Q128907229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625656$D20722EF-5F9B-4406-BA31-388DCE3CE477","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0d9251a4cdf7488e75c85bff38222a6c5f8694","datavalue":{"value":{"entity-type":"item","numeric-id":2068844,"id":"Q2068844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af67427cfc6970ad9b8062b5419ee5f6313f8e24","datavalue":{"value":{"amount":"+0.90658927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625656$395D2411-8BAA-4DB7-966E-B503EC3055FE","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":"43d063d7d2f4cade6ece6acc4bc556f826592b33","datavalue":{"value":{"amount":"+0.9006934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625656$CCFA8CC6-3493-494C-A5F9-9BAFF340B81E","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":"60139351fe15f87ee5ed7b2da471d1db13774c8c","datavalue":{"value":{"amount":"+0.8972635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625656$27703DE5-7F31-4938-979C-532E3A21039C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575cecc9eafca92580d9d58afb6facf1acc80153","datavalue":{"value":{"entity-type":"item","numeric-id":4607930,"id":"Q4607930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786e84525d7dbafdadee22917d4be25635299089","datavalue":{"value":{"amount":"+0.8960779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625656$3B786DA2-8DB0-40EC-A6C0-B6FCD038ED51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc47afd09c7cd7003c0b99a4d556488f233a70d","datavalue":{"value":{"entity-type":"item","numeric-id":5087013,"id":"Q5087013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786e84525d7dbafdadee22917d4be25635299089","datavalue":{"value":{"amount":"+0.8960779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625656$B3188183-E231-41FF-AF27-37248D8613EA","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":"2607f303bcfdfb092be72ea185348859086af680","datavalue":{"value":{"amount":"+0.8764211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625656$FA7D4E0A-4CCB-44F3-861D-F309ED506E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eec0b8927342fb9e0ff7b896e715cb83cce7a22","datavalue":{"value":{"entity-type":"item","numeric-id":5208744,"id":"Q5208744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f8723790858f69fa1c5c1062bd9e5c8d5eaa64","datavalue":{"value":{"amount":"+0.8686097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625656$93FB9184-9E8C-4AA9-8450-5DD70CE551A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5486d27019e24cd69c0815704a4eb2b199fda1","datavalue":{"value":{"entity-type":"item","numeric-id":5169698,"id":"Q5169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6178bbd42562522310523127a4c267223448d888","datavalue":{"value":{"amount":"+0.8659744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625656$08471F69-5D6C-4348-836C-275375008C77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4625656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4625656"}}}}}