{"entities":{"Q2828223":{"pageid":2838961,"ns":120,"title":"Item:Q2828223","lastrevid":83655917,"modified":"2026-05-07T09:44:41Z","type":"item","id":"Q2828223","labels":{"en":{"language":"en","value":"The complexity of counting homomorphisms to cactus graphs modulo 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642923"}},"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":"Q2828223$6858D300-F36C-49E5-8FBA-8C84910A0D30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f0427553f134cf6908fd69888ae37e32e491cc2","datavalue":{"value":{"text":"The complexity of counting homomorphisms to cactus graphs modulo 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828223$981F2E07-887D-40E8-B84C-A7D42739E163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0334111d3bdb8537ce54151e97557d5c9aa8ccf8","datavalue":{"value":"1347.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828223$BD56F572-AB2A-49D4-AE11-EE8DE02524C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18682a3fa8dcfe929fb0e7456b0d000d7e057f55","datavalue":{"value":"10.1145/2635825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828223$B5A0EA7C-5882-459C-BCC4-913F9D07269B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ae5aa6659665411bb228bdbf0502956ccfe92fd","datavalue":{"value":{"entity-type":"item","numeric-id":2110376,"id":"Q2110376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$BF3A139B-4968-4A07-8B42-614FD0E57683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$2E031D98-246D-4986-BB4E-FC8B65BD3DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8dbf8a422ba241ba30385e9f7364511ba076a8","datavalue":{"value":{"entity-type":"item","numeric-id":313798,"id":"Q313798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$21EA3496-E209-45C3-90DB-2C346F66E155","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$4429DE1A-2481-46E9-9567-69EE430E1558","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2828223$7FB3527F-E8C8-4A13-9397-4C18C779F0EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ccf11c587f5d75d56e43c94a1b24e6a40579f31","datavalue":{"value":"https://arxiv.org/abs/1307.0556","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828223$179B6DDD-D4D3-43AA-9968-806FA17D3394","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828223$01FBC03E-AF15-4299-95A4-9C6EB1CDAFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828223$346D1BEE-6801-4BEC-B6AC-C76EDDBADCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828223$5465F928-63DC-4373-A9BC-AA9391A94481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828223$B0BD7BEC-05AB-4EF4-9BB1-26AC99011FA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"660911cd5270b4c095cf1e30a156c79408cbacc3","datavalue":{"value":"6642923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828223$C8C15877-E433-49BB-B208-D942B14E8D27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828223$5B887359-BEDF-4A62-BA37-DF14AE949E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828223$90058179-E349-4F24-95FB-D5E0EAA64241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d159e646564a36f0dfc93093f9758be2d02106","datavalue":{"value":"counting modulo 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828223$2FBEF18B-E051-422B-AC9C-7CE39B8302EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cdc5febcf1a2a263604934a4901f89c05dba191","datavalue":{"value":"parity complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828223$4C016A53-F7D6-436E-A6E2-00C3CFE41CEB","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":"Q2828223$FEB95A39-1D7E-4AA0-BD11-241BD2F081CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25fa52df4c3719bbb840e0941b73ee814c5c93de","datavalue":{"value":"W2030999876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828223$1DC1EFD5-985D-43AC-9CA2-1F2972800CA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db508b55ff6e849c8073999e8675cb1da61cb78a","datavalue":{"value":{"entity-type":"item","numeric-id":2371802,"id":"Q2371802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$E7A75489-7235-4EA7-B30B-4888D1DC4343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f119abd5c51a7dd5f8d0bda63148115f8b07eb","datavalue":{"value":{"entity-type":"item","numeric-id":3143737,"id":"Q3143737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$7384B37C-04F6-4B8A-A10B-19FD23CDB404","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":"Q2828223$C9C7DA56-3672-4396-AE33-CE8EF56B6EBF","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":"Q2828223$B22F4CC6-668C-4127-B3DC-F011AF222CA4","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":"Q2828223$1AB43084-2F6E-42AF-B9AF-D577337E2F8D","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":"Q2828223$E198A333-AA2B-486B-A44B-E4DAAF79D8E7","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":"Q2828223$C675FC31-9DBE-4655-9213-10EF4C332017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d27d5e65510a4847f37c168f362fb5d96f697a1","datavalue":{"value":{"entity-type":"item","numeric-id":2941645,"id":"Q2941645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$22FEDB7B-2F13-4A70-AF19-1A7B8F1B5EE3","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":"Q2828223$74D9B3D6-8BFE-4CBB-877F-1BF46A521852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6690941b790d3f730c7ae6b7e325ad8391f2459","datavalue":{"value":{"entity-type":"item","numeric-id":1083204,"id":"Q1083204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$684B7262-26EB-4DBD-BBA7-3744ABF15E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6019e7af877b3e9b26874d9d11eb23ed63e4e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":5891075,"id":"Q5891075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$7C416F63-BFDB-4645-BDA0-35EC2CBE3721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb2bbdbb835de0257c1c94dd8e377a69e0177c4","datavalue":{"value":{"entity-type":"item","numeric-id":5821656,"id":"Q5821656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$425769E2-CB1F-458A-B424-2B9AEC34905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41273c837e017795095dfbde50dadc0dabe38","datavalue":{"value":{"entity-type":"item","numeric-id":5561941,"id":"Q5561941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$8BC40AB3-3255-4C09-A0F5-5AE7C34F315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e712018926484725a4a51bf6a6a1cb23b62d1759","datavalue":{"value":{"entity-type":"item","numeric-id":3250625,"id":"Q3250625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$185D27DC-B59D-46FA-8336-406372E76D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828223$372A68CC-BCB8-4B05-A6F0-B5D6E835D353","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c89cb7efdd5bcaff315bd7380b1e104b800b263","datavalue":{"value":{"entity-type":"item","numeric-id":2965497,"id":"Q2965497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf11dc6a91ba8096cb208daac37d47e8fb9745d7","datavalue":{"value":{"amount":"+0.9680403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828223$F08D52F3-2214-45C6-9204-D8EE2F8F81FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1bac8c69749cf08a17fae6352737c0d1201d76","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7953dc5e619159e5d68fdf7171d4a83236e1b89d","datavalue":{"value":{"amount":"+0.92591035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828223$30E667AA-2235-459F-AD02-23DE178D9CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381c8276771b6b0b1523f7433553903b1ab31223","datavalue":{"value":{"entity-type":"item","numeric-id":4952624,"id":"Q4952624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4978db2555a84759cf8bdc1671532df741bfb4","datavalue":{"value":{"amount":"+0.91899025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828223$9A5B3607-5594-453A-A75D-EC456CDB3061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b738330ac3a2d6d4b52f9ac92b31bb55c43bc34f","datavalue":{"value":{"entity-type":"item","numeric-id":6083556,"id":"Q6083556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80835fb5a40744c85c265f94464eb0bfe30c05ee","datavalue":{"value":{"amount":"+0.9055743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828223$FA95C3F0-1BB3-4334-A4D9-02711DBB56D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ec7a8c9f297cb43bc5ab4dc41e031b1f6f206a","datavalue":{"value":{"entity-type":"item","numeric-id":3490042,"id":"Q3490042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f8b338dbeb139acb50450d0d4c92b82f975cad","datavalue":{"value":{"amount":"+0.89068604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828223$2B49B5C9-613A-4C7D-9112-904C53EDDF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad78cdbca5d053eeef4776506ef3dbc95f47be3","datavalue":{"value":{"entity-type":"item","numeric-id":3613747,"id":"Q3613747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d195b2cf126f3011bc532240f1907376b3fa91db","datavalue":{"value":{"amount":"+0.8853972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828223$0BE9C3AF-373A-4023-A3DF-C906C4C1C291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca10b19636ce00ab3f8e371b347b37b6b62d034c","datavalue":{"value":{"entity-type":"item","numeric-id":3424888,"id":"Q3424888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77174d81e4a535a62e334df1a9f432501d16614b","datavalue":{"value":{"amount":"+0.8841643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828223$D771EEA9-E953-4437-93F5-98761A16C99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c738e207ae9905902f232a2edc37a7b7afa2ba7","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0190e2cc98e7d6b751ef217b15206dd3eb59cc0c","datavalue":{"value":{"amount":"+0.8828299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828223$3D20C63E-6ECF-4D1C-992C-DF9D2DDA5418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of counting homomorphisms to cactus graphs modulo 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_counting_homomorphisms_to_cactus_graphs_modulo_2"}}}}}