{"entities":{"Q378112":{"pageid":379879,"ns":120,"title":"Item:Q378112","lastrevid":61383942,"modified":"2026-04-10T23:01:31Z","type":"item","id":"Q378112","labels":{"en":{"language":"en","value":"Semidefinite relaxations for non-convex quadratic mixed-integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225209"}},"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":"Q378112$8EB54712-9CAC-4582-ABBC-917DF72F7A78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ad9a5ee226c77eb5b3ce25c307b1bdaea204c0d","datavalue":{"value":{"text":"Semidefinite relaxations for non-convex quadratic mixed-integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378112$7C960982-3FFC-4E40-A78B-2046232D5178","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98f85b17093d86c3273e0a2cca491149d56b553e","datavalue":{"value":"1280.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378112$CC2CB837-1BDD-405F-A338-88C65516B350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a2b8eae75ae93bfa2fd8be1469e19bd40ca9b3","datavalue":{"value":{"entity-type":"item","numeric-id":325379,"id":"Q325379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$F8749BEB-7FF9-42A5-A77A-F7F655972D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a97a2cac92140f35e1eef502f3f38a2fb224296","datavalue":{"value":{"entity-type":"item","numeric-id":378111,"id":"Q378111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$FF2FE5DF-A953-46E0-919F-9F0315BB95DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$0F872302-F2EF-4794-8C9D-E705DAF3C8ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378112$DF59DFB2-605D-4A41-AA7E-CF5C212422C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378112$F9CE2E6B-257E-4813-A9D3-CA16C1C7E8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378112$B1DDB8D2-2142-4E9D-AB4A-8367FA8E61AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378112$D9A7C4AD-4BEA-4C85-BA22-A6E22C1752F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378112$D6E1C24B-5D44-444B-9CF2-D1E494840305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378112$4FE4F99F-8771-4DE9-9748-E64B50E1EB8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c40a5b29f30def8488a898c90b4177b6f9edda0a","datavalue":{"value":"6225209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378112$E7956C10-2703-4EF0-BD57-FDA9C2F0F639","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ccd6b2f5e857d76b56f0729c39fa2d67d87c245","datavalue":{"value":"medium-sized instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q378112$193FB46A-7DA5-422A-BA19-F792B17E1F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q378112$CE568C8B-FBF6-4B3D-B4A9-BE4F48BF8AE4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eba289f53f4b1fe7f6a3a80c3a968c16e51c5105","datavalue":{"value":{"entity-type":"item","numeric-id":16933,"id":"Q16933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$44072A85-B0FA-4EEE-BE22-A56B77AE5367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$704B6B28-C6B5-4DC7-9421-6B18FE002D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$558670C4-9F59-4C9E-88A4-3F7F27605118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2dc59151177fe9c0e84a35b6bb78ba7ea412204d","datavalue":{"value":{"entity-type":"item","numeric-id":16526,"id":"Q16526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$7ED5141F-7E80-414A-9D11-450C9E31B80B","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":"Q378112$A167D740-DBBE-49B5-92E9-F97D46348265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"733dc8897948d4c0c48ab9475f77ac7d2b464ffd","datavalue":{"value":{"entity-type":"item","numeric-id":22491,"id":"Q22491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$03F7B15F-F22D-4749-8B47-913D5F5CF27E","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":"Q378112$C05AE60B-DF33-488A-989A-D73126D1B5D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"764817332bc9060a01ba119570c16e87dc4483d9","datavalue":{"value":"https://doi.org/10.1007/s10107-012-0534-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q378112$D240C720-33D9-4221-97E7-BB179F285DA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b987c9defef31e9b905c4b6af4528ac05431ab6","datavalue":{"value":"W2082874874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378112$5CA38721-A97A-499B-A53E-BBFCD2F973F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f440883cffb3e716a3a9a5a6fd83594b9ca1888","datavalue":{"value":{"entity-type":"item","numeric-id":1029700,"id":"Q1029700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$5E065FB5-47AD-4BBA-BC04-BAF31898D76A","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":"Q378112$7B539503-BB57-4B5D-A18A-0EA83BC942F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbf82c7b5e953f2ad7a157afa19d21b76dd14f2","datavalue":{"value":{"entity-type":"item","numeric-id":951092,"id":"Q951092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$9D2A2057-22C2-4B4F-A12E-E8E9B5C6B1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b8a50da73502cd2d3d27896357e4e3127ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":4504795,"id":"Q4504795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$D13E9E82-3AE9-49FC-9EF0-D2F56D4B0C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bc342ff6aa44ebf5ebc99cc6d747e4b2509311","datavalue":{"value":{"entity-type":"item","numeric-id":1042208,"id":"Q1042208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$F6890DC3-F011-45F0-9CDE-7AE0650CEE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48604978fcaea37f4e29c4090eb34b103a7e492","datavalue":{"value":{"entity-type":"item","numeric-id":715081,"id":"Q715081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$D3995011-5FB8-4E6B-9D00-EB7CA703580F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b11c84bf4b1f17a873d1c7977747b42abc481ff","datavalue":{"value":{"entity-type":"item","numeric-id":977327,"id":"Q977327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$28B9A860-771B-4001-B4D7-96D60D00F3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe76c3d8e8552e14230780f1cde8e9388898bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4120313,"id":"Q4120313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$049E8DE8-9E66-46A8-9F4B-D0B7F25C159A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c1d5e16f541d6f7bdfa9b7fa41a7d019b3782d","datavalue":{"value":{"entity-type":"item","numeric-id":853879,"id":"Q853879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$85884769-952D-41DB-A626-ECD4BAAE50EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a59ff2244b7ff7ff24d63f70a63ac4c29f7cdf3","datavalue":{"value":{"entity-type":"item","numeric-id":2897305,"id":"Q2897305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$C305AB68-334F-4474-BE14-3D90E6F1AAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873d1ab7e287a862ec48afadb04ab946d0554ed","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$8FF80081-5EAA-449D-9167-2A5D6352AEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20159b7fb22a53f7e064727c449bcbd06aca6a9","datavalue":{"value":{"entity-type":"item","numeric-id":1924068,"id":"Q1924068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$006F7607-3AC9-4736-B3CE-A01A8A27D322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9360291f11c3588d5e663360c360b647e6a09f94","datavalue":{"value":{"entity-type":"item","numeric-id":2638381,"id":"Q2638381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$E5880D0F-4153-44A4-9F3E-52F7AEA0DF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b65336b1a5b4049bb93a1f09b132580ab87b02","datavalue":{"value":{"entity-type":"item","numeric-id":1280199,"id":"Q1280199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$2AF5D554-F39B-44CF-889D-F824DD477EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68667d0575a943560173a0a00df96818faa3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4877532,"id":"Q4877532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$E19F7350-D91E-4E3C-ADE6-CDB45604F83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e87183421780c20f0c1f93d678bbcb33e85cd44","datavalue":{"value":{"entity-type":"item","numeric-id":1774170,"id":"Q1774170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378112$CCD15C94-804E-4409-B0DB-24DDCFD5FEE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60a48b17c9a3eca5c57b34e74cf3e24d3e2d236f","datavalue":{"value":"10.1007/S10107-012-0534-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378112$AA3EA1D0-1450-425D-A140-F6A7EBA7677D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3730f3eae0871df2bb60a2b0924210d2842ae858","datavalue":{"value":{"entity-type":"item","numeric-id":1361074,"id":"Q1361074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1618db32d28aab1e867bb5897c042dda1401d6","datavalue":{"value":{"amount":"+0.848760187625885","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":"Q378112$CCB11C44-4585-45B8-A0F7-C953ED292782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46687afd0901101f88543d778678e2261cdc92c6","datavalue":{"value":{"entity-type":"item","numeric-id":2097634,"id":"Q2097634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5b7e791d67b9bedd698cc8eb7137a2cdb8ba26","datavalue":{"value":{"amount":"+0.8472767472267151","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":"Q378112$799DDDCA-F06E-4E80-9EDA-4C68F4CEAEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d707b9c62bb2849ecc95297250a88662b360a5","datavalue":{"value":{"entity-type":"item","numeric-id":2476994,"id":"Q2476994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2dc4e7d03bb586cd2193a03348332ec14fa957","datavalue":{"value":{"amount":"+0.8423718214035034","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":"Q378112$6E31778F-0900-448A-B0F6-8A75473CF02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ab4025ef05363a8836d6254745edfa55cd1967","datavalue":{"value":{"entity-type":"item","numeric-id":3167614,"id":"Q3167614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e257a4390c18ec6ab8f23f0be2a103b01c3b8114","datavalue":{"value":{"amount":"+0.8284554481506348","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":"Q378112$F1EE7AD5-68A9-4268-AF6B-6F255EB4F0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4234959453f8500fd78d550c6956a702029c5054","datavalue":{"value":{"entity-type":"item","numeric-id":4705457,"id":"Q4705457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8e6fbf0eb7f6217f9021c8f3b2e0b2bc93c6e6","datavalue":{"value":{"amount":"+0.8278576731681824","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":"Q378112$248D5689-9565-43CB-B9BA-04E64991D9AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semidefinite relaxations for non-convex quadratic mixed-integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semidefinite_relaxations_for_non-convex_quadratic_mixed-integer_programming"}}}}}