{"entities":{"Q434199":{"pageid":435966,"ns":120,"title":"Item:Q434199","lastrevid":61799232,"modified":"2026-04-11T01:45:01Z","type":"item","id":"Q434199","labels":{"en":{"language":"en","value":"Improving an exact approach for solving separable integer quadratic knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6053937"}},"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":"Q434199$CBD4DF40-72C9-4D83-96EB-BE1E30166EDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c22d2e81a16d551484c8862056612d087111f05","datavalue":{"value":{"text":"Improving an exact approach for solving separable integer quadratic knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q434199$4816E7FA-DC4C-445E-828C-64921137AE49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"557312b87d2c3b862c0360fd6ce1f2fb4dc13991","datavalue":{"value":"1245.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434199$4B0DB058-D22E-4BEA-9704-E08A7C058AEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c190aaa68eee55319f1d3ad402ab3c2444c99b","datavalue":{"value":{"entity-type":"item","numeric-id":291313,"id":"Q291313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$3901A89A-865D-447C-9D35-916366E9ADD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$514BB53D-6D83-4D52-931E-702D96D8ACAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$3876F404-93F4-41B0-B5E5-F1D8324C9026","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49b2f35c9a8cbc0d3bc23bbd70851d4c3ff3498","datavalue":{"value":{"time":"+2012-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q434199$E014A02A-A784-4E8A-80C0-BB784DE2322A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434199$0E66FB14-AAF3-4BBB-A93D-2CCE2597B807","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d25f782beae5ca0a0b405d9f3c222420e0f0157","datavalue":{"value":"6053937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434199$20D66E20-B629-46A6-986D-D1F818B48CD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2de084fed2563b3856d6f8772d7939baa2220923","datavalue":{"value":"integer quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q434199$9F395832-4C1E-45F1-9C1A-20AC3D0AAF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de4918a7f9cd8c9a870e5174f4f71e9d84635e27","datavalue":{"value":"variable fixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q434199$DCB8AA8F-37D9-4E96-8030-1803D0606AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q434199$445786C8-1F66-4BFB-9363-17C8ACEFADA4","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":"Q434199$A95F6FFC-96DD-4FD6-88D8-FAE62E205227","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4150600edeab1d3d2c9eb60025cb1b68aafef75","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9337-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q434199$9A585845-1F85-44F3-A07D-B909BBF0F15F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce96b7fe4f601d55d94557555a4b2c6bcad3f1a9","datavalue":{"value":"W2073217482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434199$D544C252-AB13-4FE9-9323-31CC0393A46C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8bfb969ae268f5cde378ed44c97b1137967190","datavalue":{"value":{"entity-type":"item","numeric-id":1600928,"id":"Q1600928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$FE53B84D-1F9B-4547-895C-C0625BFB333E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$C5E54179-3B26-41FE-B9B6-034FF5D91049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8153adc510582d466ea3e3cc0ca7a87b12ee283d","datavalue":{"value":{"entity-type":"item","numeric-id":1108931,"id":"Q1108931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$24F67D30-D8C2-4C21-874C-1768C51CBCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762a6f55a334ca974869983817133b71abbafc36","datavalue":{"value":{"entity-type":"item","numeric-id":4060647,"id":"Q4060647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$16F8B323-72EE-48B8-9B7A-B2C3DE9B3ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$32730232-4EB7-4A35-9E19-C3D1627D1153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febc3cf8a18bbc4cfd8087c4953e81f2dde429bf","datavalue":{"value":{"entity-type":"item","numeric-id":759647,"id":"Q759647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$C74D44BC-E76B-44BA-9DE0-D0E33D5522EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8819c939edd64d49b79eeb4628afb39db9330e09","datavalue":{"value":{"entity-type":"item","numeric-id":751516,"id":"Q751516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$9D706704-CEC8-4129-B423-C3D5D2760D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1762d767c8a95053577deb9c11cfbcf7c6726841","datavalue":{"value":{"entity-type":"item","numeric-id":946351,"id":"Q946351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$0133DA98-8712-43FE-B28A-621FD05DC72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1d323d4423997978c63622cb7cbf6a34fd75b0","datavalue":{"value":{"entity-type":"item","numeric-id":594771,"id":"Q594771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$D037775D-B4A9-4B0C-B36E-0FD7BF8BCDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26bf5126669712d34e5089f709a9b64ed27a60f","datavalue":{"value":{"entity-type":"item","numeric-id":841599,"id":"Q841599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434199$CA976C47-715E-48FC-B752-5D18CA5C8796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"990bd3c8f414a8ad117824f9bffbe57845ce9802","datavalue":{"value":"10.1007/S10878-010-9337-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434199$D8759FC3-555E-41B8-AC3E-2D788965175C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea81487afe3eb2130f3decdc39515f80f8e0065","datavalue":{"value":{"entity-type":"item","numeric-id":5448795,"id":"Q5448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2944b4c899991c3b097f00308a3ecbd30f6854a2","datavalue":{"value":{"amount":"+0.8749158978462219","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":"Q434199$D0AEFD48-E7D7-4BC0-AB1B-456DC595B017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253c2c99a9aee4d48d7e5d6fcf2ce86133a5432a","datavalue":{"value":{"entity-type":"item","numeric-id":841599,"id":"Q841599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8ec530d7775341ddee4ed7e30d54cca3a686ab","datavalue":{"value":{"amount":"+0.8404023051261902","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":"Q434199$C282AFFF-9119-40BA-B7C2-B22B99A3898D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f80bd518b7525ee5e45c77c82c391877992cf02","datavalue":{"value":{"entity-type":"item","numeric-id":4835455,"id":"Q4835455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11856375eb63f5c1f3d83af66e28ed6f702a73b","datavalue":{"value":{"amount":"+0.8304365873336792","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":"Q434199$FEB34CE3-F6E8-484C-85F4-062BD0E3C132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b570a8921df0a4dec7d5f8dac103a78c9fac1ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3059316,"id":"Q3059316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b83761fc507083a60dfcf59685246b6d471147","datavalue":{"value":{"amount":"+0.8216570615768433","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":"Q434199$DDF23E1A-6870-4130-B6AE-600FEA302D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0859a62fc648f6f0905916945df473fa1dc6a258","datavalue":{"value":{"entity-type":"item","numeric-id":5447757,"id":"Q5447757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b825fb03cdd50e77c817ab961d7668a44c07d72f","datavalue":{"value":{"amount":"+0.8199626803398132","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":"Q434199$5B9ED12A-15E3-4DAC-AB12-F2FC1EE02FA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving an exact approach for solving separable integer quadratic knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_an_exact_approach_for_solving_separable_integer_quadratic_knapsack_problems"}}}}}