{"entities":{"Q3058545":{"pageid":3069261,"ns":120,"title":"Item:Q3058545","lastrevid":51141302,"modified":"2026-01-16T21:51:15Z","type":"item","id":"Q3058545","labels":{"en":{"language":"en","value":"Maximizing nonmonotone submodular functions under matroid or knapsack constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822751"}},"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":"Q3058545$F4556A76-1A00-4E7B-B142-9AEFD0003D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f29dec86beee54e37d37f9e8229d14f658810cb6","datavalue":{"value":{"text":"Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058545$B203749C-5AE4-44A8-BDA7-F9BEB5F666D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fdfad1048f69611bfe8bff99fda4d2048429c32","datavalue":{"value":"1207.68445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058545$C3B102B2-D85C-4A52-ABD4-DCBACB5EC22F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"719bb24bdc673fa3f7cdd96da3072c8306a97061","datavalue":{"value":"10.1137/090750020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058545$1587D208-39EC-4D95-9346-EBF1FE93D661","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae508c86f07cb97dfaea846bf22fad547f1c58eb","datavalue":{"value":{"entity-type":"item","numeric-id":170438,"id":"Q170438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058545$12F36B35-77A7-4272-AC4F-B5EB7D261D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058545$CCE73234-C3B9-473A-8833-DD2250FDD890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058545$7486FF56-4A8D-4AE2-8F16-40498A651A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a10103d2ba783e47a71bc1d8056c5b62a2098c","datavalue":{"value":{"entity-type":"item","numeric-id":547288,"id":"Q547288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058545$3CBCF6A7-7EAA-4B1A-B4EA-0C34AF98EFBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058545$6F62FB74-1C78-4D58-985B-03B636BD5362","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058545$421E26AE-D25B-4995-860D-1B859C15CBA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8391ce0fa0ed6952552c030268aa16ef4e99aed","datavalue":{"value":"https://semanticscholar.org/paper/42214ef7379f192a71fe4cae313956dcd5c31bff","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058545$78B45985-F443-4C71-A936-EF0C6BA5E234","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058545$AF2B23EE-D0D6-47C6-B4AE-A856D5B60406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058545$04526255-37D3-4899-B6B6-BA8F647709FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afcc80b68805b4fd0a127ea01718b51be4bd7c14","datavalue":{"value":"5822751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058545$3F250241-A88A-43AD-A32F-3B1BEDB1F9AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058545$96D1ADA6-E584-4C8B-B781-A3793AD8AC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273e60b34ac22ca44454fff36bbe856092bc0e8c","datavalue":{"value":"matroid constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058545$8E902C2E-B6FB-45B9-A334-F80FDF3B7A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0ef235635beea108e7916351e64ba4f7d0156","datavalue":{"value":"knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058545$15024E57-BDA5-4FDF-9F46-2A37204BB794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058545$891CFDEA-E050-425C-893F-5746654B7F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4266f84401bd94789585424c5c0fa163e53faeb9","datavalue":{"value":"nonmonotone submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058545$B33AB89E-3BD1-4D95-A065-6FCE3B426C36","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":"Q3058545$EA2A7064-61B9-46B4-982F-9B0639AC9011","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b593d472ad9d3c3de9b9cc2bf3ed8907708e5e6d","datavalue":{"value":"W2064933851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058545$35632E47-65B0-4E7C-AA85-4D54A696CAA5","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":"37d3f9bd74588ca384998a8f9206753ba1e68022","datavalue":{"value":{"amount":"+0.9917282462120056","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":"Q3058545$A1A56C0D-C77B-42E2-844E-76241C56FFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cb09bad7c86251baa2158e3b5ea49752db2640","datavalue":{"value":{"entity-type":"item","numeric-id":5024472,"id":"Q5024472"},"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":"Q3058545$4B5DF687-B75D-4F47-87D3-5DA231E8AD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01df6d99461b524995fa42cb4141cc8f0145fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d9dfa0fefb5c91eab698923d1392f5ea22693f","datavalue":{"value":{"amount":"+0.9191248416900636","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":"Q3058545$1E722944-4FCF-4860-8480-0FFED25638A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2f4f83f3514a350a89f85263d3b068a0775aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1abde312dfe7110880d8fe58e1b09e2981fd6d3","datavalue":{"value":{"amount":"+0.9126543998718262","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":"Q3058545$34F68E60-96DB-47D2-82B1-DF6911A98442","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":"4cbe8149cb7232bca10589c44d4ad6350a1ca76c","datavalue":{"value":{"amount":"+0.9089788198471068","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":"Q3058545$7E8675BD-EF28-43D7-B21C-75025D40F7C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058545"}}}}}