{"entities":{"Q4598185":{"pageid":6627770,"ns":120,"title":"Item:Q4598185","lastrevid":82456679,"modified":"2026-05-06T20:57:01Z","type":"item","id":"Q4598185","labels":{"en":{"language":"en","value":"A complexity trichotomy for approximately counting list \\(H\\)-colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820235"}},"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":"Q4598185$540B2D88-5EE6-49F5-A117-CD7D80E18954","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64bb5885f348fa6d02d9df10268e6928e99c1348","datavalue":{"value":"1388.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598185$B10C72D6-AAE2-49A5-A611-9723BA546D3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"869b64586746bc9c5e38e65e9a475270918e7848","datavalue":{"value":{"entity-type":"item","numeric-id":269465,"id":"Q269465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598185$18422B09-4AFD-41CA-866C-8411AEF5935A","rank":"normal"},{"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":"Q4598185$1D0EE7CD-00D4-46E4-B1EF-0E39B6D0045D","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":"Q4598185$A7530FDE-DAB7-474B-8B32-6931CBE08437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598185$B6321E91-77ED-4FA6-9697-F7642F61380A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"420af6bb6ede96b3b0f26641c47ec4beeb145ab0","datavalue":{"value":"https://arxiv.org/abs/1602.03985","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598185$5880438F-EFC5-4485-A534-17D055F0D4D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598185$77E9D4F3-1E09-4B00-AA64-81155C84F08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598185$277DE152-4726-47DD-9598-A142A8D7DE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598185$F2E0CA27-A649-4984-873F-02B90D831A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598185$AC44511C-7071-4B86-999A-F423DCFD283E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9397003f7c34c2e9a4fe8cba4a65adbe06b7b716","datavalue":{"value":"6820235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598185$ACD61624-1002-4B03-9336-08F337E6CD50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598185$DF8E6F6B-5D55-4F88-84DB-3786E8E7147E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598185$E9FFF576-0982-4882-8DE8-D6D5CEA92CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2c46856ea64401e31d6504fe2ae220de808e2b","datavalue":{"value":"list colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598185$35663C12-08BF-43A4-B444-F2C9405C9797","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":"Q4598185$81474047-5A2C-4CF5-BD59-548C7DBC590E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d21791a0668ccc9aeb930fd4ec4040518f30b017","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598185$1C8E5029-BEBA-4D12-93CA-4A8D2B204041","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac4f0830819549b181d61eff9cf6b9987625485","datavalue":{"value":{"entity-type":"item","numeric-id":4973886,"id":"Q4973886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b48ab39e0ab9ae50ec40fb35cc8e1e058c73af","datavalue":{"value":{"amount":"+0.9894206523895264","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":"Q4598185$188C4029-840F-4ED0-B4C7-8D0226922FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10dd476b733affc986db50346f1bfb828c32bf70","datavalue":{"value":{"entity-type":"item","numeric-id":3448813,"id":"Q3448813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e78eb38a130542f89bb10021ff59d3d864a0bd2","datavalue":{"value":{"amount":"+0.8905482888221741","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":"Q4598185$6F4C600A-AE05-4B14-AC4C-94A8F823E660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea0444a496c72cec9aef503994622d859c0abcc","datavalue":{"value":{"entity-type":"item","numeric-id":2810271,"id":"Q2810271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa5d08eac6507e83daca6ea528dd27706cf49e7","datavalue":{"value":{"amount":"+0.8807510137557983","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":"Q4598185$80E737FA-E3E4-4F5F-BB12-F7650AB1388F","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":"b1b8da8065076681a163578a40e232aa6c0a79ce","datavalue":{"value":{"amount":"+0.8207088708877563","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":"Q4598185$478ED6DA-C24A-4514-A051-5C67EF238E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee65773fb88e7abe563eb77e9cfd4e47c8b5f47","datavalue":{"value":{"entity-type":"item","numeric-id":1590082,"id":"Q1590082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a2102818807145dbe63e890a1c079f9119c202","datavalue":{"value":{"amount":"+0.8111804127693176","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":"Q4598185$B1FB0719-6E52-4B15-8FEE-9471399BEAEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complexity trichotomy for approximately counting list \\(H\\)-colourings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complexity_trichotomy_for_approximately_counting_list_%5C(H%5C)-colourings"}}}}}