{"entities":{"Q2931385":{"pageid":2942105,"ns":120,"title":"Item:Q2931385","lastrevid":52143917,"modified":"2026-01-21T00:51:05Z","type":"item","id":"Q2931385","labels":{"en":{"language":"en","value":"Near-optimal algorithms for unique games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373892"}},"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":"Q2931385$A5126943-78C2-4917-8694-03CE8B0F5C39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e76f269526982af8b7ca601c67f1c1b9921479dd","datavalue":{"value":{"text":"Near-optimal algorithms for unique games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931385$CD9692AF-BF95-4351-97D4-F7F04232CA4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"393e83a88f9d7a03532a63fdd72a76c0219aaf43","datavalue":{"value":"1301.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931385$52E48EF1-3CB9-4D02-98FB-2E2A1273518D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8bcbab2a2eb5f7a2a87e39822363f52f740fcdc","datavalue":{"value":"10.1145/1132516.1132547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931385$012725DE-4D7F-4D1D-924D-8080ED90C7D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931385$7297F983-EE92-42A9-A313-B65AB2E6688C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931385$3EF974A8-9791-40C6-BBB2-796FAC24AE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931385$FA472F84-36EC-4775-A88C-0017ABAAF9EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931385$8E10162F-5F10-451F-870F-FBE433A7B942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931385$677FC26F-2EB1-4126-BEC6-06B51A469904","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931385$B2A7E7D6-ED3D-4DA3-B140-266E3825516A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931385$72B3A3B5-2B3A-4ADE-95CA-27F75CCEFB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931385$C448D638-B174-4E06-B17E-FED71329780C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e266badce95b05e347c8084e455673e4c268e9c4","datavalue":{"value":"6373892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931385$66F4F7D6-2916-424C-9C2B-55FE49C8AB83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931385$EDEC9D0E-2074-42C9-821A-7B3288522A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931385$7AF64206-37A3-4817-A4CE-74FA905040B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931385$2C4AD386-40D5-4693-B678-531A55255020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931385$C1101D45-974D-4E5F-863D-5E79E12FC559","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":"Q2931385$8B1D316C-CD10-43D7-B200-1B5143C74364","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"892b37e0544daa6528ba68a91075248ce7d12a5f","datavalue":{"value":"https://doi.org/10.1145/1132516.1132547","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931385$BF7E20EB-F30C-48F2-ADCF-3C987DE9FBD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f99a60892c655d4d607f2b0f6df1055cf79f274c","datavalue":{"value":"W2165732281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931385$ECB6F31B-3975-4F92-8F13-1722AD0DADD5","rank":"normal"}],"P1643":[{"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":"894dc6ac89ffeb72e74a9154fba550228cc4b504","datavalue":{"value":{"amount":"+0.939508318901062","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":"Q2931385$C7BB295D-2ACE-4A9C-B422-4B71BC13A700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3b7a5422fdb54e4ab841a2e7c4a042dba7b286","datavalue":{"value":{"entity-type":"item","numeric-id":2934583,"id":"Q2934583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03c5992b1cb07608f9f50e2c24e506b33be3853","datavalue":{"value":{"amount":"+0.8828420042991638","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":"Q2931385$697C34CB-8F72-4551-856C-D3CA08EAA1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424e550b90c49bbabc191c4ce60f237d22f06d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2930257,"id":"Q2930257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5d37015442e7e1822282b82a6bdc9cf38aaa27","datavalue":{"value":{"amount":"+0.8754215240478516","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":"Q2931385$5C69757E-12E3-4869-9BC8-A636A73CC7FD","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":"bfd6b6f79243d2ed3fe8f4b4defc304bc3f01613","datavalue":{"value":{"amount":"+0.8641415238380432","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":"Q2931385$47EBC9E3-DCFF-481B-94C4-64D6B4F110AA","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":"48f9bdaec6d3c899c8654c14fe231971a1f28cbb","datavalue":{"value":{"amount":"+0.8521068692207336","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":"Q2931385$540518AD-0132-4DB5-977C-039808E8FE21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931385"}}}}}