{"entities":{"Q5091209":{"pageid":7120785,"ns":120,"title":"Item:Q5091209","lastrevid":55967665,"modified":"2026-02-21T14:46:08Z","type":"item","id":"Q5091209","labels":{"en":{"language":"en","value":"Towards nearly-linear time algorithms for submodular maximization with a matroid constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561547"}},"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":"Q5091209$58626A06-F7DB-41E5-A332-B38FF375417E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091209$089EDA20-7577-4A95-B1BB-D7F3851BEC2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6355ec691b77ac8545c052ab4b9e897d299edb3","datavalue":{"value":"https://arxiv.org/abs/1811.07464","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091209$7F4E78BF-9668-4E6F-829C-6C6767E50E56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091209$21C984F6-F2AC-4331-A53D-8B5D6BFD0356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091209$18075C7C-EAD4-456F-8408-675EA224C9B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae2faa8c10f3d5b2d0397e2ce7513439828a01ba","datavalue":{"value":"7561547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091209$852D68F7-E0D8-4AFE-9BB4-2925DC285C05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091209$7226A7EC-CFC7-4B1C-8F29-522EB95D2B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273e60b34ac22ca44454fff36bbe856092bc0e8c","datavalue":{"value":"matroid constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091209$445AE328-4D5D-4F7C-A10B-9597A2E2F1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c87f0d7b9f89b2a2084ff058c8523e20e68538","datavalue":{"value":"fast running times","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091209$F65D54EA-1256-4366-8C44-72538B7C381E","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":"Q5091209$F5135B17-1402-4C53-AE34-FBAEF79D18EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$0BF7E40B-818C-4FD7-821B-BB1E54A7018B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4b98b1cf1219b890d1e0f3ffb482d96adb9d8f","datavalue":{"value":{"entity-type":"item","numeric-id":2843232,"id":"Q2843232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$8D621717-3D75-4E13-A538-6324D43182DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ff26749c23fab9d4e75e69291960d77acde2","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$6C23A323-B565-4BC7-8111-019BB6875EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$210BBFA6-1746-49FE-9080-557E5733D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$EA9A20E3-C059-4FBA-868A-28E9CD19E6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9050f6838d1b33d610b68527074c2d01eacc82d6","datavalue":{"value":{"entity-type":"item","numeric-id":2989031,"id":"Q2989031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$7746A179-1C8E-424B-95C1-7D3495B9A537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7738f205688a5ed21704048de0610306b2a8ad94","datavalue":{"value":{"entity-type":"item","numeric-id":2913805,"id":"Q2913805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$C7F04F45-A56A-4EFC-8EA5-5A79E4D5B17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$D055C011-6FA2-44AA-8176-799BB3E25412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c105a77d300eeecf8da866e43a605b5e4b9204","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$AA600555-BDBE-462F-8AE7-1C04F8DBAE60","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":"Q5091209$D1114F30-5350-4647-90DE-EFAE834DB4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f8f0b4240ad43b4400a2b1a7057f13444b1e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5337563,"id":"Q5337563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$8D940259-BC47-45CD-8302-7D712E97B13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$71ECD7BB-CF1A-4A40-9D57-7A8AD539B474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$76875E07-0AD6-4949-A93B-E9E548BBC4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6f2521f9ee7a0316d4b7815bef4b51c61a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3096108,"id":"Q3096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$B4C33CB2-9CD2-445C-BE52-5C6C2DFD125C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$194A1D41-07A0-4262-B2BE-6C0202A1315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$92FE7867-8848-4429-B84E-0CE11D867C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$BB6529F1-92E4-4026-8BC8-7C1F08ED32E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$50800750-DDBA-462F-B86A-8C8806A0D324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091209$7939C41E-F956-4765-B0D5-A92AD53B932F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a033ce892390dd4363a08bbfbfec57a2a579fa8","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091209$60496245-E1BC-4B3B-972A-82BDA7ABCC48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64c3f294b9c7debcf510a614c4fb46557392622","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c90cb226e7d700d04984ed306f6dae13ef22a05","datavalue":{"value":{"amount":"+0.900117039680481","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":"Q5091209$057A9D0C-D6FB-43A0-9410-1AF977A6B285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b12db9513320c43419870e18386b97225978f2","datavalue":{"value":{"entity-type":"item","numeric-id":5091208,"id":"Q5091208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aceeaa629bbcf305835dcb78ad273c571b20da10","datavalue":{"value":{"amount":"+0.8650249242782593","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":"Q5091209$E285D6A2-899D-4D0D-A700-961C09A635A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e53d4704f27310c008b07d34a3a7d9998d8c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5918332,"id":"Q5918332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0713dfb0eb9cee36714809c71de65c255080de","datavalue":{"value":{"amount":"+0.8463413119316101","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":"Q5091209$B25BF178-363E-4726-94F7-70B8591F561E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ffbd51cec6ce0736279cdeb6de135b7a7356b6","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e34f17914fb9985a5a4c105980a0485efbd8b2","datavalue":{"value":{"amount":"+0.8450449109077454","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":"Q5091209$1C625A5D-8749-4CF8-B51B-6816F5657ED6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091209","badges":[]}}}}}