{"entities":{"Q6889544":{"pageid":20833798,"ns":120,"title":"Item:Q6889544","lastrevid":75414307,"modified":"2026-04-19T00:17:40Z","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"}]},"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"}}}}}