{"entities":{"Q534558":{"pageid":536325,"ns":120,"title":"Item:Q534558","lastrevid":51246059,"modified":"2026-01-17T10:34:52Z","type":"item","id":"Q534558","labels":{"en":{"language":"en","value":"A computational proof of complexity of some restricted counting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5895903"}},"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":"Q534558$4D2C6118-75C4-4097-BFD5-E06464A12561","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b40c81434de2c65ef99324588c6a6bb57d45d5b","datavalue":{"value":{"text":"A computational proof of complexity of some restricted counting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534558$311C5C68-E2E8-4AC7-B028-E5010166E40E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63c2e520017940b7782d563368a59f433782c90c","datavalue":{"value":"1216.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534558$DD3F9B69-D6CB-42E8-9166-278D088B98E4","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":"Q534558$160BD760-CBAF-4829-A1F9-B21C41252717","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":"Q534558$725C00DF-4660-49A4-98CA-CB6473C79466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f110baaf39fd4ef53119b3b88aa9b7a9c75c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":395010,"id":"Q395010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$D46B036B-E156-4BD6-8AE7-35CBBE6C2EE8","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":"Q534558$951F2762-F547-4FBC-AA9E-74653319231A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582ddc080e0097b96146009353001f8291010262","datavalue":{"value":{"time":"+2011-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534558$E628FE26-0F7B-4952-A39C-3DE5F063EBB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534558$413E2F8D-88AF-4317-B68C-6F6DEA11243B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534558$2A2893F8-DC9C-4D6F-85F0-21E29C6FA72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280a65d907047d5094769e55a4a308fa043f2982","datavalue":{"value":"68-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534558$FFB35B52-9E66-4A50-89A6-27EBD329C72F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d3ec4b2c25ac55f30dffa404054573c3d8696c","datavalue":{"value":"5895903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534558$0CAF14A0-BAE5-4B0D-AB31-A67F73C72156","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3923a403d5aaf5ae90a29402e40daa24288ec161","datavalue":{"value":"Holant problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q534558$4E6DF9A0-DC61-4E49-801E-A38098E5A4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc21401d0883ab42abf90e269f6526cb91ac89da","datavalue":{"value":"holographic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q534558$4F1361BF-93D3-45C6-9882-577B0B97811D","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":"Q534558$1041ACC8-51E0-46A8-8278-AEB4FF90D0FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4145bc103848a5fd8e551fbc5ce63ee7aa6658f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q534558$ECF5B321-CCD9-459E-B9CD-76863D569176","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d654218c196680747398879a6e4520839342b847","datavalue":{"value":"W2099255094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534558$262ADE2C-7F66-4321-A6BF-E0FE1D183849","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d3226bff892e770b5f2a830769c7285e797ed2","datavalue":{"value":{"entity-type":"item","numeric-id":4391229,"id":"Q4391229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$2CD55797-BCC4-4E0D-9228-5B160C2BB95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796f259cd09bd898259acb1e95060752a149e75","datavalue":{"value":{"entity-type":"item","numeric-id":879594,"id":"Q879594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$EAE0216D-3C95-44DC-A62F-24448828E9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276dfa279ff1e4305bcc0806a6fbebb210a710ec","datavalue":{"value":{"entity-type":"item","numeric-id":2581263,"id":"Q2581263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$DC6DE9B7-7524-442E-8469-E3E01C79B8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94443c804ca9b0375e1c3dd0cc9f672f8441b386","datavalue":{"value":{"entity-type":"item","numeric-id":5901171,"id":"Q5901171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$4E3C34E2-6331-4765-AB80-C61604C07BED","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":"Q534558$00D94FD7-160C-4834-9DF6-607DD0799F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caa898e4ecc25f1d11af5a61dbf77d138da1ec6","datavalue":{"value":{"entity-type":"item","numeric-id":3630198,"id":"Q3630198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$55665FDF-FA54-4E73-9012-4C22501DDE88","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":"Q534558$BF68EA68-B0DD-4810-B1EB-D7E54C59A6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d7798eba50e0ffe1e4306d4a4aa338f6be7be4","datavalue":{"value":{"entity-type":"item","numeric-id":4079605,"id":"Q4079605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$B3D9E483-EA6B-4775-ABEF-560EF10DC871","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":"Q534558$841282D3-E611-4924-B782-B836A4F744E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$89D391F2-9106-4516-8CD3-E936B2A60D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4dbd7cc14cb69420e0e2a289fdd8a80848031b","datavalue":{"value":{"entity-type":"item","numeric-id":3546354,"id":"Q3546354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$856E202F-13C0-44CE-A75F-F6997FC23A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$25B09BF0-8C9E-4061-8D9C-20D9F8EC8769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495147f907ca2f58a4e6de5b83038e7af9cd6b38","datavalue":{"value":{"entity-type":"item","numeric-id":5390002,"id":"Q5390002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$B0AC0366-243C-45F4-963E-FA59FD952110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$44CA1FB1-3424-44ED-A570-428DA99CD275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$DBF5FD8C-B26B-4740-B689-9103C0E27003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860531763d18ed387e21c0f98b8b16b88ef9aadd","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$F30CF1D5-3C38-4C25-AFC4-2D6C660D5F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$DDAC88B4-F303-47DF-8CD7-A0E1377A7D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4a718f1b5ae07947b58b406ed56c8d00a196ac","datavalue":{"value":{"entity-type":"item","numeric-id":3149866,"id":"Q3149866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534558$FCC40083-C0EB-417F-8FF5-685BBEB4BE09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2f975f422b0c1c6f73384fd211cbeaf526d0eb7","datavalue":{"value":"10.1016/J.TCS.2010.10.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534558$8E7CD08A-82CE-44C3-B307-A00411A5F49A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb83fc453257af410422be6005e0bcab5d6850b","datavalue":{"value":{"entity-type":"item","numeric-id":3630198,"id":"Q3630198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329439dc49c774acde88f95534a3d89f359954c9","datavalue":{"value":{"amount":"+0.9801530838012696","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":"Q534558$9EE51126-295E-40CE-B45E-DC9D27D49641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf09f0a25eba3db51e3ec3be22b144d85683e4b1","datavalue":{"value":{"entity-type":"item","numeric-id":2382289,"id":"Q2382289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07e66b9c631e99e10a6b8cffda435fd06bec3a1","datavalue":{"value":{"amount":"+0.8468872308731079","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":"Q534558$F8EB9645-D801-41DD-A073-5E27B1D82A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789381074b23d6df113412ab7d18db572a89f1ae","datavalue":{"value":{"entity-type":"item","numeric-id":3096095,"id":"Q3096095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019f91766a7fefb60b72db2af26219768c473425","datavalue":{"value":{"amount":"+0.8355125784873962","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":"Q534558$9F259572-D8D8-4A30-B54F-8CEECF47BCC7","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":"fdb233f196d8399f5b2c2a71fb00aebdbf4c5c5a","datavalue":{"value":{"amount":"+0.8132326602935791","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":"Q534558$F4576C0B-947E-4514-BA15-1D732ECB4F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f39caf50e6cba31ad1dfc51d14ddcf384ddbf9","datavalue":{"value":{"entity-type":"item","numeric-id":315538,"id":"Q315538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5664a616ae90cff83eba9ab699bafcae094f905","datavalue":{"value":{"amount":"+0.8127198815345764","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":"Q534558$4E5E8B88-095B-41E0-9FBD-A450B099C143","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:534558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:534558"}}}}}