{"entities":{"Q7240106":{"pageid":24542162,"ns":120,"title":"Item:Q7240106","lastrevid":84491864,"modified":"2026-05-18T20:13:32Z","type":"item","id":"Q7240106","labels":{"en":{"language":"en","value":"An exact solver for submodular knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8197939"}},"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":"Q7240106$17602100-6315-4F86-82E0-834CD6587D9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f3cb437f619205cc84c12fda569c6f332dc8861","datavalue":{"value":{"text":"An exact solver for submodular knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7240106$0619A6E3-4FFF-4EC1-9FB5-FBE94585786E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"799d91289d71ab03e950ba19a4dcc1135e5f0dbd","datavalue":{"value":"10.1016/J.COR.2026.107407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7240106$714F030F-1701-4F3C-911D-80092CCCD5A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec0bcbb1260ce234fb77d9b784cbc6cfe03f571d","datavalue":{"value":{"entity-type":"item","numeric-id":6876377,"id":"Q6876377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$6C002F4A-E555-444B-8645-6A5DA043CB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a02407d6c615d582c6df354fe28ec7e882a146","datavalue":{"value":{"entity-type":"item","numeric-id":2283100,"id":"Q2283100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$14CC211B-9A53-43FB-B56D-2A9767E7B20A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$1D1B73E5-277B-463D-88C2-A79BAD3696CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab894d56288fae41de5a32c14736dc6570146150","datavalue":{"value":{"time":"+2026-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7240106$14A6C7C0-0F82-4C2E-9B00-979633B3AEF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7240106$76F8B902-9BE9-4DB4-B24B-99D5F05D4A65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f783a34477b97907d012c4aae1ba0fb297213ded","datavalue":{"value":"8197939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7240106$610B3C12-4AFA-4FC3-9BC0-E25BE2C9A1CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240106$5CCBC88A-A1B5-43C9-97AD-4FED9F49FAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240106$0788E306-8278-4C62-B770-D69418952222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240106$59C3927A-94DE-4171-895E-643271BAAE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba78e13a43614b3472ea43d2b2434677f9ea5367","datavalue":{"value":"lazy evaluations","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240106$B672FA1B-074E-488A-9AD1-1CBB67759313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac561d13dd5b3e46c0cbe02053fe893f43d15596","datavalue":{"value":"candidate reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240106$C305E4F4-B186-4129-855A-0C46EBFD72AE","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":"Q7240106$099BAC6C-611E-49E1-88F7-B3F67B9C0752","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990a423f48f5b5a42e29ecad5fe35c7f764bc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1296569,"id":"Q1296569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$85269DC7-C09E-406D-B845-466E755BBA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$7C3625D8-9892-4F46-8122-98505F184222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$F1F5ABFE-B172-4272-BA4E-4061F666F477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9def7017c193283e277f5bfc383910d8e63e230","datavalue":{"value":{"entity-type":"item","numeric-id":6154401,"id":"Q6154401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$C6FA6949-C50A-4CCC-86A2-34992E0F711A","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":"Q7240106$1824DDB2-A174-4C66-B91A-D74682BD1CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eca412197fbc0f27e64049cb48e3d3c26548680","datavalue":{"value":{"entity-type":"item","numeric-id":2701388,"id":"Q2701388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$DBABC74F-D43C-442C-A5D7-E5C25AE6F01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a718f1c5ce11877d888248eac9b4639a28c7d373","datavalue":{"value":{"entity-type":"item","numeric-id":3581502,"id":"Q3581502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$1F6FBC98-7EFE-41F4-AC48-1E78E5386EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e10f1eabe5b93aeb37282f37af6ce40cd192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$FC85CA5E-6207-4AD4-96F5-ABA1ED87D207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$82A84077-294C-4B1A-8638-66A31A13E8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$B6BB3EC9-112E-4C77-8C59-617C31F85625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59842ec5e963d8e9a1a40e76b0e5be71cbdeb934","datavalue":{"value":{"entity-type":"item","numeric-id":3096214,"id":"Q3096214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$FC322984-2597-491B-AE66-1D40FC353C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddce8dfdb2c6ff15b87510943ae7a1f46327498","datavalue":{"value":{"entity-type":"item","numeric-id":4149262,"id":"Q4149262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$0FAF7D91-CE40-4416-99FD-A8CC1D2ADBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e52dd03cc698abc56d3a119bda1f87db7362f3","datavalue":{"value":{"entity-type":"item","numeric-id":2958605,"id":"Q2958605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$49A35C3A-E530-4EE3-BFCE-A642E2537937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$3B368953-F082-45EE-9ECE-C65331342F16","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":"Q7240106$82D8AB1E-11C5-4F1E-97AA-905839D8E4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19cfb39b9ea7fd49136763171cae8e427b7b902","datavalue":{"value":{"entity-type":"item","numeric-id":5133135,"id":"Q5133135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240106$AB11B841-4309-42B1-BEAC-089654689215","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":"Q7240106$E8B715B1-152F-4034-9796-CD4800777BFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact solver for submodular knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_solver_for_submodular_knapsack_problems"}}}}}