{"entities":{"Q3133583":{"pageid":3144299,"ns":120,"title":"Item:Q3133583","lastrevid":53010536,"modified":"2026-01-24T00:51:51Z","type":"item","id":"Q3133583","labels":{"en":{"language":"en","value":"BiqCrunch: a semidefinite branch-and-bound method for solving binary quadratic problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6834135"}},"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":"Q3133583$34BD87AE-CDAE-4748-BDE3-081ED7637091","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12c6dd50ceadc66a8119ef5795fa8becd1bddc0e","datavalue":{"value":{"text":"BiqCrunch","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3133583$F844DE89-B8B7-4F84-9C79-4D927601F9DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69085c8cbd140e60316e61ae8947c29fa228c6ad","datavalue":{"value":"1380.90284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133583$865FE1E4-5A1D-4EC8-ACAC-F01079F00FAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30a0d69463e890e2bcb2f7e92a0c3d71f67865a3","datavalue":{"value":"10.1145/3005345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133583$3EECCF52-34AD-45B5-8E37-2DB985DDD9B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7380b2acb6fd2ee75f4178a6fddcd3cf12d3638","datavalue":{"value":{"entity-type":"item","numeric-id":342175,"id":"Q342175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133583$4933498D-00E9-4155-8A89-37C14982C593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46e29d44ff900238af8a64a51bd5bab3645bf36c","datavalue":{"value":{"entity-type":"item","numeric-id":271985,"id":"Q271985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133583$CAB5D55B-3E6D-4066-B1D5-C02842952D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc965ae716c844c126b9098d4bf542f5b333e4ea","datavalue":{"value":{"entity-type":"item","numeric-id":286995,"id":"Q286995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133583$520AD107-136A-4FF8-BD9F-42F352C786AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133583$9D84C087-DABE-4645-920C-EEA1D81E1829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"677c90223eaa06e0b6fdeb399f15f769da14c07e","datavalue":{"value":{"time":"+2018-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3133583$7DD5E81A-C48A-41A1-8963-BFDC0759DD53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133583$21A47D19-E9F6-4158-9C3E-6A1898EF9482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133583$C22F1001-7D05-44C0-82AF-8C9DEDB6EED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133583$880E3AE7-789B-4CC0-AACD-E5ECE480972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133583$63B01C66-01D2-46FA-9714-C7334B57BC3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1184bba157178494a05439f54df9b1a4f957416","datavalue":{"value":"6834135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133583$F2410C67-360E-4B34-89E8-52232F618263","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c6c05b0cddd9955dc6f257c8fda094f8f70e0f","datavalue":{"value":"binary quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133583$B1669BF6-4364-4BEF-AE5B-C77CAEE3A19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133583$F617836C-FA56-4583-89E0-B4C9D714BA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff7bae9775c97ad1228c28b8f43f5a1ee09a67d","datavalue":{"value":"exact resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133583$53EBC70D-F335-47FE-8A38-22888291F188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9862edd0a04c840e5c9f3294f0805a48edaebf1f","datavalue":{"value":"quasi-Newton methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133583$153473A6-98CF-4769-A602-FADC2FBD478B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a3b08a0713dda4edf5ce5a2ab364df3fd1ae9e","datavalue":{"value":"semidefinite relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133583$D2289A26-93A4-4465-ABA3-125FCEBAEFD5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6654ba1505f4f6692e6b352b278ebd2d4888281a","datavalue":{"value":"Q113310149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133583$4DE27F73-B892-4CC3-B054-0C584627FA13","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"64985b4828936054684c2ba2d0fc3f253a41aa74","datavalue":{"value":{"entity-type":"item","numeric-id":13974,"id":"Q13974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133583$3130499B-A738-40DB-882F-5D5F9A6BC49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133583$D3FDF328-E020-4856-8024-C574186A5028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fbd65dd6dc2572a50934cf024dbc54d2f1bf6479","datavalue":{"value":{"entity-type":"item","numeric-id":12838,"id":"Q12838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133583$6659E46A-D77F-4CFE-AB8A-70AC65E8CD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f6e4534da985384dc49e6c85553dd7ce8b3bcf4e","datavalue":{"value":{"entity-type":"item","numeric-id":13259,"id":"Q13259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133583$B14B20D0-633A-4A04-B0AF-97D0475FAB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4e17b28ab018ab7a9ed56e3a7a85c76d70a97313","datavalue":{"value":{"entity-type":"item","numeric-id":33406,"id":"Q33406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133583$345A640A-FFCD-4781-9F9A-FABB4EC9A0D4","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":"Q3133583$323B45AA-4605-4141-9E04-7FE652774341","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46cc3ec549bd6028e33464b5a506204b6787eedc","datavalue":{"value":"https://doi.org/10.1145/3005345","type":"string"},"datatype":"url"},"type":"statement","id":"Q3133583$E4182833-4DE3-46C0-8853-99B38A839CD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e292a3ce170e8cece3e0ee6ecd109bc7f9b33bdf","datavalue":{"value":"W2562729437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133583$8C358245-AAFF-45D9-9942-D259F6D24059","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea38884eaa448c0bbd1d76c2eb7908ecaf38da7c","datavalue":{"value":{"entity-type":"item","numeric-id":2436651,"id":"Q2436651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68417b276f3e50fd16523ddfa3da54d8e3a67f3","datavalue":{"value":{"amount":"+0.7703356146812439","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":"Q3133583$5C9C87A1-35CF-4460-96EF-30B5C586A7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517712f22e288d10e0189da4b9565b0207124493","datavalue":{"value":{"entity-type":"item","numeric-id":5429275,"id":"Q5429275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f355e99717a325e936f17e079bf4a1e71526b790","datavalue":{"value":{"amount":"+0.750243067741394","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":"Q3133583$0D90933A-CC3B-4645-9413-89822442C568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b414da0fbf2f8cc864da006f641eed6c6b5b83ec","datavalue":{"value":{"entity-type":"item","numeric-id":778626,"id":"Q778626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b1f6344507ea84bcc9c1105033673d8f7833c7","datavalue":{"value":{"amount":"+0.7478577494621277","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":"Q3133583$8887B044-B66F-4D75-AD58-6F2318C67FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763f7c4c12b95ae858a9049f8801be8941d72c95","datavalue":{"value":{"entity-type":"item","numeric-id":6095734,"id":"Q6095734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ae22d042d0426049f4718f3b23f184a6733ecd","datavalue":{"value":{"amount":"+0.745253324508667","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":"Q3133583$ECD58E8A-015C-4FDD-BBF6-29524BAD97F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3ba062b911f29b7af6bd8792d1b37232413b89","datavalue":{"value":{"entity-type":"item","numeric-id":2231324,"id":"Q2231324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c627370b88105a4c1c56805a1a636e58298297","datavalue":{"value":{"amount":"+0.7426875233650208","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":"Q3133583$08452BF9-CE05-4E12-9A69-B53ACD99D9AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3133583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3133583"}}}}}