{"entities":{"Q3457925":{"pageid":5237325,"ns":120,"title":"Item:Q3457925","lastrevid":80499782,"modified":"2026-05-06T16:20:26Z","type":"item","id":"Q3457925","labels":{"en":{"language":"en","value":"A new branch and bound algorithm for integer quadratic programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516768"}},"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":"Q3457925$F5A95E3F-F564-4484-B092-79C08D097491","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4641b737826c94cb61485c6829524d351903beec","datavalue":{"value":{"text":"A new branch and bound algorithm for integer quadratic programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3457925$713A9F68-0FDA-4158-A541-F780DC6612D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"575eccc6e92c0dfb1e2c0daba715a15740ee81d7","datavalue":{"value":"1330.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457925$8EFC8F9E-F6DC-40B6-B017-25407F3E4C84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe3bb0e224f9da3576d93ee0587386e3a4f3506b","datavalue":{"value":{"entity-type":"item","numeric-id":902818,"id":"Q902818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457925$3B5A77FA-11D1-41BE-BA55-92F708749964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b079a9b17c26294b4f0a3acfaf4584115cc66d1","datavalue":{"value":{"entity-type":"item","numeric-id":364311,"id":"Q364311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457925$76C891B4-C96B-42DF-A38D-62B8E80A82B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abb01f4b29aebcd3f08d541f75d90a94d48fc7b8","datavalue":{"value":{"entity-type":"item","numeric-id":251316,"id":"Q251316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457925$A0ABAE22-6AB3-4E9C-BF72-7CF7912F2FE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cafd9cf1ea33c2ca629714ee3a1d874af717ffb3","datavalue":{"value":{"time":"+2015-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":"Q3457925$6E315198-AC08-4532-97A1-DB76CEAE9431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ae1358a0eb436dd1d2cbfeee830e83dee64695b","datavalue":{"value":"http://www.tjnsa.com/includes/files/articles/Vol9_Iss3_1153--1164_A_new_branch_and_bound_algorithm_fo.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3457925$47D94489-4875-4408-9237-B16FB2CC6305","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457925$997CC2B0-4D9E-4F64-AD13-F0BE80AE9AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457925$FCB3EB5D-4078-4520-BC8A-F5503C0A5189","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afc45f30dc284ff6476a5a5574a40d4620180357","datavalue":{"value":"6516768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457925$9040BD61-9B58-45F6-B84D-8F956D0272B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3181dd7b52021f019780e5351d8e42aaa30901d2","datavalue":{"value":"integer quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457925$D43F9E7B-764C-4326-A0BC-B5B728508F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457925$D98EC039-74EB-46B4-BC96-31F891AC75DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457925$38258E7C-E4BE-4F05-8288-EA2A8C05C8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8889de9e6add6c85b267767452c2089fc21d34","datavalue":{"value":"rectangular deep bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457925$6F46AA21-CEAC-4961-B710-519B2EDC2BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af9deefaa434d855340362f296c8469464b3e5bc","datavalue":{"value":"rectangular reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457925$FC654A16-DAFE-4090-87E9-B6102108E8A5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a9327e08a15040e82abb38cda0fe3eb15921df35","datavalue":{"value":{"entity-type":"item","numeric-id":18398,"id":"Q18398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457925$FC56A536-92D3-4FFE-A299-90916EC9D343","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":"Q3457925$54C9BAD8-BD77-4735-BF49-CB3E46D83290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0469abcbed2f39d39c8c3070484b5ea241a493d0","datavalue":{"value":"W2783188548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457925$BE23DC88-40A2-4D75-A6E1-2F691ED8557B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bbd8fd1b7af8a6ca3b459bb26dfa0faaeb981f4","datavalue":{"value":"10.22436/JNSA.009.03.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457925$AA30AC70-56C5-41E8-A390-22AB7660E05F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8a66a0baa054096575bc7d83c76bf9fa7137a319","datavalue":{"value":{"entity-type":"item","numeric-id":4630630,"id":"Q4630630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457925$D0ADDD85-41A2-4C41-AF5B-00C4E9338E20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8893d936f9d31d76eecd450f2ef464c6b4a020cc","datavalue":{"value":{"entity-type":"item","numeric-id":3461341,"id":"Q3461341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32824e6ae130313356d3f018a8cb990a70367556","datavalue":{"value":{"amount":"+0.955095648765564","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":"Q3457925$BEC15E90-DB4F-4F62-A74E-E4C899F34837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12be99840df76bbebb7c42aa508dc22e1e50da1b","datavalue":{"value":{"entity-type":"item","numeric-id":5866777,"id":"Q5866777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4358c51f326413a2bfd7b1ea931de26168d5eb27","datavalue":{"value":{"amount":"+0.8406385183334351","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":"Q3457925$1205188B-7B9D-4599-A03D-02CA5A741AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae17b660da54bb8a604b42d2229f3c231645468","datavalue":{"value":{"entity-type":"item","numeric-id":2886654,"id":"Q2886654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c71844fd4e704a249773e760312dda7b68adb2","datavalue":{"value":{"amount":"+0.7904767394065857","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":"Q3457925$AE5343C5-4730-4E43-B106-37F1D6E4C923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56cd3fc42d7eabe8fcc824b1ca0d792e0918dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1765223,"id":"Q1765223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b6e8b977ce4840c3cdad807fa796fba5c9ea22","datavalue":{"value":{"amount":"+0.7755444645881653","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":"Q3457925$E86D6BB0-F79B-489A-8FEF-AFA8731CF361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3b9bcf62f801f0e3705dc9b1aad58488e4ce64","datavalue":{"value":{"entity-type":"item","numeric-id":473861,"id":"Q473861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eaf0ccdc4912248f93041d22855534ee36a0fb0","datavalue":{"value":{"amount":"+0.7621802091598511","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":"Q3457925$9B654237-359F-40B0-8A63-9CCD131D0FA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new branch and bound algorithm for integer quadratic programming problems","badges":[]}}}}}