{"entities":{"Q414933":{"pageid":416700,"ns":120,"title":"Item:Q414933","lastrevid":61672917,"modified":"2026-04-11T00:53:08Z","type":"item","id":"Q414933","labels":{"en":{"language":"en","value":"Enumerating homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033516"}},"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":"Q414933$2C72EA91-F630-4296-BD81-BB4CBA7AC8E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d95a567630c8679be5e1279006bde97329cedb6","datavalue":{"value":{"text":"Enumerating homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414933$90646ECA-895E-44D6-898C-018F1AAD9599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1434336a9cd4d5617c6d10b8228f2cb20efb51c","datavalue":{"value":"1253.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414933$DE62DD13-EBEB-485E-9FC7-AAB77ABF8C65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dd5c0a7693da6318efd24140cb115bd155a3db","datavalue":{"value":{"entity-type":"item","numeric-id":414930,"id":"Q414930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$6E09889D-21CC-4D68-AC14-7EEC350B0F32","rank":"normal"},{"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":"Q414933$3D611857-2A94-428A-9B8B-43FD8BF0BD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$A50F4187-825C-49B0-93D9-AF776461BE9B","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":"Q414933$FF641557-F99B-4491-B7FC-F810E49CB90F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$ABEBA172-ED6E-49CF-8950-046E88F4A157","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414933$7BEA5721-106E-43E3-98CC-C158E68016EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414933$AB40CEEF-FA28-40E4-987A-E99917AC0A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414933$67B7D8F2-E2F6-47AD-98AB-500B977A1ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414933$226C89EE-FED9-4329-A982-460BE2E6109C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50b8b5e2a3527f3ed2a4decd4f6ef0e7f7352ddd","datavalue":{"value":"6033516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414933$DD4A2422-7F6D-4CD3-A270-79D274D890C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q414933$230B0EAC-EC4D-4E00-9BDC-259A0E5A9ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q414933$9C296A62-5797-4723-ACA9-A0772DDA987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q414933$D8A836F7-AA82-47F6-8642-1438B82E6739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q414933$1000D402-164A-456C-B984-25EDEE3DF57B","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":"Q414933$D213A391-5EEC-4F15-BA2F-97B1CAB92272","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c880d04b17dea0ab2d6eb93bf3999a0dca1643c","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q414933$72B7DCED-07CD-4D87-9E70-6C8190F0C5EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7b6e75dda46c0d69a0a0c68e9c05ef055c87610","datavalue":{"value":"W2914039150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414933$79AE5B68-7B34-4BCC-96F0-7C2261707FF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"587a868e3d1ed92169a761616d100079343884ae","datavalue":{"value":{"entity-type":"item","numeric-id":2862210,"id":"Q2862210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$9A3ECFF8-1F09-42E6-A6E6-31E4E52C15BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1637dc817f09fec0abc38d618d0159f0abcb8f88","datavalue":{"value":{"entity-type":"item","numeric-id":3068639,"id":"Q3068639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$EF4AFEB4-8544-4B23-AC0E-ADB626A13919","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":"Q414933$90E781D8-662F-4723-BAE0-F4893BB9BAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b341170915b21d1e07bc777ecc1021ee4d6bc57b","datavalue":{"value":{"entity-type":"item","numeric-id":3578192,"id":"Q3578192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$EF94C5C1-F4BB-45E6-A1BE-811FAF6FC98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$23E8E5EE-90FE-469B-89C6-A652289221E7","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":"Q414933$994A2115-713F-4BCA-82E8-69B98616E4E9","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":"Q414933$6A76ACDD-9FE9-481D-A60B-2207300E12E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df9df797c66e2105b650b58bb72a65315b081d","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$FC50155A-B499-42C2-9BFC-AD126312A44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6695eb781157d43f08189841cb407dc3d9c316df","datavalue":{"value":{"entity-type":"item","numeric-id":3521956,"id":"Q3521956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$6BD4BBA4-5FD9-45E1-A9D2-9DE5578F0084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$391BFDE8-7FC3-4E60-8BBE-E0264BE92C3F","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":"Q414933$F382EBD4-9632-4F58-B0CA-BD53A55652B1","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":"Q414933$4AD26143-B5F9-44C5-AE60-5DF78DB8E0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$8B1D2372-E79D-4C3E-B162-68DEFB1A8747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f27d89300fcd44c0cf9f44d899b066331a7a81","datavalue":{"value":{"entity-type":"item","numeric-id":2342585,"id":"Q2342585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$3A77A5B1-92DC-4BAF-8368-C69EBB0CEF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$5A4CA26C-6F70-430A-A2F6-E2D41F6686CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e67d001e0155770b04f208c6990101ba01f2cea","datavalue":{"value":{"entity-type":"item","numeric-id":686290,"id":"Q686290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$9035DC7A-1EB6-4603-BA83-B7A4BDAD05B4","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":"Q414933$6E3EB477-F495-428B-AD7A-3C8A33C45EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$87357004-B949-4A39-BA50-F62C91A1C89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$D34FC4A1-FD35-4E2B-91B3-D4752329BCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6546fbb2499adca4dec6ff6589db1baee7f2cf","datavalue":{"value":{"entity-type":"item","numeric-id":5470737,"id":"Q5470737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$C63F1C0B-C983-44AF-9B1D-DC34C05FF2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377902d69e99220fbd7e7977e03f401fbdb4b389","datavalue":{"value":{"entity-type":"item","numeric-id":881590,"id":"Q881590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$6917EDFE-E3D9-4C5A-B2B9-993F5C477E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963e7b0ed46ba77da4192ae386219699f145c469","datavalue":{"value":{"entity-type":"item","numeric-id":2875201,"id":"Q2875201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$A1160864-BCFC-425C-85EF-7A8AC4263C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac33fcaba991f9403b8d09b8ef4fc791c0a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3549708,"id":"Q3549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$BE66527E-E979-40D3-B9BF-1C28EF7274C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71dfb00d2985c191f81282727a67fa7d220394d1","datavalue":{"value":{"entity-type":"item","numeric-id":5504703,"id":"Q5504703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$430387F7-2D9D-495B-A40A-630941D8A24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa183c2c4719e8fb45d86d412fa371263e7dc90","datavalue":{"value":{"entity-type":"item","numeric-id":3590974,"id":"Q3590974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414933$CC87717B-995A-4938-A44A-27155E95152C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"155b9c56d8cbe8628b66fb955b1bb9420590494f","datavalue":{"value":"10.1016/J.JCSS.2011.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414933$0B94ADA2-CBB8-4549-BF6B-1FE32DB9B0A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d961806de3b6c0f0b21cdeb451ae998a7c0d2ae","datavalue":{"value":{"entity-type":"item","numeric-id":5389980,"id":"Q5389980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d380d788fe24c2c746091a0184d08f4744f59e","datavalue":{"value":{"amount":"+0.9999993443489076","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":"Q414933$C1C6E8F8-955E-4705-B7E9-66FDA638C5FD","rank":"normal"},{"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":"a43bfe9e7b932e461eeaecfa047103d4020d2ed1","datavalue":{"value":{"amount":"+0.8176243305206299","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":"Q414933$53235088-91B2-481F-AB22-90FC25C18143","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":"284dac493c46d1381186d5d1ec89a27dddc24189","datavalue":{"value":{"amount":"+0.7981222867965698","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":"Q414933$2243BFCF-7D3C-4A1B-9898-2FAD520861F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7fe95bc0f012b79b7d4d318cbb3de7594cf61b0","datavalue":{"value":{"entity-type":"item","numeric-id":2342585,"id":"Q2342585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725b0d497be47ea1a4a4bcb9e01ae8eb2a8aac35","datavalue":{"value":{"amount":"+0.7958125472068787","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":"Q414933$597A9B1A-A3FA-426B-ABD8-460324211FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f667a15fa008d57090d1526033d6e63e072fa825","datavalue":{"value":{"entity-type":"item","numeric-id":3118386,"id":"Q3118386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e24fa79d1024bfd9df23e398c2cf205e3dc8cea","datavalue":{"value":{"amount":"+0.7880710959434509","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":"Q414933$AF995FD0-6381-4313-8DAB-F2194CE6533C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating homomorphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_homomorphisms"}}}}}