{"entities":{"Q1124351":{"pageid":1135100,"ns":120,"title":"Item:Q1124351","lastrevid":69841971,"modified":"2026-04-13T10:42:43Z","type":"item","id":"Q1124351","labels":{"en":{"language":"en","value":"An NC algorithm for Brooks' theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112035"}},"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":"Q1124351$8B20574C-FE64-4A64-8BD7-0D57F0CCDD37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0a8f8adad8b9607e2814ea72b679aa14489c135","datavalue":{"value":{"text":"An NC algorithm for Brooks' theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124351$F3457F7D-0A4A-4C85-900B-18C69E72FABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69d59915c1538e9b2ec2d20632b4c26d8c34151d","datavalue":{"value":"0678.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124351$B28091AE-E5F2-447A-AB69-D11ED059FF99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2223ff8b74a234e3e93b2c2cb085eef7028097b6","datavalue":{"value":"10.1016/0304-3975(89)90121-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124351$2313864D-6275-4996-8041-2C39A59C1F4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124351$BE0028BF-78C7-4411-9E46-45479D614A38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124351$11F1BE49-A6ED-4B65-86C3-F6DEA3B0882B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124351$8815285C-9750-420F-B309-4453E60C9F36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124351$6FCF5708-0F1D-420F-B242-07B733C79322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124351$AFBB45FF-5746-40B3-A5EB-A1439BEF2074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124351$4BB1A97B-5ACE-4048-AE4A-DEE93E89BEED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb3eddf4c6b875b2fa7c44beb3eb916dadbf4ee7","datavalue":{"value":"4112035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124351$BC49B46A-A79E-4157-8104-49B9814B9F22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124351$9F4B2075-533F-4660-B02C-A1527F76C363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ef49de42a2c032686c364abfc351d093805599","datavalue":{"value":"Brooks' Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124351$2DF4203C-4990-488A-A42E-F65AFF8E390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c1d0e53af252cadd0f69afd05ee4be2a7d000","datavalue":{"value":"NC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124351$854A777D-C88E-4F35-B3DA-16840D4DDAF5","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":"Q1124351$070F2A19-6B9B-4AF1-A7CE-0E848E11FB55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e24be1793f84ffcea3c9240cd20ad45c3b9cebc","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90121-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124351$968356CC-6412-4546-BFC6-FE33535D09BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f92752729f1604150a7bf1c0886d1846d3e4f908","datavalue":{"value":"W2074645046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124351$6B14A138-85EB-4DA7-A215-8BE5CD05E932","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124351$8D231D76-4C6F-4F62-AC7A-76DCF40CC8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b22c18c5a6e0917151507012c5d0ef3cb461705","datavalue":{"value":{"entity-type":"item","numeric-id":3776654,"id":"Q3776654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124351$E8C20B5C-9434-4833-A895-35D2833EE0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124351$3DBCC22B-4752-46D7-A293-A8E76CF53AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124351$F3736BCE-AC00-4D71-9EF0-DD0DBC0C90F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a45b4c97d871396f35ec05302fd1991291c065","datavalue":{"value":{"entity-type":"item","numeric-id":3792256,"id":"Q3792256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124351$82DE585C-FBC7-408E-AD27-6042EC41DFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572c7600f52e9a9c6ced117c297fa0914041020a","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124351$88419D5C-2B3A-45E4-A311-CC839BCCC71D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465d464788ba1ed3ffe4fe175b9b52cd5163d093","datavalue":{"value":{"entity-type":"item","numeric-id":1201334,"id":"Q1201334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2c3bd94e19cc32a3658fef36bd9cc15ef2dd40","datavalue":{"value":{"amount":"+0.8520508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$AF015BC3-3237-433F-AEEA-A0D69F02D4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b40b6d901e9865e71da6f16d3116951d880a54e","datavalue":{"value":{"entity-type":"item","numeric-id":712277,"id":"Q712277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889d2a487fe9cafafb685a4f49ea6998bd566688","datavalue":{"value":{"amount":"+0.8474183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$DED64C58-39B5-4760-8072-A7CD51B3391C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ac480b1dea673179237f32fb69ce8773c370ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748422,"id":"Q3748422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fb0ea2738268f2dc538ed6116c278d06736abc","datavalue":{"value":{"amount":"+0.8459193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$8DAC8791-C34B-4D5F-B5C2-8770C7A94E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08261ec5258c2910b8ad2592dd60f41bd5a66439","datavalue":{"value":{"entity-type":"item","numeric-id":3183474,"id":"Q3183474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1612a6cda25129998695a4e314bf0dcf1f20e776","datavalue":{"value":{"amount":"+0.84559554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$7190881A-3AFA-4729-8AD2-BDD3D256B4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8382d490ec581136b2517eef3157300fc4633786","datavalue":{"value":{"entity-type":"item","numeric-id":3466339,"id":"Q3466339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450c5dbb9d52110d2f4ac9f853afa3c79c87f710","datavalue":{"value":{"amount":"+0.84487414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$DD153D08-1E33-46B8-9B1C-08E1DCE5F0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0ab67e584e9536ddc36908724845a3a5fe5fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d231013ad8d71c56919768f6f0085ae383c4bd9","datavalue":{"value":{"amount":"+0.8447435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$B264EA4A-7851-4BE4-8D37-97F97D5C49BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187820e740e00f3bcb84771b89d07b787d82a8c3","datavalue":{"value":{"entity-type":"item","numeric-id":1183295,"id":"Q1183295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbc9e13e9ce02edc46b151047b74a0f3d784af3","datavalue":{"value":{"amount":"+0.8447146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$080D60B0-4D56-47C0-B6CA-31FEF2BE8557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df12a361a3408852cd9535d6d86f69fdff7f348","datavalue":{"value":{"entity-type":"item","numeric-id":4027183,"id":"Q4027183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441c35427b6ba8616e13d5ba18b558164a13d23d","datavalue":{"value":{"amount":"+0.8442705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$94E7EE20-2B00-44D6-86BE-AA5EC34B8BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932def181718e3ad1e41ceef93f44fb19f182ebc","datavalue":{"value":{"entity-type":"item","numeric-id":2471569,"id":"Q2471569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3c88bddd70e275cba0971ce717f7749c4840ec","datavalue":{"value":{"amount":"+0.8433907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$C7FDD23D-D781-4656-9AAB-FA3A6CE49A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a05c5f8222dd75d1d2b8bd590ba81ba5ecaffa","datavalue":{"value":{"entity-type":"item","numeric-id":3188245,"id":"Q3188245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b313f48e351b1a2db18eda3f121912f073f39b6","datavalue":{"value":{"amount":"+0.8427171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124351$B244782A-E28A-4ED3-B3DA-6848F85BBE18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An NC algorithm for Brooks' theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_NC_algorithm_for_Brooks%27_theorem"}}}}}