{"entities":{"Q609569":{"pageid":611345,"ns":120,"title":"Item:Q609569","lastrevid":63272499,"modified":"2026-04-11T11:45:35Z","type":"item","id":"Q609569","labels":{"en":{"language":"en","value":"An improved lower bound and approximation algorithm for binary constrained quadratic programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822017"}},"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":"Q609569$49C25E03-B4AC-4A3C-B010-9EAB1FAC19DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa32009f861af01c38aca251aa9d3c4ecce0694c","datavalue":{"value":{"text":"An improved lower bound and approximation algorithm for binary constrained quadratic programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q609569$DA44C503-5A4A-4CDF-9371-B0DAF1DA3CFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70b71d990cb3976bee62bb86890826788ad74981","datavalue":{"value":"1205.90200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609569$FAD887DB-A68A-4B20-8A78-A40458B0B775","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3d9792137807fea221e5d96b5606eb0c39aef12","datavalue":{"value":{"entity-type":"item","numeric-id":513159,"id":"Q513159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$19A8D155-1FD1-42A2-8DEA-967E5401B7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aba49d5083229fc3202ab34e44edc20bbf2a989","datavalue":{"value":{"entity-type":"item","numeric-id":489092,"id":"Q489092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$76DAE5F8-0F45-48D8-8679-87A9361524FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d15f6b07daf7859777387335bfbab7569c5731c2","datavalue":{"value":{"entity-type":"item","numeric-id":1716971,"id":"Q1716971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$DCD3927A-227D-49E3-A8C9-C31A60CD8142","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":"Q609569$4DC1F629-5012-4A57-8576-6B17BB409243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f7a6f873bf5c0d11b62fa3d4700ead7fb1e1f3b","datavalue":{"value":{"time":"+2010-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q609569$64FD9041-A423-4D1E-BA73-1661C1D96FD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609569$1C9F2C95-74F3-4D9C-A081-DDCEAB5F1AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609569$54C5A785-2D05-4854-9062-D5C8B6EF37CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609569$898530AA-5114-482A-9DA9-A0720CB19596","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e871b07afb64a9113252e9e1420a49110ffd904","datavalue":{"value":"5822017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609569$BE16A48B-C78C-4894-BE92-2788BA4B5F40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1962acac5e120904fd7fb9440cccbaca9d251d","datavalue":{"value":"spectral decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q609569$D3A955A2-C565-4F2C-A7C0-76DFCC717BEA","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":"Q609569$1F7CBA84-0657-4479-8FFD-D0C7D1D785C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44375aea2d3fe6911fd8cd653d6469a3778d07d5","datavalue":{"value":"https://doi.org/10.1007/s10898-009-9504-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q609569$B918E1F7-62A3-4EE8-9DC9-BF416F101DD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"419172d56674ff4387eac812276fa317667ceab5","datavalue":{"value":"W2152442947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609569$B4D479C9-BEE0-433F-B229-63DD54F63345","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":"Q609569$D377271B-129D-4EA5-B584-5598B0C6E01C","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":"Q609569$CACC0806-1832-4DC4-9AAC-9A29F986F645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b692c39fe982e1b0e660573c4a7f696a7b6ae4","datavalue":{"value":{"entity-type":"item","numeric-id":999235,"id":"Q999235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$441CEF34-2C07-4B2F-AB2F-BA38446AA2AC","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":"Q609569$796B16CF-9946-4C2A-A2EF-2333D6F65B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e0b74c04e3f96e2672b746fbbb3892e54bf37f","datavalue":{"value":{"entity-type":"item","numeric-id":2469802,"id":"Q2469802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$FE3C708C-9EAE-4373-8CB4-95FCCA01865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd66864b34a25d398a52e16b1601ea1b3dcaf8e","datavalue":{"value":{"entity-type":"item","numeric-id":3033384,"id":"Q3033384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$27D6712F-54E0-48E4-94C8-253C61F0B1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$E4B0A4C2-6ABC-4113-930D-AC7B221E4228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$B5DC33FD-C40C-4763-BD5E-5EB8E7EF06C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700f84733406f2134820e6c18a749b3993629e57","datavalue":{"value":{"entity-type":"item","numeric-id":4507436,"id":"Q4507436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$9EE3EF35-F8BC-4D30-BF05-E20A6F943379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cf949c819302c6940d7d917ab9aa1e7625a553","datavalue":{"value":{"entity-type":"item","numeric-id":5294584,"id":"Q5294584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$1543BCDA-760D-4155-B240-6DFA8AB3B86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfa2311c01ee5b3daa8ad57a2431d15b2a1489c","datavalue":{"value":{"entity-type":"item","numeric-id":925231,"id":"Q925231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$6889FBBC-3A32-4EE6-AE37-B2083281C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561ba63637b262e4289620997563abe15fe596e6","datavalue":{"value":{"entity-type":"item","numeric-id":2768040,"id":"Q2768040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$8DA00AFB-A9BF-44EF-9A8B-9F7A55FD7556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4752a43425f5a73343c01e6097f4f4fd687e655","datavalue":{"value":{"entity-type":"item","numeric-id":2492705,"id":"Q2492705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609569$962216FE-E358-4F04-BE8F-5B20E5AFA4FE","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":"Q609569$46F07BCE-FF33-4487-8953-3E5C76E642E1","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":"Q609569$4EC04972-8276-4E2F-964C-2F0BA6AF620E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf21ea74e48e3d36d05ce4b409064b128ba8adfb","datavalue":{"value":"10.1007/S10898-009-9504-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609569$670CFEF2-EFE0-437A-B16C-A2EF0662451E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac1aede58b0e51c2070a7072f7da64ca94ab6e3","datavalue":{"value":{"entity-type":"item","numeric-id":2941668,"id":"Q2941668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61107bc93830dfed5530a8a05a6fcea12def16b","datavalue":{"value":{"amount":"+0.8011432886123657","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":"Q609569$710B0277-9CAA-4871-A201-2ACFFB9BC2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498477e1e71d382afe29791aee5a7519c0db0fc5","datavalue":{"value":{"entity-type":"item","numeric-id":2399291,"id":"Q2399291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64afbdfb7bedafeabdbe2c8e52fc3fe3422970c4","datavalue":{"value":{"amount":"+0.7777941226959229","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":"Q609569$87364F3B-E72F-4C88-A190-1EB0C5556B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e381ef346b0a95d1ff843b358d15d367b7fb49","datavalue":{"value":{"entity-type":"item","numeric-id":2994051,"id":"Q2994051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66053fde9f947d2d13b37705e316f67c73ef5fa2","datavalue":{"value":{"amount":"+0.7758024334907532","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":"Q609569$DE070210-D7E4-4A39-A0AD-123E884960FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb44ec146b52d67f9ee7c5aee649bf4be1ac37e","datavalue":{"value":{"entity-type":"item","numeric-id":1572673,"id":"Q1572673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be42869c43a57846f8a896e0852caac2c409dd34","datavalue":{"value":{"amount":"+0.7674598097801208","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":"Q609569$D32F6FE5-65EB-4CD7-805A-3C13971BA701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341ade6f2151fb32ab6739e17dee4bcdd5f2ddf8","datavalue":{"value":{"entity-type":"item","numeric-id":992570,"id":"Q992570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ef1c248bd28f1aca7d6f8300bbdfe2b168d74a","datavalue":{"value":{"amount":"+0.7656026482582092","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":"Q609569$CA941E3F-EF5D-4D58-910B-B0D67ED2DBDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved lower bound and approximation algorithm for binary constrained quadratic programming problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_lower_bound_and_approximation_algorithm_for_binary_constrained_quadratic_programming_problem"}}}}}