{"entities":{"Q7309601":{"pageid":31271302,"ns":120,"title":"Item:Q7309601","lastrevid":105089188,"modified":"2026-09-16T14:46:05Z","type":"item","id":"Q7309601","labels":{"en":{"language":"en","value":"Some classifications of the computational complexity for the vertex 3-colourability problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8235785"}},"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":"Q7309601$E0277DA9-CEA5-47B0-AAC2-E76E8C2F2145","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aef908b520817a9cecdee7a50e0a9f046fff8f2a","datavalue":{"value":{"text":"Some classifications of the computational complexity for the vertex 3-colourability problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7309601$F3337AB6-ABFF-40B5-9D63-D579E2E8900A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d7c8a9fcc42def6b66318fe172998cdf802b8ae","datavalue":{"value":"10.1134/S0001434626601917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7309601$85D8D72A-8AF8-40A3-BBE8-F510C852C16F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6acb0c98dcabbfe5e2bfb80361e36353beab145","datavalue":{"value":{"entity-type":"item","numeric-id":6054224,"id":"Q6054224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$618D14BE-11CD-4725-B66F-3DF31D1CD339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$85CD58AD-815A-490A-87E1-05DBE6C79612","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$C9AFEAAC-0A11-45F4-83A2-DC689E1A23E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d490a277979be2253fe548317caa03f890fc8363","datavalue":{"value":{"time":"+2026-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7309601$53AA1205-8D08-47D4-8167-27CB9074E9D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7309601$DD9EBEB7-CB89-4B9F-AD65-0EED0783A8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7309601$7DDDE63F-8269-45D1-A35E-F7F3FB243B26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce702000de45ee7eed1d04870b87a6d58a71f981","datavalue":{"value":"8235785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7309601$62667439-6EFE-4595-AE99-2C9F655359B8","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":"Q7309601$8744A94E-262B-4FBE-AE11-7C267DDE781B","rank":"normal"}],"P223":[{"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":"Q7309601$851C607D-25F3-4F38-B883-4D0D862F66E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$5BE2CE60-DC91-40B7-A94F-28A6CDFAF19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$69665EB3-EDD7-483B-8EC5-CCF00F0684AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$4B9AEE21-97D2-4C39-872D-9C8ED44EF5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$05AD4127-F70C-45A9-9264-B743DB21BD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a44e11169a034de138802141ee5d73ec6d3d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$B4953EC6-B3BB-4E4D-8558-8C0572057332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d79f2a19c91cd2ba4fa37712ddbf5dc04117a2","datavalue":{"value":{"entity-type":"item","numeric-id":764301,"id":"Q764301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$5AF0471C-C7E3-4C62-A6D8-38DF4D94C4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cf1cd878f46b9eeec5571ec20db3733fdf6b35","datavalue":{"value":{"entity-type":"item","numeric-id":1759872,"id":"Q1759872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$AA1BECF1-A3D7-4887-BB16-4D01AB684B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a4398c6d0a3a0f9c06ed07f618505da676eab8","datavalue":{"value":{"entity-type":"item","numeric-id":2182090,"id":"Q2182090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$9DC780BF-ECAF-498B-91C6-065D82237F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55952e378589454474128d8823a63680494eab6c","datavalue":{"value":{"entity-type":"item","numeric-id":2352049,"id":"Q2352049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$4F1435C0-7004-41C1-A9CB-36DFE60E6986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4e7274bd9c2cbb220024510914f0648bf609ac","datavalue":{"value":{"entity-type":"item","numeric-id":2409536,"id":"Q2409536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$CBCE038A-2A3A-4858-A519-7FB993AC4496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b5aa1162e09a45b6485623c850d4b7aa30582f","datavalue":{"value":{"entity-type":"item","numeric-id":4973236,"id":"Q4973236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$B7146B28-2CEC-4F70-8BD5-C55F3788C649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da53ccd2db6c6fca8f9e9581011e593de60a0893","datavalue":{"value":{"entity-type":"item","numeric-id":6143681,"id":"Q6143681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$B210B433-DAAE-4592-A135-F3254128D85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$E13053BA-D16D-4358-BEAA-E2A3242CAA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$724D874F-029E-40EF-9F59-2AB3AA9259C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$1A9C7B1C-B0CA-4ED6-B37F-539E3760B4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564aff63c4748397563b54fd1bb33f076e8c32ba","datavalue":{"value":{"entity-type":"item","numeric-id":4978449,"id":"Q4978449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$8F092AC1-C0C3-4445-898D-8D5BE20B3E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$FAE67218-0D74-427F-86E3-351482336345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bfa6f82411add35f3524717304c60f92885d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5755526,"id":"Q5755526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$23B235D5-922A-45B2-8C00-2EA10C8E8873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6c9715bbf53ba570a4b25f3bac0d518af96db2","datavalue":{"value":{"entity-type":"item","numeric-id":2251141,"id":"Q2251141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7309601$B9D13F05-C008-4A6B-A203-26BAADB10F3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some classifications of the computational complexity for the vertex 3-colourability problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_classifications_of_the_computational_complexity_for_the_vertex_3-colourability_problem"}}}}}