{"entities":{"Q1842146":{"pageid":1852888,"ns":120,"title":"Item:Q1842146","lastrevid":71436525,"modified":"2026-04-13T22:15:17Z","type":"item","id":"Q1842146","labels":{"en":{"language":"en","value":"Hereditarily hard \\(H\\)-colouring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 743998"}},"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":"Q1842146$706E1D4D-F7AD-4A2B-9B6E-C7669CDB6EBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d15b936ccd8959211fbec4f9b9da2efaf34226c3","datavalue":{"value":{"text":"Hereditarily hard \\(H\\)-colouring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842146$F72E54EB-A3B2-43C0-BFD0-6A5C2E5BD118","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4f331e2cc5070a7eda357f35c5580e78d615050","datavalue":{"value":"0816.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842146$1E83A106-A798-4272-B240-2C1B50C0C3ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd732d29abb90dbe52afca7e26cb63bbe133bd54","datavalue":{"value":"10.1016/0012-365X(94)00189-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842146$68AC8A8D-BD8F-4F42-A421-63511C48134B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$1B8570D9-4574-4BA8-BB71-EBD2B6A8CBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$F7987DC6-980F-4D91-B5F9-B9217FBD5269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$B3C45144-E4B9-4B4E-9A42-C37F605B1761","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$1E498ADE-A2D3-475E-944F-E1448794E55D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00110426ee40f632eb2a5aee63ddcd78eccd34db","datavalue":{"value":{"time":"+1995-07-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":"Q1842146$AAAF2770-67D9-42D8-A24B-9F77E91280E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842146$B41F71D6-03A6-49C5-BFF7-E67067E984A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842146$BC290D5E-0B45-4A24-BF6F-F18BA1B6A2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842146$64F9C80D-DEA0-48A1-980F-FEC916660E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842146$AF76FD72-50EA-4C0D-9F1B-C85499C72CF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f70f4e40a20f7ede5b9d365ec4837cbe0469a3ff","datavalue":{"value":"743998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842146$80126316-13F1-4B62-AE8D-437AAC365F6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cb112bad45e4ccc488e74016d7711b66a772db7","datavalue":{"value":"H-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842146$4E2A7CA1-47C2-451A-98F4-8A192510822C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842146$36E1B0F4-80D6-4099-96A9-FC0F03008DAF","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":"Q1842146$B567C264-B7C0-419D-9EBA-A059E6E00EE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ade5a5172a0b2dc9f519d61c7175134ee8bc199","datavalue":{"value":{"entity-type":"item","numeric-id":911612,"id":"Q911612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$955FCB5C-7349-4393-8120-E3091623E9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca92c5e9c033964322f96db99eac2d4a15c7ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$C1D1CCEA-75E3-4AD2-817F-D1A743B39A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b621b31f596378d337a5257f1b9f1e39adfddc","datavalue":{"value":{"entity-type":"item","numeric-id":686279,"id":"Q686279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$1E003989-CAD8-4FBC-BE06-1A59522D5347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$A35B17FE-3567-4C78-BDC4-72F2F33A705A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$200D7167-8E8A-4386-AA0A-F00E0560669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa46b36cc2e5600de673c133daf504a500dc4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1158767,"id":"Q1158767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$B2925CD0-DF7A-442B-837E-18C0345CB4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$DB79075D-21F1-41E4-A350-587CCC114137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$3DF73FC7-1F89-4044-80AE-831D25F30807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71ebcf94b7d9f1900f711045d833ef13e14fe33","datavalue":{"value":{"entity-type":"item","numeric-id":1183345,"id":"Q1183345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$136980AA-75D4-4DA2-BBC3-6F311530BF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5028065ceb61d7fbbcc8d74c873e6a965e0cc43f","datavalue":{"value":{"entity-type":"item","numeric-id":1110530,"id":"Q1110530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$41A8FE53-54A6-4080-9A68-C549432F41F0","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":"Q1842146$F1039603-8988-4E4D-B3EF-9579117E362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b7fdc0b7d95e617afde9148fde7c2c48031293","datavalue":{"value":{"entity-type":"item","numeric-id":1336655,"id":"Q1336655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$02CF894F-2292-4F86-82CD-5A5DEB948330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842b1f582c7be954c64d94d41d773a79c4d9a96e","datavalue":{"value":{"entity-type":"item","numeric-id":5905223,"id":"Q5905223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$792380BC-5382-4BE7-A50B-A7D47B1244E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282edfb9344120243c9a01cf47e6c2c47cab24e9","datavalue":{"value":{"entity-type":"item","numeric-id":3977296,"id":"Q3977296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$2F51E191-5A43-4346-949F-EC7876CC5F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a89932f98c4da8de430f5540deb5d2d1a9fe2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1336635,"id":"Q1336635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$C5CABE96-F35D-46E0-B528-5A2C6D25B6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256074ffb4dac9851359b918adef0bf920276c7","datavalue":{"value":{"entity-type":"item","numeric-id":4873684,"id":"Q4873684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$9CAD6E43-708A-4255-9D56-B136F27E27BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8002546a42d967ab22805fe7698fd4d1aa8f6401","datavalue":{"value":{"entity-type":"item","numeric-id":3968465,"id":"Q3968465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$1B73AB92-ED0C-4800-BDAA-EC816A5E5C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26050d258b183673b275b45306c6038c52bc7a3","datavalue":{"value":{"entity-type":"item","numeric-id":1155066,"id":"Q1155066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$D7A8D428-9C66-41B3-994F-83E7309CE736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5debb489774c07261874c925d231c3f3afdf8766","datavalue":{"value":{"entity-type":"item","numeric-id":3912037,"id":"Q3912037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$4BAE7B2E-F008-4EEC-A72F-73F458CE61EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01874425d018f2c41712bb3fb8e538c43c3a3a01","datavalue":{"value":{"entity-type":"item","numeric-id":1250117,"id":"Q1250117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$51D51790-3D93-424B-A555-E0D57C6AD9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940d0bc601ee7ff985c751b41a585324d6290d16","datavalue":{"value":{"entity-type":"item","numeric-id":1162817,"id":"Q1162817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842146$9E10982E-0C65-4DB1-B83E-6940EE5A4675","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b1fdcf172c2979935043708e23c34c52db3e476","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00189-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1842146$1785D44B-8CF3-42A2-81E4-98D6FE359619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e180a550e0d913f75c586e9de4d19d420e67fa1","datavalue":{"value":"W2052903450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842146$DC2305E4-ED27-4473-B5A9-8BC4539E1E7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de98cde973036b9a1afbfc8eb38c96b30460c0e2","datavalue":{"value":{"entity-type":"item","numeric-id":911612,"id":"Q911612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87a69b3b70a10db60da4c673af3f9fe41697361","datavalue":{"value":{"amount":"+0.8707946538925171","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":"Q1842146$FD2FD391-6FEA-4C17-B171-8BDF4052064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38773e3d51d65506ff3b07036d5403578a6749be","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294530d3623f855a2cd44c3076929dceadbeba7a","datavalue":{"value":{"amount":"+0.8532419204711914","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":"Q1842146$94D97790-D9ED-4EA8-B471-8FF51792A3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a089b9ea92836fdb3b9970422c3a35f016894b00","datavalue":{"value":{"entity-type":"item","numeric-id":686279,"id":"Q686279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb75f043d0d988ebb75f2dd4a26dd297701d6460","datavalue":{"value":{"amount":"+0.8518791794776917","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":"Q1842146$400E4FC8-6021-4488-8350-86DEE1AC9254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf8ece67b2bd6ff113afb00bf32cecebddd4c45","datavalue":{"value":{"entity-type":"item","numeric-id":3977296,"id":"Q3977296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e04e5f81407d08bc049134b5a0068460102564","datavalue":{"value":{"amount":"+0.849739670753479","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":"Q1842146$38A51134-75B8-4C97-A732-DDC91208138F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbdd1bead25b630c2d47d1edc692caf2800960b","datavalue":{"value":{"entity-type":"item","numeric-id":4873684,"id":"Q4873684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a3ef0ba966b484100dafa86cec48473701a336","datavalue":{"value":{"amount":"+0.8494012355804443","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":"Q1842146$14CF2C41-64C5-4C6A-BF3A-C9DCA7B4BECF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hereditarily hard \\(H\\)-colouring problems","badges":[]}}}}}