{"entities":{"Q2810549":{"pageid":2821287,"ns":120,"title":"Item:Q2810549","lastrevid":83330627,"modified":"2026-05-07T07:15:03Z","type":"item","id":"Q2810549","labels":{"en":{"language":"en","value":"On the complexity of local search in unconstrained quadratic binary optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588580"}},"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":"Q2810549$034C037F-087E-47F7-86C6-C2B55625669C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20ff2c788339eac45d2a68822c2452f007197c3e","datavalue":{"value":"1347.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810549$4F7D9277-C6E5-4116-8952-EFE8457A8154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"386bdadc00d6c885164c7930b2f5973f60c7e80d","datavalue":{"value":"10.1137/15M1047775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810549$8C15CC7E-97D4-48C7-A993-5EB610649441","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"101bfa939586a98b2f0191e20112655f4eded5eb","datavalue":{"value":{"entity-type":"item","numeric-id":378748,"id":"Q378748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810549$7E66D5D1-6B7F-42F1-A270-6BE5F8E0AE14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810549$73C24218-17C5-4DDE-AE3E-E20A49D1ED0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76ffc69a7d5fd5bda3b4ed249f40dec5f4ba2327","datavalue":{"value":{"time":"+2016-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2810549$16D313C6-CB91-4116-BC22-5F96C55866D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fc48a61db0104248e4c495dad7932bce9c1b0c6","datavalue":{"value":"https://arxiv.org/abs/math/0701184","type":"string"},"datatype":"url"},"type":"statement","id":"Q2810549$7B72CA6D-15DE-42F0-8A84-6A12F2304AB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810549$5595D93B-DEE8-450B-9800-1F5407C06966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810549$3B557460-2E67-4DF6-B4BE-061509361113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810549$19B6DB7F-F135-470A-AC8E-D67603E26F5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bf6b83bc14d0ddf450dd9b0de48f0e3a0b1bd6f","datavalue":{"value":"6588580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810549$B21B4617-0B3C-4889-A8F5-145381FD6F58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2835365e2d30f2feb9f63ed691fd2d39814c8bca","datavalue":{"value":"local optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810549$F0D6ABDA-4EA5-43C7-9DDE-D82402CA3515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5286f91228caf4a80f2284cc32de007a7cf9595","datavalue":{"value":"binary quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810549$D8100A26-00A0-4F1C-8AF9-84D290D7B382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5308c51191e63a8bd09d626d97660c1ea022e423","datavalue":{"value":"exponential complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810549$FC9D4188-7912-437B-A1E5-94820A4408F5","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":"Q2810549$B1A30DD6-B62F-49A1-9794-1CD207CC76E3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e8950a42c739d94171fa519eec080e21d27b580","datavalue":{"value":"Q57434178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810549$D63AB4B3-B988-499F-806E-497AB0DC5EE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"757562158d73509af3220db5e5ba76d707908e02","datavalue":{"value":{"entity-type":"item","numeric-id":4268854,"id":"Q4268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810549$4B5763DD-9F46-49AD-8462-186D2DB096F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9ab99cc6f598288b944c2f32dbf54accdbdd75","datavalue":{"value":{"entity-type":"item","numeric-id":2945127,"id":"Q2945127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810549$62D94706-9260-4031-AAF4-443BC47A0129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810549$60CA96A8-2FF9-4986-9760-B740B8866BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4a51faf6547b8156c7ab8d7f8f8a206293a5b1","datavalue":{"value":{"entity-type":"item","numeric-id":458480,"id":"Q458480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810549$3D7ADDAD-4E09-4FDA-B89F-F470DD2E0243","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e5238cdf370cee16785b82d3cc6b42629d6e182","datavalue":{"value":"W1678159847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810549$6B0BE7F4-0918-4E9D-B3D9-BE378B824635","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ef0d77850bcd4091d5ff8b8343c7e557723f9f94","datavalue":{"value":"journals/siamjo/Papp16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810549$785D6031-3F72-4CB7-98EA-2A480B466E35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d318c1e34944da28c55a1f51e6e25bfdf0be692","datavalue":{"value":{"text":"On the complexity of local search in unconstrained quadratic binary optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2810549$660FE6B3-7CC1-4A7E-BC8D-C93CD529E70E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008b141d9e99d07b3f3489ce33b6d62c4d393f99","datavalue":{"value":{"entity-type":"item","numeric-id":1197889,"id":"Q1197889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed77c566cd78b70bc42a4be3ef8f30af2b4b3aa","datavalue":{"value":{"amount":"+0.8304203152656555","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":"Q2810549$151B93E7-C99C-4468-95EA-50AD70816FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a64e4137baa9dc1205735c8b8c5d5c8d82e2a02","datavalue":{"value":{"entity-type":"item","numeric-id":2089789,"id":"Q2089789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae9215485c9551452e82913efa6de53b8013bc0","datavalue":{"value":{"amount":"+0.8118312358856201","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":"Q2810549$8AA8CB2F-61F1-4113-84F4-5FB1A18B7942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cbad8092e27802072f34c7cb87716e99a8e6ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1079496,"id":"Q1079496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa1e10ae2c458c2d4efd941bad91d6d403b5cf03","datavalue":{"value":{"amount":"+0.811314582824707","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":"Q2810549$30531A97-5E68-4612-B16C-1C93A5E62087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a402909b57ff0bdbe518ac62f09ea896fa065ea6","datavalue":{"value":{"amount":"+0.7983670830726624","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":"Q2810549$4A446B28-0184-491D-9821-113B64E6CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6664d06686a0518d97aebdf613c6cb0106a23407","datavalue":{"value":{"entity-type":"item","numeric-id":1383366,"id":"Q1383366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26de4724729cf03e6ac06e95b05fde2fd802f585","datavalue":{"value":{"amount":"+0.7959316372871399","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":"Q2810549$F7BD98D4-F716-46DC-A477-EBB8FBDAAC00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of local search in unconstrained quadratic binary optimization","badges":[]}}}}}