{"entities":{"Q2401162":{"pageid":2411905,"ns":120,"title":"Item:Q2401162","lastrevid":72702726,"modified":"2026-04-14T06:38:51Z","type":"item","id":"Q2401162","labels":{"en":{"language":"en","value":"Online matroid intersection: beating half for random arrival"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767453"}},"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":"Q2401162$16A8E484-E1B5-4929-8594-CF09A88E7C57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c5a15928acd1ce5fbd8f9596917082b08c8d4f3","datavalue":{"value":{"text":"Online matroid intersection: beating half for random arrival","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401162$B6828855-A4A6-4040-B1A8-78AF5D980C85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2487c69dc7d85e211d15d531b8b89516186d1132","datavalue":{"value":"1418.90227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401162$1E1F8A75-61B1-40E3-879D-0C413BE25AB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b673a0ee146ff4e44ee7d42be68129d4c99a4dc","datavalue":{"value":"10.1007/978-3-319-59250-3_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401162$357AC203-5A87-4038-88C1-6EC98953EFE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbf4612fc27ed490b906559eabd402d329d3d718","datavalue":{"value":{"entity-type":"item","numeric-id":2401161,"id":"Q2401161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401162$F388B1FC-7BD3-4A1C-B8E6-27D538D1E4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1765cf0440084b32ef1ca97bb35795451a2bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":312657,"id":"Q312657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401162$1C71FAC6-15A3-488C-AB65-6087C58B87A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401162$D7C9A4C2-CFB3-4FFF-BAE7-23856D013948","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d659f02b32f230017f7a7f0ee0483e76c2e0dea9","datavalue":{"value":"https://arxiv.org/abs/1512.06271","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401162$C2316C65-30F3-41A4-AD29-DF54973BF8ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401162$04DC33A1-39D6-4D81-88DF-D0B220F1D111","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2db717c26a97298cc86d800ad018f13e1b74caa","datavalue":{"value":"6767453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401162$3DD110FC-4699-433F-9CF6-81C9B7C4817A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401162$84CB1706-747A-4094-967B-7622427F99AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401162$63AA540B-26E5-4884-A3B3-4077404CC190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401162$F6E8725E-6520-4248-B793-638917A3E5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401162$1239C5C9-D49C-4955-8625-DCFB1547A7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401162$4D284A4C-2FC0-4BD5-A790-CA7CDF4FEA81","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":"Q2401162$D4ECEC91-265C-4671-B539-E749B260F038","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9a391df9e70eb5536ece890f805d9db6cc18800","datavalue":{"value":"W2964293104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401162$9BAFAC4A-3B94-48EE-A082-C923A4F49184","rank":"normal"}],"P1643":[{"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":"1c205312b769fd4b6e92ac2c614019f580db3b7c","datavalue":{"value":{"amount":"+0.8352006077766418","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":"Q2401162$8C228EA2-C516-4FF9-987A-119D0F701FF9","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":"ca584a62b9d1117c887a910c2c137635f404fd7d","datavalue":{"value":{"amount":"+0.8270742297172546","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":"Q2401162$981BAC5C-229E-4DA4-9BEA-D8EE452638DC","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":"44e494e3072dacbafb53698ad815d47fec74ae03","datavalue":{"value":{"amount":"+0.8202835917472839","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":"Q2401162$50835979-C02C-4FEA-B309-94F221BC1D34","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":"3b9c8c705847c9595ac8d29f61d685b06bfb73e9","datavalue":{"value":{"amount":"+0.8197633028030396","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":"Q2401162$80098DDA-C22C-4A2C-B812-16BF51BF35D7","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":"075501b1732caa10de8f03aba7a8ca02ee0ce896","datavalue":{"value":{"amount":"+0.8174874186515808","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":"Q2401162$8DF1DACE-B14F-46B1-9B7C-7D9923713347","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online matroid intersection: beating half for random arrival","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_matroid_intersection:_beating_half_for_random_arrival"}}}}}