{"entities":{"Q3177749":{"pageid":3188459,"ns":120,"title":"Item:Q3177749","lastrevid":53157380,"modified":"2026-01-24T08:34:33Z","type":"item","id":"Q3177749","labels":{"en":{"language":"en","value":"Subexponential algorithms for unique games and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912557"}},"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":"Q3177749$E8ED35BD-1664-4E56-92A0-80BDB201E22A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d76a0a50bcef810c05a16e05805393d90e7e65","datavalue":{"value":{"text":"Subexponential Algorithms for Unique Games and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177749$E042DD33-FB12-4C44-B781-5F6323272C52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb960c5c2ea6ec1466d392b407366f0e7ab06f2a","datavalue":{"value":"1426.05159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$F7D3B0AF-1A08-4D09-ACC2-D0A165707F71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfd70314ad44bf5a56ff97ec74b49dd981ffe7e8","datavalue":{"value":"10.1145/2775105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$DD36F31E-AD69-4DDB-909D-521DACD21A35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5eb97da54cc3d1083cbf835a89f2f4db90744e8","datavalue":{"value":{"entity-type":"item","numeric-id":656921,"id":"Q656921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177749$2DDD4503-7540-44F7-806A-72F0F7EAABD3","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":"Q3177749$EE0D9C53-4B21-4B32-9597-6E14A068CCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fa856eb9cad7c56d02923351b2c4236ede2b614","datavalue":{"value":{"entity-type":"item","numeric-id":6480589,"id":"Q6480589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177749$685D30F2-ADF9-46E1-8EEB-AC5D50B51198","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177749$15B79328-193C-4525-9FBF-DE79331EB935","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177749$4761A86E-0D48-4149-9C51-B4CA56E63629","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$0D894955-1B56-4011-BE4F-2C779D7C1AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$FC7A07A9-BFC8-4BA0-959D-2D1CB6E81244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$C4DBBDF6-B1CC-4FBB-9308-C3A055215490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$7CD07A69-4E08-49FE-A394-BB804320CF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$46F9E05D-1BC0-42A6-93EF-38A68BA012ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$8B9F06EC-4728-4135-A04D-A0077108A037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$EF01DE31-05B9-444B-8B37-FD144941B447","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ffb76879225f4a6379ff97de427701ba921e726","datavalue":{"value":"6912557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$4799A2FF-DF6E-4071-BF6B-F4DAC0A73EDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177749$A8A257BD-C8E6-43EC-84C6-9BA2B890BBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177749$14075135-9FFB-4718-9DEC-A46B623F9AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177749$B0C64F06-5D85-466A-906C-DE17EE012CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf8a9a58ac9aa942d9f475f71c94122b6a48c79","datavalue":{"value":"small set expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177749$E832BC3C-30BE-4C15-B9DD-27564FC5B321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5ee1edc31fe4b4c2648e8fa87f029b4bb92122","datavalue":{"value":"spectral algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177749$5AEB9D06-3707-44D2-8199-32FE4166B36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177749$0EECB4D0-1C21-4BC2-9BB8-50182B99DE56","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":"Q3177749$5ED9A237-28FF-43C3-A2E3-7BCB9B52CFF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6685fc5074fc0e7dc25cee131f86ecad7f0fed30","datavalue":{"value":"https://doi.org/10.1145/2775105","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177749$3AC2552C-966B-488D-8E9C-031E6E401013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2257b31aebf1ee6ce1f67047975d0dd98f6db774","datavalue":{"value":"W2242403914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$5024B39F-28AB-4AC0-80F7-0B4603B455B9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"65de15b23ad137045a42628c5d7f69f5e5b909f5","datavalue":{"value":"Q57568009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$3F3F9756-0131-47FF-86BA-435298D0E0BF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"413a84734897438c923b0291c8067b21690f7a29","datavalue":{"value":"journals/jacm/AroraBS15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177749$BB32C9BD-F002-47A0-B307-ECCB0A2A3AF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0f4b041abc6a86d7b4e3b7559d45258b507b42b","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"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":"Q3177749$5BECCECA-6C3D-43E0-B877-C3D624ADC9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df31176ee0cd15c11982985b0a07de424681f479","datavalue":{"value":{"entity-type":"item","numeric-id":645126,"id":"Q645126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9e66471dbbe1ed4008d59f1665aea4c2bd2e99","datavalue":{"value":{"amount":"+0.8233799934387207","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":"Q3177749$8E584A3D-B637-4916-9AC5-AEEAA9824094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b8f4b7ca48058123a387d993e80950b3d67d51","datavalue":{"value":{"entity-type":"item","numeric-id":2931385,"id":"Q2931385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f61a275e3cd88609c407514fc48d80650d92bf0","datavalue":{"value":{"amount":"+0.8221432566642761","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":"Q3177749$55AF6B8F-B432-43ED-A761-EF8B05C511E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb0be98c52435c115e4d0e285d69ba2ffd42994","datavalue":{"value":{"entity-type":"item","numeric-id":5002621,"id":"Q5002621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b45104e8c71a363a82587eddf7cfb46a8a28912","datavalue":{"value":{"amount":"+0.7978692054748535","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":"Q3177749$532F66CE-151D-486B-80A4-455EC6944FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2155431d92180ab1a6d7a202b90c475351ff75f","datavalue":{"value":{"entity-type":"item","numeric-id":3002794,"id":"Q3002794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaf9e58d6d010836778448088e79fb8e8caa7a4","datavalue":{"value":{"amount":"+0.7967355847358704","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":"Q3177749$81A3B38F-9E71-47F4-959A-7C75DD371AFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177749"}}}}}