{"entities":{"Q2810271":{"pageid":2821009,"ns":120,"title":"Item:Q2810271","lastrevid":52545428,"modified":"2026-01-22T22:34:56Z","type":"item","id":"Q2810271","labels":{"en":{"language":"en","value":"Approximately counting \\(H\\)-colorings is \\(\\#\\)BIS-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588077"}},"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":"Q2810271$89CB4E6D-D82A-40DA-AC49-0A15A160854A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb831559884dd1c095ea4af4e2149f80807a2165","datavalue":{"value":"1342.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810271$DB19F383-048F-42E6-AA7F-5ACEBE68661A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33d42d144dc12ee0bb080b699d39730c6d5f6882","datavalue":{"value":"10.1137/15M1020551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810271$371E3202-D188-49A3-BFFD-4CF33224F006","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":"Q2810271$8E5F0F7F-7CB7-48BC-B78A-CE1B20735F0C","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":"Q2810271$EF463EDD-95E2-4BEC-89C8-7F348C198DCE","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":"Q2810271$E1516C3C-2ACB-4AA6-B409-327C98E34C7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$C8481A56-1089-42EA-8857-0EAF90B0402F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2810271$ECD3F271-B876-4163-A25F-54CBF7394428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810271$FD2E00DA-955C-4DFA-9A29-FDF43F213387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810271$8FA24F74-F0B5-4818-878B-ECA358BC8CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810271$0F27E916-5BA5-43AB-BA48-C3D49489FBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810271$061DA5CC-AC7E-4D06-924E-E491CE084F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810271$48487350-26F9-4317-8B4B-F3E070449F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810271$8C767992-A2A9-4916-B32B-0EF0A657B9F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fd8da59c1cd71d8ce83ccc4b7eb20b80e64705f","datavalue":{"value":"6588077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810271$D2FC13B6-E916-42F3-8132-0D526B17671F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810271$29DD46EF-CC79-4303-8B6A-BD4D0D0FB7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f52429a8863131f5130c250f2084a1bd82938b5","datavalue":{"value":"\\(H\\)-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810271$EF71073F-51D9-4DE5-A820-1AA6D317EE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc16a299efa4e46770978b350a39913f652037a0","datavalue":{"value":"counting independent sets in bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810271$D0E8EB9E-46CE-475F-A482-4DF0D72C80DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810271$4C3726B7-03B9-4684-BA95-232C42260B44","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":"Q2810271$277BA833-97E6-47DD-AB47-4C2E6AB883DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$769C0E86-EDD4-4E38-9C3C-1E866C2873D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cdbb3207ad7edfac0d78aaec0757773be44123","datavalue":{"value":{"entity-type":"item","numeric-id":1887143,"id":"Q1887143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$E2E71725-D47C-4461-87D3-A6F57818BF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$0BD0C775-A76C-42AE-B7B9-FD1A35D29C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f560038d6b4c4b4fd46dd73ef792fcc84fe0d13","datavalue":{"value":{"entity-type":"item","numeric-id":2908853,"id":"Q2908853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$96FA146C-D180-44E9-ADF6-817D6C470DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6a0ad204cdaaeabb56d3c81fac8dfd474efb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3429740,"id":"Q3429740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$D9E3025D-8CC5-47A8-BAE2-455304FBD60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3862b71fb26a0313e84c756e8d7fc427ca302c6","datavalue":{"value":{"entity-type":"item","numeric-id":428729,"id":"Q428729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$638C815D-5C8A-47B6-8AC2-2D73D47BB432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8adaa3abd4ecc432e38b71fcda0aa4cf6d09ec","datavalue":{"value":{"entity-type":"item","numeric-id":4651471,"id":"Q4651471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$E3B63734-B5E2-4A9D-B27C-07A7A00376A2","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":"Q2810271$AE3BE70A-CF65-4118-9B05-DB5AB1B72054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$65EE319E-4BEC-4BFD-AB5F-836F5BC7FE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$71F8A41B-A781-4C39-B643-8CBC4FFF09A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41273c837e017795095dfbde50dadc0dabe38","datavalue":{"value":{"entity-type":"item","numeric-id":5561941,"id":"Q5561941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$933AA89E-B7C6-4A82-95C7-B1A39954CFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b777c1c0d3ab3beecc00078e9fd9a0a3182e1e0","datavalue":{"value":{"entity-type":"item","numeric-id":1017883,"id":"Q1017883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$8D85492A-3413-44A1-AFA0-FC5951824BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975a2de2f83df1d7f594a7120f26625aaf3c77f7","datavalue":{"value":{"entity-type":"item","numeric-id":1189451,"id":"Q1189451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810271$8CAEC863-C6B6-4032-A006-B0F17F1974BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"756e0515734a094c4fd30ada0249596938fcf4c1","datavalue":{"value":{"text":"Approximately counting \\(H\\)-colorings is \\(\\#\\)BIS-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2810271$E69A0A6C-6B60-46AD-A409-8A37E2C1B6BD","rank":"normal"}],"P1643":[{"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":"6179419a593bf170bc507197408e47e407256f59","datavalue":{"value":{"amount":"+0.9882763028144836","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":"Q2810271$64C57931-04E0-493C-9FF8-A7E816621716","rank":"normal"},{"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":"498a56b7566ca55e9d4c2709f4c692ce1522d8fc","datavalue":{"value":{"amount":"+0.89040207862854","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":"Q2810271$C3AAD451-0DB1-45D8-B5D7-333EEE5C34BD","rank":"normal"},{"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":"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":"Q2810271$67B73D10-D10F-46BC-89D8-B98612C7D595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1cc5b676e567aea44115008696a30e82872e69","datavalue":{"value":{"entity-type":"item","numeric-id":4651471,"id":"Q4651471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae1760166c95827e8fefbe75dbdb1f42e7f0967","datavalue":{"value":{"amount":"+0.8435308337211609","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":"Q2810271$2308D6DC-AC0E-46AE-829F-4F2D0D7E31C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5dd6ac096ea269149a2fa06c84f6249a2785e8","datavalue":{"value":{"entity-type":"item","numeric-id":1887143,"id":"Q1887143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00cd8c3bdb1b3b2d36a0939e10ab7c8003fd03fe","datavalue":{"value":{"amount":"+0.8429313898086548","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":"Q2810271$6B0A6F18-D5BB-4C61-99A1-09240E1639DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2810271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2810271"}}}}}