{"entities":{"Q1268263":{"pageid":1279013,"ns":120,"title":"Item:Q1268263","lastrevid":46641951,"modified":"2025-12-25T07:57:28Z","type":"item","id":"Q1268263","labels":{"en":{"language":"en","value":"Linear programming for the \\(0-1\\) quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1212243"}},"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":"Q1268263$B09370CD-6D7F-49B5-86E4-52500C541DF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"598a73b65f3d6f5a95e5e53754c5b6ddc6c10941","datavalue":{"value":{"text":"Linear programming for the \\(0-1\\) quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1268263$FA7D9854-F64A-48E2-9747-0C582B098CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e082d553984861274619e3bc043ad7ea80c0dc18","datavalue":{"value":"0912.90221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268263$FA3941C2-D57A-4BA6-8EB5-E710D894E3DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7983c32169268e67518be41a556953bdd98b6fc3","datavalue":{"value":"10.1016/0377-2217(94)00229-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268263$67336F4F-7A0B-428A-8A80-EAF8C4133A8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1f1c6a8167c7f3e97dc242c6c4f58c64741e146","datavalue":{"value":{"entity-type":"item","numeric-id":176416,"id":"Q176416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$1A34221F-16E7-40F6-BB1D-724CCC95D69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b026595354ba44ef1f0777475ff85acfbcd53bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1268262,"id":"Q1268262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$E9CBC6BE-A3D1-406D-84CE-F0C68233B07C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$84B18165-957A-4F57-BDAF-FC13E26284B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb759767da9e25ed180753251b692c5922c1d9d","datavalue":{"value":{"time":"+1996-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":"Q1268263$E5A16F37-52BF-4D58-9AB0-D6B09D10C474","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268263$D1DEBCBC-251B-459A-B824-6D5DB32A1DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268263$1323656F-DE0F-40DA-91BE-057C68CDA471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268263$D91B8E0E-338B-4E53-B4B1-D580D9E6270F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268263$BE7FC3C2-DA90-4C5F-8EF0-4D6745472622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"751760113587868213d37ca48ed65c8716f82593","datavalue":{"value":"1212243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268263$9B0359ED-DB06-45BF-8230-A32B096CC3C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268263$60F4AAA5-17F5-44C0-A8CF-4F9F2747B34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5395f827e6b26e5ea343a83188f0e0564ea44f","datavalue":{"value":"positive quadratic pseudo-Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268263$61E7BA21-69BC-4ED1-A826-5FF2810E2C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03e7bc31bda3b72dbc5b79d14692978467605723","datavalue":{"value":"linear capacity constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268263$EDF9C912-C31B-4BAF-992B-AB08C3892377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268263$68FAA1AF-6FF9-437F-8CCE-4FC3B5A93FA4","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":"Q1268263$92C05119-90A4-4170-8663-F84299474262","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccddc6432be3fabb57a1a217bc91270c836d8fff","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00229-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1268263$CCD71A1B-45A1-4757-8347-6B564E031449","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e91f5594901c6f35dfb894e691526b87a73bf8be","datavalue":{"value":"W2026973340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268263$8AC7E126-5980-4F35-AB7F-FC8AAB5042CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$A69C0ADE-3FE8-41DC-9B29-01536D30432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$C38E5A0D-1DE2-4B4C-B497-E66AF372E994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613e83924038147526167def0aebe13902a7e706","datavalue":{"value":{"entity-type":"item","numeric-id":1341991,"id":"Q1341991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$D45938FF-07ED-448E-92FC-44F9F4EA3E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ae5ab26cbeea37c1d0862dd4a538380dfffc97","datavalue":{"value":{"entity-type":"item","numeric-id":585083,"id":"Q585083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$D6E2004F-FC01-4C71-9F29-A10A7D9D238B","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":"Q1268263$F9DACB4F-7CC6-4EB4-841D-50939EE4CC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ac8ffadf6bfd0f2a2cc585a522bcc99d3b1f01","datavalue":{"value":{"entity-type":"item","numeric-id":4859338,"id":"Q4859338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$01CFBAD1-5176-4793-AA0B-D81B5CEEDD35","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":"Q1268263$5BCC0CFA-64F0-4F9B-8085-A2EA53986BB7","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":"Q1268263$2EF91297-9CB0-424E-B097-36525836553A","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":"Q1268263$A397A234-9D86-406C-BDE9-C27F03AC8D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$F6CD4EB9-73F7-4D79-B870-68C1D6C77691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$28158B93-9DD2-4F72-9511-A12837E88AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"361ff08cef29215a04ed8e6b483f0de2c540ff6a","datavalue":{"value":{"entity-type":"item","numeric-id":3754439,"id":"Q3754439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$BECE4B72-A26A-4855-972C-07618F79C99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d261e8d5ff9972528e5bd019649afdf9e9cdce","datavalue":{"value":{"entity-type":"item","numeric-id":5588323,"id":"Q5588323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$35CCB025-92F9-4A33-8BAA-D4DEC33EB1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45cf246ad95a50336cb0116efe9475189cd5efd2","datavalue":{"value":{"entity-type":"item","numeric-id":1803678,"id":"Q1803678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$E3A315C4-03E4-4287-9C00-E17E903C815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$8FF42730-AD4F-44F1-9FE8-BB15A13908A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429be0fc25fb35ab2ca1d037c71ed263e1dbc794","datavalue":{"value":{"entity-type":"item","numeric-id":4181258,"id":"Q4181258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268263$EE23A3CB-9A1E-4795-A09B-889CAA4D4B09","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bda8ee109910eeac2884b27776684e4812ed314b","datavalue":{"value":"Q127012240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268263$2C5914F2-0DED-4B0F-95F6-0BD3F7BF8D26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6742bf4adf6b5bc169f89d1c98c1bfa6b577f07b","datavalue":{"value":{"entity-type":"item","numeric-id":4915173,"id":"Q4915173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca10df42974b414921c09371a04490c2578c8de","datavalue":{"value":{"amount":"+0.9149826169013976","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":"Q1268263$7F9E08BC-3E9C-41F6-BCFD-F7518165AB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc8a7b1293d7596275ea9d6a5ea7a390425f606","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9102255dc26eb170833331d0bc6797401da4be","datavalue":{"value":{"amount":"+0.9059171676635742","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":"Q1268263$FEC85959-23DF-417E-B1D8-17D80B2A48D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36129e2a7460ee6885dbca5ad21ebf6fb5b5205c","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0eed06aa85f11bf11f00a1804543b4154592ae0","datavalue":{"value":{"amount":"+0.8826461434364319","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":"Q1268263$DC4DC772-7C96-4F28-B368-7111F8CC2E0E","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":"6fdd3e4aff8156a581b4865faf441b6fed4375fd","datavalue":{"value":{"amount":"+0.8743725419044495","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":"Q1268263$E32C271A-0DC7-4C13-8734-3009F75EFF22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1268263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1268263"}}}}}