{"entities":{"Q5171219":{"pageid":7200791,"ns":120,"title":"Item:Q5171219","lastrevid":58463994,"modified":"2026-04-05T08:16:11Z","type":"item","id":"Q5171219","labels":{"en":{"language":"en","value":"A $(\\log n)^{\\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6321517"}},"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":"Q5171219$46909CAC-D9C4-4C13-8FDA-D4DD83489E0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb9e5cf7ace690df75e67ed27babb88279d381d3","datavalue":{"value":{"text":"A $(\\log n)^{\\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5171219$91E1F7ED-A225-4AD4-93EC-D36C24B363D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c4697dd6f12d3efcfa55c9b5230af9f0c5fdf85","datavalue":{"value":"1291.90318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171219$0B470667-CC91-47F0-AE7C-029534275007","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6edafd63d690f78b09c798dfb18bc10cce6f03ac","datavalue":{"value":"10.1109/FOCS.2009.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171219$EDF74833-7E67-495A-B396-C109EAA9D46C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b58965f2fc5cad23499c309fdf0f0bce7b93c143","datavalue":{"value":{"entity-type":"item","numeric-id":206283,"id":"Q206283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171219$183703BC-26C0-4EF3-90B5-B63B02DC87E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20a40e508acf1f14c78f7c3470fa3460cf472b","datavalue":{"value":{"entity-type":"item","numeric-id":204424,"id":"Q204424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171219$AFCFF73F-B1FA-45B1-A74B-FA8E2909CF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15064a955e2b0fc1477893d6cd3b38b1f1b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":185634,"id":"Q185634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171219$537A56F4-95E4-4438-919C-E76403576DD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d84aa1c8bb6a9801579a23adad999d8cddc3d57","datavalue":{"value":{"entity-type":"item","numeric-id":5171157,"id":"Q5171157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171219$66CFB9FD-A4A2-475B-BEEB-5C999B8ACF6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909f0e97826a0ccd657ee0d4eb1dd9e227371f27","datavalue":{"value":{"time":"+2014-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5171219$5FA57581-E1CC-46D5-A5DD-0AECA464D21F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8ad8d4e49fbe3dbb4aefbaabd9352109eede6e8","datavalue":{"value":"https://arxiv.org/abs/0910.2024","type":"string"},"datatype":"url"},"type":"statement","id":"Q5171219$88C163DF-F819-411C-B152-D2C7FFEEFA30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171219$A5EC4558-E8DE-4CF3-93F8-7AC075E13426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171219$21AD5C85-3F71-41E2-9FED-6B921F17AF09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5129ada4d967520eb94bb511e739b99bd0378a2","datavalue":{"value":"6321517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171219$0F4EB3F3-50FD-451D-A117-7802A785B6FA","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":"Q5171219$2FAC2878-7639-4C0B-A6E2-2E0BE794DC7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7747f701f7dd333092fb08241fdad44eb0b5712d","datavalue":{"value":{"entity-type":"item","numeric-id":4978003,"id":"Q4978003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c40b9ca397445cb5dc298aa177a38eae5c3ab1f","datavalue":{"value":{"amount":"+0.944432","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":"Q5171219$3CB3380D-7FA9-4A95-A6A5-52831379DA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0912f787c926d7c20d74822e00e5cca7ecc62a99","datavalue":{"value":{"entity-type":"item","numeric-id":2931416,"id":"Q2931416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1633c7f6b0572075b355684fca9c1f23cbb2207e","datavalue":{"value":{"amount":"+0.91233504","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":"Q5171219$1B0245EA-BEA4-4E5C-8AE5-38418180AE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b011f8bbbe56f3e75e4ca6a06776b590799c76","datavalue":{"value":{"entity-type":"item","numeric-id":5126773,"id":"Q5126773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476a8cb42b33b3aa958cf91b4273edab5ec229eb","datavalue":{"value":{"amount":"+0.89779365","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":"Q5171219$9F4E7AA8-5F2C-4E32-98C1-3FFCD6A27613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d844e25a740cd946a08ccfee338667fcbae95f69","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254618d1e5c08639cae17bb9e061fd5a23d3c43d","datavalue":{"value":{"amount":"+0.8708987","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":"Q5171219$562E4C66-B26F-4B4A-966F-ABF80368D59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fe5cbd20d19bf2192d3d51463d85785d23c6fc","datavalue":{"value":{"entity-type":"item","numeric-id":5741730,"id":"Q5741730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0657d6536146d8972b97d0b6b7f227653e12c3","datavalue":{"value":{"amount":"+0.86893535","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":"Q5171219$CAD9D8B2-51EF-4792-AE7A-27F82FFCC853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b2e7a68ec8f6dd87d29762fa5a5afc3cf1c903","datavalue":{"value":{"entity-type":"item","numeric-id":4917216,"id":"Q4917216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f99fa07ad99bc500e51bfcbcc4d0da54c414ba2","datavalue":{"value":{"amount":"+0.8655307","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":"Q5171219$C6A9A4C9-28EF-4689-BC5D-5C0A0B8D7853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01b0d5d88fdb5a7eda4111d0a283d8c506a3b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5175999,"id":"Q5175999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fe84ee3fe68ee187d0fe420f045fbf47f02dff","datavalue":{"value":{"amount":"+0.8649496","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":"Q5171219$D4321424-0885-4E21-9C32-7CAFA351DACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60149ca29496c8d2ea8e916e08efa97800525e99","datavalue":{"value":{"entity-type":"item","numeric-id":4962650,"id":"Q4962650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a6116f6279b837182bac9a9dd1124cac4c68bc","datavalue":{"value":{"amount":"+0.86332744","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":"Q5171219$20A12D8B-5A3B-4C11-B894-7867BF2480D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febf907301d960a4d47f490877155f33cd4df051","datavalue":{"value":{"entity-type":"item","numeric-id":3000501,"id":"Q3000501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd7b9d158e0cbd1bdf912ebd1351f30843ad4a8","datavalue":{"value":{"amount":"+0.8571777","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":"Q5171219$004C97F7-D8B0-49F0-849A-BD2B6156EEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac7aa1335166a241d3df2d686d0be0895abfda6","datavalue":{"value":{"entity-type":"item","numeric-id":3569826,"id":"Q3569826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cedc387537576f0544395705e6c6ee4556a63f32","datavalue":{"value":{"amount":"+0.8556993","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":"Q5171219$62CB70FE-AC82-4754-8819-7442040424B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5171219","badges":[]}}}}}