{"entities":{"Q5145659":{"pageid":7175230,"ns":120,"title":"Item:Q5145659","lastrevid":58455894,"modified":"2026-04-05T07:26:15Z","type":"item","id":"Q5145659","labels":{"en":{"language":"en","value":"Counting bounded tree depth homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7299492"}},"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":"Q5145659$C9077E18-E0AD-4F1B-ADA5-76959A49576E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3c2a627cef13ec4b383e324ecc2258311e870e3","datavalue":{"value":{"text":"Counting Bounded Tree Depth Homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145659$98982464-FE75-43A9-A868-0723826D9A34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a654ebf120e22a2b95f84972dacf112aaf90670","datavalue":{"value":"1498.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145659$A41D22BC-D741-4C2C-AFB5-4E79C7ECDDAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04a08d11d42d83d547c3424b59310ae6239be329","datavalue":{"value":"10.1145/3373718.3394739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145659$29CA7B51-1E9A-4058-8E80-D5FD7191CCD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145659$F3CD4AEC-CF49-4194-BF69-B12564D854D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d6acabd1d03c7bf4038f1fe09f6b50384b32deb5","datavalue":{"value":{"entity-type":"item","numeric-id":5145612,"id":"Q5145612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145659$25AFBA80-5B75-4BCC-8FF4-C0A6AE0BD0ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2be4cfc06a63d907ae95fa44423b78da0f5c0eb3","datavalue":{"value":{"time":"+2021-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145659$CA75E0C5-E966-4932-98B6-DC0A6159A801","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2f40689788c017469cb476809f2daf4c432e6d6","datavalue":{"value":"https://arxiv.org/abs/2003.08164","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145659$2869B322-E39F-4D7C-A936-593A2AFE6CFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145659$8341EE31-9942-48C3-8467-4919D8863CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145659$0E6EAF2C-FB96-4E5B-A0CA-FADB855FC23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145659$E86141E3-2C94-4659-B4EB-4F3A380C37A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e08b598d1e6f3f3421e972902013862df63e6041","datavalue":{"value":"7299492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145659$337C845F-B1C2-463C-B267-1B638B8CFDB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b679179fdbce1f27d9382e835bf8dbc223fb3e6","datavalue":{"value":"counting homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145659$7D03FAEE-EBAA-4D2D-95DB-2A6F9042B5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145659$83661400-E871-40CF-9F0D-CBFB443891E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"042a0fa84ca016173691cd38fa31e208f5e89c6f","datavalue":{"value":"homomorphism indistinguishability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145659$546ECAE5-C7D2-4C6C-82CB-AE60C8EED263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56dbab920052fb03991fb8196df76a9cb514a720","datavalue":{"value":"tree depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145659$275611E9-54A6-4063-9C7A-429233BE59BB","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":"Q5145659$285D69F4-C3A9-40A6-856A-D0D29EA57B3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a80b2347d3197bef290b5267e57938f8e5333f1b","datavalue":{"value":"W3031354613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145659$40EBB0CF-6D7A-4C91-82D6-762A52AAE294","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951dacdb97e30fdb7f3a5a028647e51058ce9c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5145295,"id":"Q5145295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a67b40b6be378f91e57171dd2ef9f7866b20fcb","datavalue":{"value":{"amount":"+0.7714611887931824","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":"Q5145659$8387A0A4-154C-4818-8586-5FF3CBE3D67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b265a94fadff15b585c221c60c9ba5062b59e36a","datavalue":{"value":{"entity-type":"item","numeric-id":2986803,"id":"Q2986803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51aa6cfcc86473b02d297493e9faa3336151122","datavalue":{"value":{"amount":"+0.769304096698761","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":"Q5145659$2247CF64-C2FF-46AD-8E92-995C46EA01E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d7a6f92975ccd5498a85ec5628fc7210b9b6f6","datavalue":{"value":{"entity-type":"item","numeric-id":5278195,"id":"Q5278195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ad797f23f551af57b37c49f541d061b66bdf0f","datavalue":{"value":{"amount":"+0.7620630860328674","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":"Q5145659$4B1F2E25-B992-4690-B5AC-0E602670A8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3d6d41bb909159493a08eb214ff32cc364f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3057061,"id":"Q3057061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbe3feac5dce6c7f011f0727fe717d18c3992d1","datavalue":{"value":{"amount":"+0.743477463722229","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":"Q5145659$FF687C4C-244D-4407-A35D-9D6CBBF06DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0533e66645b81c6da967d667fa77a5c20e27b38","datavalue":{"value":{"entity-type":"item","numeric-id":2922020,"id":"Q2922020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255ff9b722bf5092467c7538cb7f8860926e5bc6","datavalue":{"value":{"amount":"+0.7341600656509399","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":"Q5145659$50E27A27-981E-47F8-A907-DA20A761553F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145659"}}}}}