{"entities":{"Q2828232":{"pageid":2838970,"ns":120,"title":"Item:Q2828232","lastrevid":52655921,"modified":"2026-01-23T05:04:25Z","type":"item","id":"Q2828232","labels":{"en":{"language":"en","value":"Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642932"}},"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":"Q2828232$284B6971-3F68-48BE-86B6-8127A2629C19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ff09d2ff263ffd4b09d4b66dfa5c2fc03627535","datavalue":{"value":"1347.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828232$0FF8BEDD-D6B6-4E98-97F6-824471415756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d4f4866812ae308d1e0d9ee62a1764f415e788d","datavalue":{"value":"10.1145/2751322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828232$F42EE11D-3086-45C8-ABC1-ABCBD8B7381F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3524eec4221edfc27dcb01251cc2bcd069e71002","datavalue":{"value":{"entity-type":"item","numeric-id":598256,"id":"Q598256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828232$1EC94A59-3DF0-4FFA-8B81-783B7814E682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61a9fae0c43c4b86e927f886f03361e0c10fd38d","datavalue":{"value":{"entity-type":"item","numeric-id":6244264,"id":"Q6244264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828232$295E8891-3EF9-46A5-BB8D-032224ADEE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72af91a7dbb11990d9fcd0f2ba0c2b90a5c150b","datavalue":{"value":{"entity-type":"item","numeric-id":6040539,"id":"Q6040539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828232$6561ED2C-E70A-4041-A8DF-31A348FED6B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828232$2DCBAB23-7239-48F5-A3BB-925AA97DF932","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2828232$F1A28C5E-C789-4C35-8302-59D678C9CCDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b00952fecece4c564cdd99153c1a2620504d7fbe","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.206.3877","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828232$BD7FEC00-29A7-4CAF-8617-530E7080A051","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828232$AAFDE74A-B3D2-4AB6-A1EA-3826EE6E7CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828232$15F067FF-AABF-48A5-887A-73623C9301A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4402e0192cec01902f33ec52fdd8ceec8459609d","datavalue":{"value":"6642932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828232$180ECE8B-7FFC-4735-8EC7-ADAB83B5A97A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31948a294b5ac89da0455e3ede7a22023ce1aa5d","datavalue":{"value":"MAX-2Lin","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828232$BD69C29D-4F33-4359-A568-AA088B21DB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddadf71f29126c24a5df75ebaf4c92cb52965618","datavalue":{"value":"MAX-3Lin","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828232$68D08B1E-9C9F-4BFE-B505-CE407659DF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828232$537EE5D3-E3D1-4A3E-8308-8F035D830C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f883fc169874fec632632bbfe4cf96a0e42f8b","datavalue":{"value":"large alphabet sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828232$7FF9AB09-6805-49D8-ACEB-C7EF2910DF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828232$EC65C46A-A5B5-4DDE-94D9-B072BA7423F6","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":"Q2828232$E6FB8523-AF1D-4AEE-9532-F03409C24E1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d580fe424e5cf1bfafedab2faea38d249b98f80b","datavalue":{"value":"W2221384962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828232$97E2D3CD-53BB-4394-BD7A-E4332478CA08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e89b985da424d64001871b6f9bb67d6d3de1cf2c","datavalue":{"value":{"text":"Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828232$DF634DCA-62FF-4643-960F-FB3A7DA4ACA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63f1025a9f7d2b1c3692410770c20a9f1f32a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5313015,"id":"Q5313015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371902c27b0feb532796c955774a629f296bca51","datavalue":{"value":{"amount":"+0.8356919884681702","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":"Q2828232$84DE8001-0880-4AB1-AE26-6447C31A73FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b68cd8dc765297fcc15e184cf5b03561914545","datavalue":{"value":{"entity-type":"item","numeric-id":4602398,"id":"Q4602398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a10a7c062974aae6727511068bae6a143c8ebb","datavalue":{"value":{"amount":"+0.8023380637168884","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":"Q2828232$901C6FEF-27FB-4484-9072-ED341A16B51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb3a1048fda2432b3e026d2255c4dbb515f1b31","datavalue":{"value":{"entity-type":"item","numeric-id":5351910,"id":"Q5351910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7cd41e2e39704651f56f57aae14f4111ba9cb89","datavalue":{"value":{"amount":"+0.8018113970756531","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":"Q2828232$878F3F61-483A-454A-A699-0AB7007C1E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de230f720077f7ad79ae8198c1f57e1be561055","datavalue":{"value":{"entity-type":"item","numeric-id":5368897,"id":"Q5368897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5808fc2f3f668e6d8893dec8fee9aad27517937","datavalue":{"value":{"amount":"+0.7763713002204895","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":"Q2828232$9BB89382-AA8C-47FB-B018-3009874CF898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784435c3765f6026db94759729c1ef2e72c271e","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582632efb6afe748d1ca7d227d36cb9398dedf10","datavalue":{"value":{"amount":"+0.7741298079490662","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":"Q2828232$6C4F093C-A165-448D-A7C5-F67F851C8283","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2828232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2828232"}}}}}