{"entities":{"Q3968465":{"pageid":5998370,"ns":120,"title":"Item:Q3968465","lastrevid":55119031,"modified":"2026-02-03T20:42:03Z","type":"item","id":"Q3968465","labels":{"en":{"language":"en","value":"On the complexity of the general coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3791612"}},"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":"Q3968465$24BFF074-89B5-4189-8414-E11C735109F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d05d68ba78cca6b4c3194572dfb11218aaf7d288","datavalue":{"value":{"text":"On the complexity of the general coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3968465$68770B9C-D283-4AD1-A9C7-65718826E49A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ead53e5591953ed2a28733d0ecaba284939de84a","datavalue":{"value":"0502.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968465$6CF246E5-3769-4517-8630-29D16A402B52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c60632423d42ece54f1f9b5ce8e8db87c801f419","datavalue":{"value":"10.1016/S0019-9958(81)90226-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968465$5C795A6D-EB2F-4244-AE30-EA1D4DCE5D6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41546a3a5be69a76c72642a579fbcf9b163bde60","datavalue":{"value":{"entity-type":"item","numeric-id":301899,"id":"Q301899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968465$CB87C2FB-4954-40ED-BD0F-D42496B2C27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"644495c5b3943875b5d583d90e740d6c0494e894","datavalue":{"value":{"entity-type":"item","numeric-id":3968464,"id":"Q3968464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968465$8DD23478-AFC2-4620-97A8-BEDA95EAEC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968465$DB73B10D-864B-4FA5-86D4-59DBD2771ED7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968465$9082B89F-ED89-4C10-9D79-3B11703F9E52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3968465$EA2FF492-8F94-4A8D-81C1-5DF6B9E86159","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968465$444FE9EF-B7AB-479E-917A-A41889367668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968465$C9ECEF3A-4D6C-4A2A-BE73-7E9009113B29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7cb0b5337b943453a5ba74e6ebf3dc1ac4f73b1","datavalue":{"value":"3791612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968465$4AE14112-53DB-444F-8E64-3F407E237C37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968465$ABFFA4C9-9D4C-4881-B75E-52995AB56BBF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"21017c15b01cc28077d2195dc5b95bdcc31600d4","datavalue":{"value":"Q54310125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968465$0AA5C709-70D1-4B43-B3BD-B7B45F055664","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":"Q3968465$3B047484-493E-409A-A056-54608D6BF0F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"018d46e7c7cbc4bad20a6b7be6c4d694cf829e12","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(81)90226-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3968465$8172FF7E-2BC0-402D-97B7-7A3372039233","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"888d4211a906543fe2cb29d43a9a7f5324048d69","datavalue":{"value":"W2038074073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968465$EB29E9D2-3609-464E-A463-3B94B2919FDE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9091418285b8c7a44d88dd9a78e7e42894bc892e","datavalue":{"value":"journals/iandc/MaurerSW81b","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968465$89013231-9EA0-430D-AD50-F14C8F68DA50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3968465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3968465"}}}}}