{"entities":{"Q6097849":{"pageid":13232156,"ns":120,"title":"Item:Q6097849","lastrevid":47858023,"modified":"2026-01-02T21:50:15Z","type":"item","id":"Q6097849","labels":{"en":{"language":"en","value":"Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7693329"}},"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":"Q6097849$BCE868C6-E9A8-4032-A41C-FD25D2296842","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea5fe9bc727a771588bb4f2248535a84c1ec14b5","datavalue":{"value":{"text":"Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6097849$CABE1FCC-99A0-4B15-B7B5-6CA1A2A00DCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"000262e7b4807359c8117d3f1eb99ca9253d3041","datavalue":{"value":"1519.90240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097849$1E534DDA-606A-4821-B947-ED8FABBDF0E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$612DF53D-AB9E-4995-ACE9-C5B2BE2542D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$1C4FF2D4-0D1F-47BE-BA43-0B8D20A71DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0852c0441060208c567cc9d4f2ec7fb6ec19ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":188743,"id":"Q188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$828AA5AB-093F-49EC-B044-DD3D8B127280","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$72072147-DDB1-46D8-AE82-B4D590FAAE64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"663ec16ecbc56706b2dc00e5da23114c24123651","datavalue":{"value":{"time":"+2023-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6097849$F87FBC19-2BE9-47EB-B9D3-38DBDFBBA703","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097849$67E0F0C9-A962-4275-946C-78D89E457A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097849$E9136862-6DC4-4E31-BF8C-B90154EFC67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097849$D28B5D3C-36A6-4C61-BC56-7D29560280D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097849$7CEA7C60-D71B-46A9-8718-A194F3B9EE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097849$19F91048-7BFC-4AEE-A656-FC9C3DEEB953","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baecdbbdae988487d9a0f42403ed5cc64d89cc66","datavalue":{"value":"7693329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097849$0FD81CCD-CFF5-4B12-9C61-B7F6F944B914","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6097849$F86A1507-F2F1-4DB8-9114-3B350F1B98D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5e18a1335c65c566d727fc6013795298d0e2d1","datavalue":{"value":"parametric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6097849$1549AC41-54E0-4DEA-95DA-1A9BAD2BCDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6097849$6E5D61D3-B95C-47E0-A0CB-7CD780960ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6097849$E131DD0E-3F70-4FF5-B6C3-78A7A099966F","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":"Q6097849$DE264D47-0319-4592-9714-7A6A9971B2AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf552a66cb3a283c37a663c7131c41679c3aadf0","datavalue":{"value":{"entity-type":"item","numeric-id":1208465,"id":"Q1208465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$EC9B6001-0444-4F07-90B7-088D5275975F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841a80ed9a08cfd2a1e829849be4eeb9660ad477","datavalue":{"value":{"entity-type":"item","numeric-id":2156299,"id":"Q2156299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$8E65BE86-548C-4E84-BEC0-B87214264A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faec2b458737c1252de3c75b688664fde0055455","datavalue":{"value":{"entity-type":"item","numeric-id":3712126,"id":"Q3712126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$2EBCFDEE-F2EF-451F-AFA5-6B99A971521C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c324ee4243a62be9eaa7b207a430d526d7fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4363722,"id":"Q4363722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$CB4659C9-05CC-4E10-99BF-803A13CAD739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198db4da01706015ea3a190a58074878ded980ca","datavalue":{"value":{"entity-type":"item","numeric-id":5054811,"id":"Q5054811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$DEF5A78D-9552-4761-88C1-B8A6AB050AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$7A0651F9-9E17-4E7A-93C7-D796FB593773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$476EFD58-09A5-42A4-A693-E3748383B7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2fc485b64b6ccd789ddd2e4e956df3a2708d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3057132,"id":"Q3057132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$690569EC-4B0F-4451-8DA0-05630879F296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f58bb2b7976637ea8e2141b7f969d242b56c67b","datavalue":{"value":{"entity-type":"item","numeric-id":506160,"id":"Q506160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$D7B836A0-7A8B-4359-BCFE-E0071D9AF4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8d34bd59a40eb680a26e6ad5e94e87261c40a","datavalue":{"value":{"entity-type":"item","numeric-id":2294221,"id":"Q2294221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$9AE9ADA4-0EEE-4960-BCB2-9B333225D2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd237173080adea3acac1dabdc9aab0bc47bf718","datavalue":{"value":{"entity-type":"item","numeric-id":2361499,"id":"Q2361499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$0D47D78A-9AA8-40C2-8671-00A468E16AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b940988deb73536a21c4336344a0c4de4db92379","datavalue":{"value":{"entity-type":"item","numeric-id":1149254,"id":"Q1149254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$10AFA268-DDF7-4177-A2C6-AA62AA05341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2b9115def69858f7b94ddb0bcaff140398ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4950820,"id":"Q4950820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$D645F654-6365-44C1-81BB-7D511DBC89C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$2F3820DE-A545-432C-BF5F-DC020B4116CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708cf7f076fe7b5384eaf1f9a6ecda2af2b6d6c4","datavalue":{"value":{"entity-type":"item","numeric-id":5956014,"id":"Q5956014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$9E4961E9-F3D6-42C1-8A0F-824DED7FF346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb5887a1a63be671dfd059c6219e6d0dca7e24e","datavalue":{"value":{"entity-type":"item","numeric-id":3887263,"id":"Q3887263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$4B2DE9F9-A5C8-4E07-B3FA-5DB42B00CDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5091db8fac6de39e85845d857df32edcf97e87a0","datavalue":{"value":{"entity-type":"item","numeric-id":3783056,"id":"Q3783056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$984F785E-FF1A-41FE-9BA2-5D9C6DC8365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd4bd70c8a1b818a94f9b8120073c29f9cb7aca","datavalue":{"value":{"entity-type":"item","numeric-id":2480211,"id":"Q2480211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$9EBA3ADC-4D00-4B91-8F25-F564378A522E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0a16fe49e70afb7a3f6da9e64e5bb74a0f2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5752305,"id":"Q5752305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$F939E28D-60A8-421A-9AD4-3D0CE1C384D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b976faa3423d9298757760cbbfad00d482e558a8","datavalue":{"value":{"entity-type":"item","numeric-id":3693286,"id":"Q3693286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097849$CE872272-EEAF-4487-AD3B-695C9286D4E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a5d557733157275e7a1953852dff20ad76fb095","datavalue":{"value":"10.1007/S10288-022-00509-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097849$55B085A0-071C-400E-BEA4-AD34C4525D32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23104ce79923a4e8bf7db7d56a48e59b9eecafd","datavalue":{"value":{"entity-type":"item","numeric-id":1388831,"id":"Q1388831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f89bd3ec0975fa7623f41ac0a824e681e989be","datavalue":{"value":{"amount":"+0.8188030123710632","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":"Q6097849$2722BE11-A913-4A73-B815-A64744CDC29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f25558cecbec6cab564ea81aeed2d1683e426c","datavalue":{"value":{"entity-type":"item","numeric-id":2277359,"id":"Q2277359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a26a45e33de5d26e5c6c0e2dccd9ce1b21d237","datavalue":{"value":{"amount":"+0.8155069947242737","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":"Q6097849$CE89AF23-1E11-4622-99B8-4E42EF871FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf9a348cd9214de5307fff35017a61a48a392a4","datavalue":{"value":{"entity-type":"item","numeric-id":3028718,"id":"Q3028718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ad874aca1b9ba358de0cd679a3f3d754fac9b2","datavalue":{"value":{"amount":"+0.8056303262710571","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":"Q6097849$D27425DE-4CCD-4F12-9A74-68D07623DAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d064dda10a9b0e6ed509db9f2cde607ea70804c6","datavalue":{"value":{"entity-type":"item","numeric-id":506160,"id":"Q506160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1a041644f44a938d0cf4d580abc85a96907e0a","datavalue":{"value":{"amount":"+0.7974781394004822","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":"Q6097849$E16700AC-5123-40F5-BE31-926E99D54351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92085ee5811e6aa2e8dbcb0ec0172ac9b8f765a4","datavalue":{"value":{"entity-type":"item","numeric-id":4888190,"id":"Q4888190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2446175e95460ae2a3e9c65424202be607e7f147","datavalue":{"value":{"amount":"+0.7962035536766052","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":"Q6097849$D5807D70-49F8-4C23-A36D-8CE3ED1DCCD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6097849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6097849"}}}}}