{"entities":{"Q2943573":{"pageid":2954293,"ns":120,"title":"Item:Q2943573","lastrevid":58078914,"modified":"2026-04-03T17:30:55Z","type":"item","id":"Q2943573","labels":{"en":{"language":"en","value":"The complexity of approximately counting tree homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478365"}},"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":"Q2943573$CCC6CBF6-8783-429F-ACC2-32EA5C17CDEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3caf9576fc405b8e77f9413ef72bbcb20216b213","datavalue":{"value":{"text":"The Complexity of Approximately Counting Tree Homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943573$5767E863-8FD9-4ED6-87CD-8B5928DFACA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"075f5fb8887a9242c1e683744abd45fee84954ef","datavalue":{"value":"1321.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$A187ACB4-47C7-4EC4-8609-6195413BEE29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47a189a1a9da3d13953efebcfb625d9208328192","datavalue":{"value":"10.1145/2600917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$24CB1B46-E086-4811-81D3-6BB8E8ECE448","rank":"normal"}],"P16":[{"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":"Q2943573$4751CCA6-D41A-4678-9FC2-DBE692A8A2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$2A0AE6C8-9F53-4FCA-9015-5442FA2AA3CE","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":"Q2943573$7F064A33-FD25-4583-9EA5-EE1BD43F3E67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943573$B89139BF-D9E9-4C5E-AFEF-D4F5C3BAAE2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d644712345921385dac211857132422986abb0d","datavalue":{"value":"https://arxiv.org/abs/1305.6306","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943573$899E5594-4439-486A-BCC3-A44B1A32DA39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$C1EE7FFE-14E8-4436-A2B0-3F9D982B1F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$E2071577-AF9B-4D90-ADFC-980DAFD07D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$7F3263D0-939E-4CE8-8A43-0377DDE24482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$61DB3503-1FEF-43C9-B02B-4FB3454BBDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$7D313B77-3859-47DF-A0AF-2BBC58DB3D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a75351ce72d89d1d541e16e6b1a0393748e126c2","datavalue":{"value":"82C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$0E765DE0-BF05-4ED4-8E1F-CA40BD30C49F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6b4fa39fe27ad596495f3670d69e3935edda73f","datavalue":{"value":"6478365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$DBE7FDDD-BEE8-4792-A26D-6FE4034A1EE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943573$922E64F9-9A48-424B-992A-EE536E36663E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943573$AD25BBC7-5A24-4CFB-858A-0F50AD9BAB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943573$AE206F79-D944-43C7-BB94-65F07F1CD2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943573$3F98D3D5-8409-4882-8951-73DD26705B1A","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":"Q2943573$3092BB04-33EC-41C5-AA8A-048D0D167178","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb3d9160eacb4e2c48d8490386761ca1dd49675a","datavalue":{"value":"W3105782517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943573$58BC5F71-4A11-4C7E-B258-63ECAB66EDBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9d4f6f45534f6f74b0ce72587065ed6b2625ee","datavalue":{"value":{"entity-type":"item","numeric-id":5387664,"id":"Q5387664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$D24025E8-5019-40C5-BA61-BF31F93629DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e18975fbe96343fc0c778502af0d8435c15ebc5","datavalue":{"value":{"entity-type":"item","numeric-id":1842146,"id":"Q1842146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$ECB05212-7BF9-48E2-BDB4-E74414FA4322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcc1beb258313c6cc88cda9ae62d481e75d9884","datavalue":{"value":{"entity-type":"item","numeric-id":3642864,"id":"Q3642864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$C171C015-FD8E-487E-B092-08E741FE8B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60fc57bd138c9e81651ec737fa33b7ab2fd04f39","datavalue":{"value":{"entity-type":"item","numeric-id":4660717,"id":"Q4660717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$2C3D60DB-DEB9-4872-B608-3921AC3A7227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1bce3256bcd13ffe2dec08cc8d271b36934282","datavalue":{"value":{"entity-type":"item","numeric-id":5395728,"id":"Q5395728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$147B874F-AE75-4F1B-9E20-3B84F27F2399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69988791a20f94f30a876501ef9ecb8eec38b12b","datavalue":{"value":{"entity-type":"item","numeric-id":2731604,"id":"Q2731604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$EB9C78C1-78BA-4BB0-A408-DCCB467118AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$047A31A3-2BCA-43EC-82C6-2A7AF194CE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cdbb3207ad7edfac0d78aaec0757773be44123","datavalue":{"value":{"entity-type":"item","numeric-id":1887143,"id":"Q1887143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$43B90142-DB00-452E-85A8-1A5D027532D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$50F25904-55E1-4778-B87C-17656BD09E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bda985c0169b6522b9f81e020ba310f47e98b7","datavalue":{"value":{"entity-type":"item","numeric-id":972385,"id":"Q972385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$806BE98B-9D27-4EC1-B2CF-4FC526120B0E","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":"Q2943573$3835B1A7-95D2-443D-8A9F-1F313BF5CC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$1C23590D-D439-4E6A-8968-A0D72C05B3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6a0ad204cdaaeabb56d3c81fac8dfd474efb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3429740,"id":"Q3429740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$2F816406-3592-43E0-8381-E54D98BD06D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231836ec8363901dc5fa7032a93ee849bfae0e4d","datavalue":{"value":{"entity-type":"item","numeric-id":1936248,"id":"Q1936248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$312B06E2-3681-486A-B51B-81117AF1977B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8adaa3abd4ecc432e38b71fcda0aa4cf6d09ec","datavalue":{"value":{"entity-type":"item","numeric-id":4651471,"id":"Q4651471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$F9BAAD04-E6B6-4A0A-B90F-74C2BA630A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71ebcf94b7d9f1900f711045d833ef13e14fe33","datavalue":{"value":{"entity-type":"item","numeric-id":1183345,"id":"Q1183345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$A31F16F2-6455-45F3-88B5-2ECB89265854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64395e90ded5ed623614e9aac2024bb90f52d45","datavalue":{"value":{"entity-type":"item","numeric-id":1923593,"id":"Q1923593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$642F3604-3D3B-4D74-82AB-8EF1DA35AED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$B697F522-91F6-4C61-A8DC-8E546F867930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9262828d4c17bef03f5c77c7fc2ebb36bcbe9c","datavalue":{"value":{"entity-type":"item","numeric-id":3142597,"id":"Q3142597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$19A53013-6549-4CB3-B076-CB5037C82166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$43F3AFF7-7EDD-46B0-915C-F3F7CBBBF0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a8ace61553a8d4fdb380c06002e681b85a927d0","datavalue":{"value":{"entity-type":"item","numeric-id":5815557,"id":"Q5815557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$B150E23A-103B-4B57-80D7-C56667A8AD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b45e795959c95bcceb1765615b0bc14fa1976c7","datavalue":{"value":{"entity-type":"item","numeric-id":3416249,"id":"Q3416249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$EF05A240-2D72-4B10-AEC0-264CA8E2D292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c0cb7a161ad919041f584212aa203008053bea","datavalue":{"value":{"entity-type":"item","numeric-id":5691296,"id":"Q5691296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943573$52D41450-FE4D-4020-9877-7F6427472B27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5f5b122c9401d467da7af19241e976c4e95329","datavalue":{"value":{"entity-type":"item","numeric-id":5005151,"id":"Q5005151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffef179de31fa1f0e13e2094804af03c2145b09c","datavalue":{"value":{"amount":"+0.845281183719635","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":"Q2943573$C6BFA502-84AB-453F-8119-A9A49FE8F47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94eb4347ea6983802d4e8627d7c3fd19c457008f","datavalue":{"value":{"entity-type":"item","numeric-id":5868880,"id":"Q5868880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19d5f7edd0e3da64bb5abdc8fa794b1cd04600f","datavalue":{"value":{"amount":"+0.8446789383888245","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":"Q2943573$A3F24616-0B95-4B8C-93DF-DB1D2A8AC9C9","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":"290413220f679a05f50f6dfbb6d4560227137811","datavalue":{"value":{"amount":"+0.839098334312439","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":"Q2943573$75F9D275-F5DE-492E-BACF-AF9D9AB1F37A","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":"39f50fedcfa1b78c1de0d0b8d67661d6ef03d268","datavalue":{"value":{"amount":"+0.8387013673782349","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":"Q2943573$508AF1E3-5414-4E33-92AA-8D20BF72721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a30d7caeacf1931003b7ded0259fac33c8b60b","datavalue":{"value":{"entity-type":"item","numeric-id":5466470,"id":"Q5466470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a2c0715f170a893a503cbd9503cd190dabafbc","datavalue":{"value":{"amount":"+0.8129603266716003","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":"Q2943573$D4BC4A28-A8F1-4E2A-BFF3-1B499519BFDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2943573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2943573"}}}}}