{"entities":{"Q2784422":{"pageid":2795160,"ns":120,"title":"Item:Q2784422","lastrevid":42010450,"modified":"2025-05-22T09:53:08Z","type":"item","id":"Q2784422","labels":{"en":{"language":"en","value":"Rank-two relaxation heuristics for MAX-CUT and other binary quadratic programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732313"}},"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":"Q2784422$F93E9DB4-F2F3-4A74-8AE6-2B1B05310148","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd69815efed55fd2313dc65535925c9dad67dd0d","datavalue":{"value":"1152.90532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784422$819B269F-CE72-4681-B960-6BC3CBA68C32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6029469daa95a9aaf716e9f5408aec2cd246d32c","datavalue":{"value":"10.1137/S1052623400382467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784422$2F4A9EBC-E30A-4B40-A35A-29C89391269F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24b0a1029b90d08533363f364856e6e35c16efbf","datavalue":{"value":{"entity-type":"item","numeric-id":439917,"id":"Q439917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784422$F8F1BED9-87B9-4D4B-9104-6378CD53190B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d921009d11a43b65278b4754f57050ed271905c","datavalue":{"value":{"entity-type":"item","numeric-id":245505,"id":"Q245505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784422$8D53CFD9-D707-491D-B4FA-146F343053E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7666952584a8ff6efd0842588cf64b1071ec0d33","datavalue":{"value":{"entity-type":"item","numeric-id":520188,"id":"Q520188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784422$1C6D4F7F-A281-431B-A1B2-B623038A3939","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":"Q2784422$DAD175D8-58F4-4AD7-941B-66B323E7AE29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784422$591E7495-A836-4F51-B49C-3F92C4D4A7E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784422$C642381B-B27E-403E-A85C-8F8988D0E103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784422$8105D479-068D-44CA-8323-91A75F38CF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784422$8E9B43A3-4D32-40EC-80A4-1B35006101AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"775c65df5889a94aaad0a2e73ad0b0868463b5fe","datavalue":{"value":"1732313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784422$EA01DBA2-14EB-49B1-B1C7-5266F6613532","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87ac254824c0b3c0d4ea7d2d827eb1bd84712262","datavalue":{"value":"binary quadratic programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784422$B26EF2C0-582A-4EDE-ACD4-016199756BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf0f32610546762d34dc0cb71afd7bc7179b615a","datavalue":{"value":"MAX-CUT and MAX-BISECTION","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784422$61018ADF-E641-42BA-B657-F07879288B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784422$CB5CC44B-0EF9-44DE-BCFA-E73DA2C0BC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548ade73c06453ea06f7191e4f9f8adab2b9c353","datavalue":{"value":"rank-two relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784422$34CF69CB-AE61-4D1A-A49B-8559764C9E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f97a5163a238dafcd57c5f16994fa814b7356ba","datavalue":{"value":"continuous optimization heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784422$BF51B71F-3889-471D-A999-C628116FB7E8","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":"Q2784422$3FDD2A64-C2E0-44B2-BC8D-4862769BE011","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f59d19a21098d5a871073a14b8cee1ea5b1d179","datavalue":{"value":"https://doi.org/10.1137/s1052623400382467","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784422$C9DC2BFA-7A11-46AC-A375-09878D922B4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f73488e84a3bbe6d9cdb0ed7890aac0bbb4422df","datavalue":{"value":"W2051598459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784422$64303799-9530-4EBC-8298-AC355DCAC116","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dba80ef0f234adca2adc21f958e0b5e30538c56","datavalue":{"value":{"entity-type":"item","numeric-id":4547456,"id":"Q4547456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f08330575bb1d54679253b5988af7699b6b07b","datavalue":{"value":{"amount":"+0.95392865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$C7F2AFE5-2840-4B42-B82B-062CC2CCC4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fc4800f7e611f30b3ee512a5bd26b76210fcac","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9caaf2b55aa2c826c7d5008628dbf1d28d5db225","datavalue":{"value":{"amount":"+0.89657944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$553B3E68-E23F-4AE2-BEC5-E51554B7D3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b433b7369e7b4a5057c308636442c2086e11969","datavalue":{"value":{"entity-type":"item","numeric-id":5483089,"id":"Q5483089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df6d681ca726fe794830cd156730f640e7be151","datavalue":{"value":{"amount":"+0.8913834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$3FEB66F7-B958-4C23-9F5F-A85CFA70B35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6727bfb2062aa13a29bcbe66b55e9049e16512","datavalue":{"value":{"entity-type":"item","numeric-id":2475315,"id":"Q2475315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1381c373136c33150edcfba4849ef2a87c886f9","datavalue":{"value":{"amount":"+0.8817675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$16D86D29-01F8-4391-9C4D-030277F25AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac258e378bab9861f0bfbe55cad096662665b61d","datavalue":{"value":{"entity-type":"item","numeric-id":2934582,"id":"Q2934582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abdfd6501139eadb5984148d5d0f0d7e6574ec4d","datavalue":{"value":{"amount":"+0.8790584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$3A0CFB9E-9D48-4287-9690-EAA8A07647AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa5b6bd3d546a836b0f643e10daaa4483033bdd","datavalue":{"value":{"entity-type":"item","numeric-id":1791410,"id":"Q1791410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11f3239f42af3aaad6bd247132c9e51e1f55626","datavalue":{"value":{"amount":"+0.87885094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$DFFCD4B5-5F5C-4207-9FFD-9305D381D39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30620223161215bb25b930fb42ae05f55f9c606d","datavalue":{"value":{"entity-type":"item","numeric-id":5282656,"id":"Q5282656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab43e9676ebdc3b2a25e8863c2253c6d87f96972","datavalue":{"value":{"amount":"+0.8763318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$B3F6631A-5205-4E3A-B726-5BC744DA831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59292f6ff1751fbde4477d44cb2eaf5c3f68422e","datavalue":{"value":{"entity-type":"item","numeric-id":1841891,"id":"Q1841891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a32e9079ee17a176671c235e515c69383255046","datavalue":{"value":{"amount":"+0.87551284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$F7E2D038-8325-4065-8A69-3F6D915ADCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3566abb0e518d3422522321f67c6bd83d5b0de5c","datavalue":{"value":{"entity-type":"item","numeric-id":1417849,"id":"Q1417849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec399b4346afaebb7a9565b66d7580f682e4a3d3","datavalue":{"value":{"amount":"+0.87179965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$10EF697C-206F-4D96-9913-1CD11C07743F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69da892a2dd37c7277c0c3e5e383a343af596033","datavalue":{"value":{"entity-type":"item","numeric-id":4645922,"id":"Q4645922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d1990755336aa73822fd874ee59145377391c9","datavalue":{"value":{"amount":"+0.8707328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784422$2F84E72D-CD19-4164-A2CD-5CC3BDC97157","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed2f5fdf8437b7d270337c792c87b129361faa7f","datavalue":{"value":{"text":"Rank-two relaxation heuristics for MAX-CUT and other binary quadratic programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784422$C55A1EB9-CB38-4B09-ADC8-74265041AAD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784422"}}}}}