{"entities":{"Q6909251":{"pageid":20957347,"ns":120,"title":"Item:Q6909251","lastrevid":84163073,"modified":"2026-05-12T19:25:51Z","type":"item","id":"Q6909251","labels":{"en":{"language":"en","value":"Maximize an approximate \\(k\\)-submodular function under a knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8112791"}},"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":"Q6909251$0CEBCE3D-C948-4716-B4A5-B7E3714B6DC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57100490a2a3f937ff46735f9d77fa0f98e55e63","datavalue":{"value":{"text":"Maximize an approximate \\(k\\)-submodular function under a knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6909251$A227AFA9-4A25-49BC-BC2B-48493D3659FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e5ea391d438053beb19ddbf93508e87f4bff75f","datavalue":{"value":"10.1007/978-981-96-4445-2_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909251$7232C48A-268D-4E88-9EC5-BFC119EA905B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"639114f230b5a9e62832c3629a6b6144b5448e1d","datavalue":{"value":{"entity-type":"item","numeric-id":6909250,"id":"Q6909250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$49DE48C6-0BCF-4B3C-A954-29226E5ECFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e007e31df6adcf14fc0a77c324ab29904c5ad1f3","datavalue":{"value":{"entity-type":"item","numeric-id":839670,"id":"Q839670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$CC018061-8CA4-43EC-B9C4-7E4B2DE2F5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3687680fd41efe872ed064694dc2e7801b64ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2010095,"id":"Q2010095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$6A6AF039-D7E5-442A-94DD-7D008D0CA31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a27e5201657b2c2795a91e58c47e522d85d3bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2002702,"id":"Q2002702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$62737C61-378A-4801-9733-28C13A07DFC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b77d6a4382bc7a32fc14d82772e7dcb343e03ac6","datavalue":{"value":{"time":"+2025-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6909251$497059F7-715D-4ADE-A91E-5EB73A668DD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909251$DF8FB232-75EF-410B-96F3-B279EBCE526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909251$BEF594DD-1977-42AB-BDAF-D08901F98B7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c111ffb6ddd29daca82cef162de9feb3c3b9db0e","datavalue":{"value":"8112791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909251$A49891E2-79B1-46B1-961D-1F4A991D461E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb54201131c5b61d7fcc8ad3eb66c9209fd66d77","datavalue":{"value":"approximate \\(k\\)-submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909251$CCEFDE94-A82C-4E83-B987-621876D7C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909251$4BE92BFF-A342-458D-8FDE-6057D477ABAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909251$697AF9C8-A26B-4784-A0A2-90163E1AC80B","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":"Q6909251$FF6A664C-F621-4E12-85D5-DFE6A696DA43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c241c74886e714a93cd8497634d37d1edeb015","datavalue":{"value":{"entity-type":"item","numeric-id":1359940,"id":"Q1359940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$0CE06DFB-E4C6-48AE-BD50-F0034E007205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6192eb8347c3ee7650bc7e1034ea5d2df7f45f5","datavalue":{"value":{"entity-type":"item","numeric-id":4237297,"id":"Q4237297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$1AD583F8-381B-44D0-AFF3-2E4B7112A27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$3FFBCE63-C584-4EE2-87BD-44F1CCF3D1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$0D5060D5-9ADA-4C26-BD18-031541A3BCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ec1b843e53e081bf7c8e81d00cde98fc1d08a7","datavalue":{"value":{"entity-type":"item","numeric-id":995782,"id":"Q995782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$6E9ABEB1-F0F9-4CB8-BEC1-DD27B38A91F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$2089C771-2FCC-4F21-9ACD-BD2456D91FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e059f52e36d70d058d9c78d6f34c91e977d87f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419150,"id":"Q5419150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$14A432A6-6582-4770-A681-5CF4F6E31BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30c768b64701d21e99468a203ae9ba2c86d3a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5441355,"id":"Q5441355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$D3065FDC-F8B7-4142-9688-F82320407E49","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":"Q6909251$43B42767-DD78-403D-B87F-78CC88125C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f26ddd466c260ece12af7446e858e4582c5718","datavalue":{"value":{"entity-type":"item","numeric-id":1990594,"id":"Q1990594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$0AEB511F-ECAB-494F-A09C-E6DF9BA116EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2eac5e3159a26891d9be636994ec652a0b232d7","datavalue":{"value":{"entity-type":"item","numeric-id":2220848,"id":"Q2220848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$3D5CC418-A67E-41BC-8B73-4D5467D374EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dba370c077a91fc3cff51f02492aba2385981b","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$C649D910-0A89-4171-B938-C0B05160F659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d820fa84001c86ad1b0c3676813b20c90ff37c33","datavalue":{"value":{"entity-type":"item","numeric-id":4962626,"id":"Q4962626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$30D47294-866E-4041-A455-89FDF0982F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e19d52a5e2480f7417d934e7a69417e943fdfd","datavalue":{"value":{"entity-type":"item","numeric-id":1751212,"id":"Q1751212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$C0C95A0D-1295-4B7F-8288-2C5976188BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8083c7094ddf325cf2732ec513430c0183454d","datavalue":{"value":{"entity-type":"item","numeric-id":2670465,"id":"Q2670465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$320F9B5B-FC82-42EC-A640-D03E469A0C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f83e984aacee115bafe1dc0fc84640288e8515","datavalue":{"value":{"entity-type":"item","numeric-id":6111977,"id":"Q6111977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$D43480C8-3B19-4E71-97CF-0E416B805CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77986655a1988e07ee06b70e777929cec2ea89df","datavalue":{"value":{"entity-type":"item","numeric-id":6111938,"id":"Q6111938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$4A756C99-0689-4810-A0E2-F19EC56D3EF6","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":"Q6909251$24964B00-F5E8-4C07-83F1-6C47F45DE7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909251$9C5FBB17-E465-4286-8ADE-DD708C7248D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximize an approximate \\(k\\)-submodular function under a knapsack constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximize_an_approximate_%5C(k%5C)-submodular_function_under_a_knapsack_constraint"}}}}}