{"entities":{"Q476175":{"pageid":477942,"ns":120,"title":"Item:Q476175","lastrevid":62107581,"modified":"2026-04-11T03:48:45Z","type":"item","id":"Q476175","labels":{"en":{"language":"en","value":"A collapse theorem for holographic algorithms with matchgates on domain size at most 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375061"}},"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":"Q476175$866988CA-50BC-4FCA-8450-1E2215815448","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13e5c8887297fe4bec05cfd637ce2b83dc9cddf0","datavalue":{"value":{"text":"A collapse theorem for holographic algorithms with matchgates on domain size at most 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476175$EC4E3C32-6738-46B6-8326-D81A3755C4DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff68f65ae8e4422c64318e5563fc842e01796c2b","datavalue":{"value":"1309.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476175$C0B6EA9E-260B-479E-8A3B-740FAF57C5D5","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":"Q476175$706D8790-1AEB-439C-83FE-A2CAD2BFBCAC","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":"Q476175$85A6E712-EC38-45EB-9850-BA0CA85B64BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$89BCAB0D-44C8-4151-85EF-6B292D30FFBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476175$770869F8-9EFA-41B9-8480-C02A00379EE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c97ec13283b7888d912b5a3eaeec5560dd262df1","datavalue":{"value":"https://arxiv.org/abs/1305.1409","type":"string"},"datatype":"url"},"type":"statement","id":"Q476175$236F4A97-7A79-41F9-AA2D-B0EE0AF350DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476175$162839D5-8C04-4E34-A234-16AE544F7742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476175$661986CB-A15E-4833-BF5A-17589F36A2A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a59fa0f77cb6fecb3ef2edf5a1fed551c2d1a7b","datavalue":{"value":"6375061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476175$A2E001F7-F7D5-4FE1-A946-A23B78791D54","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":"Q476175$167A5190-B12F-43C1-8D6D-A0947D9EC9D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82d32072a664d04881de22598466a90189831d94","datavalue":{"value":"W2123157085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476175$F2F00DC6-0D56-4DC3-9B45-BA513794A738","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ab8f2d16c26bc42979e9ef1f9de093f5ccfcc3","datavalue":{"value":{"entity-type":"item","numeric-id":3324796,"id":"Q3324796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$1DA45CF4-949E-4256-B179-3F37A4B6D784","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":"Q476175$4B4D0300-E9D1-42DD-AFFE-39DFD00E0259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e40de8626808887c1ceb4148710576916203715","datavalue":{"value":{"entity-type":"item","numeric-id":5428845,"id":"Q5428845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$C7D377FA-8934-4ED3-B24D-BFAB99AC6B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41155f87fffdada82ca97e18b3cdbf77d166015","datavalue":{"value":{"entity-type":"item","numeric-id":3549638,"id":"Q3549638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$FCC36157-32ED-4F14-A22E-C753C70457AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e865eb16d25dffd9fc456cf73579bb48ec2418b4","datavalue":{"value":{"entity-type":"item","numeric-id":5737812,"id":"Q5737812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$7F8AAA93-44B5-432A-A5EF-6EDB46EC0AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14765e70039986d04facaa15d01861b784e8c0c","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$B132136D-8319-45FE-BB6F-3B2B8BD14E8E","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":"Q476175$F761F05B-BEC8-4A2E-BEC7-3A3B79389419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69417126a9e77eaaa6dfcb9bae953f964766929c","datavalue":{"value":{"entity-type":"item","numeric-id":2826076,"id":"Q2826076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$358FD7D2-FF28-4946-82FD-86B739E7F094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa72edfd008c54549d2dad925d8ba5ffe2adf1b","datavalue":{"value":{"entity-type":"item","numeric-id":5495834,"id":"Q5495834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$E8A906AE-0FB5-48B1-8AB7-B2B8B21355B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1c94bac93b4589ea84b5d782400dd4be4c29a2","datavalue":{"value":{"entity-type":"item","numeric-id":690458,"id":"Q690458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$E234D3C8-C996-4589-BBF7-08976BE4F5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3fd6fa7599a5410150089ba5e836333aee6d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3191606,"id":"Q3191606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$56EEEA22-F55E-40CA-A631-BBCBB7192798","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":"Q476175$87F47600-137E-4CE8-8917-A435B13C10C9","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":"Q476175$2BF8D124-F3E0-48DF-A002-614EB48EDD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d19d9aabe038520921c0074e398767b8beee8f9","datavalue":{"value":{"entity-type":"item","numeric-id":2252634,"id":"Q2252634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$86C176F5-42EF-404F-AB4D-B38A94053416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540f685182b86d48f2f307743e0299bae44728fc","datavalue":{"value":{"entity-type":"item","numeric-id":5390598,"id":"Q5390598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$6EBAC964-FF25-4D51-AB98-B848B71B5470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8c48cbed181e6cb18411873dfb1a4134c13f24","datavalue":{"value":{"entity-type":"item","numeric-id":5892610,"id":"Q5892610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$394F6E1A-3496-4136-9AD7-2AAA39D707B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$53089C41-68F5-416A-A74B-CE61FD3B7D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$54007FC7-2ABD-41A9-BEFB-6DC8F3D1EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152b2ce16ac8a812229c1865a9ec7fcf5a1c9c4","datavalue":{"value":{"entity-type":"item","numeric-id":5791200,"id":"Q5791200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$00699859-3D2E-413C-A2BC-A163FCF4B287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98872e40323a345eb5c5b33a8a0d5898b7bd292","datavalue":{"value":{"entity-type":"item","numeric-id":5333353,"id":"Q5333353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$567D3111-B750-41CD-BA7A-A58C40D0821B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4868065d4d1fb799cb9723d3046543e281f7eda2","datavalue":{"value":{"entity-type":"item","numeric-id":5175959,"id":"Q5175959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$1EF766C9-3039-489C-8BF0-678AA4AD130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fd11998ad44df3c2cfe9d87611b6b602428c77","datavalue":{"value":{"entity-type":"item","numeric-id":3557051,"id":"Q3557051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476175$1CB86746-3E42-4AEC-9782-3E17C2D1EAA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af6084db16da26a7a34146b0afd174563311d4d3","datavalue":{"value":"10.1016/J.IC.2014.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476175$5482473D-5549-4AAE-8C45-36C82AC29587","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366c35a9ca45df033f9f6f3c81e742c36d8ed2f6","datavalue":{"value":{"entity-type":"item","numeric-id":5361879,"id":"Q5361879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11430d5253d61161301039e104150b2466e74c57","datavalue":{"value":{"amount":"+0.8675171732902527","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":"Q476175$5A2F48BC-248F-4DAF-8EB5-CAF55E942F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d89aec85b261e364cfbdbe78312014ee93531f","datavalue":{"value":{"entity-type":"item","numeric-id":5361880,"id":"Q5361880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f20077ee4f9217c7e21caa1687db9ba9c9f0b57","datavalue":{"value":{"amount":"+0.8550534248352051","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":"Q476175$C9549F30-05B0-4604-9461-F7EE3B742A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d26b71490f2df0393e79f897cd5de6a618f36135","datavalue":{"value":{"entity-type":"item","numeric-id":937202,"id":"Q937202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e2c2ade8444a1cb6e2a38975bbc17a797f1e77","datavalue":{"value":{"amount":"+0.8353235125541687","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":"Q476175$0D2213E1-1D32-4ECD-B78A-5A5D45127CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed7d32f26af3256187a919ab28fad29007d4709","datavalue":{"value":{"entity-type":"item","numeric-id":2898045,"id":"Q2898045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5e403d289a69fa268f59d6bfd85ba520853291","datavalue":{"value":{"amount":"+0.8309732675552368","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":"Q476175$6CB6F53B-3F57-461B-8DB7-92F8AA662E90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A collapse theorem for holographic algorithms with matchgates on domain size at most 4","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_collapse_theorem_for_holographic_algorithms_with_matchgates_on_domain_size_at_most_4"}}}}}