{"entities":{"Q681595":{"pageid":683444,"ns":120,"title":"Item:Q681595","lastrevid":63550611,"modified":"2026-04-11T13:55:28Z","type":"item","id":"Q681595","labels":{"en":{"language":"en","value":"Computing the partition function for graph homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837303"}},"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":"Q681595$79EB11D3-B381-4143-829E-9332C13479EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c00d31ad7c2540b874c041f83e001829e45ccbe4","datavalue":{"value":{"text":"Computing the partition function for graph homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q681595$E3B0FB63-DEB8-4C5F-9A38-F98DD27E5B51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4bec94faf31614118e53599126e624b3d4c0a25","datavalue":{"value":"1399.05209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681595$77B4F472-5DB0-42D0-AF90-2BF72F9BD321","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e1382f03ba5c4b33d348efae210776e2eff9bd","datavalue":{"value":{"entity-type":"item","numeric-id":411401,"id":"Q411401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$EB505F7F-E429-4973-BE99-D44D4687515B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$9718A880-DEEA-4169-82C4-0F09B97E5090","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$023B9780-E088-4C8D-8BCC-01EEF73F4D51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37dc8ae22dcec2d49b93f95859fca43d86658768","datavalue":{"value":{"time":"+2018-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q681595$C15D7EEC-683C-43EE-BD8D-D9F06859A92C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4635bbe5e5dcebcc06cfc09ea3e5ca048a9478e8","datavalue":{"value":"https://arxiv.org/abs/1406.1771","type":"string"},"datatype":"url"},"type":"statement","id":"Q681595$CE840701-93AF-41C7-BD3D-101438CD8A92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a51897b7cc73df3914ea177124f7547b5f18a66","datavalue":{"value":"Counting graph homomorphisms is a well-known and difficult problem that simultaneously generalises other important combinatorial problems such as counting graph colourings or independent sets. Edge-coloured graph homomorphisms generalise the notion even further, by insisting that homomorphisms preserve edge colours (the original case arises when all edges have the same colour).  The authors define the edge-coloured graph homomorphism partition function by  \\[ Q_G(B)=\\sum_{\\phi:V\\rightarrow\\{1,\\dots,k\\}}\\prod_{\\{u,v\\}\\in E}b^{uv}_{\\phi(u)\\phi(v)} \\]  where the sum is over all maps \\(\\phi\\) from the vertex set of \\(G\\) to \\(\\{1,\\dots,k\\}\\) and the product is over all edges of \\(G\\). Their main result is a deterministic algorithm that (under certain conditions) approximates \\(Q_G(B)\\) within a small relative error in quasi-polynomial time.  For a closely related paper by the same authors, see [J. Comb. Theory, Ser. A 137, 1--26 (2016; Zbl 1325.05114)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q681595$86E3FF20-9122-4A05-B0A1-9480A1C8D14A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$2549B0A2-CD18-4E6A-A6A0-97BFBE18250B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681595$49A570F0-2E81-4C4B-8801-BDC30EFBDA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681595$91D243CA-E7F6-4641-B5C8-C002D26C3067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681595$AE6AA924-EE6A-4F88-9970-CC350A3C497C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681595$1896BF7A-BBF2-4BE4-B4E0-DA460FA6C22D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d5730300576568d15d1753545c7eead3f69f49a","datavalue":{"value":"6837303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681595$626E54E4-DA29-4391-B827-A7B17AA6796C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q681595$7D79A205-348C-42D6-898F-623C649B2140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q681595$3F05B4A5-2B80-4409-AF03-9CE5EFD5D819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q681595$377ABDB5-AE3A-4B05-BD7F-1A829CBFB04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q681595$416A78F2-600E-4499-A0AC-12D8A69023FD","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":"Q681595$EB89AB99-7761-453F-B236-18A2421D5FF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4705c6150f247a1db7a287f536d64418b880fef3","datavalue":{"value":"W2963793606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681595$6EDE6F34-6790-4447-BA31-C4CF5CCB16CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8991647f3e3db0e08e5b7148eac0c433432aba89","datavalue":{"value":{"entity-type":"item","numeric-id":1272907,"id":"Q1272907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$BF9EB370-5EE8-456C-B9E2-43CCEA129E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165fa0f67dcb32540d51fa213073b16f15b12125","datavalue":{"value":{"entity-type":"item","numeric-id":285430,"id":"Q285430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$F2AC2F66-DDAF-4A52-8F16-C840194F511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bc7136bcc14bbc2d669e63b29fba959ae401f4","datavalue":{"value":{"entity-type":"item","numeric-id":3467519,"id":"Q3467519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$D2C38A94-180E-4ED7-838A-C1E5AA4B75DC","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":"Q681595$23CA3310-7DE9-4C6B-B177-79DDE932279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14765e70039986d04facaa15d01861b784e8c0c","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$B3F638A2-051F-4F65-B744-0CC0EABD1233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$D4FA2C65-93D7-4BAB-B652-84895EF757F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$F05B7A5A-EE38-4850-9750-80950021B2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c731d6ed3ac31fee8ba89440232abaaa45897e17","datavalue":{"value":{"entity-type":"item","numeric-id":4806594,"id":"Q4806594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$0AEE1BBE-6978-48BB-BAE9-4557AEA6726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$90706EC2-B792-46BC-86FD-2681CAC7CED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$8210C2E2-1086-4C6D-8DD5-37278452A353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2fb149fbf423fbaf12ae329f84a0ea21b97b33","datavalue":{"value":{"entity-type":"item","numeric-id":5815433,"id":"Q5815433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$186EC71D-ED5E-4305-AF1F-9FA832E17222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$3BE26F44-616C-4F7A-BB42-437D49BD840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2b45686c9e19d11823814e9ab7dcc5a33bad3","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$78296D9C-AC8C-49F0-BD67-BED1352F1034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0b60657e4eaebc658e64f174af81776f44d939","datavalue":{"value":{"entity-type":"item","numeric-id":5815432,"id":"Q5815432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$FC1A2CEC-EB8A-49BB-AA47-15762C34A08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681595$E908C5C6-7EEB-40FA-8B58-EF0546104C8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6880269b9e39c3cea26d7e0c03dadb6aa4b8e496","datavalue":{"value":"10.1007/S00493-016-3357-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681595$F162E665-18AE-4FBF-884A-87D142230172","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955cf171d57cf92e0b1e4bb3a9dbcf15109989fc","datavalue":{"value":{"entity-type":"item","numeric-id":889510,"id":"Q889510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196710daa71721faac69a941b9c3b76c27767886","datavalue":{"value":{"amount":"+0.9813297","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":"Q681595$C9168A7B-0DDC-4A71-B1E5-8172428A2A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa80710b1495d6b44a16f07dc224d697dcb8f90","datavalue":{"value":{"entity-type":"item","numeric-id":5737993,"id":"Q5737993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6d207653f0e7a0bded0b308a6582fb2ce4410a","datavalue":{"value":{"amount":"+0.9261149","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":"Q681595$A6D24154-70DB-4431-A736-A1F7BF7EF7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb26fe59f071165c0a107846fc93e333cc0c206","datavalue":{"value":{"entity-type":"item","numeric-id":3467519,"id":"Q3467519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99afaf54162abf3abe5f052909a8c9007acaa48","datavalue":{"value":{"amount":"+0.9196243","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":"Q681595$57FE7FD0-EC1E-44E9-8B54-E0715D7B1B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197482bd27a9ae54fe66a122d7a851fd20929715","datavalue":{"value":{"entity-type":"item","numeric-id":3103630,"id":"Q3103630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc08b61c6c806242749d21e14a7b96e33bd37a4","datavalue":{"value":{"amount":"+0.91166013","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":"Q681595$7BEB8DF7-AA49-46EB-B46B-B3351004D263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fc23ec28e2a335d76e77fb97e887a116a070b2","datavalue":{"value":{"entity-type":"item","numeric-id":626694,"id":"Q626694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70e483de31bd8fd47c2c67dd1935c40754fa3e8","datavalue":{"value":{"amount":"+0.8983045","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":"Q681595$DD1A405B-EC1E-42FC-8660-6025BB92C982","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":"4dfa81e76b9b6ddaf7d6ccbe8c2886400a7caf6c","datavalue":{"value":{"amount":"+0.895434","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":"Q681595$894605AE-D6CD-44DA-9B45-5D9AB0A6ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95e8b182ddc3f82d1989397b92ac6ca434f12d1","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077af6f5fc45831b9858bf15500aab7b509c2b2f","datavalue":{"value":{"amount":"+0.89348626","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":"Q681595$063E623C-FA71-4CE8-9CB3-D7544820AA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00035917be327b6104169def964419d5788b5f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3139272,"id":"Q3139272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2a0a6e508af251e111c6b0edcacd30070756b8","datavalue":{"value":{"amount":"+0.89218485","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":"Q681595$CC98AFAB-DF8F-4725-92F2-B379F80AD74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41127e73defa6dd1dbb17d491470e8f9858c311","datavalue":{"value":{"entity-type":"item","numeric-id":2436619,"id":"Q2436619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7255f4530b8703dbd6f3f62c9f77c2a387ed63","datavalue":{"value":{"amount":"+0.8921189","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":"Q681595$C1D7EF28-261A-4FC8-9FCA-EEB42AA09BA7","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":"124f889e6b22bf46c8aa7bcfb4af6281888375c3","datavalue":{"value":{"amount":"+0.8879951","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":"Q681595$945C4DC8-A214-48DF-8CDF-F9BF1ED5AE62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the partition function for graph homomorphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_partition_function_for_graph_homomorphisms"}}}}}