{"entities":{"Q6944161":{"pageid":21168552,"ns":120,"title":"Item:Q6944161","lastrevid":101365448,"modified":"2026-06-06T00:58:17Z","type":"item","id":"Q6944161","labels":{"en":{"language":"en","value":"The complexity of 3-colouring \\(\\mathbf{H}\\)-colourable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8078830"}},"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":"Q6944161$6A4179C4-488E-4846-A14B-9427B22B7992","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c884925d4f7a9ecc871f3266b7e62d303baae574","datavalue":{"value":{"text":"The complexity of 3-colouring \\(\\mathbf{H}\\)-colourable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6944161$5BB3E293-5239-477D-A9E7-FCCE8034DADF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecd07a9f32d403eeaab2054f59bfe3bda8a00746","datavalue":{"value":"10.1109/FOCS.2019.00076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944161$6647ABED-0299-45D8-94C9-447D2ED86512","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944161$6E83EB52-A74D-46C4-8B0D-19080C0826DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b4c070d5292b747b9907796a2f5cedb818bc38","datavalue":{"value":{"entity-type":"item","numeric-id":334977,"id":"Q334977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944161$9485A2B9-2663-4F38-9A4C-CB05CCE38FCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6944161$D2939579-8D42-4991-9763-DD0AE8C78AD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944161$D241EBAB-A2B8-41CB-A320-D36EEEFEFF7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb743c3b5bc2ce7cf10b3b62f4521f2fd1e29625","datavalue":{"value":"8078830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944161$50925F7A-247A-4E0E-B9C9-7B2B95C17E2C","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":"Q6944161$66F9D8CF-B5CF-44A2-A601-F2DFA533ACC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6944161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6944161"}}}}}