{"entities":{"Q5429275":{"pageid":7458849,"ns":120,"title":"Item:Q5429275","lastrevid":50224559,"modified":"2026-01-13T14:00:29Z","type":"item","id":"Q5429275","labels":{"en":{"language":"en","value":"A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216149"}},"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":"Q5429275$8E1EB391-E4CB-4466-B6FB-D377E4D723D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54d9e38c7a78092a0508c682b4ee0214615f8e21","datavalue":{"value":{"text":"A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5429275$65A74886-58DD-47A7-B2C9-11C43FF0ADE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bb6d12824ba8daacc48fba54a127e9cef4dc7be","datavalue":{"value":"1136.90461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429275$427AC8FB-22AF-40DA-A846-D022AAA086E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03f5e491b59d7cbffe0597ebd429ca80dd8be97a","datavalue":{"value":"10.1007/978-3-540-72792-7_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429275$34FB1CD3-1118-4AFE-B65B-31BC89D05187","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429275$35BD4FB0-C4C8-4F56-B5F4-F5F29CCEA446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec836ff936bc36da48dc2a5206310fbe5436267d","datavalue":{"value":{"entity-type":"item","numeric-id":403652,"id":"Q403652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429275$3643E82C-425E-4FF3-AE9F-539269160E17","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":"Q5429275$75653F72-B14B-44A1-A8BC-F0E037E44484","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429275$7B0DC535-AAEF-4623-AD33-A3E3517790DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c737e3e623cd7b1b8045894b1a70da6ed5c2134","datavalue":{"value":{"time":"+2007-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5429275$645834AE-5E8A-47C1-8E18-74B7A2B82E64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429275$3855D07D-C423-4A50-8EB3-EC7D02DDFA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429275$6F34557B-7722-4F56-9CE1-25F49C6258E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4838319af1a6402283a3ad4fc0a2bcada55c7f9f","datavalue":{"value":"5216149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429275$BA61E492-9953-43D3-8D23-E29E7C6811DD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429275$717E057F-14C7-4367-A263-08A9AF8C81E7","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":"Q5429275$40867F0B-182F-456A-A0ED-54D86D281906","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b43e01fcb1b5162bb91f8418ad52895cbcddaf8","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72792-7_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5429275$7BDED3B3-F22D-4463-AD81-830A94988655","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3110e7f8ed9b66fc44c4b96a24fa860979375bb7","datavalue":{"value":"W2132400628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429275$8F3E4FA6-DB4B-43D2-9116-9038B1BDAA4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6c9233c05801053246156f3415071c6efa51b0","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd03570ed81206a47c7cc688a7de4624a047d27","datavalue":{"value":{"amount":"+0.9421255588531494","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":"Q5429275$C10BE8CB-1F24-43F6-805D-FFD97EB8BAC1","rank":"normal"},{"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":"4cf5b37c3b0d4a29888aa856d0c8110ce394fda1","datavalue":{"value":{"amount":"+0.8964534997940063","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":"Q5429275$66F616FF-3ECA-4EA1-A966-08019FF4CCEC","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":"b34394979983da20db18ad1c60157efc5eac8455","datavalue":{"value":{"amount":"+0.8575191497802734","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":"Q5429275$C7B0AABF-6EAB-44FA-958A-00855E4709C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef3b83849a2357f415122f5245a8febeabb574d","datavalue":{"value":{"entity-type":"item","numeric-id":1900149,"id":"Q1900149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d83722006032d1806f387125df50a5166914a8","datavalue":{"value":{"amount":"+0.8553624749183655","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":"Q5429275$BFC04BAC-BAE7-43C5-9530-B86BD6BD26EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ab74c16169f336e724d5418271f290cdfebc8c","datavalue":{"value":{"entity-type":"item","numeric-id":5465120,"id":"Q5465120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d83722006032d1806f387125df50a5166914a8","datavalue":{"value":{"amount":"+0.8553624749183655","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":"Q5429275$B6A4AC59-8B78-45D8-953B-7098B7395556","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5429275","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5429275"}}}}}