{"entities":{"Q706636":{"pageid":708485,"ns":120,"title":"Item:Q706636","lastrevid":48409660,"modified":"2026-01-04T15:36:15Z","type":"item","id":"Q706636","labels":{"en":{"language":"en","value":"The complexity of counting homomorphisms seen from the other side"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132507"}},"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":"Q706636$6BCF0CC4-D999-43BE-871B-1AD01D5230F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d97105aae387d3363a38140310878ae9163c4117","datavalue":{"value":{"text":"The complexity of counting homomorphisms seen from the other side","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706636$650D6DDB-85A7-4ECA-97B6-60260836605D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fc258402fb16f74394b59dafb5f2528dba90bfe","datavalue":{"value":"1086.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706636$2DB0C440-773F-4B4D-BCF5-290366ACEA23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$05764BF7-9FD8-42A8-8BFF-D8E14A6FAF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"718fad4f39e94f2b62c8ef1dd9aa954379d270c0","datavalue":{"value":{"entity-type":"item","numeric-id":259043,"id":"Q259043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$9748F387-731B-4495-9BC8-54AB8B36BAC4","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":"Q706636$1E34CB03-2AB4-4523-9451-85F2200956CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706636$69EFC47D-8C88-44CB-8F49-54FCAC44D410","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706636$4B1E80F8-3AD5-4A60-BA5A-F5AB6B545E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706636$D011B9BF-F542-44DB-803F-51F31C062872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706636$0C3D087F-D82C-48D6-9CDB-74651DABAA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706636$19EFEB7A-B1AF-4D80-B0DC-C14403D4A980","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c07f216d765cd75d69e343243d20578217691c5","datavalue":{"value":"2132507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706636$DCF063B1-B597-4AE7-B851-9D6CFF8982E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q706636$C9A0582D-9F1D-4119-9A23-4C2352A7321C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6076e7e458f065bc2fa693bffb256c00d7531212","datavalue":{"value":"Counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q706636$9B4D4F0F-3C42-497A-A608-853051FF107F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eb287b1754b756e31b13d00c41c136f6cea1ec8","datavalue":{"value":"Homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q706636$4B1B9F51-EE71-4E47-9FA0-C4FBFCC0D8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69c00e74262d2193be3a1148382e954cbb684fe7","datavalue":{"value":"Relational structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q706636$B106FD16-6F87-4A59-919F-A96A17DD4385","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":"Q706636$FD74F603-535F-4637-8729-F196EDAD7363","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"860877583589f5d6d4afa4a4118d27ad0aded2de","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q706636$EF1A9F98-9FC7-406A-89DB-668952B8654F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d006defd0f011ff7a2bb4612cbfe21d1762a944","datavalue":{"value":"W2049559029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706636$8ECAF75B-64B7-464D-BF7C-949BD3C454AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44bd58c42a6994429d826ce5732c4257fe6582","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$FCEB079A-CA3A-4276-8B70-77C0BC896EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$244D3B7A-EFE7-4D0E-84CA-A8343B33AA9A","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":"Q706636$F82C24A2-BE37-49C5-A3E3-BFA7C99E25BC","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":"Q706636$5A8C3066-7DD4-4A46-ABFA-217D19E7B8C5","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":"Q706636$4832717C-1CAD-4AE3-906F-48563395BCF4","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":"Q706636$DFD087DE-108D-4FCD-B0F0-BBE78F09394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd560b5c3701de250d9304ce530d163a8c6d903a","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$0A785987-6DF4-4D5F-B0E9-D7B0DF77D8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902738aae5d5c0a4e67cfee73c9d74c75da7c22b","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$5367054E-FBC9-4066-BDA1-8E166E6F16EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$4D56CA3A-22CE-414A-B5E7-88295C4F6FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$95D6735B-3FF0-4E0E-8B61-975A51821E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa52860b5d89ce3e736e070c464dbf360cc4ca5","datavalue":{"value":{"entity-type":"item","numeric-id":4708603,"id":"Q4708603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$6B6C2411-108E-4392-81CC-A098F53E48B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706636$313924DB-59DF-433D-8F81-673397CC383A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0529e861347df80c5d0f0334aa769961480dee73","datavalue":{"value":"10.1016/J.TCS.2004.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706636$DFB35B0D-F563-43F1-8F0F-1990803CF6E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af997b1ce1d14533e9566f689db18ee8b858d118","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533f9fed0aef660cc775c2a91dff436577b3018d","datavalue":{"value":{"amount":"+0.8454577922821045","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":"Q706636$16E61163-EF5C-4677-9E8B-CF0842EFB153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc42efa76402e6f26f0ceb0aca84bc5ca4e493e","datavalue":{"value":{"entity-type":"item","numeric-id":5395730,"id":"Q5395730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252df5fa5e037ee02dff66032ab8cc1dbf31d6c3","datavalue":{"value":{"amount":"+0.8356392979621887","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":"Q706636$8409E05A-DCB9-4620-98CF-416B786B959C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2977f2bbdc41f1d7cbad463f769cbc9e3946a5e8","datavalue":{"value":{"entity-type":"item","numeric-id":3521956,"id":"Q3521956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6153b624821cf72d19c8b499c0fdf84d246fb7","datavalue":{"value":{"amount":"+0.829447865486145","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":"Q706636$4727D3C4-44F7-491B-A129-E22B42932D82","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":"940409df83b01eb41cce9f6003e57d5b236ff8b5","datavalue":{"value":{"amount":"+0.8180654644966125","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":"Q706636$66773F06-9F4A-439C-B428-ECB4BE0D3B24","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":"17b383ef3681168272e00c6cff46140238705a39","datavalue":{"value":{"amount":"+0.8150539398193359","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":"Q706636$4CC1263E-FE84-4651-8C0C-2AF80F685CDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:706636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:706636"}}}}}