{"entities":{"Q690466":{"pageid":692315,"ns":120,"title":"Item:Q690466","lastrevid":63650517,"modified":"2026-04-11T14:36:52Z","type":"item","id":"Q690466","labels":{"en":{"language":"en","value":"Approximation complexity of complex-weighted degree-two counting constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110692"}},"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":"Q690466$B2DEA0AE-B014-4E42-A45E-4B03B396407B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59885f6a9756bed17d9782c1646f716a4ef83eeb","datavalue":{"value":{"text":"Approximation complexity of complex-weighted degree-two counting constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690466$7BB15C41-75CD-4684-9845-923068D1A973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"261de81d2f300ca9f2447e6561f5d2563df812b6","datavalue":{"value":"1253.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690466$B55EC231-464C-4BA9-B712-D882CB4DEDE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690466$C8457DCA-D516-441A-9E66-82C815004D67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690466$E3A11AA5-7605-4D11-B08F-A5628006D65D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95e36ecb600c934bbc19d79b7ffc96af390338f1","datavalue":{"value":{"time":"+2012-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690466$8EB13C25-76D7-492F-AE4D-E0D5911E0B29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88ee8169c96ae940d87c456d37107f28dee45360","datavalue":{"value":"https://arxiv.org/abs/1109.5789","type":"string"},"datatype":"url"},"type":"statement","id":"Q690466$05290042-7759-4D49-9E92-DDA94D452949","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690466$8779ACA2-41BD-49EA-9EAE-7FA851A7007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690466$F0DBADB3-4157-4F94-A089-5495A570A520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690466$1DFABD36-A261-4603-BC5C-78FFAA0C7ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690466$1E78B961-A275-4181-B6A7-52C0D49A8E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6395b023b1c0f1f4aa3c59d0a429a13edcc3dd0","datavalue":{"value":"6110692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690466$14386353-70F1-4671-8939-2C9F8D776C5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q690466$2ED2AAF3-B4DB-43FE-AE06-5B15E19BABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3e4015e8fd8a6852e2638ebc0b611266cec43","datavalue":{"value":"\\# CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q690466$B38F17C7-D96D-41FF-B830-8AE0EE128156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q690466$14E5416B-0B19-4F13-BA24-1AC20F836EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbac166aed13be0b53375976577325b4ff255a3","datavalue":{"value":"AP-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q690466$08A66A06-7641-4D06-8163-EB863123FF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1083bbb7d0965b31d194958bae432d6456c6681a","datavalue":{"value":"constructibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q690466$0CF39AEC-5B9A-4666-A7C1-2A696A750CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca279b330a109a30d0020ddbdfdb37cb1eb31580","datavalue":{"value":"symmetrization","type":"string"},"datatype":"string"},"type":"statement","id":"Q690466$3CE96547-75BF-4841-9172-494CE1585BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c5fc46f6aabe97c0cf7920ec7eeebb2b4039c53","datavalue":{"value":"\\# SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q690466$3FCF4F98-870D-42BC-95ED-C0BB006F1EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0b4f0789a863a5422bf7047d129b853c087d06","datavalue":{"value":"holant problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q690466$20FD726C-01C9-4178-AA9E-B1B4A6D23B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09a0f09e9dbda634cbb9c5f07e6d2da08243ee5","datavalue":{"value":"signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q690466$AC698D08-4E30-485E-8897-CB32BDAD4E52","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":"Q690466$746F0BAB-8B84-4FA5-BA9A-365F9B92A54A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f48fb8b9c5740dce47a5322c507f95adb546ac7","datavalue":{"value":"W1479905431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690466$B1F9B1F2-433B-4033-8B4E-4F4DE5E673B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49923af02de407d5a9e2c2c7ae9187f6e3dfadc","datavalue":{"value":{"entity-type":"item","numeric-id":3596750,"id":"Q3596750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690466$5464CA57-D050-4CB2-A898-0A02828F28A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb472a207c57d49a55e2f0bb25dd1f1d7df52253","datavalue":{"value":{"entity-type":"item","numeric-id":619900,"id":"Q619900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690466$0BB5DF74-8312-4C90-84B2-AC8D8417B1C3","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":"Q690466$D783C360-A6FE-4C09-AA39-4A4A815D0559","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":"Q690466$6D6390D5-A3EF-47CB-BFF3-F81A0FC70230","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":"Q690466$EF0D2E8E-D7BD-4663-9A6F-83B1269D52C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105921b300ee433cc9d13f7be537ee110132b789","datavalue":{"value":{"entity-type":"item","numeric-id":3113760,"id":"Q3113760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690466$D98F081F-2628-4064-AB0F-ACAC2D705A63","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":"Q690466$01BB11C3-C29C-4BF4-BBDB-17B28978FC58","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":"Q690466$C0CAE869-34EC-49A9-AA03-A31663DE15E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690466$B47C8E62-5203-4865-92DC-8A91BC93A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690466$7ECD0DDC-66E8-418A-A6F3-B1AF5A0367E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981c435de59b71a4956f4d5c601c8db02cd8d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":1853537,"id":"Q1853537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690466$C2C404A7-AEEE-4DAE-A6A4-B4011962B1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13fcf857d7e3636a194d80800c8b94ca1464759","datavalue":{"value":{"entity-type":"item","numeric-id":3532577,"id":"Q3532577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690466$50571D2B-5760-4621-B1C4-246E3B81A179","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c2e57ba1c223fce6d5c6fb57fca1ecccf22b3f6","datavalue":{"value":"10.1016/J.TCS.2011.11.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690466$EA87B427-30F1-471A-BE5E-E1F69F5AE3F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d713a51bc5dd2ee2dce0d0ccbf39c47935d9375","datavalue":{"value":{"entity-type":"item","numeric-id":3087944,"id":"Q3087944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05da0eab6f2c800f129a4ac1f424af4903397d50","datavalue":{"value":{"amount":"+0.9547424912452698","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":"Q690466$46BD0261-9DCE-4BE6-932B-BA58E2EF37C9","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":"60a5fe810c72aa46193622a5bed2d547d473f0ac","datavalue":{"value":{"amount":"+0.8800222873687744","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":"Q690466$532370F9-AE4A-4D30-A452-D81501083A12","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":"87069fe0b6065a4564797eeeb98e4b9074b48a7a","datavalue":{"value":{"amount":"+0.86446613073349","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":"Q690466$DFFA25E3-4CE4-48EB-B1BA-2566534B8E49","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":"6543f9e149bb12e6a214373368290403cfecaca6","datavalue":{"value":{"amount":"+0.858171284198761","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":"Q690466$65A05CDE-0791-4267-BDE4-AE98EA62AEEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation complexity of complex-weighted degree-two counting constraint satisfaction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_complexity_of_complex-weighted_degree-two_counting_constraint_satisfaction_problems"}}}}}