{"entities":{"Q1633755":{"pageid":1644496,"ns":120,"title":"Item:Q1633755","lastrevid":57434559,"modified":"2026-03-30T22:32:31Z","type":"item","id":"Q1633755","labels":{"en":{"language":"en","value":"The list chromatic number of graphs with small clique number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6996347"}},"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":"Q1633755$59AF5008-52D8-4ACE-BB52-B25293EF2862","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"202f8678a600b412c86add1bdf210ac0da460d0b","datavalue":{"value":{"text":"The list chromatic number of graphs with small clique number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1633755$E2DE2BCD-2877-46FF-B109-C398DA69A987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ad56f4963635b6e3855710f49e5b9b3c22970ec","datavalue":{"value":"1402.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1633755$1EAA286F-9AFF-4DFD-BD02-55C3839337AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e53255bd22b5553843b3b4c1a51d83b6732157f4","datavalue":{"value":{"entity-type":"item","numeric-id":1621571,"id":"Q1621571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$B9986D00-ED21-4D83-A533-6710E4087AC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$34922835-EF17-4F3F-91FC-252057EE658E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6dcfa2f686a29b91337cf0e5bf2d36b7222040b6","datavalue":{"value":{"time":"+2018-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1633755$9B180691-F758-405C-A67A-59270DA1F0A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5427897946006560d2eddc9c187aec1fa407244","datavalue":{"value":"https://arxiv.org/abs/1701.09133","type":"string"},"datatype":"url"},"type":"statement","id":"Q1633755$4D8DCE33-5FE9-44F0-898A-2A347D06BA86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1633755$0C43AA19-A7AC-4D49-BF81-845BBEB6EFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1633755$B094E930-1117-4CB9-A958-9016375B4CD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be8c92095de0f1bd956686a522bda007586c0a0a","datavalue":{"value":"6996347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1633755$B8A39C84-DF5C-4B47-9156-39FC237FF18F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1633755$F93B5449-CA44-4F56-BF6E-BDB23D2A031E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33a744d072ba0b2c1bb3e3ba24fb21b2c809bb95","datavalue":{"value":"local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1633755$B9694695-BF00-4968-8D5B-87B553BCBF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13f37f55b2aa8ed3aeca864fa8be46306b3ae686","datavalue":{"value":"entropy compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1633755$BED06136-81CA-4588-9BB5-54585115AA34","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":"Q1633755$5625E1BC-2246-4F10-B765-2171096EFB32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"333825fa306914a45e75fe521bc1c993c613de08","datavalue":{"value":"W2963927233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1633755$C263DD08-BC4A-45A6-8DE6-E49B272E014A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"341a083268660ca04a00c0c72c707dec6365caba","datavalue":{"value":{"entity-type":"item","numeric-id":3177795,"id":"Q3177795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$7FFA1015-D92D-48E6-BC0E-61646748DF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202c32839e15933066e7fcaa1a48a642817d4f83","datavalue":{"value":{"entity-type":"item","numeric-id":4575726,"id":"Q4575726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$E4186BDE-5B5A-4A7B-B377-59A86CA5600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e541c4674545cf6a4dcdfeaa5c51252207a76cac","datavalue":{"value":{"entity-type":"item","numeric-id":3446816,"id":"Q3446816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$A0ED441C-CF66-4EA3-8EFF-E2D4E019E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55c596ac2440040d967966f11f46e35248e31a2","datavalue":{"value":{"entity-type":"item","numeric-id":1167183,"id":"Q1167183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$D202591A-2077-4046-9E8F-697E1B2487B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62599d061fbf525cf334d958507f5c0ebc8302a9","datavalue":{"value":{"entity-type":"item","numeric-id":4716329,"id":"Q4716329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$3F98571F-1E2E-4A14-8781-BC2FCEA18C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a8b03722c2c44cdc28b3e047af5bf4cd35a4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$CAC461D2-0E4A-4463-ACCC-43D7956008B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28805c0753e4d34e263e700dd264d76a401d987","datavalue":{"value":{"entity-type":"item","numeric-id":2941507,"id":"Q2941507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$47E34711-D0F5-44C3-A2DD-FCC2C4325F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e29c8bba3497b7dfb01e2976992908ab2e96d7","datavalue":{"value":{"entity-type":"item","numeric-id":5279870,"id":"Q5279870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$879656D2-2D74-4CBD-8593-1220756E6484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5bde2f0dcf4849e5f66c603af0943ad5d771fd","datavalue":{"value":{"entity-type":"item","numeric-id":5229335,"id":"Q5229335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$E1212ED7-DE18-4D75-BB31-1746A2E414E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cb4580046e41e82474f129797f73e3c0a82f30","datavalue":{"value":{"entity-type":"item","numeric-id":524188,"id":"Q524188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$3B1B2344-20EB-4978-A2B0-A4DE7D308133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$DD12D16F-0059-4C17-9150-BE91BA7CA4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbba895f8d0ef9e7d508881c55e2503f08f206db","datavalue":{"value":{"entity-type":"item","numeric-id":2444732,"id":"Q2444732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$FF6DFAB6-8391-4324-9906-B111BEC67757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97df4ee664419d4f8b9911b577e433f34391ccc3","datavalue":{"value":{"entity-type":"item","numeric-id":504976,"id":"Q504976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$CCEDF37F-7D7A-4282-A6C4-5F24CD6FF020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa71240eb33813f154bb4436730d5594fac8914","datavalue":{"value":{"entity-type":"item","numeric-id":4909201,"id":"Q4909201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$88181A1D-E9C6-41FF-B463-DA7A316EEF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a4b9e3035d903b8626c3066fac7a06ebe016e1","datavalue":{"value":{"entity-type":"item","numeric-id":4852428,"id":"Q4852428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$C335E815-C2D6-42FF-B39A-3316077227A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$EE4D7433-3763-46D3-A984-1F0F61E277DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$A0EE8A41-1BF3-40CE-AD12-8969E83E5691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4afd6af18f6b3e851b76214fa76a694c5f4b58bc","datavalue":{"value":{"entity-type":"item","numeric-id":5172728,"id":"Q5172728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$9310AA40-0F57-4E36-90AA-B7F2A08A0E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$80CF084C-2ABF-4063-B820-BF2A4D18D6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe359cebc068d6771dec856e49209a1831fddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$6A840B92-94CD-43A1-BC80-DE327A5C4049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b7e12a6a66a524e17a0926ab72e37645a82ba2","datavalue":{"value":{"entity-type":"item","numeric-id":2347810,"id":"Q2347810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$796FDF1A-F385-4918-A65B-86DA5DDD72AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21c801a9686cb4b80807de91b92e9d8738cba54","datavalue":{"value":{"entity-type":"item","numeric-id":2930037,"id":"Q2930037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$35BF9C08-596E-412A-9506-ADEF9309A13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa4747207b17f0789299ccddd8405f8cd23c30e","datavalue":{"value":{"entity-type":"item","numeric-id":293650,"id":"Q293650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$C43DA245-9FFD-4A4F-AA0E-BE51BEB712DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f6be496cf0a3d2454d8b6d1f23c8a01e03e561","datavalue":{"value":{"entity-type":"item","numeric-id":4248539,"id":"Q4248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$D1604A8A-112C-4C7B-9AEA-68C5E1E4798F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad64547aa8c484ae73fda6b3bc2f85436a1625d","datavalue":{"value":{"entity-type":"item","numeric-id":1052343,"id":"Q1052343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$72885EF0-A6ED-48D6-B397-DF519404AA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de7415f68486262dcfefb569db638b134f0e664","datavalue":{"value":{"entity-type":"item","numeric-id":4851930,"id":"Q4851930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1633755$AEB52D3A-54E5-497B-8720-F20A37201938","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f41dd915b68a3f4ba6a5632bd52dcf8ea7578a90","datavalue":{"value":"10.1016/J.JCTB.2018.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1633755$C7B54F32-2AC8-4752-815B-5787E2542884","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d49473fd5d258260fcfdf22f4d2d8dcfb46e66","datavalue":{"value":{"entity-type":"item","numeric-id":1410410,"id":"Q1410410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d26df5204bf067e19b74c038c32ce53174abad","datavalue":{"value":{"amount":"+0.8607072234153748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1633755$52167C9C-3B7C-4FDA-A729-546864036695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6002d0c13ed061252ae9eb578b1499a869cc4e51","datavalue":{"value":{"entity-type":"item","numeric-id":3503542,"id":"Q3503542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e948d54e54a80eeddd74153aca6841780257c9fc","datavalue":{"value":{"amount":"+0.8570781946182251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1633755$826B3F10-70D0-4FC4-B2AA-DD2B502B1EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7db35f9d609fda629a7844f3c39274044d3c283","datavalue":{"value":{"entity-type":"item","numeric-id":4852428,"id":"Q4852428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5dce2c5d9634269f90132777e563a48c5ce0bb","datavalue":{"value":{"amount":"+0.8456671237945557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1633755$340D1D98-42CF-4457-B05F-7E3189A55B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54708320a93f9f8d99093aa0408379f22f988d36","datavalue":{"value":{"entity-type":"item","numeric-id":1121274,"id":"Q1121274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fe3c0591e9fb533ac1a6c11abcc76d05c33182","datavalue":{"value":{"amount":"+0.8454960584640503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1633755$4F960F55-3EC1-48E4-9250-1E27DF5F02FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da15d804fba3089184d415c05ea8aaf0ce246e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2171021,"id":"Q2171021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08da04173b06e0b4969ab9db266ba1c80f1c15fb","datavalue":{"value":{"amount":"+0.8447984457015991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1633755$8B4C6A38-F87D-4EBB-86C0-DB418F03DE46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1633755","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1633755"}}}}}