{"entities":{"Q4906120":{"pageid":6935699,"ns":120,"title":"Item:Q4906120","lastrevid":90998672,"modified":"2026-06-04T22:00:00Z","type":"item","id":"Q4906120","labels":{"en":{"language":"en","value":"An improved convex 0-1 quadratic program reformulation for quadratic knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6135062"}},"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":"Q4906120$B40E7CF6-8C6D-4A37-9611-F4900BC72A2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a40ef3abb17a68bfcd9086c516e01295e1c7d0bb","datavalue":{"value":"1262.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4906120$43328250-E72A-4FA3-82FB-430E46DFB28F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0fc514b6a4fabfd59dc20f048e751fbb02b553","datavalue":{"value":{"entity-type":"item","numeric-id":2846488,"id":"Q2846488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4906120$592881DA-B097-4C91-B71F-55FE285B45EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"560b081c758712ac1c2cdc8f5e41d1182130f9fb","datavalue":{"value":{"entity-type":"item","numeric-id":384211,"id":"Q384211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4906120$45D03B88-CCA1-41A8-9F47-F78A6702D7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d3643cf487e77c512e8a05c1c49b8e2f0f3066","datavalue":{"value":{"entity-type":"item","numeric-id":864721,"id":"Q864721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4906120$3740B324-8AF4-44D4-9DF3-442AB9B95D09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a6431dfacd2210615a69e8b5cce61afc4eda6aa","datavalue":{"value":{"time":"+2013-02-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":"Q4906120$91C7DA76-E045-40B3-9AD1-45D644842C80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3eab27563822458d50df75395a1f446e17ee0f3e","datavalue":{"value":"http://www.yokohamapublishers.jp/online2/oppjo/vol8/p75.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4906120$68E1C2D0-287C-4DC8-BEB0-4D624655DCEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4906120$251F0636-DBBB-4CDD-8B0E-E66431EFCA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4906120$FBFA0021-105C-4260-AEC4-6A0B202061F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4906120$3D333E6C-65F8-4776-A2D2-013A4B742771","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"743606a6becb587990c37df011219000bd9a0dce","datavalue":{"value":"6135062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4906120$44FEAC2B-6248-4A11-A2FD-83E3FA1AAE1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4906120$73CBC4F6-00B8-4F58-BF18-693979E2AAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abfcc24c8d5074727972a013f9a7caff0f862bb","datavalue":{"value":"convex 0-1 QP reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4906120$995080D1-A8D2-44EE-B84F-B3EE5FB117C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d2209113a0167ad558201938d73afd0d27dbca","datavalue":{"value":"convex relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4906120$DA05A832-212E-4635-B512-0EC5D6D8DE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1327823eb1c7b060d29ab3b24c89a887dd38cccf","datavalue":{"value":"SDP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4906120$1658B7A4-7B6A-4D0E-8221-8CA4243BFFB2","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":"Q4906120$F554C30E-F9A9-40C2-B1D7-B1C1FCCF20EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93dc37e34cef554f6c68bf2b507637cd28157fca","datavalue":{"value":{"entity-type":"item","numeric-id":2846489,"id":"Q2846489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99998fa074e421bf760127e3ca07d4aab5ca9ca9","datavalue":{"value":{"amount":"+0.8910882472991943","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":"Q4906120$F04B6836-CA9A-4478-8B98-A7C4803A6F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb42b5890b22bbc5987c0cb07dd2147b47f350c","datavalue":{"value":{"entity-type":"item","numeric-id":2329476,"id":"Q2329476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a2cfad84da364e57b69f6a7c1963ed0577b912","datavalue":{"value":{"amount":"+0.8280836939811707","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":"Q4906120$F3D4D211-A780-49D1-8917-33AB6405DC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58aecb5a0a529fe18816889711641f9b48299873","datavalue":{"value":{"entity-type":"item","numeric-id":3539803,"id":"Q3539803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03da6034eeaf7f549ff43ac3b5f9fe4662685c43","datavalue":{"value":{"amount":"+0.8220425248146057","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":"Q4906120$07230736-97B3-4C39-834F-56EE5274AC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1fdc9f63b7c2623861b9881713687756a0e62f","datavalue":{"value":{"entity-type":"item","numeric-id":2890419,"id":"Q2890419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722ef626e14edb2ecd972ce88a3deb9c74de5e65","datavalue":{"value":{"amount":"+0.8093504905700684","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":"Q4906120$1E0E9BE3-E71B-496F-9567-652BD59D5D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c07d925ea382a5f545a9224f80e9236288ab30","datavalue":{"value":{"entity-type":"item","numeric-id":2835673,"id":"Q2835673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd88e3340d63f946b42502aeee32283dfb1e1201","datavalue":{"value":{"amount":"+0.8082735538482666","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":"Q4906120$A77AD908-D0A3-45CC-B7F9-E93E1064FD87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved convex 0-1 quadratic program reformulation for quadratic knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_convex_0-1_quadratic_program_reformulation_for_quadratic_knapsack_problems"}}}}}