{"entities":{"Q1785732":{"pageid":1796474,"ns":120,"title":"Item:Q1785732","lastrevid":70878879,"modified":"2026-04-13T17:52:34Z","type":"item","id":"Q1785732","labels":{"en":{"language":"en","value":"A MAX-CUT formulation of 0/1 programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945846"}},"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":"Q1785732$A76AD7E3-6F5F-4F19-9781-91C28921AD77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbaa958f16ef4a9dd59d3c00a4d23c352f37b704","datavalue":{"value":{"text":"A MAX-CUT formulation of 0/1 programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785732$AF45AD44-AFF7-4560-B984-9E036B0A697F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c254424dee56d2e562d68f2cac4a001b913e21b7","datavalue":{"value":"1408.90222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785732$4160CA23-965C-4CB5-81F6-2B1B089F31D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6909d519daff13c846ee3c5786c88cf823ecb9","datavalue":{"value":{"entity-type":"item","numeric-id":1731747,"id":"Q1731747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$B3592DA4-74E7-46A0-BB3A-79CB47E9CBAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$06257482-09C1-467C-89EC-AE70205028FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f1ea9e382d6548fee40914da9a6337e0e3fc9e5","datavalue":{"value":{"time":"+2018-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785732$C158B222-721F-40CF-A44D-1D721019DC17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f8aac72e440ac4845b0cea6853ddecdee428d58","datavalue":{"value":"https://arxiv.org/abs/1505.06840","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785732$989FCF4D-B47B-43C1-9EFB-37F9E2CEBAF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785732$4A85E045-2251-4A8D-85FB-3A8C7DF64F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785732$4F59025E-CA47-40EC-8A9E-EE76A2683C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785732$26987854-4393-486A-8F53-B65EC5A2235A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6ab2e9950fb8bcf5935991ed595e953b3bf2ff0","datavalue":{"value":"6945846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785732$5F4E01C3-8A9B-4F8F-BD2D-6485B0D82BC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b78ec4d8c94d00a458baf60191233250918cb37d","datavalue":{"value":"linear and quadratic 0/1 programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785732$47CB9553-35D6-434D-A041-93694EC97DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a991dc06624d0931b409b1658b8c54720b997992","datavalue":{"value":"MAX-CUT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785732$35CD6C60-7858-4B23-A6BA-3590A2C89BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aec8e174bd65e6f3f77969f8206810ee1ad1511e","datavalue":{"value":"LP- and semidefinite relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785732$28361C37-96C4-4566-9756-51FCF4DEC01A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81c2c878a65e488e0db85653fd67f92faa6cdefe","datavalue":{"value":{"entity-type":"item","numeric-id":16522,"id":"Q16522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$85C9C99B-FDCC-48FE-ABF8-D8BFB8A3F9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"88a65cb44d3853edc4ba88a0b9dabf2ca4220eb7","datavalue":{"value":{"entity-type":"item","numeric-id":16789,"id":"Q16789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$6FACD8D4-7604-41F4-ACE4-6D634C73689D","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":"Q1785732$8BC0560F-E240-4715-AF02-715365CB2DB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a7eae0c5facd95aa041002f492b8231c3bf8e1d","datavalue":{"value":"W376676247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785732$20052630-61B1-4557-81EC-2E2B00FC6C65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3781c832f61467912a0c9f326c73dccf8f7972","datavalue":{"value":{"entity-type":"item","numeric-id":4496016,"id":"Q4496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$C916E3AD-AA72-408C-9FA7-0F4B551F7518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56deaf4855809f8c984bee1c62204b9a86600d42","datavalue":{"value":{"entity-type":"item","numeric-id":421783,"id":"Q421783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$0E6F2841-2B97-4BE6-A346-2F9FBBE989B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60a7eee18f910126806a0203b98721374697888","datavalue":{"value":{"entity-type":"item","numeric-id":1812072,"id":"Q1812072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$84B462E3-F6DB-45D4-9C35-CA8950722CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6c0caef2ccd3e8d90f6aed4fb118831d381747","datavalue":{"value":{"entity-type":"item","numeric-id":2802526,"id":"Q2802526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$E888DB90-5258-4CD9-AA40-FD24C3774308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414fb81d4fcd145875bf7003f9e7ef9d374876b5","datavalue":{"value":{"entity-type":"item","numeric-id":2784442,"id":"Q2784442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$808D76DE-89A1-41D4-A0EC-023739EBF63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ddbe517ba4c4b41a4305afa730714f724b3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3396396,"id":"Q3396396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$CBA6E748-6D77-4464-A542-211E644E119F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3bf8eb784931942a71d9c63d452f71c2296b9d","datavalue":{"value":{"entity-type":"item","numeric-id":4763181,"id":"Q4763181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$273657AD-6D3D-4B3A-914D-33D9A0EA19EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$4AAE6E95-209F-481D-AC97-4FB1EC046618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7576506839763f84fe3beeb06ce75a8ed60a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3395491,"id":"Q3395491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$134141BB-9B59-44C5-8FB1-224EBA854B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455b2d86a0b316142c74f5510e22b4a9c21388ef","datavalue":{"value":{"entity-type":"item","numeric-id":2930845,"id":"Q2930845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$EC5FF596-4F0F-4758-870A-CA3DA25A88DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933ec052b9ca8f0b20d6381ae2566116bda8da65","datavalue":{"value":{"entity-type":"item","numeric-id":480821,"id":"Q480821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$9AD9A418-E104-4392-9088-0E8BA260D8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fece0bed0d424965b2fcae567e0db81c0619bb","datavalue":{"value":{"entity-type":"item","numeric-id":5469970,"id":"Q5469970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$7D4117B3-7C79-4A5A-8015-DF32C6AF867F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$35DD1776-7B61-4445-BD8D-ACFE42C73B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea95eec547aec75da7e7a093ec8c33332645d9d","datavalue":{"value":{"entity-type":"item","numeric-id":2802547,"id":"Q2802547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$D1E3D51E-34E6-4359-9ACA-3F876017B348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441d0666afcde4a1e5b9aa81dec38261fc340072","datavalue":{"value":{"entity-type":"item","numeric-id":5917881,"id":"Q5917881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785732$168F12EF-9180-48C1-B276-0D2796D31D46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"593cb3e9f744ed7b3f78b37e96e4ebf3948b1551","datavalue":{"value":"10.1016/J.ORL.2015.12.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785732$94E665B3-9671-44BD-9040-8A3FDE771DBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a011ced2b8f76ae8ba2920a6d73a5a612213b1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2784435,"id":"Q2784435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd365d8911cfa1461daffedd6d9da71784de003","datavalue":{"value":{"amount":"+0.8246022462844849","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":"Q1785732$6CA525FD-4DFE-4B21-9A9B-DB2B31E48F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ab3d825df9298a9fe4474ccd65cd76e3114004","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0dd3c7fd9c6d61c670e5254ddf561ff85dd1f8b","datavalue":{"value":{"amount":"+0.8082944750785828","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":"Q1785732$418B519C-D672-4CC8-93D7-67C5A76A14C5","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":"e73a6bddf9df8d719595a7ab0562b38974953ea1","datavalue":{"value":{"amount":"+0.8065046072006226","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":"Q1785732$1D825DFF-FA13-400A-AF74-EB5B8A5E07D4","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":"c76ce9d8ffc9db95d4ac8cca766279fd3058b181","datavalue":{"value":{"amount":"+0.8046229481697083","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":"Q1785732$5F928D14-7D57-458F-8A96-CAE94DDC76D1","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":"4b0da3247c6a1d715d812e944c7e3a642c730f10","datavalue":{"value":{"amount":"+0.7999346852302551","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":"Q1785732$996D7EAA-3098-4C97-8D4B-8BFB875A3FBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A MAX-CUT formulation of 0/1 programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_MAX-CUT_formulation_of_0/1_programs"}}}}}