{"entities":{"Q2840693":{"pageid":2851413,"ns":120,"title":"Item:Q2840693","lastrevid":51777698,"modified":"2026-01-19T23:52:25Z","type":"item","id":"Q2840693","labels":{"en":{"language":"en","value":"An effective compact formulation of the max cut problem on sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190228"}},"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":"Q2840693$74E48F0C-64E5-4FE3-9AAA-604B199F526A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f32d00a9de26ff6e7d577e48e4e5a68414ffbdc","datavalue":{"value":{"text":"An effective compact formulation of the max cut problem on sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840693$9F62A2EA-7307-4C97-9556-B27132E5D424","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d31a6d5b1e066946ca8846ee0699631064daf639","datavalue":{"value":"1268.05204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840693$5453BD46-0BE0-4077-9462-606D98CE8FAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1ce206998641885f9e972a2a0fbe3d209931ee","datavalue":{"value":{"entity-type":"item","numeric-id":301941,"id":"Q301941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840693$231F6F5A-AFF3-4755-BFFC-3CA86E3CC20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5c5138b3fedee7736c7831ec8b7db3d36ec602a","datavalue":{"value":{"entity-type":"item","numeric-id":336591,"id":"Q336591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840693$0BB84648-6ED9-4CA2-A5DB-E425C13F41CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840693$E50C1121-F7CA-4367-B00E-A73FB99443FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-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":"Q2840693$8FDDA067-7162-4C85-B415-F07807A7AF6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840693$D5535313-2AE2-48EA-9EE9-10F5EA887B1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7ce5e7a4603e255abbe23baaf5859c559342a3d","datavalue":{"value":"6190228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840693$E7322EAA-A941-4AA7-9991-3C9783ED0FE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceee07c77c0deaa53452b4bb45bfcc87564127cf","datavalue":{"value":"max cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840693$99B55D60-0D7B-44C6-B8F3-D7A4C5BABCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353255882ce5800307495d1894a4bb4a29a60036","datavalue":{"value":"odd circuits. sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840693$E0BEFE61-235A-469D-84B9-F543DA748167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc1c0f1654f642f624dcfae273a006a88a010146","datavalue":{"value":"intersecting cuts and circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840693$B1DCA69E-9E10-45C4-8C88-DE39F0DB6D44","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":"Q2840693$AB669655-896C-45A7-B377-A8BA432E63AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6df149d88986e3ab23c4bd4e0441d00f3f0a2fc","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840693$0E6ED70B-65F1-4C95-BFDA-3C6D80B7A6CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04ae673cbee215f0b303b38148fe145f59f4dd1b","datavalue":{"value":"W1994813942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840693$59EC8F1E-2829-4A5A-9095-DC5C8B2038E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840693$5C011424-8627-451B-BF05-757F25FA69F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db68eb18920cff9b487141a1c83cef02d8a5ac12","datavalue":{"value":{"entity-type":"item","numeric-id":1612003,"id":"Q1612003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840693$5E77EF1F-4996-4B96-B460-D34536F38C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd98a15dc8f2294784d7fa0876651473323761cf","datavalue":{"value":{"entity-type":"item","numeric-id":1762887,"id":"Q1762887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840693$481EE8B8-080B-4C1B-8868-FDECA8B4A641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e298a931e0c93a24b1c505b967cd369ebd13bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178714,"id":"Q1178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840693$4BEFB0D7-C587-4C6D-9EC0-0BE41B332490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03fd36fe87ed76b95e5b25fe5a2c6bc90715181","datavalue":{"value":{"entity-type":"item","numeric-id":5900149,"id":"Q5900149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840693$B802D89A-C711-4AEF-9868-38E285896A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840693$68980A4D-93A8-413E-8326-9CD00A0AFB50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cef70cc8d36d7f28fba654c7e0395fcbeb5f1b33","datavalue":{"value":"10.1016/J.ENDM.2011.05.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840693$61A015C0-BA88-48D8-87CB-317552C26C92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e028c9adaee68f8845fc57c25523b8a88f158a","datavalue":{"value":{"entity-type":"item","numeric-id":2467485,"id":"Q2467485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec694e2ebf10549113e33e8025c052cd42b88a33","datavalue":{"value":{"amount":"+0.7991572022438049","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":"Q2840693$C72E4C88-94F8-4C2A-8E85-D13588C5FA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a3370cf99e8e65126b4a526dce51ecd4cf5358","datavalue":{"value":{"entity-type":"item","numeric-id":2883559,"id":"Q2883559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77dcad2143d1f70944f2170aa9b9253b9ff0f76","datavalue":{"value":{"amount":"+0.7856429219245911","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":"Q2840693$4028265A-8A03-4F45-A25C-A9959B6CA832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b5a625d1f165eb60ab059696d5f621c52c81ca","datavalue":{"value":{"entity-type":"item","numeric-id":2287710,"id":"Q2287710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecded8eeef0f24f164efcf2abacd95f44844808d","datavalue":{"value":{"amount":"+0.7836033701896667","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":"Q2840693$50C25004-73E9-4BEE-BF23-70440FF1FCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b97bbf3383bf0aa27f20fc4d2f326ba8e6b974","datavalue":{"value":{"entity-type":"item","numeric-id":2039061,"id":"Q2039061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b6f2a9007abff188d674ab6ac00a6f10b38990","datavalue":{"value":{"amount":"+0.7833295464515686","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":"Q2840693$FEBD798B-83F4-488A-AE44-E03F77BD3EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb1abac4065035cf89d425ec85cef43921e44e6","datavalue":{"value":{"entity-type":"item","numeric-id":1751240,"id":"Q1751240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1151bbdebd0188b657581773682910800896008","datavalue":{"value":{"amount":"+0.7785106301307678","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":"Q2840693$EB20D01E-67BF-40BF-9E71-F93CD4937C28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840693"}}}}}