{"entities":{"Q4973886":{"pageid":7003465,"ns":120,"title":"Item:Q4973886","lastrevid":41183459,"modified":"2025-04-18T19:45:30Z","type":"item","id":"Q4973886","labels":{"en":{"language":"en","value":"A Complexity Trichotomy for Approximately Counting List             <i>H</i>             -Colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7140839"}},"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":"Q4973886$340845B3-A783-44F6-AD1C-42D4148C5B6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4eca345430c209a141083be699a78adec95e53c9","datavalue":{"value":{"text":"A Complexity Trichotomy for Approximately Counting List             <i>H</i>             -Colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973886$E65B0C0C-0C77-4067-B0F1-EB5BCD2C933C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"271e26cf5f6f8bd42314f87e3a216fc95ab01de4","datavalue":{"value":"1427.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973886$FE15A5BC-6CC2-4EF5-B6EE-63A2F93693CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edf0be0bea3d8aa982a55f8180ee6ed1f6882005","datavalue":{"value":"10.1145/3037381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973886$8116AD3F-1965-4661-9999-84BA02C92480","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":"Q4973886$EF460269-0CA9-4390-AA1A-F5CA90E0B42A","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":"Q4973886$32543821-A8D9-44A9-ADE3-C5E9D387A6D7","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":"Q4973886$997D06D8-F196-427C-AF2A-E6D96D1727BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973886$6D1E07C3-27F6-439C-B615-C47557D06115","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"172a3fac4a57b71b2c0e5dd0c89e56be18cd3b6f","datavalue":{"value":{"time":"+2019-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973886$0BA03316-1983-456D-B763-3EA98E9EA17A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973886$0A4A1DB7-03D2-4D75-978F-19D2A0805B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973886$41FD7B1A-0DF9-4B95-AA2E-1342982C1591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973886$5681CCBD-E49E-4364-89D2-BEF493515064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973886$A03E0545-1B5C-4001-AF4E-5CEA8007C76B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e106f94e941ea413f6c7143c382646c2e399cfc2","datavalue":{"value":"7140839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973886$55196A50-E59E-40A6-AB5A-4C97E5528A90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973886$83A489DF-EE7F-47BE-BD95-54F4B65ECE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973886$E30E3297-BE28-4602-B1A2-96BCA3830E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ad6a03768bc606211c873247c9842c07b22d46","datavalue":{"value":"list colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973886$EF82957C-FBAD-4124-9C38-FC11524015FC","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":"Q4973886$38BA686F-29DD-448A-96B5-4E772175A447","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7db2e6449496480b889e9fdf7311223350ca8366","datavalue":{"value":"https://doi.org/10.1145/3037381","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973886$45E71CE2-A849-4551-9DFB-E63737385FBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa3a932f87946534486b5518e03032b17179b3c5","datavalue":{"value":"W2963938859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973886$59D87A12-637E-47BD-8336-E099EC215939","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e699e6b8a1d9555431b43f6f3665241b4bb33d10","datavalue":{"value":{"entity-type":"item","numeric-id":4598185,"id":"Q4598185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d5343655047cce0f03947e61aa1a94533b86d5","datavalue":{"value":{"amount":"+0.9976135","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":"Q4973886$09E47956-C163-441A-B5A9-515391E927E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c99b90982df9d294ee406c7559039b33f011748","datavalue":{"value":{"entity-type":"item","numeric-id":931733,"id":"Q931733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c86d0e9f17a27463a23bc3786a334040d8f3d96","datavalue":{"value":{"amount":"+0.9272131","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":"Q4973886$40143330-473E-4E38-9FE8-A2DF0BD28A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6536c051469f5d70a379cdaa45469c0bbf39b36d","datavalue":{"value":{"entity-type":"item","numeric-id":5383985,"id":"Q5383985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5983eef3cce867bcb4ca25498d35b9b749eb061","datavalue":{"value":{"amount":"+0.9241789","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":"Q4973886$9835F905-2738-4A98-AF34-DF9F243A0AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839e57d184842fcd068e8005df61198dcb895a84","datavalue":{"value":{"entity-type":"item","numeric-id":5898832,"id":"Q5898832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1fe02b5ea02a1b17fc84b75b3b6a1bfe4de12c","datavalue":{"value":{"amount":"+0.91267204","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":"Q4973886$2EFBB72E-57F2-4BFB-AD0F-C8FD2C70686F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd7c7be420dd5fe8aaca53403ccc2e73d445516","datavalue":{"value":{"entity-type":"item","numeric-id":4635829,"id":"Q4635829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee618e423ef90392eb6e3ea2833393d29d3691f","datavalue":{"value":{"amount":"+0.910949","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":"Q4973886$45AF4674-F7D0-44EC-9E96-FFE0E15FB986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d619d12577cf9de3bf4241d04b71c86fbb29220e","datavalue":{"value":{"entity-type":"item","numeric-id":5091252,"id":"Q5091252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b6d01d2c92593a851dd99faf6febedf01fa394","datavalue":{"value":{"amount":"+0.9098679","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":"Q4973886$95BA65B0-40D3-44E1-99B1-D647EDB76573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0dd36938002aeb638eb829f2380534fd58e2ed","datavalue":{"value":{"entity-type":"item","numeric-id":1348378,"id":"Q1348378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c279d77151f37cd6a58159cdd2053360893a2c1","datavalue":{"value":{"amount":"+0.9074427","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":"Q4973886$74ACC13B-4B72-4DFE-A5E3-ABFAF99EA0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae131b8b2ba59cb8f9fe6f97ab17a8d0c89046e","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764f161fd39b87cb9dae751ec75b270fe91ec425","datavalue":{"value":{"amount":"+0.907428","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":"Q4973886$F4CE4509-00A2-4746-AC23-4430D67066EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d80436a7f2f690412ffc3c00684c219eb54ee6e","datavalue":{"value":{"entity-type":"item","numeric-id":3758852,"id":"Q3758852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764f161fd39b87cb9dae751ec75b270fe91ec425","datavalue":{"value":{"amount":"+0.907428","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":"Q4973886$3382AA4A-AF42-41E5-B299-4B3179DB1940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429e58712dfd56f3d886fa7dce0ca538901bb5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5918286,"id":"Q5918286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c651badd0dc543218c16e01c1b1abe5d422e3b76","datavalue":{"value":{"amount":"+0.9046681","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":"Q4973886$7D6F9918-66E5-4F1C-BB02-726AED518723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4973886","badges":[]}}}}}