{"entities":{"Q4978028":{"pageid":7007607,"ns":120,"title":"Item:Q4978028","lastrevid":58370247,"modified":"2026-04-04T22:26:03Z","type":"item","id":"Q4978028","labels":{"en":{"language":"en","value":"Holographic algorithm with matchgates is universal for planar \\#CSP over Boolean domain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761860"}},"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":"Q4978028$56FD35C3-AF14-48F3-B5C1-A4AF0EE76500","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d1f57c7c36f7eea268a1cd832d8ea1498e6156a","datavalue":{"value":{"text":"Holographic algorithm with matchgates is universal for planar #CSP over boolean domain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978028$EB1A9D0A-A92D-45C0-98FD-B1FD5E252670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef5a452417de625a8315c3fcfab3a6936053a957","datavalue":{"value":"1369.68233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978028$8A05622B-92AD-4A6E-BD4B-E0A684E1B94B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20f3f8a35b37c5122de8e2659b986a58583fafb0","datavalue":{"value":"10.1145/3055399.3055405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978028$EE2E111E-3385-4417-B22F-8B183483DDBB","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":"Q4978028$FA2C358A-0DA1-469F-852E-0E4EC0CD08C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6666a74c6f9367f138f2bd8dad8d1a571fa9ee9","datavalue":{"value":{"entity-type":"item","numeric-id":476174,"id":"Q476174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978028$CBF684F4-10F7-46BB-8625-2AAFC64EB775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-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":"Q4978028$6797FDA3-7578-47ED-B863-D344A2332F42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88490c13acc38d97c44cab0ae767bf8768f3e031","datavalue":{"value":"https://arxiv.org/abs/1603.07046","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978028$05A5BFF0-1C02-4767-922C-E97BE847DEE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978028$5CD98A79-0D40-4279-AB10-F401E58207F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c641dcfaf1f16064d21f1dc13864af093dc63f5","datavalue":{"value":"6761860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978028$53CD8D38-FF2A-40F2-8A8E-D0801FFC1081","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc21401d0883ab42abf90e269f6526cb91ac89da","datavalue":{"value":"holographic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978028$ADFB24DD-7DEB-4227-B891-1BA1799FB53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b28e625dacdfaa334d662b580c614362a74b1ed","datavalue":{"value":"matchgates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978028$8DF660D0-9E57-4EDD-8703-806B9CE33F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b562c73071df819325a0bcb6a3e2d779ae855a5","datavalue":{"value":"planar counting constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978028$E2CA5614-2E91-43CF-B964-58B0F17C8D92","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":"Q4978028$995CF91A-8D97-4476-8EF2-C1B3692702CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"976ae1588231419eaa5251077392ffecbcd26c65","datavalue":{"value":"W2311858305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978028$D2AFFB95-07FA-41F5-92C4-1FF98D870924","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978028$05113784-DEA2-43C1-BF49-7B208AC0A2E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabca0569ff2cfb3c858c505b42aac9d61f33921","datavalue":{"value":{"entity-type":"item","numeric-id":5737812,"id":"Q5737812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159b9614a6f18c9718e2753250becbbf1ee90c29","datavalue":{"value":{"amount":"+0.918652594089508","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":"Q4978028$5A885AC2-5B28-4D37-B67E-B44453AEF37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b3156eaf6a2fe1d6404e2b77ce4d6e53c98fff","datavalue":{"value":{"entity-type":"item","numeric-id":5172769,"id":"Q5172769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b1391e36280fb50ceaeae799e171f3caf32e54","datavalue":{"value":{"amount":"+0.835793137550354","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":"Q4978028$2FEB8CC5-E946-4CBF-943E-39A76EF7BDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef613002b8d05580871e8ccc9b7aa5125fc52de5","datavalue":{"value":{"entity-type":"item","numeric-id":2032295,"id":"Q2032295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2563416f7388b184fcab8196aa33ded84c779f","datavalue":{"value":{"amount":"+0.8341390490531921","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":"Q4978028$16CCF382-9E87-4DAC-96B8-C215664E6B32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978028"}}}}}