{"entities":{"Q3017743":{"pageid":3028467,"ns":120,"title":"Item:Q3017743","lastrevid":79848851,"modified":"2026-05-06T14:50:57Z","type":"item","id":"Q3017743","labels":{"en":{"language":"en","value":"A new branch and bound algorithm for indefinite integer quadratic programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5927648"}},"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":"Q3017743$B8EEEC3B-DD62-4FC7-8F63-14AAD89D2463","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d89c6f40de48d62635b53ba33fcf08474fc66d9","datavalue":{"value":"1240.90305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017743$3070B481-3C61-4D58-9F80-9B0623D9D5EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"796f626e4446358a4af6c593f789a6bfe88fecd5","datavalue":{"value":{"entity-type":"item","numeric-id":244136,"id":"Q244136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3017743$99EC6EAD-3082-4D21-998E-3D8197F6FF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1fed578da6ad0c9dcb2cf2818de291b14ebd95","datavalue":{"value":{"entity-type":"item","numeric-id":244135,"id":"Q244135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3017743$A509AE64-DF05-4CE6-B630-F1A91AF70607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5db35da238d61e41f3f889d75250000aaea2021","datavalue":{"value":{"entity-type":"item","numeric-id":393747,"id":"Q393747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3017743$C30A77A4-84D0-42CD-8BF9-A622221DE62E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31178e5ce36c889b8693b47a1db458ac7d81a215","datavalue":{"value":{"time":"+2011-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3017743$C6C0ACCD-CC33-469B-A367-29085C995C39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017743$AF2E7991-FE26-49EE-ABCC-B4C38FF21204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017743$92153010-F0E7-4BD7-8402-B75CAAE46BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017743$DC03A6C0-9A51-47A8-94B5-42F1FA495556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"716e1fd51f0a4e476ce839c0cf80e88f55533a17","datavalue":{"value":"5927648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017743$292BF4C2-3B50-4BD9-AD3F-4D50CD998343","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773e7a57d1e83bfa57e3ab3fe588e8c1f8e5f609","datavalue":{"value":"indefinite integer quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017743$A867D309-7A0E-4B4D-BEFA-1DFC493C6E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d2209113a0167ad558201938d73afd0d27dbca","datavalue":{"value":"convex relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017743$E0BBD9C6-D2CB-46F8-8A68-C78BED22DDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"760366e851180ff44b731b2caa376f12f944cd9e","datavalue":{"value":"Lagrangian dual bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017743$E8DE1B09-C277-41A4-A467-2FABCBCEA4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bee0d0540e3b00c99857f93cb144426307304327","datavalue":{"value":"global solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017743$AFFEEF94-3545-4EAA-AB73-A1C5CA922988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017743$BCE56163-E43C-4F7F-A812-5F7064C3AC69","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":"Q3017743$0EC669B5-191C-4612-8F15-3569FA9FCE08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92d0e2e00c9b4f1e370d556250e50680d1b922a","datavalue":{"value":{"entity-type":"item","numeric-id":3573866,"id":"Q3573866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caad4cf87adc8d449816a2ab00106ac27b66f06b","datavalue":{"value":{"amount":"+0.8834258913993835","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":"Q3017743$CD348EE6-0740-453D-BD8E-9A438AB5F12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d19bb2848e9cf822aa9792b5c4db5fed26f2a1e","datavalue":{"value":{"entity-type":"item","numeric-id":2950853,"id":"Q2950853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a51d483b4b57cb59395150143d19af60834acb1","datavalue":{"value":{"amount":"+0.8810545206069946","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":"Q3017743$20743045-2EA9-4B8F-9EDC-301414696C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc78d0e4b834aec09461d9f8bf1cede23389e153","datavalue":{"value":{"entity-type":"item","numeric-id":5320224,"id":"Q5320224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074560ebce325456c0813086173f66c350231f77","datavalue":{"value":{"amount":"+0.8594593405723572","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":"Q3017743$7133E297-3D4F-411A-9B43-06D2B91BD1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83955be35a8d9f29ea930ffa1f2ab3f8b72dd33c","datavalue":{"value":{"entity-type":"item","numeric-id":2786313,"id":"Q2786313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b988b047f4f61578a83767edb9944de68121f5","datavalue":{"value":{"amount":"+0.8548225164413452","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":"Q3017743$C35CAE25-6C76-479F-8162-D22E8180ECA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f3d1fb23044ee72e803bb96688a7b503f10808","datavalue":{"value":{"entity-type":"item","numeric-id":2641219,"id":"Q2641219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a942400ca74211acc1d56da35a7b473fae82a00","datavalue":{"value":{"amount":"+0.8503831624984741","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":"Q3017743$E991E4D2-41C1-4B18-B702-60EFB48C7780","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new branch and bound algorithm for indefinite integer quadratic programs","badges":[]}}}}}