{"entities":{"Q3893672":{"pageid":5923577,"ns":120,"title":"Item:Q3893672","lastrevid":54877079,"modified":"2026-01-29T23:18:09Z","type":"item","id":"Q3893672","labels":{"en":{"language":"en","value":"The Linear Multiple Choice Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3700580"}},"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":"Q3893672$07AFFEE7-D829-4AFB-BE5B-566C8AE5AAF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0019d55145c1960e570f713a23ee7c6ee8f71c6","datavalue":{"value":{"text":"The Linear Multiple Choice Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3893672$3183F088-5FC7-4177-9CF7-29F47314796D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"468ca125f680f39e3035292566eb8abea667c387","datavalue":{"value":"0447.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893672$4AD56BA8-92E5-461D-A9BF-3E35CF89F20D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3893672$5CEE4D25-4FF9-4163-9FC6-D5A611D40BC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3893672$4E6018C6-E864-47D2-BFF7-D0A14A31E002","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893672$3A1F5A83-1A58-41ED-BC37-67723EA60262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893672$87643894-E694-47CD-9028-B292B339D399","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2acc20b9a411f18fe2f8cb5cd8b9914c785683f7","datavalue":{"value":"3700580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893672$8AE908FB-7B86-481D-92CE-1363A242FE29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd92d148d93e4ce3ba6c722138ad57e04a3765c1","datavalue":{"value":"linear multiple choice knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893672$701C29D5-CF7F-4C93-A3AD-59F8AC8866BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893672$CEC78410-3C92-476E-8B14-4277A5D86518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893672$2991EAE7-3971-4F1E-AC95-4D63A85F362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edb65307306790630cc8ce06af7e5530fac76485","datavalue":{"value":"running time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893672$F47F2103-F3B9-410F-92AE-CBD754C24D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893672$C57548FE-B083-473C-BDD6-CBFD53A42B8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe241a774cfed73375f9c4059afeb0a9607f70f0","datavalue":{"value":{"entity-type":"item","numeric-id":761346,"id":"Q761346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3893672$A1BB42D9-5221-4B2F-ADCE-B1604966F5DE","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":"Q3893672$5062DEAA-3ED0-4C81-BCE8-2C8C8935C711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cca48b8bed25029911a872f5a820b446ce1d58be","datavalue":{"value":"https://doi.org/10.1287/opre.28.6.1412","type":"string"},"datatype":"url"},"type":"statement","id":"Q3893672$F3206602-63B5-446C-80E3-12FA57EF58AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"147a74efa92e9abb78d4a3711a066adc3ff65085","datavalue":{"value":"W2157513965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893672$4E7341B2-D338-4D55-A212-A64F9EB9052B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1582037108ac29c444b4893b25d7cb658ea938be","datavalue":{"value":"10.1287/OPRE.28.6.1412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893672$BB98DACE-F436-4164-9257-59F7EE80F48A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3893672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3893672"}}}}}