{"entities":{"Q3225171":{"pageid":3235879,"ns":120,"title":"Item:Q3225171","lastrevid":51434783,"modified":"2026-01-18T05:36:41Z","type":"item","id":"Q3225171","labels":{"en":{"language":"en","value":"Maximizing a monotone submodular function subject to a matroid constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015058"}},"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":"Q3225171$38CF4FBA-B31F-4390-A958-7FB80AE2A00C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c6cba6910050b217c49b4e5698c3b9688d1a4ee","datavalue":{"value":{"text":"Maximizing a Monotone Submodular Function Subject to a Matroid Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225171$596444BB-4213-4847-BD0E-7312BA90008F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e39861ffa0b077efd52c79c9a2573db0af18f53b","datavalue":{"value":"1234.68459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225171$C919640D-2DD4-4621-B084-09FF9C401F3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5489c138cf82c91ec151b6008e6dbefcd44b302","datavalue":{"value":"10.1137/080733991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225171$AE888875-C98F-487C-9090-A255DAF9CD33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225171$74C9E2EF-6AEA-4A08-9650-C09F3AC95071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225171$B73D5EED-7580-4209-813B-5EB2FD8368DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eef3f3f06b3ceb187df6258f68ac8a9e82a8e377","datavalue":{"value":{"entity-type":"item","numeric-id":3002786,"id":"Q3002786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225171$9EFF6CE0-DDC2-4BF9-806A-88BAC0B37F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225171$E5D6775E-63C4-4F9C-A041-4AF662E7D09A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225171$9D656ABF-F2A1-4902-AA92-35529EC9250F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-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":"Q3225171$BCA628BF-9E06-4C79-BECE-630CA6AD2586","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f24d7149c8c806aa90a30a34e63040b6af34c27","datavalue":{"value":"https://semanticscholar.org/paper/d611db34db098729a6550d2c5c3fede87c745909","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225171$438F4066-3482-44CE-B0C7-7ECB5823F402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225171$7F014519-0E46-488D-8390-49E591C97029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225171$09A4FE87-BEE3-46DF-A724-9AEADA933689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225171$905DEA1A-2A00-448F-BF61-8A74806FA854","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"486008709c54e56eadb334f616ed7e1191203b59","datavalue":{"value":"6015058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225171$ADDCC857-7201-4513-8846-0718521DCEFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cb0ecfccdb8678ff8b4db7a271c5df3d83691a9","datavalue":{"value":"monotone submodular set function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225171$D14012DD-025C-4607-8E15-D502BC1B3C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225171$3848D412-45EF-4B7E-A7E4-32B6D9179DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53fb57738fd00d5ad45e2323ec46f2242a6735e1","datavalue":{"value":"social welfare","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225171$5A37028D-05FB-40D3-AECC-A5866A268536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225171$BC2A2346-3925-4046-B440-B5692B704F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225171$52D422A0-A278-491B-8B76-A13C334224FF","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":"Q3225171$D3138402-2DD8-4D28-A99E-4E2BA9748BB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"185dd52d9d9b4310477bc5411a24e295efe5246d","datavalue":{"value":"W2132651631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225171$0587951F-F181-4978-AD8D-DC7424CF8129","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4da91766ff312c51573c625cd4fab25c100410","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12472758d5da49d58261a1fa7b8591cc4fe07946","datavalue":{"value":{"amount":"+0.955558717250824","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":"Q3225171$67A3C804-8F03-49EB-95E8-B7302B0C1D8B","rank":"normal"},{"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":"d8cb0baac7ac253f10647a05f268df64855c7a88","datavalue":{"value":{"amount":"+0.8959602117538452","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":"Q3225171$B8E090E7-FF2F-4546-BC2C-FC024BA7509D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb81d9997991d932a796f17cccb6bfe96a7de408","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e67a5dc34e4d26d2d0669f8087e9138e4473bbf","datavalue":{"value":{"amount":"+0.894059419631958","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":"Q3225171$07297073-3226-42C8-BF99-70313E07AD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b469a705e9e64d9895168b48f52075273978508","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2522ea00508bb78a03bbbad02a77b487501e7df","datavalue":{"value":{"amount":"+0.8894029855728149","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":"Q3225171$AB78D5D1-8726-44A2-AE9A-FDEA96196040","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":"a7d29ddfbbed1ebe9fa683a8a7882f993889cca3","datavalue":{"value":{"amount":"+0.8876474499702454","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":"Q3225171$D174B726-4080-427F-9FE6-17F7C8C59FEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225171","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225171"}}}}}