{"entities":{"Q693132":{"pageid":694981,"ns":120,"title":"Item:Q693132","lastrevid":51609779,"modified":"2026-01-19T01:39:02Z","type":"item","id":"Q693132","labels":{"en":{"language":"en","value":"On reduction of duality gap in quadratic knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113927"}},"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":"Q693132$48CBB545-DA72-4349-B3D7-D6C60792DF5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab4a026653dfde1adcf566df9d4c4293e8c901a1","datavalue":{"value":{"text":"On reduction of duality gap in quadratic knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q693132$88249562-8F07-45D9-9079-3DA983F5F235","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e4f8c9a1b97089b1f9b83a3f0267cfc86ab481c","datavalue":{"value":"1281.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693132$03063DD1-DB74-44E1-9C6D-A3AC06BBBA1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$B7F4B46A-4918-4AFC-895A-9096C976A9B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d62db44b55e2d42b0d0356bed0e442d914b0181","datavalue":{"value":{"time":"+2012-12-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":"Q693132$DBFB3CD6-6E77-4703-93D1-B1E9BD1C1D0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693132$AAA02B99-F213-4132-9859-90E02B96C304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693132$F55D343C-DFA0-4409-BD37-9DE4C96BB0FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8837f7e4fc77a3ff7150f72d3f1acb6982fe8b33","datavalue":{"value":"6113927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693132$12D7CA97-6252-4D73-B098-D464832738D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q693132$8FE513CB-15F4-416C-964E-FE49E9CA0B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q693132$63BEED4D-D59C-4BF8-BB1C-95D0677C3AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1327823eb1c7b060d29ab3b24c89a887dd38cccf","datavalue":{"value":"SDP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q693132$7570905F-B034-4A90-9263-454DDEC18B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd707c90877db278d6c409af5783c4ec5387d15","datavalue":{"value":"duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q693132$0056C183-D51A-4B5F-939B-A356CEE9DD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05e06f134db099daf02ea743bba034e5b153534a","datavalue":{"value":"cell enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q693132$153C43D8-A4E3-4050-95DC-88F6F268D00F","rank":"normal"}],"P16":[{"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":"Q693132$92E6DE00-A19B-45B4-B3E2-C0E19A7A629B","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":"Q693132$6864DBB4-C884-4FC7-88B5-D67AD5E95957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75897571940ab25c6b9c4fbeac7e6c34a6bf10ec","datavalue":{"value":{"entity-type":"item","numeric-id":162472,"id":"Q162472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$EA69E726-D8B8-40B0-BC43-4E9880819AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"484e77fab203e6a6295847073c869075087ce66c","datavalue":{"value":{"entity-type":"item","numeric-id":479252,"id":"Q479252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$ECEE20AB-957A-42DA-8289-EA07E64C927D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$51F8C816-8C75-4238-833F-645FA9A95D23","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":"Q693132$6D1894F2-ECB7-44C1-888D-BF337294A91F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d439350986f0052c9698dd4550783c146f1354e","datavalue":{"value":"https://doi.org/10.1007/s10898-012-9872-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q693132$9C8CFC2B-C130-4248-BF2B-BBF5DEE76051","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e092123bb26b75083ca3d066ca10509ba5c5856f","datavalue":{"value":"W2090620760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693132$7F700531-680B-41BD-85CC-CE743282DE16","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f08a2d3f155cb9e482f2fbeea10d3b0d70294c6","datavalue":{"value":"Q57445437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693132$BE195FCD-0D2A-4832-8BCB-41B7EA42CDFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03b6ba32137bf552e0dcd0bab5acff2dbdf79f3","datavalue":{"value":{"entity-type":"item","numeric-id":5955560,"id":"Q5955560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$A032C06A-D863-42C1-AAC4-0FEC9C9B0B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$93763EE1-CC2A-49A4-BAEA-F5CBEE9DA3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c728f00926759a14e47cf3124c183d24938cf7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$5C76C20A-D6E3-4CFD-AA5F-1FE863C8F541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7044f3e97c60e8e88ea678cbe40168f7f5d432","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$0C6D9A57-5975-48A1-B419-EEB4FD1FAF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$7D37EFB8-1E36-4CCE-911A-09508DAD712C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12e4cf4307da57b2117f38d7c6610fa2b4c04f","datavalue":{"value":{"entity-type":"item","numeric-id":3835301,"id":"Q3835301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$094C47D8-3629-41A8-B5F2-244FE6773FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbf9471a2e2db099708f71c605beae185686726","datavalue":{"value":{"entity-type":"item","numeric-id":999237,"id":"Q999237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$52E6522F-2802-4883-8C5F-BBB23D744C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498fe64f7a85677256a48812862b0d8aca140cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1779531,"id":"Q1779531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$4623ED3A-83DB-4B15-B1D6-4362F832F4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$BD29F4B0-26EA-4A77-AFBE-A3BCFCD87493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d5db05e285e3c12cd17d22076b75bd29dbf173","datavalue":{"value":{"entity-type":"item","numeric-id":1824552,"id":"Q1824552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$4FEFF56A-5340-4D63-BFF3-7CEC0D9187A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c622f8074193d30e44b6f89e10dd69c7729184","datavalue":{"value":{"entity-type":"item","numeric-id":1037375,"id":"Q1037375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$59B1DCAD-023C-42C7-95BA-F3CAEFCDE676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7c3ef515236f155a2b780201bea00c026b19ba","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$FF244A3F-7774-4D29-A1F8-67D00FF9EED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592f42e6538870b38db87a4f97418463e61ce53","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$C9E24D04-D630-4314-841E-6A9D2CC83B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cdd6fd418713cba212ef574eac4b09e717cd04","datavalue":{"value":{"entity-type":"item","numeric-id":5292090,"id":"Q5292090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$AD80DB66-02FF-4B2C-878C-3636B1CC760D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6608bcad6488a24c4697af5baa124897418e0","datavalue":{"value":{"entity-type":"item","numeric-id":1268265,"id":"Q1268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$5B141A37-F38D-49A8-8BF8-7992E18591E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$1A803AFF-C653-45DF-9159-7CD4631BEEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$B69E0619-FBAD-49C8-8F46-7F81D52420A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0d01bca0337548c7608933bb2438133d032d92","datavalue":{"value":{"entity-type":"item","numeric-id":4719331,"id":"Q4719331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$08C9EF5C-3923-474A-90B7-E0A191D5F947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc4204bc758f1d3dd8e0c59e5967702394cf2cf","datavalue":{"value":{"entity-type":"item","numeric-id":1008793,"id":"Q1008793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$64CE855E-9CAA-4C2E-B0DE-152E5B5AFEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217eb19922bad721b0b5615a5604342f25f3c33","datavalue":{"value":{"entity-type":"item","numeric-id":4049713,"id":"Q4049713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693132$C213E852-C107-40F4-AC81-505CCDA0BA47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aaae4d55226b954255fa7d2d02c30ad603419c8","datavalue":{"value":"10.1007/S10898-012-9872-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693132$E31FA6B7-1DF2-4FBA-8E91-6457DB085B4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6c98bca5a4e610f06c77c9410cae3aed764615","datavalue":{"value":{"entity-type":"item","numeric-id":3105771,"id":"Q3105771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2aa2d9e037678029be922c6c2708df9468eee1","datavalue":{"value":{"amount":"+0.816817045211792","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":"Q693132$DC762C44-24F7-47AE-8D50-D3DA305918A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29665043b2cc07945dcc1101dccd4af37ffc578","datavalue":{"value":{"entity-type":"item","numeric-id":454277,"id":"Q454277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e8cd3aa066f93c698d6bded8c17baf32f7eb41","datavalue":{"value":{"amount":"+0.7963293194770813","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":"Q693132$1F355B16-31C2-463F-96D8-56667284868A","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":"438021492e5e2fdf283b8a6bc17e6e39b5b13a73","datavalue":{"value":{"amount":"+0.7843741178512573","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":"Q693132$55D1FF2F-FF65-4180-A568-B8FA24FCA50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5278cebb4ab900bb1fd0adc8d2919349f957b89f","datavalue":{"value":{"entity-type":"item","numeric-id":3169124,"id":"Q3169124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc14b9d9fa526369405265364d124832c1e4903","datavalue":{"value":{"amount":"+0.7691614031791687","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":"Q693132$F221AF22-B42E-421F-B82A-A39F2D3410DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66bbd7c181dbcfce5841851fdc74bdf4b5a7fac","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82d0cb9274daedfd20d0b9ff2bbbfda84c24212","datavalue":{"value":{"amount":"+0.7676937580108643","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":"Q693132$7128606C-4C42-430C-AAF2-31C9160D6D5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:693132","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:693132"}}}}}