{"entities":{"Q4640291":{"pageid":6669872,"ns":120,"title":"Item:Q4640291","lastrevid":58320483,"modified":"2026-04-04T17:19:54Z","type":"item","id":"Q4640291","labels":{"en":{"language":"en","value":"Complexity of counting CSP with complex weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869372"}},"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":"Q4640291$D643D525-80B0-42BC-B6B8-9A237FD29F97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f069c4da933467f6801df971692fcfdb735436b9","datavalue":{"value":{"text":"Complexity of Counting CSP with Complex Weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4640291$35EF1D53-D37B-4EA6-9978-76F8FFBF9951","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e959abd77b46f6b62a99d674474c0016e69ff37","datavalue":{"value":"1426.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640291$F877F9C3-063D-4765-AA38-0C210AA64E78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e3655c10a7738094138d810c760ee47193039a3","datavalue":{"value":"10.1145/2822891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640291$DB419CE3-E06B-4C37-A7D2-706F982DEA9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640291$781E4DBE-F3B6-4143-9A52-DBAC56896579","rank":"normal"},{"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":"Q4640291$716142A0-8010-4FE0-89EC-12E10497B7EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640291$70349632-4B4D-47BB-ADD1-20BC4DF15DF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c01739a4214e1a2ae2105a086153c18669073f","datavalue":{"value":{"time":"+2018-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640291$07F66A2A-2856-49ED-B5E6-0F42037EFBD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4ece7ad0612a2ae372dc9abc519cb4f83a6a989","datavalue":{"value":"https://arxiv.org/abs/1111.2384","type":"string"},"datatype":"url"},"type":"statement","id":"Q4640291$98E195CA-B178-4848-8809-55F9E7227E18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640291$D88FC6C3-EACA-4D15-860E-3046AAC25834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640291$018E2102-03D0-4925-B254-FB5F882D5475","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdecd22e539fe445cf0693a2144e94b0e5751cd6","datavalue":{"value":"6869372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640291$D69E3760-BDD7-4107-9C3E-C5E239FE9751","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640291$0A173A26-1E10-46A2-9F01-F162BD82171B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640291$4B7F5738-CC62-462B-B011-CB074A53EC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640291$F61DF310-EE0B-4C9B-A922-E8147DF8E9FB","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":"Q4640291$2ADE6E96-5F55-483C-B76A-52982A7D76B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1376b897da4aa742b72877dbd68a650dd3984004","datavalue":{"value":"W2626596188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640291$A817C962-BA60-4530-B354-BDC7A2C71D5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a96f1995ac0ce1469905606884a911e7eba79a7","datavalue":{"value":{"entity-type":"item","numeric-id":5415524,"id":"Q5415524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0c973fe8748cdea0a784fc3ca6ac01acac2a13","datavalue":{"value":{"amount":"+0.9968552589416504","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":"Q4640291$E49E6681-C397-40E2-8B90-690D5061BC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794304d88edaea0ccdbfd27545a6d6488d1839ec","datavalue":{"value":{"entity-type":"item","numeric-id":3179267,"id":"Q3179267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b992808a5b34ce1e4ba4f4bf1c399d0408fb6df","datavalue":{"value":{"amount":"+0.913995087146759","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":"Q4640291$3D358C96-84E0-46FC-9007-D2DDE01B2DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7148dedf940149aa9b31deae91d0a682866b97c","datavalue":{"value":{"entity-type":"item","numeric-id":395011,"id":"Q395011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c3f84480c59dc430773b326efca0c5d479e54d","datavalue":{"value":{"amount":"+0.8784741759300232","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":"Q4640291$9C4FDF1C-FE14-4304-B217-1BA514F1097C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78de092fa7d5fd57bbc7b34695a9bed449e49156","datavalue":{"value":{"entity-type":"item","numeric-id":879594,"id":"Q879594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e6ee54b21f04ec07a0193efbacdd3df27b422f","datavalue":{"value":{"amount":"+0.876093864440918","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":"Q4640291$D9B85086-1C76-4555-934F-4735B87589D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cb9aa47cc015ee2448f123427efa5212715d5e","datavalue":{"value":{"entity-type":"item","numeric-id":414939,"id":"Q414939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1517ce9bcf15736013758a14605f97324645d0e6","datavalue":{"value":{"amount":"+0.870134174823761","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":"Q4640291$AB2C64A1-6DAD-4F67-8A94-910E75289CA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4640291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4640291"}}}}}