{"entities":{"Q2986869":{"pageid":2997593,"ns":120,"title":"Item:Q2986869","lastrevid":58090161,"modified":"2026-04-03T18:34:55Z","type":"item","id":"Q2986869","labels":{"en":{"language":"en","value":"A characterization of approximation resistance for even \\(k\\)-partite CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6718187"}},"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":"Q2986869$A6E0BCBB-0675-4191-B8E4-80B9D597B36E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1d4c9e39f2c3e20accbe9e6eae5aca005a7536b","datavalue":{"value":{"text":"A characterization of approximation resistance for even k-partite CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2986869$BC6A454C-344D-440D-8D1A-09D932406073","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4deca5b7bd0789b69c32488694cd08e45a4383b2","datavalue":{"value":"1361.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986869$C4518F80-0769-4C08-8DE9-896A1FC0E076","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e60173a84a6b7a674b5ab228545db08d9fa95b76","datavalue":{"value":"10.1145/2422436.2422459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986869$0CAD11AE-2C24-4C67-B1A4-A8DE40B6C8F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$10EBC021-7060-4BD5-A5C4-8BC4FA064D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$A6695068-79AA-45C7-AE34-0F127AE978B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b0ce70432c0ccd57c3419fefe9dead7341d26ff","datavalue":{"value":{"entity-type":"item","numeric-id":2986852,"id":"Q2986852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$0E5DE717-6C62-4AF4-BEEC-8F5C513ED69E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa85c3fca52a36a5bd491b86ad0a10dbad35089","datavalue":{"value":{"time":"+2017-05-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":"Q2986869$A4E8E7C7-6B81-4020-AF7F-2B5DA8D6D59B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce5721c24e87e09f87a5a4bfded0fed298facce8","datavalue":{"value":"https://arxiv.org/abs/1301.2731","type":"string"},"datatype":"url"},"type":"statement","id":"Q2986869$727A8BC2-AFED-427C-979C-300DBC26951E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986869$B3FE619E-53B9-4F02-AD2B-F202105F1791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986869$F599A086-4576-4FF7-AA66-F315EDD5EF3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fcc8f789450c924f8532710ecbd5ff4ad87c311","datavalue":{"value":"6718187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986869$7E1D11BC-EA5D-4A45-86AD-8DBAA56F2503","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986869$ADE4468C-1734-4C1C-BD06-5AC2E32C4137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986869$8EAA1FDA-156B-4C4B-907B-CA38691D84BC","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":"Q2986869$C53BFB33-83D6-43D7-B55B-6F56E50E2991","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c651449739b2df02045bdea0a83a1f6a145d3335","datavalue":{"value":"W2006271461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986869$7931D20E-4D2F-4EC2-84B4-A393C731982A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7e8b84e49153bfbd2b73291e0cb5806da3dceb","datavalue":{"value":{"entity-type":"item","numeric-id":1394782,"id":"Q1394782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$73DB95B1-F1F9-4F14-BEFB-CC7768670428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d532500415a9d97abe530df2db2357e124dbd89","datavalue":{"value":{"entity-type":"item","numeric-id":1897365,"id":"Q1897365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$895408F8-E287-4093-86ED-0312BD5C81FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d55a5514a2097cc86b58ba6ca5e8f5b69a089c","datavalue":{"value":{"entity-type":"item","numeric-id":924171,"id":"Q924171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$C722A333-5D0E-4B15-9DCE-0265F8774833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c905888d25178f9babba088cb032c4fec218f9f7","datavalue":{"value":{"entity-type":"item","numeric-id":5395058,"id":"Q5395058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$E7BD53BD-FE2D-4591-A0FB-46752C5BB6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523740c717dfdaf04c715f87f55222e4ab21014b","datavalue":{"value":{"entity-type":"item","numeric-id":5307571,"id":"Q5307571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$7860D3CD-6184-4207-897F-700C1AFA30BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a93d980b468731e5f843cde6c1ee93b0d08fcf1","datavalue":{"value":{"entity-type":"item","numeric-id":3618563,"id":"Q3618563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$58E6AF13-0A30-4CE3-A726-33D833B8835F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f4496e9c5097df00995c9eacd5b0b3cb6d9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1108056,"id":"Q1108056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$3600CA74-49F4-4BF0-8633-5BDF57A71246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23ee3e562a08faba6dd6074b4f44bbcf7767b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4013552,"id":"Q4013552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$49E612DA-FADB-4812-AAA0-8E0B6DEB151B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38dff8e44e1855c9ccf9da477214409672b16ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1210543,"id":"Q1210543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$036CD518-2DCF-44BE-B75F-474CF893EF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208745576eb8743a1ebb78a2671113cb683a20e8","datavalue":{"value":{"entity-type":"item","numeric-id":3272460,"id":"Q3272460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$8A662C5D-EFB6-409D-B594-DAF3B8C936A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3eba3038c9cf05ae14c6854d252129846d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":1892202,"id":"Q1892202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$0C84BBF3-2572-4088-A52D-6F158F5827DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578dbe6645c8557dc8be31c821aae03fe2be2748","datavalue":{"value":{"entity-type":"item","numeric-id":960469,"id":"Q960469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$0B3DE457-C6AA-4C4B-9E00-D09C46510585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b04b77a276b055ae89d1cac23339b35a5abf30","datavalue":{"value":{"entity-type":"item","numeric-id":5395680,"id":"Q5395680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$220E1271-3815-4A4E-8A9E-76093E6601A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$74D7B3DB-E3DB-4D90-92F7-A9BF4DA65385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$B8ECF1D1-47C9-4F3A-8148-44F1AC624391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$4B023A45-CEC0-470E-ABCC-8260ECBFCB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152652a8a198013764bb10c324b973d24078d23","datavalue":{"value":{"entity-type":"item","numeric-id":4013545,"id":"Q4013545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$C0BACEEB-6D59-4E13-A458-BA46E339333A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f47e7f0d518f100b7d19cfcabf23bc093370a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1362340,"id":"Q1362340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$F845618D-BBFC-489F-B6DE-CB5E53AA371F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$80A1F466-8A32-4EDE-93B9-6B4DB4517207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41deaf273b5f331b9301fed4582925429c6f11c6","datavalue":{"value":{"entity-type":"item","numeric-id":1603392,"id":"Q1603392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$964BE38C-B370-4571-A7D8-D98B300EC872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0741e1f99ce43c808f833717b01c6f2185b25475","datavalue":{"value":{"entity-type":"item","numeric-id":749233,"id":"Q749233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$B7A3B210-0EA5-435D-BEE6-237D5D7F8317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$769AEDC6-0C79-477F-B460-5E4DA872A103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff2f42450033ea8f40407d5c999434b2a0f9f04","datavalue":{"value":{"entity-type":"item","numeric-id":5396611,"id":"Q5396611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986869$02D928DF-BBE0-46ED-8B5B-695EB4A14D91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d7760c4a2de5bf595142ed07311748402d8a63","datavalue":{"value":{"entity-type":"item","numeric-id":5259599,"id":"Q5259599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86be8195f785324137f0cc249646fae13787f90","datavalue":{"value":{"amount":"+0.8677690029144287","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":"Q2986869$17D55E35-63F4-4742-94F3-44EDFE4E0A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7559e433c635abad9eb7e4ff40798a4582faa44","datavalue":{"value":{"entity-type":"item","numeric-id":5351908,"id":"Q5351908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39dc97c5f25d6b7c338680e6a94b6166ad0f8319","datavalue":{"value":{"amount":"+0.840707540512085","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":"Q2986869$C9458845-CC9F-43B7-B426-B8BC197841FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61ff2f8d586cbd627d793d5e191c8c7dc26213c","datavalue":{"value":{"entity-type":"item","numeric-id":5368904,"id":"Q5368904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a711be02b91c644690f075c4dd448428f2de999e","datavalue":{"value":{"amount":"+0.8383806347846985","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":"Q2986869$E8EB36F0-8957-4BBB-8A79-B10294D4B61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68cf5865b56ec469b1d0b77c192f208533b3b95","datavalue":{"value":{"entity-type":"item","numeric-id":626619,"id":"Q626619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7c3e496b32351ae1cdd258bc210b1386bc7ae3","datavalue":{"value":{"amount":"+0.8216404318809509","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":"Q2986869$7D57B46C-E502-41EE-8A42-5234B4AA854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704d91d22b45b9f96d6c291e532182949e3b80ed","datavalue":{"value":{"entity-type":"item","numeric-id":3177800,"id":"Q3177800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372fd1cdd51847bdd93d4725616c5b6802b95f6c","datavalue":{"value":{"amount":"+0.8173163533210754","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":"Q2986869$0DA5D04A-19B8-48FD-8214-C71CEB941287","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2986869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2986869"}}}}}