{"entities":{"Q3113760":{"pageid":3124476,"ns":120,"title":"Item:Q3113760","lastrevid":86255447,"modified":"2026-06-03T17:01:30Z","type":"item","id":"Q3113760","labels":{"en":{"language":"en","value":"The complexity of approximating bounded-degree Boolean \\#CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999707"}},"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":"Q3113760$51FEA4C4-BA43-409A-B89C-4477F12B3CB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7297bda3bd650efd5a7910789ee1cc2cd0a7f497","datavalue":{"value":"1230.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113760$B1B83781-5B5E-46ED-BEC4-DE72241E0897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113760$8D3EAA80-6A45-4C77-B903-E54A3350109B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113760$F8391BD2-7A1C-4653-919D-A5861EE8E6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e63878113694a966524737f19ccadb1be224e1","datavalue":{"value":{"entity-type":"item","numeric-id":390879,"id":"Q390879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113760$B41400C6-4AE1-40A9-A89F-96CC18994704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8dbf8a422ba241ba30385e9f7364511ba076a8","datavalue":{"value":{"entity-type":"item","numeric-id":313798,"id":"Q313798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113760$1A1076B4-AF5A-4F46-B8EB-69EDA080E17C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113760$F7FF547C-0621-4F91-9EC7-82BF0B48740A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a669627d8ba0a6303c7ebc8952581c3b584e6bdf","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_27ac.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113760$2569817C-FB86-4720-99B7-D5827F085026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113760$13C11D47-CD1E-43BB-810A-32CA648ADDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113760$A6915558-58EC-4EDC-86BC-3D4A663B637F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113760$64D3E418-7BC4-433E-A185-8A471A087AA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58855a26c8419fb5f19355c7aeebd3a26c9114a5","datavalue":{"value":"5999707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113760$36788A8B-325B-4EC8-986B-AAA9316B5752","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52604c6d6a155f71c7d773f40eded61db72b527e","datavalue":{"value":"Boolean constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113760$EFCDE7E5-EB6B-4327-8B47-B8F729A1AD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bd3611c9d6e5b1cca0b88b9037c132a908c507","datavalue":{"value":"generalized satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113760$3DA298C3-F918-4EC3-8E6C-325A8851A007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113760$465AE7FF-B967-4E75-9DB9-83DB69CECD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113760$3A0EB4AC-43AB-4B35-B89D-37492075D410","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":"Q3113760$43834EAA-2D6E-4A3D-8246-22B3A119ACEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7817f9a611e83041db4250ec3faf0e063332f703","datavalue":{"value":"W2245184113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113760$38CC6CEF-A24D-4F76-BEFE-E7756595DB3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e49f82f612c41fc9f4d588a8552a71b4542b6b56","datavalue":{"value":{"text":"The Complexity of Approximating Bounded-Degree Boolean #CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113760$687B353F-CE37-48E6-B38B-9D48F50A8CD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"291c72932e46638f60c1622b50b2817d86773da6","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113760$2EB88348-C701-469D-9220-900C48C1BF32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e0a36a75e23fcc2f67be27a8e2b9746cd6f821","datavalue":{"value":{"entity-type":"item","numeric-id":1932171,"id":"Q1932171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0367e85467bf45e02442712ef12936a0a0530c2a","datavalue":{"value":{"amount":"+0.9962360262870787","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":"Q3113760$38E2C2CF-EFB4-498A-8B3D-B0446BEDA143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632187d67a3229f5dede2438cca857440804d835","datavalue":{"value":{"entity-type":"item","numeric-id":5111357,"id":"Q5111357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ae618162b40b9b6e472ef7e19e4e75bdb4c470","datavalue":{"value":{"amount":"+0.927836000919342","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":"Q3113760$A53254E3-252C-4800-B8FD-E708E1666DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1999a16428547955aff56c608cd07eabdd0006d","datavalue":{"value":{"entity-type":"item","numeric-id":2208255,"id":"Q2208255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3688f0ba0c9b383436c381deedc3d127127bb88","datavalue":{"value":{"amount":"+0.9237512350082396","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":"Q3113760$E31F32AD-BA82-4B53-ACFD-17E252DF457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b15d932f7a272848e7e302952894d9897e4c93","datavalue":{"value":{"entity-type":"item","numeric-id":3066165,"id":"Q3066165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd971d53e02fbcfb31e2cc2cb38879e5f2c95a7","datavalue":{"value":{"amount":"+0.8881620764732361","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":"Q3113760$A728AA31-57EE-4904-AB4E-087FBA28141F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28a758183f8163346f74829d2d795d44fbe92f9","datavalue":{"value":{"entity-type":"item","numeric-id":443724,"id":"Q443724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cb94d775777624a5460e6213ab217a07def8eb","datavalue":{"value":{"amount":"+0.8823646903038025","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":"Q3113760$D1F74798-2205-4B25-9B81-4B2EEF2961AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of approximating bounded-degree Boolean \\CSP","badges":[]}}}}}