{"entities":{"Q5212769":{"pageid":7242340,"ns":120,"title":"Item:Q5212769","lastrevid":91578164,"modified":"2026-06-04T23:31:57Z","type":"item","id":"Q5212769","labels":{"en":{"language":"en","value":"An optimal space lower bound for approximating MAX-CUT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160508"}},"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":"Q5212769$D10B09D1-01C9-4C50-A76C-A92F98A7DB67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0844cc453f1f35b8f3fd9c7dc18eda830d341416","datavalue":{"value":{"text":"An optimal space lower bound for approximating MAX-CUT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212769$6870C482-FD69-476B-A6F6-18B4C63E352A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f54a8240af7dbe437a72f482ae6b6942245a829","datavalue":{"value":"1433.68621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212769$05506780-0559-4CD1-8B8B-32F1AD85728D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"530fce5af5d92ea3f8d12983889bdd11405a5072","datavalue":{"value":"10.1145/3313276.3316364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212769$6463191D-B39B-489A-8FE6-EEEBEBE4B023","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"915bde74cc4e5b0408c273b688f478d2959ed27f","datavalue":{"value":{"entity-type":"item","numeric-id":2322504,"id":"Q2322504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212769$723D7A9D-B831-4354-ACCA-A135B8A2C6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d3e9f8cf1b22905a9271a58349252ed68efc46f","datavalue":{"value":{"entity-type":"item","numeric-id":2090437,"id":"Q2090437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212769$C901587C-1E5F-46F5-958C-87EA0FC26075","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212769$62984D40-6F5D-43A5-A7CB-8CBCD48F5FC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212769$1E941AE7-4004-4376-AD3A-2874B9A2FA62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d23ff617fee831e778b5dae853de017498739ad","datavalue":{"value":"https://arxiv.org/abs/1811.10879","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212769$97108545-86EB-484F-A449-9E1E788BFBFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212769$508CF258-5897-4EDC-BC88-BD4AB5078618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212769$740702F9-3806-4482-8B3E-DFFB3F62368B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212769$4368CF39-D219-4FEF-964C-4278DF4C76BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212769$9B552439-8C89-4002-B4AB-11B08FB0106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212769$508D6609-BEB7-42C8-AB4D-450C127767D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b143d2fb1babcb6a24e736c8a2082e905b72d820","datavalue":{"value":"7160508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212769$8F798E13-E3AE-47C8-BF6D-64F3848734C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13c32acaec0f55aa8967614669667bc52cd8f80","datavalue":{"value":"Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212769$AE4EF3C6-15BB-45E5-A0B7-08E7430AF447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9667a234d12a0f6111d1338cad14c465fbf3e5","datavalue":{"value":"MAX-CUT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212769$E1C97688-7AB1-47FC-B5DE-934154008826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f7209a71ba7cb568356426cc0d3ebac1fc584d","datavalue":{"value":"streaming lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212769$3E6DD218-4BC1-4EE1-A2D6-92AEE2BF6653","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":"Q5212769$84703E05-3CF5-4801-A3B9-3E54CEE631F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89cc03fa000c38e34bfcfce5b7a1fa535d4b013a","datavalue":{"value":"W2963692174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212769$0CDA7E76-2AB1-49C3-99AA-0F121D40AC52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7921d2614a2862d7baa042a6a84827a62236a31","datavalue":{"value":{"entity-type":"item","numeric-id":4575855,"id":"Q4575855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70757e9d9aca5a731099cb8ce560bc45f9a3ffac","datavalue":{"value":{"amount":"+0.9382854104042052","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":"Q5212769$07588E22-9ADC-4F45-AE80-D3E50FA5FC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d5f110fb233a67790a7ab569c8199154bcec58","datavalue":{"value":{"entity-type":"item","numeric-id":5363106,"id":"Q5363106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3a1b1d675e35c4148fcfd3caf9ee1f47b473a6","datavalue":{"value":{"amount":"+0.8986891508102417","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":"Q5212769$0FBAD49F-4AE8-4499-9100-7C4D004F917D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81e2b9f7540b357d0b1149db0e852498fe7e13f","datavalue":{"value":{"entity-type":"item","numeric-id":2989051,"id":"Q2989051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3505f60e25b51ec3fa5a2623440ac0a42cba87c6","datavalue":{"value":{"amount":"+0.8042023181915283","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":"Q5212769$677C55C1-4731-4787-9581-2B6EEA304517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9619494298750744ec1006294b00ea0666eb792","datavalue":{"value":{"entity-type":"item","numeric-id":5002682,"id":"Q5002682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e57d9ff0e6ecd266db9845c932c7dcf26d0268e","datavalue":{"value":{"amount":"+0.7779666781425476","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":"Q5212769$DCA3B352-3AF2-476C-93D9-E44C1868657F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11ad69c8956a7eef1f8a8522099e223c562083c","datavalue":{"value":{"entity-type":"item","numeric-id":5002610,"id":"Q5002610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1150eeb1819660c09b239db1005fb80c50dd9dcb","datavalue":{"value":{"amount":"+0.7644184231758118","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":"Q5212769$B2E36E15-6457-4CB9-9197-AD56629B6645","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal space lower bound for approximating MAX-CUT","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_space_lower_bound_for_approximating_MAX-CUT"}}}}}