{"entities":{"Q2300078":{"pageid":2310821,"ns":120,"title":"Item:Q2300078","lastrevid":71795094,"modified":"2026-04-14T00:35:31Z","type":"item","id":"Q2300078","labels":{"en":{"language":"en","value":"Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7172877"}},"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":"Q2300078$8234C701-1376-40F4-BD58-EFA1D18F52E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41f4e4e95cd8bd1aa914616a93397b6963cf4d00","datavalue":{"value":{"text":"Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300078$81966746-52DE-4E1F-B645-05629BCF1A50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41f7f2c3be70b3ba2c19a754edace5c2a1a05cf6","datavalue":{"value":"10.1007/978-3-030-26176-4_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300078$8DD3BA70-9526-4895-8987-1F4635C08316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5402eb9c10c6296e25791c8b08115e53c8bf4b4e","datavalue":{"value":{"entity-type":"item","numeric-id":296295,"id":"Q296295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300078$107EAE18-ACEE-4A92-B6FA-5C23AA58E170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d1bb217180980cddc841056458814ced0c7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":266019,"id":"Q266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300078$36462331-C1C4-4E84-9C45-72B75BEAF469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80aeab870ad97164e9d28f1666f2f68c2686590","datavalue":{"value":{"entity-type":"item","numeric-id":724754,"id":"Q724754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300078$1A8F5CAB-AF97-4D22-89C6-45A23751A2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08f79a9d6b078381d55c5efaae773d0d1889ae","datavalue":{"value":{"entity-type":"item","numeric-id":331222,"id":"Q331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300078$AB0A1CBF-A51B-4BD4-839F-7623E23C0301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300078$9710857D-17F3-41DE-97BE-ADE3ADC13520","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2300078$69A4A211-BF40-4082-8200-60E64DAA835A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300078$52E600C4-F7AE-4FB4-B379-366814142190","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"439724c52f040f19aecaa93f66505e43b7aee77c","datavalue":{"value":"7172877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300078$BF23780E-0CF7-4696-A0D6-72D5CE384AF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77981481817881db0406b5e055f50ab840036e9","datavalue":{"value":"non-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300078$46180E5B-930C-432D-A5AA-163631A64298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300078$944EEB7E-8A3C-47A0-BBD5-61A162DF61D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f80c536709805efee5fa12ad6d1779fc5057567","datavalue":{"value":"submodularity ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300078$661C0949-EEED-4BA7-90D4-A0BE28218122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcbe9ac8a236207cfda5bb4e74af514fca04aa2a","datavalue":{"value":"curvature","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300078$66D7F794-6430-4E35-8950-7D81CE444F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ecfc597921be9d722041136a84492dd53ac4462","datavalue":{"value":"diminishing-return ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300078$9561A0F4-26D0-4684-A599-63E885729896","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":"Q2300078$AFFD55A7-63A1-483D-A962-6D3325658260","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec0d4bc097cfcd9bad16a6511ec7c59fcecf4a71","datavalue":{"value":"https://doi.org/10.1007/978-3-030-26176-4_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300078$D07E0B8F-BA46-4608-A34C-3CC10E2CC713","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0857e2693ba5d48a9cd96e27742d51f957937cee","datavalue":{"value":"W2963793685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300078$94B3D7D2-F696-4C0E-922E-A2257ECFA8A5","rank":"normal"}],"P1643":[{"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":"0dd8836434e1c912c7d8179d33bbdd1b0b9008d0","datavalue":{"value":{"amount":"+0.9431426525115968","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":"Q2300078$802F58D4-C481-4391-84E4-43BF6B3B7A62","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":"783a28f2f80800ffab5e64666d9b7924da3a8afb","datavalue":{"value":{"amount":"+0.8697240948677063","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":"Q2300078$7A7086E1-3EE4-47B7-8A4A-FFFE563E4571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9506f19f407f76dcbc9688c7b339e7e5f937b73c","datavalue":{"value":{"entity-type":"item","numeric-id":6601966,"id":"Q6601966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917a2e4440ca1e6b5aed918540ff8d6d13acd38b","datavalue":{"value":{"amount":"+0.8659359812736511","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":"Q2300078$96099652-11C4-4CB1-BE3E-DB2F8557731D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1622df508b5c0fc2f76f1bb8dbf1bc15822449","datavalue":{"value":{"entity-type":"item","numeric-id":2696953,"id":"Q2696953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2556a59585e7fe8b2ff3fa27ac0f67107443dc94","datavalue":{"value":{"amount":"+0.852213442325592","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":"Q2300078$CD845039-B72B-4C54-934F-B5ACCADF89F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e414cf8dc97a71117ae09d842bba96889b8ee7","datavalue":{"value":{"entity-type":"item","numeric-id":6657221,"id":"Q6657221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bef1e3a419f60adb81712dbb875acba466fcba","datavalue":{"value":{"amount":"+0.8375534415245056","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":"Q2300078$0FB13A5A-B052-4F53-BC27-3CB52E29AA57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint","badges":[]}}}}}