{"entities":{"Q3448813":{"pageid":5193771,"ns":120,"title":"Item:Q3448813","lastrevid":58186242,"modified":"2026-04-04T03:57:31Z","type":"item","id":"Q3448813","labels":{"en":{"language":"en","value":"Approximately counting \\(H\\)-colourings is \\(\\#\\mathrm{BIS}\\)-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6498670"}},"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":"Q3448813$4F58F754-FDDD-431E-ACD1-94640B345BA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"901e25202482ba9a62bf7994ea756db1ba03cd71","datavalue":{"value":{"text":"Approximately Counting H-Colourings is $$\\#\\mathrm {BIS}$$-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448813$F5D567E0-0C4D-4950-9B36-EF3566E6C132","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48cafd76494b5ee295445dd33ee9067d36e095ac","datavalue":{"value":"1342.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$D64CFA5C-64D3-4D4E-843C-E47F74554F3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeeff9e17a6f572bc820b2817c9cf43073b9a4d3","datavalue":{"value":"10.1007/978-3-662-47672-7_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$2625BAF5-282D-481A-BC05-E790FBA74CBF","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":"Q3448813$EDD835E7-8A19-42D7-B365-19D2A59DB9FF","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":"Q3448813$DB25615E-5584-4DC6-907F-E5C689B7E2C0","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":"Q3448813$D94A0C74-031C-432B-B337-FC9A30485496","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448813$FFEDCE11-C391-40B1-8C16-702C3797404B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3448813$FCE42584-DD69-4282-8FE5-3C5EDD78C7A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ce34592a8fb585ef124e647b9642dcb9b39325e","datavalue":{"value":"https://arxiv.org/abs/1502.01335","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448813$A1C5256C-1C1D-46BB-A33A-5982565E8C3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$4CCF09D5-8C0B-48BD-BE1A-7C5A8127A6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$4CFDCD28-C87B-43AD-B83E-FAA05E6B8E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$D89545CE-6332-40C1-B8F0-05152423D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$62BCDB75-4F51-416A-B32E-3C785420E57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$67F5F6D8-56CB-4B8D-8833-6BB6D8DEF84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$88D4B2B4-FD03-4F12-9C32-7B76E2D24177","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b395f9df0f8612d4700400799871741b3c26ba82","datavalue":{"value":"6498670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$C32C980A-3D9E-470C-8F48-621B93028269","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":"Q3448813$D8D57499-8041-4C36-BE45-6F2251435D9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bad080db3b772c76d397281dff478367e287353","datavalue":{"value":"W2226816827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448813$9F146CF0-E276-49A6-80C9-19C4C678ABF7","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":"Q3448813$AA6824C2-6616-4772-A6C8-44E3571DE041","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":"Q3448813$69320940-D4FE-4A8F-BD1B-3789E4C05758","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":"Q3448813$78705F99-37A2-400B-AA10-25AF80AD9079","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":"Q3448813$0564968E-87DD-4999-8708-47BF845A5AD5","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":"Q3448813$11E8CDBE-88D1-4A56-A931-C01B95573297","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":"Q3448813$31498251-290E-4DEE-9F94-FB20F23E15A5","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":"Q3448813$C5863B74-E571-41A5-A690-DA6D57D0E230","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":"Q3448813$69C3F41A-9DF4-4971-91FE-E4E0AB25CE7C","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":"Q3448813$9752236A-CE73-42D6-A2E9-C01C5B8B3163","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":"Q3448813$E1B0E196-F553-47C3-BC55-D31EC91CB371","rank":"normal"}],"P1643":[{"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":"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":"Q3448813$04609E0F-4B7D-4FD4-8CD0-684535B568EE","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":"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":"Q3448813$D1E55B89-DE34-4897-BB1C-B6F03ED3D6DA","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":"98947ef4e190492a2e6fe6b71443b73ce1fd4bdf","datavalue":{"value":{"amount":"+0.8831983208656311","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":"Q3448813$4EEC5E37-6003-47F8-BBEA-F5D8580C7BFA","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":"f40b9e7034b49fc5aaaf48a62e7b869c17be798a","datavalue":{"value":{"amount":"+0.8529402613639832","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":"Q3448813$1370A3AC-896C-4C4E-8956-FD91D50505E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b880c89b819cd439d1343e5b37ebbe0be7c4282c","datavalue":{"value":{"entity-type":"item","numeric-id":4440427,"id":"Q4440427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96135cf8110fbaed99888bc3d450b88cef4705d0","datavalue":{"value":{"amount":"+0.8508463501930237","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":"Q3448813$781AC724-ECAE-4092-B1B9-CD53BABFEBFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3448813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3448813"}}}}}