{"entities":{"Q2875199":{"pageid":2885919,"ns":120,"title":"Item:Q2875199","lastrevid":52065329,"modified":"2026-01-20T21:04:23Z","type":"item","id":"Q2875199","labels":{"en":{"language":"en","value":"Graph expansion and the unique games conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330113"}},"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":"Q2875199$0E05C276-0508-4F98-A6B5-430ECB3628BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f0844ac382761ae00af05e7618174dce2307170","datavalue":{"value":{"text":"Graph expansion and the unique games conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875199$261D4562-DC1B-49A4-B77B-13DA4CC0E4C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"092680912d7a57cf7efc647b20862d202bfe1878","datavalue":{"value":"1293.05373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875199$0154DA89-52E2-4C28-AA37-C09489A3F146","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53948400ca17c248be463a12c21bd77c0b5f8e77","datavalue":{"value":"10.1145/1806689.1806792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875199$1778B785-D1E6-4F72-88BB-8E3D28A4FF28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875199$CC201B7F-0FC9-4B82-A075-82E8A148F7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2230c66a995a7885cc2fb8b4c4d612a17e5aa52a","datavalue":{"value":{"entity-type":"item","numeric-id":2351388,"id":"Q2351388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875199$69BF0A70-41DC-451D-AE92-246F778FF575","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875199$4ECEC14C-4EA2-4CF4-8452-D3E34718291F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875199$BF21D97D-B9E6-4FF9-A8EF-8E366A1D1F55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875199$DBA382ED-8428-4880-B0DF-111CDEC1023E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875199$CACF7638-CC70-4C84-8E2E-1069BD86AD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875199$CE7C3B29-C2CB-4782-A1DF-D6DE69994260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875199$60D8FD43-4D4C-4552-AD5D-696909A5DF5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de298ea67d4b6ee393b19b0859ce93d841dbf279","datavalue":{"value":"6330113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875199$363857AF-BB02-4822-B859-015EC26202CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3c883da4aecd711736ec0faae6f37c5d24bd50","datavalue":{"value":"graph expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875199$A4CDA5EA-896A-4729-84A1-7E5A3A632D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875199$3C52A1A8-45B6-47A4-AA41-CF3D3B944580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896d381d5ee4ec3ce75bb414e087aa3a4e367dd6","datavalue":{"value":"spectral profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875199$DCD70A16-2150-4088-876F-089BBF946613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875199$80DF6E90-85AC-4BA4-BCF3-7A71A89CF44B","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":"Q2875199$366BE45D-4B9B-46B8-97ED-BE0799EF96B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"410be3c399c9934e88830876071456ae2e0f93b0","datavalue":{"value":"https://doi.org/10.1145/1806689.1806792","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875199$4A9FD364-8A69-4501-BEB9-D4AA2439781B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bba6f95394d5c9ba2c65fa7b10adac85106c3f5f","datavalue":{"value":"W2019404063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875199$4BAB7182-A3F2-4FEB-A310-DCFF38C27817","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a69a2bf9e9641f232a288993e2de25a2ba5523e7","datavalue":{"value":"Q61068278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875199$B70473C3-50C6-4C1D-A7A7-FCCE3C1BEF17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1779afbfcc77fec6af7d71f719cb491ec61e5d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ef0be51cac09fbffb0ba8f6efbb6c5a8dedde3","datavalue":{"value":{"amount":"+0.8240434527397156","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":"Q2875199$6920B18B-D8DB-40C9-8E8C-5A25FC9B032D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6360b23bb634b9f24624a169a700fc2dc414bdc4","datavalue":{"value":{"entity-type":"item","numeric-id":2969629,"id":"Q2969629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33d085124f99cca81f39cf5f846f8fae0e85d94","datavalue":{"value":{"amount":"+0.7932884097099304","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":"Q2875199$882AE5F8-EC10-4969-B447-A120F7901664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d636e439d52014826240aa20076302456a28f06b","datavalue":{"value":{"entity-type":"item","numeric-id":5015837,"id":"Q5015837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ebee7106304bfb6f45169190d214c4c82e2897","datavalue":{"value":{"amount":"+0.7861869931221008","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":"Q2875199$9B851655-DFC8-40EB-8E31-0DE6322EA374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816483a5cd89c7e87765ba27a33c1a24a8ce9eef","datavalue":{"value":{"entity-type":"item","numeric-id":2955028,"id":"Q2955028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4eb21aa5f9e82f6485d46e209d07f002882851","datavalue":{"value":{"amount":"+0.7858906984329224","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":"Q2875199$1C96C4CD-D9BB-4951-A7A8-5771DC5893F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce32959c471cc10b4f28b06cdfd36b27cf0e954","datavalue":{"value":{"entity-type":"item","numeric-id":2830864,"id":"Q2830864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c3d612315aab536fcd710fc8deb8a31f65e007","datavalue":{"value":{"amount":"+0.7835542559623718","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":"Q2875199$3E23E710-FD41-43A6-8A38-8FA704562CEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875199"}}}}}