{"entities":{"Q6889544":{"pageid":20833798,"ns":120,"title":"Item:Q6889544","lastrevid":84198899,"modified":"2026-05-13T12:10:59Z","type":"item","id":"Q6889544","labels":{"en":{"language":"en","value":"On the generic complexity of graph 3-coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8131710"}},"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":"Q6889544$88675414-A652-4550-A583-5DC82D4BBCC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51c29253f3e6c3f9650fbc6b37d022eedf78cd8b","datavalue":{"value":{"text":"On the generic complexity of graph 3-coloring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6889544$8848B9E0-7D13-4851-815C-40ECBD39CC74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e5738fae9ff8093f07e7e7a1564b97f07e1e95e","datavalue":{"value":{"entity-type":"item","numeric-id":6889543,"id":"Q6889543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$905F6FE3-3414-42EF-8985-08B27D701924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"131a03240a96d8a43afa3dc4fe75ccf4a3545045","datavalue":{"value":{"entity-type":"item","numeric-id":285910,"id":"Q285910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$2823BAAC-441E-4936-B897-F087DFDFDE42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d976dc20de49560288a9859d1288a2384daafb3c","datavalue":{"value":{"entity-type":"item","numeric-id":4986233,"id":"Q4986233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$CC09963A-2C0C-4297-92C1-19C3CA13BF32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fcb6b1f2d2c7e392377c9a4c2df3e14c0322b86","datavalue":{"value":{"time":"+2025-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6889544$A27C8269-EEA3-4CB3-AAF0-E2425442688A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889544$16807CA1-30BA-43DF-8990-0984D0CE3B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889544$FB4601CC-D12E-4794-95F1-F6DF45F54150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889544$0FE88D51-1653-483F-B8F6-FD5D9DA8C733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889544$5F91A6B9-04B1-43F7-B963-90552173D293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889544$21DF4720-53AF-4B68-B8E0-2550D81959FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"874e0f5f4d9b8fc91d1dd3053c4d061ea5a9b0c1","datavalue":{"value":"8131710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889544$7BEAC1CE-63A7-4FA2-80DF-9363440151D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e1c8cb5c3f592609cefa3e00954794a9632ba4","datavalue":{"value":"generic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889544$34336E01-AD07-4537-8D14-5D30CB2C3FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200f193ebdaf1bc9ede11d63ac8e4129f2ed76e2","datavalue":{"value":"3-coloring of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889544$6184D16E-B8F9-4579-A65C-33BE53BB09D2","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":"Q6889544$C3476962-8493-40E2-9E48-D4F04DFB5491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$DDC0EC81-7C3D-479A-B8B5-5AE5A41DF7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18940e76685e641bf2cd094ae7ffdec2f9ee6120","datavalue":{"value":{"entity-type":"item","numeric-id":3826476,"id":"Q3826476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$296766D5-5E75-4E61-9C10-D15A06A836B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$475FC7E5-6EAE-4BB5-9AB4-6FC08BDBD718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acbc33af12248d4e5bd05a1f61938bfa0f81d96","datavalue":{"value":{"entity-type":"item","numeric-id":5150686,"id":"Q5150686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$DBB4895A-79EF-4994-8B54-FEF7F1FFC185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a76df9c9366c0e5f4f6b2ab14f6e136964c09c8","datavalue":{"value":{"entity-type":"item","numeric-id":5150750,"id":"Q5150750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$3508B584-C404-4ADD-843A-80C77FEEA9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015190d13b5f998332460e665fac37c31e798fb5","datavalue":{"value":{"entity-type":"item","numeric-id":5151084,"id":"Q5151084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$4D252479-2B72-43E5-9619-740F3666509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889544$83F54F4C-A0E2-418D-B3DA-022957E90DC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the generic complexity of graph 3-coloring problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_generic_complexity_of_graph_3-coloring_problems"}}}}}