{"entities":{"Q965250":{"pageid":967098,"ns":120,"title":"Item:Q965250","lastrevid":65684640,"modified":"2026-04-12T04:20:21Z","type":"item","id":"Q965250","labels":{"en":{"language":"en","value":"Asymptotically optimal frugal colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5696991"}},"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":"Q965250$CA111A41-2492-4F3E-AFE0-49ECBAC56A64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa763bee9844158a6d8ae4dc5520cfb026f79d07","datavalue":{"value":{"text":"Asymptotically optimal frugal colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q965250$073CEC52-26F6-447D-86A8-E5365D961895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fa8eaf86f5fe7ca7f9db01166844ac175ad2b6e","datavalue":{"value":"1211.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965250$5F32C2B7-0279-4C07-9545-86CE203D6937","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":"Q965250$2E58A0A6-90A5-42A5-8AFB-05CA5EA41181","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c94577583f3aba69a0209f76777f283262f5429","datavalue":{"value":{"time":"+2010-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q965250$4BE9B5F5-9A01-4064-B3DA-9D9CB6553C86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965250$3BE10668-BFB4-4BD1-9DA2-D721033CBCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965250$35516C20-51C7-443E-83D9-02D700069498","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bdc4d1caeb8b630dcd728558e06f99a39673e4a","datavalue":{"value":"5696991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965250$A4FF61D6-4642-437F-86EE-7E095245DBE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ffb806c5719dc12f172350c3d64b60f5672ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":215097,"id":"Q215097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$82F82328-AC76-434D-9DE4-ED4AC16C215A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$A5EB9631-CCD0-4E7B-888B-17267F9DDE17","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":"Q965250$8CEF1BD1-D28E-402D-AFA1-655B6D5717C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b5a94bb03c1f8436fb18b3c0fa5b7905e55f00f","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2009.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q965250$F09E5AB3-6C3F-492F-9593-A8DB855C4E8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12fb156bc58ed8074568a7109740b8d1249d987e","datavalue":{"value":"W1981926792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965250$929EB58C-8663-4153-BBF3-DBF7313CD30A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$16FDDD42-18E8-4640-8EC9-CBCB4A2BD437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$599E7358-152D-4CFD-85E2-57E569EB0BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea8108228a3fb03cd6914491ae57fb9168aef1f","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$FC430D38-99B9-4327-874A-3B89D799EC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$F17A65B8-0CD1-4184-9C36-D69A2B6C836D","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":"Q965250$90C76273-F575-4C06-BE6F-783F2E912E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa37c52f22d71444ff2effa0fe3ce6d3f742d7","datavalue":{"value":{"entity-type":"item","numeric-id":5905678,"id":"Q5905678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$9D5F2F1A-0176-45A8-8CA2-19DEA3D9BFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a118f4c4372e51856c754957bd9b998c241312b","datavalue":{"value":{"entity-type":"item","numeric-id":753819,"id":"Q753819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$B1F42B33-322A-4425-BB41-6BB9CE1A303B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47da8f6656f230b6a6074a1eedd9e67dd4dc110f","datavalue":{"value":{"entity-type":"item","numeric-id":1280272,"id":"Q1280272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$857E9C23-A126-4B25-931F-DDC54B524FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b334e840043bb80e55917c376d753269b7351e","datavalue":{"value":{"entity-type":"item","numeric-id":4229408,"id":"Q4229408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$00F42DCC-46CE-4B36-8577-09DBF5F93A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$5B3D5CA7-D1BC-479B-B5B0-6F922F248106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$64CD04AE-28C0-43A2-85A6-B5C794563922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$A2A1E174-563C-4D0D-BD17-D1CF4066391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fec5975fafa37c89492cae7bdcfe11ed90e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":4511485,"id":"Q4511485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$8696BD5F-68EF-4F1B-AF97-E72B6D91A6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4866914354c8c66c9bc4fee46ef213b55204bae","datavalue":{"value":{"entity-type":"item","numeric-id":3147277,"id":"Q3147277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$E8EFDD6F-9C46-4858-A5C6-F4E586CEB516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a841925bd26a2accc4a3a278c045b502b9aa82f","datavalue":{"value":{"entity-type":"item","numeric-id":1297726,"id":"Q1297726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$4F6307FF-965E-412B-80A3-477B6AD16B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$A39EE778-392F-4F6C-9B7D-ED1C55AD8C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56be0ec16de528592914ea5c274699424d38f484","datavalue":{"value":{"entity-type":"item","numeric-id":3839005,"id":"Q3839005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$F5CEC2B5-9033-4A5F-9FB9-5E7854AAC7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ed1eb294bf113dae778921bdda14bdb7051703","datavalue":{"value":{"entity-type":"item","numeric-id":4250147,"id":"Q4250147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$B19B4EB8-BD84-4C24-BED9-48CF87FFE6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ae28322679b63ea89547660e6db668af18c547","datavalue":{"value":{"entity-type":"item","numeric-id":5176002,"id":"Q5176002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$31E3234B-8354-421C-AD31-32507AAFDC13","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":"Q965250$453D4796-5C1D-4AF6-BC32-158C999032C5","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":"Q965250$00927954-DBA6-45EC-BE43-B27136370E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f3c22d3200bcbffb2e20bd47d14c7a8fc99f96","datavalue":{"value":{"entity-type":"item","numeric-id":3521929,"id":"Q3521929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$589111D0-AF01-47E2-BA41-3724F4553049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$EF339A68-FEEE-4DC0-A8A3-91DF2DBBAA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0f05102d1acb49e70d449d1ebac6d1f45297ef","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$0850C28D-03C8-47F7-87F6-D839216540F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$329780A7-1185-4272-B7EB-E7D0B2B57BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af409c247ad480d98991bc0999f11fecd7755652","datavalue":{"value":{"entity-type":"item","numeric-id":3579374,"id":"Q3579374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$36BD8202-0DC9-4ED5-9147-7C37E36AEEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1332dc54f214552620d51332c9e27916adc7cf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1908323,"id":"Q1908323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$0576F97B-C5CD-49DC-882B-813205BB6948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041107bdb276cef4f267d0bc86f434ca16e55014","datavalue":{"value":{"entity-type":"item","numeric-id":1584255,"id":"Q1584255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965250$14D54FAA-68C3-468D-8662-C11811C82FCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a86fe1a64bf890fd3f8385ae1f1f3860f415de45","datavalue":{"value":"10.1016/J.JCTB.2009.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965250$FE66C620-722B-45F0-A38A-6CA118DFA7C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583e079749a4b64327e76dd41cb5703baa124b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4633816,"id":"Q4633816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe6cb32b1570d9f9c61fc7bdff732a835ecb870","datavalue":{"value":{"amount":"+0.9911566972732544","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":"Q965250$AA1E60DD-0D1A-4ECC-BB0F-08F43C035DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7498e8768cece4485d2e7ccd1d5259193344707f","datavalue":{"value":{"entity-type":"item","numeric-id":1280272,"id":"Q1280272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1b2993174841ab601b06b8d682fa3fd2b4417b","datavalue":{"value":{"amount":"+0.9210801124572754","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":"Q965250$578F0F43-39D0-4F8E-9B8C-B6119A830FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e76b67b61dc006f831666b6a4544c22c173320","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fbd0c555e84c698eca477d366cc7ec9f99838a7","datavalue":{"value":{"amount":"+0.8221781253814697","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":"Q965250$F3DE6BDA-8F47-4190-9950-C893C965C893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03b24e995f21e2856a03ea01af4b12c7ef251a0","datavalue":{"value":{"entity-type":"item","numeric-id":643020,"id":"Q643020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe933764105f53198ff9a1d1c5dc0728570234ab","datavalue":{"value":{"amount":"+0.8103244304656982","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":"Q965250$76B84F62-F441-423C-972C-9F5B6DD9B08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59df02afe8e76f446182a178b1916f3df1845b1","datavalue":{"value":{"entity-type":"item","numeric-id":4229408,"id":"Q4229408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d8e26b719ef3e86a8d46767356008da48ac9a5","datavalue":{"value":{"amount":"+0.8091262578964233","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":"Q965250$7B731CF6-DE6C-4D64-9150-3AA649830A37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotically optimal frugal colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotically_optimal_frugal_colouring"}}}}}