{"entities":{"Q4504791":{"pageid":6534384,"ns":120,"title":"Item:Q4504791","lastrevid":47503966,"modified":"2026-01-01T22:22:39Z","type":"item","id":"Q4504791","labels":{"en":{"language":"en","value":"Mixed linear and semidefinite programming for combinatorial and quadratic optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506388"}},"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":"Q4504791$6DE68C43-3637-4850-93C9-268E866132CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cef76ddce2a47a0197b505777d1a66ecd8aa3aaf","datavalue":{"value":{"text":"Mixed linear and semidefinite programming for combinatorial and quadratic optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4504791$A564FCAE-076A-4260-9F26-3FCCD38D6870","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23262e749733f52155f58c384ccd317cab5c8d44","datavalue":{"value":"0973.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504791$EEDEEBD4-E25F-446C-8616-D98D5BC591EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d61772d420bb1534810fd76f5b9f1099c316302a","datavalue":{"value":"10.1080/10556789908805761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504791$992F0240-C327-4D48-BE92-5B6AFB2D2C67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"605fac289b9a570f4ff96fec900f0fd96f65efcd","datavalue":{"value":{"entity-type":"item","numeric-id":1853275,"id":"Q1853275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$A95A0307-15E3-400A-B8C9-585AF4A9F8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$69DC8D53-AB59-4892-857F-2171BA886D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17e25078dedc5f1a7a7e79601fab5cae4476fe45","datavalue":{"value":{"entity-type":"item","numeric-id":1602054,"id":"Q1602054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$DE9EF77E-E9B8-49E5-95F2-2D8328895B18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a09d4e28e88d58b7dd899405fadc6bdce009a8","datavalue":{"value":{"time":"+2001-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4504791$950788D6-B2AA-4AEC-A537-7DD78D3088BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504791$8341F821-6FF3-4DB4-8AB2-7D5015F2CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504791$924AFF1A-BEE9-4E26-B0DB-A2245D083D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504791$79DBAAE3-3F60-4158-8E37-EBD1F903BAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504791$1BD33C62-6E72-4BEB-B22A-BE66F819C7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504791$8302C4BA-226D-402A-9EEF-332D31BA4CDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b8614d07e39f1d0e8a68720e32a1e50b274c4b9","datavalue":{"value":"1506388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504791$903A992D-A7DA-4527-AE03-8FAB2B02F8B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4504791$96CE1B66-3295-4E2D-89EB-0C79DFF692C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47981bcc2979b7dc58941d6c6def0e37c16a90d","datavalue":{"value":"dual potential reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4504791$13BD82C6-48C5-4FEB-9060-A45A55DCE6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4504791$4AA31015-FDF1-4121-88EE-B8ECBEC78720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9eef800f70aedd4479c95aec2fd7d3c9fb7d7","datavalue":{"value":"graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4504791$962A3A69-26A7-42D1-B8A4-937EE52784A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b770ce8d48e83898d56eea28bc2dbc2cab22d17","datavalue":{"value":"bounded QP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4504791$4579F157-E630-4773-8FC3-AA2E98E482E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4504791$0FFEE3D5-5CF0-4E5A-AE24-7A15E8F779C0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"158da24afbe213591d0e6fd66f4753b6faff89b9","datavalue":{"value":{"entity-type":"item","numeric-id":15807,"id":"Q15807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$5AFA9B00-863D-4621-8304-BCAA1D7F340B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46e64017e04bd4b35e805cf40f9af53d5ebc0b16","datavalue":{"value":{"entity-type":"item","numeric-id":16946,"id":"Q16946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$F86AB301-CD24-4F35-901E-E6407EFA3172","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":"Q4504791$420724D9-BD36-45A9-AF24-FBFD9EE1A26F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1ebf87d9ac91100ce98da3477814957689e1ac8","datavalue":{"value":"https://doi.org/10.1080/10556789908805761","type":"string"},"datatype":"url"},"type":"statement","id":"Q4504791$8333E637-ACDD-40BA-ADF5-CC178618F047","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee3a7a3f4477696b19cffbdb22b274b0fe6b7dee","datavalue":{"value":"W1967781705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504791$1E44671B-A4ED-481F-8F6C-C57CA1489916","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8da0acbe0c8004c0148474df8accf54bbb3911","datavalue":{"value":{"entity-type":"item","numeric-id":3996272,"id":"Q3996272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$0956CF15-CA8E-4A5C-AAF1-EEE56AD57496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6a9d1125b33575dc6ece859241e5b5ab955295","datavalue":{"value":{"entity-type":"item","numeric-id":1378338,"id":"Q1378338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$1CFDE5B6-5F46-4A6F-B42B-473A303FF101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8c51a48cb6c7a0a7aedcbd8611729e1285f249","datavalue":{"value":{"entity-type":"item","numeric-id":4247459,"id":"Q4247459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$454787DA-4D1B-4B02-B37B-B6E6E5FC0F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fde2c5efb28df310d11450fa29f55a63bbd226","datavalue":{"value":{"entity-type":"item","numeric-id":2500052,"id":"Q2500052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$8CEA397E-A463-470C-A02F-426BD48F10D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9d4d083d09376f7b239d4b983116bac7932ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$E1CE9F3B-690E-476C-91C7-1CC78281DD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5087389140f40cc3cfbbebf1e26ed745ff4ef4aa","datavalue":{"value":{"entity-type":"item","numeric-id":4496019,"id":"Q4496019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$E8D01006-307E-496E-B33C-E265C2C44562","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":"Q4504791$6F6A1224-CD71-4B7E-8310-C1B1EB1DD319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b596d1689eed9245dae9e71ad9e5a681138fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4509732,"id":"Q4509732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$03B91051-5E43-4998-8196-05DCB5DD5182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1055da7dcbedfd097544476f0c4556e48fcd85a0","datavalue":{"value":{"entity-type":"item","numeric-id":4427330,"id":"Q4427330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$6E4006F0-73B5-4E42-9B76-54394EA8A0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$604B4EF3-AF6B-45EC-8C5C-3317CF1BCBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$B11F2799-5007-448B-A486-E6A9A73F9928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3730ac22e31edefbd25fa7116ea07764429666c1","datavalue":{"value":{"entity-type":"item","numeric-id":1905964,"id":"Q1905964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$5C61D9AE-B8DD-44C0-B416-39B04E3EB96D","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":"Q4504791$C12EDF16-2AF3-43BA-92D5-5636CF22C85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$724B931C-1253-4CDC-B584-BEF985C491A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504791$827D89E1-E3FC-4542-AD46-8773150499BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d69307b38c0f6211e6e212ccab238d4cc834b4","datavalue":{"value":{"entity-type":"item","numeric-id":4943939,"id":"Q4943939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c3a18a8b0ece6d244bd61d954527bd5f55ea50","datavalue":{"value":{"amount":"+0.8750244379043579","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":"Q4504791$11D486F5-8653-47D1-B688-D8B0BD1BE760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fed59f5a0002a2c7fab94221ad7e70d65ee49a","datavalue":{"value":{"entity-type":"item","numeric-id":5906394,"id":"Q5906394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e9f32b59261964e6f4394f6e8d3586dabd8ab6","datavalue":{"value":{"amount":"+0.834361732006073","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":"Q4504791$2093AF21-FC4F-4D72-AEED-1DEC0D22D9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba815799657ae8e92a64e5501b1b61cb79cac59b","datavalue":{"value":{"entity-type":"item","numeric-id":5292090,"id":"Q5292090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557fc21ff50f1f06a6c949d2d9eed4c87a1ca592","datavalue":{"value":{"amount":"+0.8291242718696594","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":"Q4504791$8723A4E2-ACC3-40CE-A922-A5F6FE475C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e44ce8975093a6e2f5218f1aeb6590e812ad5c","datavalue":{"value":{"entity-type":"item","numeric-id":2630836,"id":"Q2630836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee041f808387a950967b0b1f192f43742815e301","datavalue":{"value":{"amount":"+0.824723482131958","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":"Q4504791$7BD1ED8D-9EB5-4877-A8B0-715EFE6219FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb053b5996b24cee43e115eb3b3b4f0704d7576c","datavalue":{"value":{"entity-type":"item","numeric-id":2934478,"id":"Q2934478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2888d9f502e8438e4a5cf05d904744727b522443","datavalue":{"value":{"amount":"+0.8241881132125854","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":"Q4504791$7DE6B805-912E-47B8-9043-31ADA917EFFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4504791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4504791"}}}}}