{"entities":{"Q4925247":{"pageid":6954829,"ns":120,"title":"Item:Q4925247","lastrevid":41676272,"modified":"2025-05-07T02:31:34Z","type":"item","id":"Q4925247","labels":{"en":{"language":"en","value":"An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174164"}},"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":"Q4925247$F3DF5C5E-ED3F-4FB9-BB95-7EC4C9655D8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a512a21432d94d04b351b53dd4d819286ffdb637","datavalue":{"value":{"text":"An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925247$89BA021D-347D-404F-B4DE-6C5888452A1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"963d07dde43ba6ec58dc61387657e0e3b65027bd","datavalue":{"value":"1381.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925247$6F8A46ED-3893-470A-A7CF-D951A425B56F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"594bc6b2ce8f6d8db840d49befaff4faca92679a","datavalue":{"value":"10.1007/978-3-642-38768-5_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925247$9D7BC501-5163-4B68-BF1B-88BD2219DE1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925247$8AC18626-B208-488B-81C9-33BBA5BB7569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925247$FE936C0C-5E94-4C10-9F30-71FBD26F4A6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925247$9631F5F5-5E65-4F62-84E7-75AC1663FBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925247$62B9AFDB-355E-4467-9765-84B3E12C4D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925247$51539487-6658-42CD-83F3-D1BAD39455FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925247$BB0F835B-D1A3-4868-8302-6C772661A276","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48acc46942e4eff5344ff2e68701af1388b71470","datavalue":{"value":"6174164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925247$2E58B6B2-5F6B-4097-A946-9CAE54AF9364","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97cc949f59f39e2e135a41ba4f67f1e18e86fb8","datavalue":{"value":"semidefinite programming hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925247$877383E7-4E92-412F-9057-A64F72F6060E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925247$B177844B-91E9-4A80-A06F-20BE34BD3882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76a09aadf8795a0235fdfe3c1200f62916cba4b7","datavalue":{"value":"graph bisection problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925247$D23AA63D-7B2B-4129-A542-1A8AC887C61E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925247$74F070BF-8D73-4B31-BBA0-40F0521F5BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925247$502167E1-458C-4655-A2F3-9B36D0F074F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925247$5FA6623F-84A9-400A-A6AE-4DF9AE65EEA6","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":"Q4925247$F91A69BA-BA8D-4490-BAF4-CAECD1D4AF6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5ff8dbbd255af7c67a613255deebd1c4fc17108","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925247$21DAA3D8-DD77-4721-996D-67DFCD2688B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e639ff99f46a1b35d3edfd6424e12c13cc5cf669","datavalue":{"value":"W16151075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925247$16F747D1-31BC-4524-A069-C9336936844A","rank":"normal"}],"P1643":[{"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":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$B4929DED-F711-462C-9B64-A3C04E6B56A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389d99933640d59f2d1a02038df8d215c6160567","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95934fe54575526509f439f7189e3dcc73e010e2","datavalue":{"value":{"amount":"+0.9286428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$583ED3AA-54E2-4CBB-A643-261FA6FE8907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c073503128dfe069a08a1fd4bc33c76921b061","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95435fee77fd5f423c5c7b43f46c3891470f6661","datavalue":{"value":{"amount":"+0.9202844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$89B5F758-1627-4BD9-A382-EEAB513917B9","rank":"normal"},{"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":"95435fee77fd5f423c5c7b43f46c3891470f6661","datavalue":{"value":{"amount":"+0.9202844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$FBC29BFB-3707-49AA-BCAC-B15268C70BD1","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":"92f6ed4b2f2adbeaf95a5b3aa381410cfc6ec4ab","datavalue":{"value":{"amount":"+0.9194055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$C912BC94-252D-4AA7-B87A-B61AB43C7D34","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":"40bcbf71a3e82435377624a0b17d6471c455f51d","datavalue":{"value":{"amount":"+0.9144426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$B813DF4A-5041-4456-AB06-81DFFD917D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5e42e1b451618dd836f5d6e88704aed7ac44c0","datavalue":{"value":{"entity-type":"item","numeric-id":2996813,"id":"Q2996813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208bcd9d962a857190d5317c643116e95e5363df","datavalue":{"value":{"amount":"+0.914148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$85BC7B55-DCAF-4F3D-A1DD-61E624058824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2365ae6eca1c99b0e997c68e107edc443cb439b","datavalue":{"value":{"entity-type":"item","numeric-id":4461068,"id":"Q4461068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe1392fe863fcad4a7e3b91767fb18b685813c9","datavalue":{"value":{"amount":"+0.9132409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$685FF2A2-074F-475B-82F5-B672C5651F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403351c1e98aaa26d88bc73ec427a1a625738d59","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491efc24b3e2c3c2e78386c53a9b15505a792713","datavalue":{"value":{"amount":"+0.9077841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$324694CE-EEC1-45D3-9D67-8EA2C0471002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea38884eaa448c0bbd1d76c2eb7908ecaf38da7c","datavalue":{"value":{"entity-type":"item","numeric-id":2436651,"id":"Q2436651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a79bd9b68fa3a21fb035e83ea05f2379fd63fe","datavalue":{"value":{"amount":"+0.9040982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925247$5A91FCCF-BFD6-4968-8123-8E455FD08BD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925247"}}}}}