{"entities":{"Q4575855":{"pageid":6605444,"ns":120,"title":"Item:Q4575855","lastrevid":53142494,"modified":"2026-01-24T07:36:10Z","type":"item","id":"Q4575855","labels":{"en":{"language":"en","value":"\\((1 + \\Omega(1))\\)-approximation to MAX-CUT requires linear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904140"}},"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":"Q4575855$74317B19-8BAC-465D-8B7F-784E092D0228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0632cf0d5705c451c86b4786fff018010ac3857e","datavalue":{"value":{"text":"(1 + \u03a9(1))-\u0391pproximation to MAX-CUT Requires Linear Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575855$449EEBC6-B18A-4B5B-A006-E89BEB1EBD36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fda527320920bc820d0af87400de41d7c4bcd3e4","datavalue":{"value":"1410.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$6EC4650B-2137-4759-B9CA-F6CE1E5CC615","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d749004f754ce03f7473a26127f4b01b860e1460","datavalue":{"value":"10.1137/1.9781611974782.112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$B6F0CB3B-C22B-42F5-A00F-9E489F3A182D","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":"Q4575855$A0066F21-2C6D-437E-B4BB-27AD820BE2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575855$51A20983-C4CA-4ABE-981D-03D9A9EF0EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b47f930675fe6b657e8b976e4d5af2b4b24682a","datavalue":{"value":{"entity-type":"item","numeric-id":2056802,"id":"Q2056802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575855$46B56D6A-5C54-4889-9DBD-C1DEB58CA9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575855$2B349332-DAAA-4EFC-ACE7-0BB7C6D85B0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575855$DB208750-C147-45DB-BCC7-E9C082C22D97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575855$ECC0107B-7DD5-42C7-9CD1-EFC4C42D9A0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$0A335072-A509-49B9-ADC2-44C0B0A3B10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$F3D83CCD-52D6-4193-985F-5FB87FC240E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$176B030F-0B4B-46E4-AF3E-BECAA2D86025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$0E0963D9-E035-4FC8-843F-17BC60522B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$3DF25FB0-713A-407B-AF6D-7250CA3C3B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$19574CAE-026F-42AB-8EE4-9B496025922C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$70B002C9-E057-4252-B67B-EB4CD352CDF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6536b9f40ed898b69ca7c14864d2e25fbc6f1d2b","datavalue":{"value":"6904140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$3249C536-611B-4B46-A759-06B40CED76AD","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":"Q4575855$B66506B4-7E5A-42C4-BA2D-E223410645F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db98ca421922c1c9113f26d20c4806935baed88f","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.112","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575855$1E16AD3A-16DF-4A1E-8C05-34BE7FE3B2E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cd48aaecb3cd8ff0062dee073df1071c6f161b6","datavalue":{"value":"W4236077470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575855$4A280308-5B37-468D-954E-919EF51137B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e61baa78a6980ac2e8ea6ceff885abd72498bc","datavalue":{"value":{"entity-type":"item","numeric-id":5212769,"id":"Q5212769"},"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":"Q4575855$784BFBE2-98C1-4A58-B961-EAE69A23F97B","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":"a5e4f18c0f3e019793e1bdfb4890cb0bc3e3c9d8","datavalue":{"value":{"amount":"+0.9133929014205932","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":"Q4575855$B895CD13-870C-47DC-BF8B-1739D415BDE7","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":"012161aaa73431409204b3104e3da5b202a00f77","datavalue":{"value":{"amount":"+0.8313781023025513","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":"Q4575855$8BAF5A4C-6EBA-45D5-BEB3-BCB95E187C69","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":"c3dc2b4b3f9eebd55267b3c7aadd527cbd6e5120","datavalue":{"value":{"amount":"+0.806354820728302","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":"Q4575855$1D430F94-D665-4E2F-A94C-66266D61C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e08bd7e75a21c2372916ef778ea54ea2ddfc96","datavalue":{"value":{"entity-type":"item","numeric-id":2843271,"id":"Q2843271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a1347d26337ad513672700f975a602e285e3fa","datavalue":{"value":{"amount":"+0.7953464984893799","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":"Q4575855$9930EEB6-FCD9-4F7B-BD11-DAA61FA99A30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575855"}}}}}