{"entities":{"Q5419137":{"pageid":7448711,"ns":120,"title":"Item:Q5419137","lastrevid":58559697,"modified":"2026-04-05T18:20:29Z","type":"item","id":"Q5419137","labels":{"en":{"language":"en","value":"Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301191"}},"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":"Q5419137$828B2F57-6E06-4938-A344-F906F5A461ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b301f80449d78f9f4708b05c7fb22d81321d8f86","datavalue":{"value":{"text":"Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419137$5AAE0771-E2D9-4E55-B159-3BAC6FCD7C39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a44e5bc3e420450dba0ecd2b834c9abd80f073c","datavalue":{"value":"1288.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419137$7AFAF4C3-ED7F-42DA-874B-973924DEE8F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3409d1f09edf5624cc4363f7bae1f12a5682cfb5","datavalue":{"value":"10.1145/1993636.1993725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419137$212FBFDB-1C3A-4EC6-91C7-7C3DC45E6CE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419137$F370123D-5BFB-4514-B0BB-ABCFC4A0F5EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419137$FCE7CD98-E3E5-4D2D-8FBD-E658EAFF37D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419137$6BF9F524-7278-4186-BC29-8A83BC95ECC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33abf5b958ae2202f2cba4e71c7771217ee4266d","datavalue":{"value":"https://arxiv.org/abs/1006.3368","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419137$C0075F0E-3F79-431A-8D29-E8CE9B4A901E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419137$6885B26E-E995-456A-8FA0-98E98F69C886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419137$FD999EAC-6AD1-4F59-8EED-3924B3796DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419137$EAD1CA72-D5AD-4D3C-A409-F37163891763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419137$EA76AC31-0E85-4641-9D4F-64DF6E0D3BE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5d23ed709130922eaa4afa19eb6a86a1e19c5d8","datavalue":{"value":"6301191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419137$E8BFEE64-87FA-4E8F-886A-85F9EC2C34DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a38f580dabe1a02bebf1d0310ac744ab491eea","datavalue":{"value":"constant-time approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419137$C6BABF0E-F210-471C-920A-2532FA6EF491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419137$AB4F2037-4E5D-4A15-9AB1-6714041D8D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"936c4d361fc079a50e3e9d08b4cfa35431664c1b","datavalue":{"value":"linear programmings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419137$64EE0520-9714-45EA-A06E-E8F45741E30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419137$3909B547-7FB1-4D0C-BF6F-EE7941902F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4faf0100942fa9da1c77f70928633b7efa0c9e61","datavalue":{"value":"rounding schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419137$3C1BD2CC-648A-4F8E-BADB-7620C27660AF","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":"Q5419137$28ADE112-5EFE-4094-9A10-DA8A979264F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc3a8e5b9d9c23d9479c1c943f65fb239ccf3800","datavalue":{"value":"W2066467737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419137$8F401EA8-B177-4BD6-AEF4-FFF877A0EDCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3e59775c340ae057b4e8443a91ca581d2f4987","datavalue":{"value":{"entity-type":"item","numeric-id":5417659,"id":"Q5417659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082259c0e8ea9fbde63b8b141e05202750e542be","datavalue":{"value":{"amount":"+0.8230974674224854","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":"Q5419137$A1326FAC-F1E0-45DC-B5DE-D31ADC83CCF6","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":"b8bb4c16da5eade1f4ead20979ba9c738cd345ff","datavalue":{"value":{"amount":"+0.8182476758956909","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":"Q5419137$4D2EC498-F987-40A0-A2DD-BBA937D75700","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":"171f8e4fec56301b5e240c2ff4959764da339960","datavalue":{"value":{"amount":"+0.8130378723144531","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":"Q5419137$7BCEA6E7-DC4A-410C-88C3-540AD0FC75F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1ca392bdc0471bb626623de8786a991286f56f","datavalue":{"value":{"entity-type":"item","numeric-id":5362995,"id":"Q5362995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9d6580f1a3c877738712747090149335b2f9e1","datavalue":{"value":{"amount":"+0.810473620891571","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":"Q5419137$52521243-3C71-4073-98DE-4841BF246B33","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":"a92ab5b96612c831793788c6a3fadebe518310ca","datavalue":{"value":{"amount":"+0.8039999008178711","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":"Q5419137$8F366817-2CF2-4BFF-8F65-2E119CDCDBC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419137"}}}}}