{"entities":{"Q5236197":{"pageid":7265765,"ns":120,"title":"Item:Q5236197","lastrevid":58504206,"modified":"2026-04-05T12:26:25Z","type":"item","id":"Q5236197","labels":{"en":{"language":"en","value":"Deterministic (\u00bd + <i>\u03b5</i>)-Approximation for Submodular Maximization over a Matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117365"}},"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":"Q5236197$F14EBE17-2B59-4EE9-AEDE-2AEBED1F99E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f92295f6ceb624df0e5996100eaf4a5a0c7cbc86","datavalue":{"value":{"text":"Deterministic (\u00bd + <i>\u03b5</i>)-Approximation for Submodular Maximization over a Matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236197$E5A0BB7F-AA07-4969-B178-12BCDA138E9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3246172201641a80909cf7ba19a12ebd1aaa631b","datavalue":{"value":"1431.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236197$C4B53124-7AFE-4713-9C14-C79B2D646474","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a67faf3b0cc45280bd4cc3b8dbe61bd6c0e40477","datavalue":{"value":"10.1137/1.9781611975482.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236197$78434496-280A-4C04-AA65-9A7F0BC6F881","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a9c55cfa647175fcf82025bbad6e5f97cdceb0","datavalue":{"value":{"entity-type":"item","numeric-id":398846,"id":"Q398846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236197$F1E3B66C-ED5B-46B7-B372-7449B3B4CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc4c7b4e482013eb3c83d6f75f200ec8b419a78a","datavalue":{"value":{"entity-type":"item","numeric-id":414882,"id":"Q414882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236197$92E2D9AE-D42D-4FE9-BDC3-DFE9B63E34E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5df517c47e66534f4f15584fc9d07292a754bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2196294,"id":"Q2196294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236197$5200341C-3A8E-461E-BE85-78B8DD70778A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236197$6A006A55-B9B2-4021-8150-CA894FF1E88D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236197$7CC0B950-FA84-4274-9FF5-135E1CDC3480","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"057e5b226a8fa2337419433ce163a48095e54038","datavalue":{"value":"https://arxiv.org/abs/1807.05532","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236197$1197888B-82B3-428B-B2C5-5AFED4D338D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236197$AE7EDBB5-3003-4A96-A1A1-FB613A23AB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236197$7C8526A0-2994-47DE-8A6B-3CE7F64EFF5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"600fd63d2418ffb761246c88a5f4a5001f2c0275","datavalue":{"value":"7117365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236197$1F9005E3-55E2-4832-829D-CF75BFE410A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236197$6C0BB88F-8AB3-46C8-9B9C-B579A1A91F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236197$87B77D76-E09C-4DF0-9451-C77788DA3613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236197$DFAB485B-E77E-4F56-8D05-8BEFBDF2BE38","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":"Q5236197$13375F8D-BA27-4E44-9B69-2AA0CAE41D1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8deebd8391285ec5caad5593acf98a43916854f","datavalue":{"value":"W4255179538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236197$51DF7424-323C-4289-B288-E57CD1999A25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601ddb5962d9a5ed1c74ab4ec789a01b7ceac4e0","datavalue":{"value":{"entity-type":"item","numeric-id":6170425,"id":"Q6170425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24087a5d1bc5bf02a71b832fbed9e0bc8f77856","datavalue":{"value":{"amount":"+0.9951862","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":"Q5236197$21AA66A0-F403-4E58-AA06-B347E3D842E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd1e7c41d3a8a87405a7cea4fa0a72292ee37de","datavalue":{"value":{"entity-type":"item","numeric-id":2235731,"id":"Q2235731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bb59c0f77dc081a8467f5a547fb52a568fd377","datavalue":{"value":{"amount":"+0.95764035","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":"Q5236197$93768592-6D22-4975-96ED-B47513479134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37cc516de0f5cd06482d26f08c711306c24b35f","datavalue":{"value":{"entity-type":"item","numeric-id":2110711,"id":"Q2110711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f709498c35b5b1327b74af4fe69bcf87e937889","datavalue":{"value":{"amount":"+0.95188195","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":"Q5236197$CD47D018-CC7F-4BF8-A498-C3916856D378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77559647b9d4aea2b748415d32ebc7ffe324e70b","datavalue":{"value":{"entity-type":"item","numeric-id":5212748,"id":"Q5212748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744c718c5077e438dc97c61498e81508f0973e61","datavalue":{"value":{"amount":"+0.9109828","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":"Q5236197$9BB1F38B-E1BD-4D92-9215-E0C4D50AED27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48912d7e6d5e37f76a3db5aae2567fb264f117c","datavalue":{"value":{"entity-type":"item","numeric-id":5058055,"id":"Q5058055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744c718c5077e438dc97c61498e81508f0973e61","datavalue":{"value":{"amount":"+0.9109828","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":"Q5236197$7532F8F3-F5B2-4B2C-9FA8-27529FA4AF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5e6ef012c48e9bee9e6e68d0031fab6c18bbd3","datavalue":{"value":{"entity-type":"item","numeric-id":4575606,"id":"Q4575606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc1a6571293258f87341e27afc50904fc6327d6","datavalue":{"value":{"amount":"+0.90552086","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":"Q5236197$DF8BCD6F-5F96-49B8-91C1-178AA6B86C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179102dc2b6d5a1941f12a83a7ed87c6f6a71d79","datavalue":{"value":{"entity-type":"item","numeric-id":4554360,"id":"Q4554360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc1a6571293258f87341e27afc50904fc6327d6","datavalue":{"value":{"amount":"+0.90552086","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":"Q5236197$305F1A2F-D568-449B-BFA1-4195F56D9F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ca30573d62fe1a6ce3ca4b28095389c4bb4fd5","datavalue":{"value":{"entity-type":"item","numeric-id":5173526,"id":"Q5173526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aaaee7f7ecc901de0c933d4da743549933b1a47","datavalue":{"value":{"amount":"+0.90384233","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":"Q5236197$BEA65448-821E-4FB7-AEAD-E7E069391E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ec0c04601f9ed85d0408b2d5bfc068a06913236","datavalue":{"value":{"entity-type":"item","numeric-id":5091209,"id":"Q5091209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cee3c993ee1adcf33b2c9239b5e0c0b176da331","datavalue":{"value":{"amount":"+0.9021039","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":"Q5236197$7704E152-1860-492F-BC13-440C66BCFF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba371760a44490e51122468a3aaaedf2cbe8e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":6168972,"id":"Q6168972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ccd2e4864f6566ce3140252b690469b2e3e6c1","datavalue":{"value":{"amount":"+0.88913184","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":"Q5236197$297DF18F-9D4B-4059-B6BA-ECF673983F25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236197"}}}}}