{"entities":{"Q4852576":{"pageid":6882156,"ns":120,"title":"Item:Q4852576","lastrevid":47361931,"modified":"2026-01-01T12:33:46Z","type":"item","id":"Q4852576","labels":{"en":{"language":"en","value":"Nonpolyhedral Relaxations of Graph-Bisection Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811615"}},"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":"Q4852576$DF09B630-8110-4569-958B-0685ECD4073D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3639510ba90327b2b0d4604fdc13b1a95186f57c","datavalue":{"value":{"text":"Nonpolyhedral Relaxations of Graph-Bisection Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4852576$5AD238D4-FCB6-4FB2-B39B-8E72B3AF634A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41dee6cc89d8c1c9ba39d77ff1a708f6f587d185","datavalue":{"value":"0838.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852576$A141CEFF-EC04-4A5A-99EC-A39FD61EDD14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5582c16dd1a1c3932f12da2154ba537aacc1ed4a","datavalue":{"value":"10.1137/0805024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852576$2A2FE79D-19A5-4009-A56B-9808E9834A4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852576$EB617856-96C5-4D7D-A615-3393EAC017C6","rank":"normal"},{"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":"Q4852576$F944E19A-8E50-4623-87AF-56DEA5BF821E","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":"Q4852576$B9B3C36F-C5A6-48C9-96FD-39CFCC6C6E09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5c53f3cb574d61243a1488dd369831078a43f8","datavalue":{"value":{"time":"+1995-11-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":"Q4852576$D6651DDA-BCCD-46CA-AE64-91EF2DDFCF1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a2578bea0a525056a799a16b14d513906a1f938","datavalue":{"value":"https://semanticscholar.org/paper/aeb498e247313d45cc70a5c43e9af9c7c130bdad","type":"string"},"datatype":"url"},"type":"statement","id":"Q4852576$A1CEF8B7-BABB-40C4-A463-7B90B2D58058","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852576$CDADDB7B-D763-4BD8-A046-B4424BACA648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852576$F434ADCC-962F-4131-A646-1220517FAC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa87693264bc3734c4430b4bf8f0fcd3cd11e0fc","datavalue":{"value":"90C34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852576$22D64B1A-0CF1-47EC-874E-FC85B646A293","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4a6fbd422480c2b415d86622938c3feef6bc601","datavalue":{"value":"811615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852576$791414B2-66A6-4AE2-91EC-E23E5D201A50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852576$E179DA44-4874-4D1E-A136-E16B3A8C193B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9eef800f70aedd4479c95aec2fd7d3c9fb7d7","datavalue":{"value":"graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852576$57F83A9E-07E0-494B-A392-23ABBB7AB44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aada995bdf4239e3df91f4789eb172cea8ecb54c","datavalue":{"value":"positive semidefinite relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852576$9EEFE6D1-29F5-4998-8874-95F50A97F0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82533a4b9cf0847e4ccd35f28eab899a57a22849","datavalue":{"value":"minimum bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852576$274CE86C-D3A9-45FF-BD58-9DD6825F06EA","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":"Q4852576$BBBE886C-0A67-4EC6-93B6-0D5E6A185102","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92ae5ff70ce5cf37198ae8aab15e1af06d1f3e75","datavalue":{"value":"W2085595139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852576$ABDDB70A-0185-4163-B962-98D803B97B0B","rank":"normal"}],"P1643":[{"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":"6344a2aa4917ab42a2835669f0fcfcd9720597bb","datavalue":{"value":{"amount":"+0.8685272336006165","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":"Q4852576$F3F64DDF-525F-4115-9E6C-803AF73E1A48","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":"240cde39dfa63cb09a3920920ca021312d4686fa","datavalue":{"value":{"amount":"+0.8403794169425964","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":"Q4852576$3F363633-8BD4-402C-ADF7-8C0765A0C3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaad1c6b46ff7f45cc1098e1b3cd696988641de","datavalue":{"value":{"entity-type":"item","numeric-id":1319044,"id":"Q1319044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3225366c043c05dd55697297e14b920145a414","datavalue":{"value":{"amount":"+0.8133941888809204","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":"Q4852576$4F649DBE-7BAF-42F7-B090-3D9DD8CED68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988039bfb75bb51b116968164c0f38de8ca227cf","datavalue":{"value":{"entity-type":"item","numeric-id":2912858,"id":"Q2912858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1975af76f90121bdfba330c643fd87c5f8078e49","datavalue":{"value":{"amount":"+0.8119993209838867","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":"Q4852576$4CE9078F-851E-43EF-A6F2-6976A07D39E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9e9086cc6596f7a26793981cb4403cbb6b1dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3394988,"id":"Q3394988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4121e6fd664f2bf67937be63034281541a75ded9","datavalue":{"value":{"amount":"+0.8063494563102722","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":"Q4852576$9BB32CB9-F773-48E5-912F-5E3A98F1849F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4852576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4852576"}}}}}