{"entities":{"Q3503843":{"pageid":5533747,"ns":120,"title":"Item:Q3503843","lastrevid":50378555,"modified":"2026-01-13T22:31:37Z","type":"item","id":"Q3503843","labels":{"en":{"language":"en","value":"A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285901"}},"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":"Q3503843$4691090D-0FB4-411B-8EDA-ED102C3D66FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1126c5b7431ac654677ee6d8293d6233ceab2d0a","datavalue":{"value":{"text":"A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503843$7FC9ED31-C48E-4963-A715-43E142CF350E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbdc192f6484eab7e659cd77e044b0ce129a667a","datavalue":{"value":"1143.90397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503843$11151421-DD2B-412A-BF57-4615F75F7AC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a0b3f09a1a5086675c4afe14921827496004a87","datavalue":{"value":"10.1007/978-3-540-68891-4_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503843$6732B42C-803E-4AE9-AAD9-05B47F5915E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9125ddc05bb5b2f74f9ddace4eb42068cdc6856","datavalue":{"value":{"entity-type":"item","numeric-id":1742595,"id":"Q1742595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$0BBBAF7B-C368-40E6-85E9-7D4ABEBAA99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3e1a355a43e03118ad8878d3110d123f060d01","datavalue":{"value":{"entity-type":"item","numeric-id":953298,"id":"Q953298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$7D3B9AB9-F7B5-4B87-ACBD-F07437EFD977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"374a872eb9dd26904fb51268d3afe8e8ed4c44aa","datavalue":{"value":{"entity-type":"item","numeric-id":332627,"id":"Q332627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$E972A98E-2E28-4D0B-BEDA-EF32B2D332DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc559bb8ef1f25204ce5a4ae8402ff1f1894883c","datavalue":{"value":{"entity-type":"item","numeric-id":323369,"id":"Q323369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$91C7FD22-54BF-4005-B3CB-73AB1B9DFB6D","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":"Q3503843$1D1638AE-AD4C-4612-950A-364C1D4829E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-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":"Q3503843$1620BB7E-F7E3-45C9-B515-B7309699AFE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503843$3CD67C57-AB59-41D2-9FA5-F5F507243143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503843$8F43CB43-BCC1-48E5-9B56-C76F351A7D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503843$F5110571-C9CA-497D-B0CB-D8474334355E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74a917ab5d536faabb56c3ae4088b97e2a994bf5","datavalue":{"value":"5285901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503843$04AF1209-6F99-4DA1-AA72-74CC6F529990","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f92eb4e96ee6306b0032dcfa12a48d2d378c1ee5","datavalue":{"value":"Branch and cut algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503843$D7D0BAA8-15ED-49C7-9679-587F9375CDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b232d42334e3ecac09cea05832856ba05251f970","datavalue":{"value":"cutting plane algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503843$3A357362-D443-4084-9221-B2A10796539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503843$B914FADC-585D-4715-B924-F7E60DAA71E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35934e8ce485ec9fae66d5705b3031088030da8","datavalue":{"value":"semidefinite programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503843$207493DA-217E-4DF1-8B43-77A7F8949391","rank":"normal"}],"P1463":[{"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":"Q3503843$95FC0291-FB02-459E-83C1-7BE06551CA61","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":"Q3503843$D7B7D947-A250-4BB6-BF1A-716D3FD2C1B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc0a356cd3b32991de42af930fc33e4195c7e679","datavalue":{"value":"https://doi.org/10.1007/978-3-540-68891-4_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503843$D3437039-A7EF-4045-842B-3DEA605FEE39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1548f2e3db703460fad5a9d05a3bf450ef0a6fa4","datavalue":{"value":"W1529261801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503843$EBC46F01-3547-4A26-8928-8F8E35402D04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9093e089276382fe7a667726599803a633a2c677","datavalue":{"value":{"entity-type":"item","numeric-id":5241193,"id":"Q5241193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$FA9751E4-6479-42E6-ADC8-AABDFBA66A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922447a965f1658ee963003063e97ecb3107eab7","datavalue":{"value":{"entity-type":"item","numeric-id":3394988,"id":"Q3394988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$5804DCE4-689E-4D51-83BB-B59650A245BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$C3B9C088-F846-4C3A-B151-53364BDC505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8d7df28ef2adafb071115113b731f148103e6","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$1545A2AC-5E1C-4FB0-B6B9-B4554419603B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$43524A34-9BE7-42D5-A962-7F635E6464FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1260a20da0f51e9122a91161dca82f690d9a49","datavalue":{"value":{"entity-type":"item","numeric-id":5301703,"id":"Q5301703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$F6E571F0-C4A2-4B3A-8327-B556BC7523CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85857ee216ce1b8e11f657fec7bc09f58f8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$4C7F9E98-A3F0-4AE7-9224-BB0917B09A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$6C6D9D1C-248C-4FE5-B16C-957D5DA0BECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60a13ec6b06492e8b0f1e98c7dcd89dd90a8f04","datavalue":{"value":{"entity-type":"item","numeric-id":1103322,"id":"Q1103322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$3130FD7C-E7F6-43D2-A73D-C232A90A1771","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":"Q3503843$93775C1C-D347-4477-A265-046E14C38B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56fd5e9786ec9199a39dc73a53f7936a8bc6fda","datavalue":{"value":{"entity-type":"item","numeric-id":5465120,"id":"Q5465120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$4E848BFF-DDA8-4D5C-812B-671E565CDFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292d6ac6da2e6828ac38811c9295a39c3d3b03eb","datavalue":{"value":{"entity-type":"item","numeric-id":1396209,"id":"Q1396209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$00B5DCF0-3968-4BFF-A6A5-2E64E378FD63","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":"Q3503843$166F5D98-5C2C-4AA8-83EC-1DAA700DF1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ae90d4f24d7feec13da59ddd6abe4e70961e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1900144,"id":"Q1900144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$310293F4-B4C9-423E-88DA-089659013456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$205BB513-2270-4032-8683-5B2409432DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96af9c1f3bc55bb315a3284c042ce623d5aefb2","datavalue":{"value":{"entity-type":"item","numeric-id":1327559,"id":"Q1327559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$B3305038-7BE7-431D-B281-665119453F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$D27EB18F-8BE1-4AD0-A148-727F28614451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88a7aac33f96a0e0a002fe5bef4f22604955594","datavalue":{"value":{"entity-type":"item","numeric-id":4852576,"id":"Q4852576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$2A8A0A1F-699F-43BF-8BF0-788E23B1B440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53448e960ab5b0b1361e370712b740a2ce8ab31","datavalue":{"value":{"entity-type":"item","numeric-id":5429275,"id":"Q5429275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$12C46871-F813-4D44-9BCC-89F9720DCAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69db72c144bfbdc54841353e9422717a3576d25","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503843$875E05CB-9D56-4A70-9313-43CC7E951A0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cc0f677a31c6be9185e245e0d73ef7e47201ba","datavalue":{"value":{"entity-type":"item","numeric-id":2392866,"id":"Q2392866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a54d4400969f90a37de28c0f9ab142f587b231b3","datavalue":{"value":{"amount":"+0.9597965478897096","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":"Q3503843$2C96BE93-8497-40C1-BFF9-1151E8465650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fbfa1246d29ce8c0425e6000c7a24cdc4af938f","datavalue":{"value":{"entity-type":"item","numeric-id":4427330,"id":"Q4427330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7588036a8006d0ac3216820ddd7e28aec48e601","datavalue":{"value":{"amount":"+0.8889331817626953","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":"Q3503843$22ACB75A-8899-45A4-B63F-C9AED5F2FCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b133886583dc64cf6666a802c02a4763fb75e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":5443138,"id":"Q5443138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c929e4517bd38eb2732efaa3becbea14a352cb10","datavalue":{"value":{"amount":"+0.8820677399635315","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":"Q3503843$0EFB32A3-4DBC-4E6A-A05B-6B7176524B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e6fcd0b1a68a6908398e0423e1af4f88c588d3","datavalue":{"value":{"entity-type":"item","numeric-id":1657405,"id":"Q1657405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841f6f17d879b6f3711f768c6eca505a16f0c1c3","datavalue":{"value":{"amount":"+0.8434063196182251","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":"Q3503843$DD711E93-78D8-4C89-9644-A42CA522FDB0","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":"ee4abfe733ca26b1c49823cffaa508547bf0d843","datavalue":{"value":{"amount":"+0.8251333832740784","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":"Q3503843$E9ADCD79-DB06-435E-9D98-A5B54E7FF7FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503843"}}}}}