{"entities":{"Q4537628":{"pageid":6567220,"ns":120,"title":"Item:Q4537628","lastrevid":47938756,"modified":"2026-01-03T03:26:33Z","type":"item","id":"Q4537628","labels":{"en":{"language":"en","value":"A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762018"}},"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":"Q4537628$FBC19B23-4DF0-4484-9644-A3BC451E7F22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0692d46433e804491bf6db78e37d937f3dd4764a","datavalue":{"value":{"text":"A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4537628$A1CF28F6-0BAB-4D94-A9EF-7DB139B38247","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74f868528e7e5673d3af52a23d18de5a5df06e0c","datavalue":{"value":"1017.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537628$09F7CEA6-FAA7-44F2-BFFD-D86D13A820D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$ED05EC7D-ABB5-43C5-8EE4-5E26B23658C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$3211EE02-8D74-4F44-8495-E639184BA74A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-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":"Q4537628$6184657F-AE43-4DA4-B979-B54523C030C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537628$059A5003-0380-4C2E-808F-08477427ED9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537628$CB297D19-C3D4-4245-900F-A2051A0965FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2f7aceea7f5bb8a0225b21141c4682bee85befc","datavalue":{"value":"1762018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537628$00B14595-99A9-42FC-8FEC-8603D1BDA5F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537628$D44D7ABD-5CC8-4C8D-88B4-59C9E6511E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c2e57d668c9f72ab9c55abd1df3a3a9c6a9e054","datavalue":{"value":"MAX CUT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537628$34616F40-5C35-49FA-9186-33918DB28F09","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$433988C2-AD66-4E1F-A3C6-1C3121E714CA","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":"Q4537628$F4C97DB6-F69A-4E17-A7D7-81E4CB4262E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cac72315896008cb6cf83b16797f6ddda36d341","datavalue":{"value":"https://doi.org/10.1002/rsa.10035","type":"string"},"datatype":"url"},"type":"statement","id":"Q4537628$7A18E3F9-7CC3-4563-863D-14FFF82731B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19b51ccb6bef279a1cc3a293a32dc632a9141a11","datavalue":{"value":"W2019044741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537628$5C67095F-7BEE-4236-84D5-E2BF112BCD4A","rank":"normal"}],"P223":[{"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":"Q4537628$90FF1D12-3732-4280-9D88-34BC42682C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4955857fe4a26cf1f34307bb1ec1dc92403ea9","datavalue":{"value":{"entity-type":"item","numeric-id":4535020,"id":"Q4535020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$F8288FB2-EBCE-472F-B877-D219070F09F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4248897159df25e6283d97ff1b977b84bba496c4","datavalue":{"value":{"entity-type":"item","numeric-id":5175999,"id":"Q5175999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$2CD7BFA5-2AAA-4104-9C60-680BFC5830EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$FFCFA8B6-387C-4E26-BE88-536B3728DF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$8ADF1C6B-D225-4DBE-BDED-4286E32BAE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7408c0923ccc8489553f3a88f6229ce969f732c6","datavalue":{"value":{"entity-type":"item","numeric-id":4268812,"id":"Q4268812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$4D6E50C9-B919-4028-A23A-726480E281B3","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":"Q4537628$F1E3CC7C-F4EA-4D11-BD43-041C1787ADBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$01BEE729-E5E3-47C6-98A6-4315F124E584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7afed2febde0534db4727e616967bd3860dddcb","datavalue":{"value":{"entity-type":"item","numeric-id":4828974,"id":"Q4828974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$6C1CBA12-A711-44BF-BD2A-2BD3356C2907","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbadc0bc4037592028a5588569ad6e359236b128","datavalue":{"value":"10.1002/RSA.10035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537628$DA992EA3-491C-4892-945C-2CB3B8B42A1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537628$8E4E7DE8-1679-4309-B957-72269F39C410","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b69f2ebae9a7b13fdefad75d531a9ebe1335488","datavalue":{"value":{"entity-type":"item","numeric-id":4537699,"id":"Q4537699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6767706e10b19577d12fc9040814c3bafff411","datavalue":{"value":{"amount":"+0.9951512217521667","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":"Q4537628$6F6BA7EA-CAE0-40FD-8F32-7780CC68EE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30620223161215bb25b930fb42ae05f55f9c606d","datavalue":{"value":{"entity-type":"item","numeric-id":5282656,"id":"Q5282656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab66881151ca91431fbd309ccaa893f564f0e4b0","datavalue":{"value":{"amount":"+0.994304358959198","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":"Q4537628$81A15B33-81C3-42A4-B25B-84E53FDD1F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e024142a94beefa2a891ae665c14917b2403814","datavalue":{"value":{"entity-type":"item","numeric-id":2354294,"id":"Q2354294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f546c8449b34bef3e3a524caac91dbd95607b0a1","datavalue":{"value":{"amount":"+0.8981106281280518","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":"Q4537628$DB1F5222-FA13-4E02-890F-8E8A4DB19DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549e13515c5b42bb78f4cb24f407c731c8ae15f6","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6f9cc9353d5a852c2889383e6da317403efe2d","datavalue":{"value":{"amount":"+0.8935962319374084","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":"Q4537628$E4C9016D-9679-4923-9C0A-505021E7DB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1257e4fe814498fa64858376e87b0f98b48c56","datavalue":{"value":{"amount":"+0.8932613730430603","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":"Q4537628$9EC91329-3F9D-4701-B4E1-72B17C8499CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4537628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4537628"}}}}}