{"entities":{"Q5024472":{"pageid":7054049,"ns":120,"title":"Item:Q5024472","lastrevid":54213395,"modified":"2026-01-26T11:46:02Z","type":"item","id":"Q5024472","labels":{"en":{"language":"en","value":"Non-submodular maximization with matroid and knapsack constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467515"}},"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":"Q5024472$BDABBA5B-D7B5-4A16-8ECB-D3DB42B87A13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bc7b00f7f8383462f1d28dfe1911c48f0982089","datavalue":{"value":{"text":"Non-Submodular Maximization with Matroid and Knapsack Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5024472$5EB4DDAB-87BF-4ABB-840A-8986057FD04A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4ae14e9ed596346bdffc8b5dd0bc622dc109a8d","datavalue":{"value":"1484.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024472$F94B0662-5606-458A-A681-286A7A30C8F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc73dde17115af143488c44b70c3309cb9568e1b","datavalue":{"value":"10.1142/S0217595921400017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024472$0CCB42DA-C97A-4DD5-A0FC-23112C15DC31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbbab7857ed063411ee2e0f27c5a6003d347a34","datavalue":{"value":{"entity-type":"item","numeric-id":1702829,"id":"Q1702829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$C6C93869-77A7-42C1-B4D8-C507478C7E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21f9b6d741b0cbf0e5b7b92f2c0cea89b0325e84","datavalue":{"value":{"entity-type":"item","numeric-id":747045,"id":"Q747045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$A59D003E-CDC5-4F1C-A499-F9CEE2682AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fdfab7af289c9181bb7b9a798d05ad416f9536","datavalue":{"value":{"entity-type":"item","numeric-id":939904,"id":"Q939904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$EE2C658C-2D56-4240-AA71-3B5C0CA26E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$40965934-E45A-4A17-A2B9-7E812D510879","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$027B8968-489E-4BB4-B894-A51BCAA0FCB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5024472$6CBF1420-C1DF-4551-B75F-56161CFE8BA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024472$CD2BA5E4-139E-470F-B42D-5DFD501969F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024472$2EB1BC7A-F097-408C-A15E-3463ED51A61F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ac5791d956006c2d372de2aca4a0b6e69569a66","datavalue":{"value":"7467515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024472$02BD3C32-1225-49D1-89CE-0F3B24150CFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c1c5b7c6efdef6a07f4c7251d989e103880823","datavalue":{"value":"non-submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024472$B5B13702-DE75-4E55-8628-135578B31AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024472$08141CBB-3675-44E2-8B68-5BF9C55B0847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024472$C4A4E447-7190-49A6-8B16-F75F684FCCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024472$4D1924E6-9F3E-4FF7-B048-D9442B9B8B67","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":"Q5024472$2B0A110F-B15B-4C76-882C-60483CD81835","rank":"normal"}],"P223":[{"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":"Q5024472$9134087D-DDEE-4512-A1A3-B9CA8222F7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ca9bbe3b99f7468e25790d368ddec22223b21","datavalue":{"value":{"entity-type":"item","numeric-id":5236197,"id":"Q5236197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$33DC0220-20A7-4AD4-B86F-06B9296317B3","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":"Q5024472$7B99A608-6207-4A3B-8657-7B1B2E32AB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eecd945ed59e8d86499291d736574d5aa08c034","datavalue":{"value":{"entity-type":"item","numeric-id":5212749,"id":"Q5212749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$5AC93323-77FF-4A57-9463-41ECF64165A3","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":"Q5024472$CD389048-9294-4351-BFD7-1582154076CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcfe99f8f3ab211915064d31ca1c51f855272cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2010096,"id":"Q2010096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$518C921D-92B0-4279-A420-E7A2AB5B1BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03c2f9e7a58f351b45b6769a3c5046097f2005a","datavalue":{"value":{"entity-type":"item","numeric-id":5685105,"id":"Q5685105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$560DD835-D315-438A-9AA4-D360088BF9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b0d641916d5dc1511aea0ad98d9452a30334ef","datavalue":{"value":{"entity-type":"item","numeric-id":5232144,"id":"Q5232144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$B555E098-0A7C-4677-969D-061D03E1A164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b31e1cf83bf401170a34eb19ab38976bb0739b","datavalue":{"value":{"entity-type":"item","numeric-id":2188242,"id":"Q2188242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$141D05E6-DC38-4C51-9823-00492EEA3EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4214d31782c951fc98cd216ce1fdcd68a5fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$CEE88A0C-3A8B-4E61-90F4-E71878E4E71C","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":"Q5024472$C366268C-0A8B-436B-9CE0-4C17908BE691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312cb5ee052e6a327b47de0c8c568d1cb205f836","datavalue":{"value":{"entity-type":"item","numeric-id":2294252,"id":"Q2294252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$C781077F-3F34-4F0F-A85D-DB96F658D904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$E2E90687-D7EB-41F8-8442-E42B0B40A0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$D6B548C3-5156-4C1F-89F1-7C5F366A61E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa13de1ee807bdbce792f940752502f66ae9413","datavalue":{"value":{"entity-type":"item","numeric-id":2265433,"id":"Q2265433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$69C3DB57-70A5-4235-91CD-802949FDA934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f272bb27ef5224ac6f7695c0bb0247ad88c2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5232162,"id":"Q5232162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024472$2387966A-2FFA-4718-A854-B936D3E23884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c192b013db759685a4ae2d08d667b53f0a4dc58","datavalue":{"value":"https://doi.org/10.1142/s0217595921400017","type":"string"},"datatype":"url"},"type":"statement","id":"Q5024472$4DE4347D-5E4F-4CEA-B07B-B97B70C22531","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a65a78e10803a5026c8f60b42fca0505033f80f","datavalue":{"value":"W3125922185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024472$FAA52BCE-6AB2-4DAE-B6C9-AA5FB321E26C","rank":"normal"}],"P1643":[{"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":"1fa6fdf7b4aca4c36f2f22d0ef4fef2d1a57feb7","datavalue":{"value":{"amount":"+0.9218116998672484","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":"Q5024472$D2D0907C-2C72-41FC-B473-04A81B2D0500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462271ee18f9ed1a3d4303a4da29e55ead88ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c72c7033c5834dc1bd70bd9f9115de7ff414edc","datavalue":{"value":{"amount":"+0.9193879961967468","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":"Q5024472$8785D530-9CA3-456A-A1C7-96CA832B06BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c744b3cfbd9155fbb7b3509b10a4061720aa79e7","datavalue":{"value":{"entity-type":"item","numeric-id":2294252,"id":"Q2294252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d320717c61c7ba761b536acf51b26d95d417e8","datavalue":{"value":{"amount":"+0.8806015849113464","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":"Q5024472$AAC8B4D2-F8A3-4BDA-8491-E385C3524A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cf0439c9a0b338e5d9b10c540a276e065d648e","datavalue":{"value":{"entity-type":"item","numeric-id":2156291,"id":"Q2156291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4216f0b1df0299045a2c4bb8fe12e11969dd70","datavalue":{"value":{"amount":"+0.8763880729675293","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":"Q5024472$BAE6A6E7-1D38-41C2-8D3D-636A8F60E9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144ccff582379a2cbf79bf49925a3761e3e6697c","datavalue":{"value":{"entity-type":"item","numeric-id":2697144,"id":"Q2697144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e2fc62af1c8a08675f9f91468f342617447b64","datavalue":{"value":{"amount":"+0.8762921690940857","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":"Q5024472$62EB1E96-DE85-4339-9B5E-047E2D28C890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5024472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5024472"}}}}}