{"entities":{"Q743130":{"pageid":744979,"ns":120,"title":"Item:Q743130","lastrevid":64042593,"modified":"2026-04-11T17:15:08Z","type":"item","id":"Q743130","labels":{"en":{"language":"en","value":"The complexity of approximating conservative counting CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346989"}},"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":"Q743130$EB891F78-CA2B-46A2-94E5-D793C2F331E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5b2c2f83cff01318ec813647504305ac23e6cea","datavalue":{"value":{"text":"The complexity of approximating conservative counting CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q743130$BECFA9D3-36EC-48BE-BE99-1013A4C7E17D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bccc6647c37671ebfef0356387758a1450d46eb","datavalue":{"value":"1354.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743130$59303D11-4B92-4B6D-B601-3B369DCDC054","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":"Q743130$B547D907-C965-4672-9A4E-287CA1D04F7D","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":"Q743130$BE726435-28D3-455F-88B8-42527C69658B","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":"Q743130$58561373-E1BE-4FEC-954E-163369B1B36F","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":"Q743130$67DDCDA3-1623-4AD2-82DD-7ED223592A51","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":"Q743130$1B748F98-005E-4BCD-87D5-D61B3CDFB9F0","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":"Q743130$2D24E79D-CFE2-422B-82D7-1FF5A743E735","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":"Q743130$4C60D546-D4D5-4D66-BF0E-241C6F15BEA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$D6754598-9906-4837-906A-04C52094A095","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57f195ca2d631881558fbbd4017155664ed2c23b","datavalue":{"value":{"time":"+2014-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q743130$D15473CA-8698-46B3-8D8D-1AE6583D7FA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"671299cd130135c27bd2d946559accd04c6ddfa2","datavalue":{"value":"https://arxiv.org/abs/1208.1783","type":"string"},"datatype":"url"},"type":"statement","id":"Q743130$BEB6883A-F0E1-44EA-8C47-73143B2FF910","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743130$9A059F19-B692-4623-90F3-578A7D1F82B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743130$34B24A64-8EAB-4C90-8516-E9B4C0FE6F07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e487fb3f820b3610d47f4e88aab7c26573b0443","datavalue":{"value":"6346989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743130$4D50D69A-42A3-440C-8370-3B609A1E760B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q743130$C84132B3-1752-4111-9222-0A2770CC823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q743130$00F2D493-7728-4AFB-A490-8648E4DBC63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q743130$4372C7FF-F588-42F8-924F-1619BE4DAD6C","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":"Q743130$564ECB31-CF33-46DE-9A37-7083448A685F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d6f6e832749b59b3e458b5dac2389836fea30ab","datavalue":{"value":"W1937281308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743130$91C4F52E-E652-4A99-99D8-20A2BD0123AD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f90b2847d11fafa0f36c4924e3c57eb236270fa","datavalue":{"value":"Q56323782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743130$A24A8CB6-4472-4217-8374-4F8A99BAD208","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$3A387C8B-CB5C-40DE-AE96-B357B4DB41CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff8f1c19496727f99d8fe271f1509db3d0697c","datavalue":{"value":{"entity-type":"item","numeric-id":697569,"id":"Q697569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$90BA8649-1694-4C24-8FF8-D6649CD4AD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6695eb781157d43f08189841cb407dc3d9c316df","datavalue":{"value":{"entity-type":"item","numeric-id":3521956,"id":"Q3521956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$D215FB23-21C9-4DF9-ABD3-238D049A289C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c515842a448b494c4819ee02d7a0559c889cf46e","datavalue":{"value":{"entity-type":"item","numeric-id":414939,"id":"Q414939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$9854DF8D-B3C0-4999-BEF7-6BF254958635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78ddce3e8e953e43c5796a52be2428f23167e3d","datavalue":{"value":{"entity-type":"item","numeric-id":837186,"id":"Q837186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$8DFCFC8C-E41E-4D24-8357-28763B9DFE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1bce3256bcd13ffe2dec08cc8d271b36934282","datavalue":{"value":{"entity-type":"item","numeric-id":5395728,"id":"Q5395728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$4661664F-9B95-47E9-A54F-E978E7030514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ba521dfaca3f8bbbfb54bd10d9e12d9ae1557f","datavalue":{"value":{"entity-type":"item","numeric-id":5415524,"id":"Q5415524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$1E50228A-A46F-4389-9D97-AA5B8D69619B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6727e61fd3159d80b600a491bb36f9f6796d9476","datavalue":{"value":{"entity-type":"item","numeric-id":5365150,"id":"Q5365150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$3B0B3D35-151E-4515-A678-A66EF9F20781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488f2e7eb04055c64f8bd25da4e2b2e6dc388cf2","datavalue":{"value":{"entity-type":"item","numeric-id":935141,"id":"Q935141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$1ED4BB35-068C-4114-8897-AC7B8FCC7701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bb7aacd601e088fcab733be55793de05f9f91","datavalue":{"value":{"entity-type":"item","numeric-id":5715675,"id":"Q5715675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$3E6A22FE-E5A9-4478-A50E-9B9FAFC6D583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67567aebf70696444f449151431fe31a64a6cce5","datavalue":{"value":{"entity-type":"item","numeric-id":2457608,"id":"Q2457608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$C4BFC0D3-FFE9-43F7-91DC-1AAB3554840B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$CA04EC24-6FC5-4433-8EFC-5AD4B8863CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$95171D0F-0912-4589-AF2B-07B5FE5F1283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4189776021a8fd3166600fe3b98d5d2131d72ed","datavalue":{"value":{"entity-type":"item","numeric-id":3642870,"id":"Q3642870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$2629827D-A5F2-4CB6-9791-4EBD2DE28B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bda985c0169b6522b9f81e020ba310f47e98b7","datavalue":{"value":{"entity-type":"item","numeric-id":972385,"id":"Q972385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$3B07988B-5387-48F1-AEE3-AE2C14D6199C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2c93d617fcb513fedb7aa03eb4d282d3b81365","datavalue":{"value":{"entity-type":"item","numeric-id":2848220,"id":"Q2848220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$EDA69BAE-56C6-420A-ACA7-15B028378449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ea4b441ace991698e3d1bcfbf2c4da8dec59d0","datavalue":{"value":{"entity-type":"item","numeric-id":5172769,"id":"Q5172769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$5B3980B0-7B51-4EE9-8E4E-6C10407B76EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3116c301dd97cff130ead23cc7ebc76efd4377aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395709,"id":"Q5395709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$675142EE-8C13-4FBC-A460-CE1C96897FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$9240E642-83B8-4F79-AD49-97B175E3E9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51c9a2df9db6311c928a415dc89546b5a7c9bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4861874,"id":"Q4861874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$600315C8-E0AA-490D-BD5F-B46E8B965E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657471423f8c4877f06153e6692eb3789e1d7dd2","datavalue":{"value":{"entity-type":"item","numeric-id":3113788,"id":"Q3113788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$7FB3B90C-39F8-4BDA-99C2-1A173D08B665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfde36fd2863ca3cde98b7442a1956dd49d4f54","datavalue":{"value":{"entity-type":"item","numeric-id":4158830,"id":"Q4158830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743130$DCCE6A8A-43E2-454F-9C13-8A29B7C5F8FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e68efbaeac64f637f4fbe7a8c9d8b4875a050fce","datavalue":{"value":"10.1016/J.JCSS.2014.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743130$02F6D66A-9694-4B36-9CD4-C333AF5D24DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d14b69617873c5f577b30f05bd43a6502b83bd","datavalue":{"value":{"entity-type":"item","numeric-id":2957879,"id":"Q2957879"},"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":"Q743130$CCC90B70-AD67-4717-9C24-CD953E61EEDA","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":"67224b29ac547ce0b82f4c7b5cd80f9c34edbae2","datavalue":{"value":{"amount":"+0.8629940748214722","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":"Q743130$E6C070C4-AD13-4BE6-A857-98FA55EF83F6","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":"54c932108afae86a84ab416fd30ec5427dfa1250","datavalue":{"value":{"amount":"+0.861163318157196","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":"Q743130$1470A358-1812-478B-85E7-3B3BA2CC1858","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":"59db0f2a4cb40df0d8d1a904a18b31fe4b1efcb4","datavalue":{"value":{"amount":"+0.8527305722236633","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":"Q743130$26B16E58-774D-4B9E-9192-CCBA305E322C","rank":"normal"},{"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":"f84629181094b65322ea084307da9a64da1b52d7","datavalue":{"value":{"amount":"+0.8520297408103943","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":"Q743130$510B4DD4-F034-4895-B6A7-A7E9C6909553","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of approximating conservative counting CSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_approximating_conservative_counting_CSPs"}}}}}