{"entities":{"Q810377":{"pageid":812225,"ns":120,"title":"Item:Q810377","lastrevid":49540954,"modified":"2026-01-07T14:45:48Z","type":"item","id":"Q810377","labels":{"en":{"language":"en","value":"Solving knapsack sharing problems with general tradeoff functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213755"}},"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":"Q810377$6E6554DC-CE4F-4B5D-AB9F-C9BB6E22B982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6c9422d82c1b8090db461bb995056ccd2ba7b64","datavalue":{"value":{"text":"Solving knapsack sharing problems with general tradeoff functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810377$872551F3-3AFA-4A43-84E5-41805121250C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91ee5cadebeb80fe7698d82727cadc3af6d63fe9","datavalue":{"value":"0733.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810377$7E100271-2B45-42E1-A79E-A3E8601FA3D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0203b094dd48af2e84ff45115cbd3de0f950ce90","datavalue":{"value":"10.1007/BF01586926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810377$76035F1F-4D83-4110-B02A-964A16C2DB5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"933523b974682963fad3c1a6ad33cb9c1b1f540c","datavalue":{"value":{"entity-type":"item","numeric-id":810376,"id":"Q810376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$613E5F6C-CCDC-43C6-930A-51F4F544EA5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$CCC0B0F2-A763-4318-9A18-EF9DB616269B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q810377$11A8D849-14EA-4CD3-8A2F-7CAB4B0A0153","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810377$21DDCA92-4EB1-42CE-8877-E538B361B018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810377$CDE90549-17DC-4423-85F6-E19806636A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e576ed8e25d6fb137cbbb3945574edd283f894","datavalue":{"value":"49K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810377$FC958298-4558-48EA-B02C-95830A30D453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810377$72354216-336F-4585-BC48-CB5AD00F1A4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bc1395dbd5b4ea282b5c84bbbb00d3044083c66","datavalue":{"value":"4213755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810377$9C164291-087C-4C7F-ABE6-E2D33BF2D7F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb349c2dda04f3c1a65fbf2dd8fc67a0b82004ba","datavalue":{"value":"maximin programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q810377$14B38813-ED29-4D9D-B715-FE19637E8088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"647749f9abc137d8feb4bc59df48ebc221ac97c6","datavalue":{"value":"multiple-valued objective functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q810377$58690EDB-B982-4886-A6AF-A674E959F95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0ed29609c28b685b87f514bb49f914aa584aa7","datavalue":{"value":"knapsack sharing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q810377$7164CF8C-0087-4A9A-9077-36022777129F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2466be5c3c1200676d005ec6af3d19f2bd4f72c9","datavalue":{"value":"minimax mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q810377$51D863FB-2B33-44C4-88E5-8CA330614D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947195ea5a8aaabfbfb5c96301cde174d1808c11","datavalue":{"value":"optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q810377$7A60AA0B-EDF0-4298-82AE-259461E230FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466455e261b8aa7720b1a02c6609d3e45f44f795","datavalue":{"value":"continuous tradeoff function","type":"string"},"datatype":"string"},"type":"statement","id":"Q810377$4756FFBC-97C0-4165-B45C-D71BBFF4FF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"343df82a4b5b0371dcb150c099020252e897e044","datavalue":{"value":"staircase functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q810377$12599042-108D-43F6-B1F1-091030F62B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac2d207ce3b16b429bf0973cc1bd6a885d517a6","datavalue":{"value":"ascending function","type":"string"},"datatype":"string"},"type":"statement","id":"Q810377$44E23764-53B3-4C73-BAF4-16F032DF8A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47cd6dd88e03980cb1bddaea591da71c8de05951","datavalue":{"value":"Polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q810377$5365DB78-8D61-4C19-BFEF-131759DF396F","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":"Q810377$21BDD7E6-5AE6-4234-9475-02E36D027A57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1062f7849d02cc645e6af3c1b7a8a2ff60f1bcc2","datavalue":{"value":{"entity-type":"item","numeric-id":3944334,"id":"Q3944334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$06BDCC74-1F04-4FCD-9107-88E9511489C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04f1588f75a2307afcf29cab726ca6727fd4e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4177325,"id":"Q4177325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$9B95F002-0E49-44A0-8FB4-6469711F9F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500fe8c19d0d24fbfe5f0fac731db81b7f692176","datavalue":{"value":{"entity-type":"item","numeric-id":4177292,"id":"Q4177292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$A5141972-E3D8-4A8F-8E8B-0A324426D383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6114212d5e32f5cd4f1e99cc4ee19d9e5cfd44d","datavalue":{"value":{"entity-type":"item","numeric-id":4745580,"id":"Q4745580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$0FBF7112-73FB-4A43-9F1C-4AE66A3A1BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3f77e3353d54c3006566981174ceb0a40c668c","datavalue":{"value":{"entity-type":"item","numeric-id":3346096,"id":"Q3346096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$E4A5DE22-3857-4EC3-BB12-064B2A42E82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be9f3babec3a286a360595417f289d99e3ac635","datavalue":{"value":{"entity-type":"item","numeric-id":1079506,"id":"Q1079506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$F234D40C-55FB-409B-A8E3-02EEC7C57BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cefb0f5d31eefa2ed257ae7150ed02ae9bc675","datavalue":{"value":{"entity-type":"item","numeric-id":3028718,"id":"Q3028718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$5C1F770F-4743-4A60-B81C-EE8617A96583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace2da6ab61a8f37ef1ea27056721ab9a8995481","datavalue":{"value":{"entity-type":"item","numeric-id":3321840,"id":"Q3321840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$85A4DC48-E07D-4EB8-9646-3305EFEBAE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303e742d822465c72c47c8422043954054239886","datavalue":{"value":{"entity-type":"item","numeric-id":5630879,"id":"Q5630879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$E90ED58A-E59D-4FA7-9DA5-CDF9947DAA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bf4413f6e6197bd865cc0ffd449c3dbd75a71b","datavalue":{"value":{"entity-type":"item","numeric-id":3916355,"id":"Q3916355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$E9DBCD41-EBF9-4D46-8355-51A6109DBCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c37fe772c9768cfceda7aca784c06b04f7bb5d","datavalue":{"value":{"entity-type":"item","numeric-id":1093547,"id":"Q1093547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$05A408CC-812A-4C04-B4DC-F734B7EA4FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a71be81c3de582d2e32bd223068407779dbaa7","datavalue":{"value":{"entity-type":"item","numeric-id":1092812,"id":"Q1092812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$58078304-3479-42D2-AFCB-BEAD38732A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f0b3099efe0e2e27592af51ac4754b1e8d2160","datavalue":{"value":{"entity-type":"item","numeric-id":4174721,"id":"Q4174721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$398478A4-9DA9-4772-9AB8-403067383E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03b48f6eb004604a23ba197a47f257bd17908c3","datavalue":{"value":{"entity-type":"item","numeric-id":3898306,"id":"Q3898306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$6B834B25-9EC0-4B8F-89D5-C1184402ACEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b82d705c3791be61741fb1e30e6fecfcaffd6eb","datavalue":{"value":{"entity-type":"item","numeric-id":595529,"id":"Q595529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$00155FE3-2BC5-40FD-BC79-C339F10E62BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b63392d7d3dd0409b339e4fc241155f7bfbedf","datavalue":{"value":{"entity-type":"item","numeric-id":5579114,"id":"Q5579114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$A19B9DCC-4291-46CD-93FA-F9D24BDCF5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f14df1b913eb1fdcb81314b798fbcf7102445b","datavalue":{"value":{"entity-type":"item","numeric-id":5665018,"id":"Q5665018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$E969C164-D14E-43FC-8F38-028DA2F757E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfa6729e8bb1e89053f5cd2bd15a431728cafb0","datavalue":{"value":{"entity-type":"item","numeric-id":3793919,"id":"Q3793919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$92369F1F-BBD3-4D43-A2AE-D25409F23695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814a21d852bccc90857e88484ab361a680548c57","datavalue":{"value":{"entity-type":"item","numeric-id":3902824,"id":"Q3902824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810377$3C6FA2FB-2881-4C4E-82AB-E8ACEC27EA6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb49fb3f5fc257c9efcbe3f9651815716ec8f810","datavalue":{"value":"https://doi.org/10.1007/bf01586926","type":"string"},"datatype":"url"},"type":"statement","id":"Q810377$63F7B7F0-7281-456F-BD09-C6580CAE271A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1273d18b2616fa6d90e79e654a4523638638a3e0","datavalue":{"value":"W2070437690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810377$6156A353-2501-4C2E-ACC9-B9B4B3550C90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb3a5ac87055bd182d7064b04c6239a14094f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1804651,"id":"Q1804651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7480bebef94efd35da13456db2ac687df4bd738a","datavalue":{"value":{"amount":"+0.9213910102844238","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":"Q810377$1A2B7C4E-8401-48A5-982E-86EEC519784B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ea0e7f86b947be2c5584a4035da56244de8d84","datavalue":{"value":{"entity-type":"item","numeric-id":5232595,"id":"Q5232595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7480bebef94efd35da13456db2ac687df4bd738a","datavalue":{"value":{"amount":"+0.9213910102844238","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":"Q810377$A919C95B-FF93-49CE-842A-87459AED3282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16335455640acb385192ddd90a06aff9c55ce754","datavalue":{"value":{"entity-type":"item","numeric-id":3835625,"id":"Q3835625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ce70880493e0980380ef3d0e5588ca331fcb32","datavalue":{"value":{"amount":"+0.828349232673645","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":"Q810377$6E32A9AA-EFC6-4441-A5C8-A9EBB6BFB783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d95561b1c2fd40a09bfe078378b7b45ae460f7","datavalue":{"value":{"entity-type":"item","numeric-id":1081535,"id":"Q1081535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6c2b19db28d34382356e70aa8507f7da55706f","datavalue":{"value":{"amount":"+0.823067307472229","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":"Q810377$40F52379-1B00-4D4D-B8C4-7A9AB0744277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374281a943cd9fd598c159de1ab2b996fd8f0b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3346096,"id":"Q3346096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fabfdb9602aa4bd22cde65c3bf7a3d522d300ce","datavalue":{"value":{"amount":"+0.8218570351600647","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":"Q810377$8ECF4E04-B321-4AB0-AA81-7F1471C18143","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:810377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:810377"}}}}}