{"entities":{"Q2957879":{"pageid":2968598,"ns":120,"title":"Item:Q2957879","lastrevid":55871419,"modified":"2026-02-20T17:02:22Z","type":"item","id":"Q2957879","labels":{"en":{"language":"en","value":"The complexity of approximating conservative counting CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678916"}},"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":"Q2957879$80C10553-97A5-4B1A-9C05-2BF136492ECC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18b2b9885e1237d52eb991b8457848ebf8fb7e3a","datavalue":{"value":"1354.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957879$810048F9-8E36-438C-9561-FC2C1582C750","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957879$BE07CACF-9BBE-4C65-8A48-07BE15397A4B","rank":"normal"},{"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":"Q2957879$84824862-797E-4A3C-828D-934C425E3156","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":"Q2957879$BF90836D-82D9-45AB-984B-6CE45B4DBF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5a91702d69101f31c0baa8315611e16313465","datavalue":{"value":{"entity-type":"item","numeric-id":260400,"id":"Q260400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957879$60766303-4ECD-4195-A02F-966E28A89935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fdb34152dd11771ade09c24bde40e0a72936a0","datavalue":{"value":{"entity-type":"item","numeric-id":743129,"id":"Q743129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957879$403DCC09-F4C1-4A66-96C4-410C61B1948A","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":"Q2957879$8624A2EA-63D1-432B-AED5-4DA2142D2ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957879$475F9668-FC24-449D-93E3-554AA335A888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957879$5D063B50-DF9F-4D61-A705-F9D3E0DFBD10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957879$F7A3A76F-85D6-466F-823E-5AB7373ED563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957879$DD5D822C-E8EB-4197-B5ED-BFD3FDBE6F56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71fe591397a077d67a6f1b7da8ed003c72482885","datavalue":{"value":"6678916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957879$F9FF2F58-F376-46B4-8CFA-A1DB2E63938F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff607c8af991a0ccd2353bf5d4dd79248bd296d","datavalue":{"value":"counting constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957879$97C29C07-7E37-42DA-9E2A-EE9CCEE65ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957879$7E18345E-C435-49D7-9451-58A5A812993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957879$AA717D4C-0EE2-4EE0-AE9C-CC2FA3FC6839","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":"Q2957879$217C97EE-C3C1-4E1D-B356-76459DF27297","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"844815ee45ad6ba456036d7598b0a29ff2788a78","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2013.148","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957879$35633E21-C562-4A94-8DB7-6BBE0455327B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99dac7a9521cf41a9e9810e959593b17b73f30e1","datavalue":{"value":"W2518351639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957879$0FFF31E3-FCDE-4D59-81E1-7189F3FD7B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a2dc2ec598b29fb8078017f732ef42eca3b5a59","datavalue":{"value":{"text":"The complexity of approximating conservative counting CSPs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957879$CA84DFCD-E702-459F-9F13-040FC4A1D3C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d2fa8f2e8734b8831fae5d6ce8559d72811e175","datavalue":{"value":"10.4230/LIPICS.STACS.2013.148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957879$CD9245E8-9088-4FD0-B87E-22F3A4CD1615","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18055d416233cd381b4a771d081db92424ed9ae3","datavalue":{"value":{"entity-type":"item","numeric-id":743130,"id":"Q743130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a53f1e981bda0914c0a5a56ee33aa36ff561a7d","datavalue":{"value":{"amount":"+0.9913879632949828","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":"Q2957879$E09F9E47-80D1-42D7-8490-E7A7C2B41B14","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":"b93abc689fbfa18d17058594af0a2ab60d30dacd","datavalue":{"value":{"amount":"+0.8555391430854797","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":"Q2957879$819A5968-99EC-4B48-906F-620BE21AD1E6","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":"db7c77f1a335405280e4edc6847f26a5a317ada7","datavalue":{"value":{"amount":"+0.8529927134513855","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":"Q2957879$BF1B2841-3BA5-4C50-8262-C9BB39347184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca48d85021e7d32e13e8eda27f5b37b030f4601","datavalue":{"value":{"entity-type":"item","numeric-id":972385,"id":"Q972385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690769d60f671c996b9b81fcd65a3816a23809bc","datavalue":{"value":{"amount":"+0.8529639840126038","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":"Q2957879$1939B31B-8352-421B-8DE3-5172BADCBC93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957879"}}}}}