{"entities":{"Q412254":{"pageid":414021,"ns":120,"title":"Item:Q412254","lastrevid":61658910,"modified":"2026-04-11T00:46:53Z","type":"item","id":"Q412254","labels":{"en":{"language":"en","value":"Improved bounds on coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030333"}},"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":"Q412254$FC55A94B-26F5-46A5-A273-491DF8033FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d3c924083533c100910f4a9c0577535772ff166","datavalue":{"value":{"text":"Improved bounds on coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412254$8A4C3CD1-1087-4047-A5A9-1702B594FA10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31add29dfab2f99da1058a95fd4020ef27006710","datavalue":{"value":"1244.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412254$61D2FD97-F3F8-4D5C-89A3-31D8D09E901B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ea281b020be1998cd1f94b8b45bbb5c5ae8e0ec","datavalue":{"value":{"entity-type":"item","numeric-id":271941,"id":"Q271941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$6693A6FE-2638-4989-B569-7A35428FAEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d70091d37fd38c92e28bd91331e428e35eb0318","datavalue":{"value":{"entity-type":"item","numeric-id":232672,"id":"Q232672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$02744836-FE4F-4C34-9AA6-9D796AC1D9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ca2dc733a68fa890d136d019c3ddc74783143f","datavalue":{"value":{"entity-type":"item","numeric-id":232673,"id":"Q232673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$65203E08-017D-4D52-8078-799CCF17A661","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$30DE709D-CB80-4956-820D-D488C515D463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-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":"Q412254$C8628C48-299F-48BD-AD0F-9B04791410C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"724e19c00542eab0ee59bf09f974887203dc3665","datavalue":{"value":"https://arxiv.org/abs/1005.1875","type":"string"},"datatype":"url"},"type":"statement","id":"Q412254$E0FB0E75-C68A-4877-BD67-67751D503264","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412254$5A15F518-2119-4638-AEB0-76BDA1725822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412254$ED3B005A-AC27-4748-8B3A-2BE44AC616E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd087834c625b130967ad17b2607b23180dd63a9","datavalue":{"value":"6030333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412254$5B1797D9-D75A-49FD-A2A9-D093A483BCB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b345c747a5364843c85b48f5c03311d9111b4","datavalue":{"value":"acyclic edge chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q412254$33EF8D80-F6C7-46C0-8361-62160564B078","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":"Q412254$5EDD4983-EC1C-446B-8185-EB6861578C92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6c709500cb6bb5f9fe2dde0562f33cedebc49ec","datavalue":{"value":"W2025737479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412254$8EA4BC5B-7994-4867-A33B-BA2F899C073F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$2E63990A-2AA7-425C-8AAC-4156C79B6088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$DC804A07-F981-4A29-A692-1A60316C4EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3306986be43dfb0f664ad85752f86b19195ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$EFA233B7-5B7E-4913-A000-299FCFD645CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f870dd40449757c821e9682969f85362286b85fc","datavalue":{"value":{"entity-type":"item","numeric-id":3652530,"id":"Q3652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$4B815AD3-D5B9-4D28-9FEA-87B2D91E2C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faffd4f4da7315e829420ab865b7f36505286a3","datavalue":{"value":{"entity-type":"item","numeric-id":1044002,"id":"Q1044002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$CC26560E-1DA0-498F-98D9-9D97017104CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8478326124c15649d699f336d0566dbd41995f78","datavalue":{"value":{"entity-type":"item","numeric-id":3103621,"id":"Q3103621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$50B3C0AD-9FD3-4667-90D9-9EBC770EF0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3511bb3dde4efa344abf4ea0532ffc57bc0e82a8","datavalue":{"value":{"entity-type":"item","numeric-id":2904592,"id":"Q2904592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$26C9F662-99CF-4F34-923A-6AE86962D61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1468df3c9d7a72f0e1a8040e5aaa0007642074d","datavalue":{"value":{"entity-type":"item","numeric-id":3124803,"id":"Q3124803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$99981639-7BD0-4D92-80A7-2F20D437E389","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":"Q412254$A75EFCFF-FCC7-431C-B715-50C8F180B01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cea9a34aab5fb71cc383c61919527c617b9a293","datavalue":{"value":{"entity-type":"item","numeric-id":2460055,"id":"Q2460055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$2E9D74AD-A58C-45E7-B94C-224F21D8F1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b985a626d3f8dceba9a158d188f71927dbb5e609","datavalue":{"value":{"entity-type":"item","numeric-id":3512601,"id":"Q3512601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$DB7EB4F7-A37A-42FD-886F-AA5BA4CCF11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$21CFE859-B228-4B35-91AF-2B81B8C0914E","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":"Q412254$B50F5B23-8FE0-4536-8B14-3A6B1D204826","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":"Q412254$6A89A44D-0B4F-4718-9296-8EC6FD0768A4","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":"Q412254$2774C44E-DC9B-4CC9-92FB-C68623F4EBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554e1a01277a16bc14478c769055aa98d94436d3","datavalue":{"value":{"entity-type":"item","numeric-id":5434433,"id":"Q5434433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$D32BF745-201F-407C-9AE5-DEA3FB5EB4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a5ce38da0dd861e2874c3e8b25e06023e2d155","datavalue":{"value":{"entity-type":"item","numeric-id":2462375,"id":"Q2462375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$993239FE-59B4-4B8D-B1BC-EE1247F36051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058334cb41114e83768f55ce4085f8ad879569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$F14482FD-62E1-409D-8724-CDBECDD2EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70a12ca3ff5889b40c73f59ae18188c0482a987","datavalue":{"value":{"entity-type":"item","numeric-id":1072210,"id":"Q1072210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$EF0CCA20-C9A6-41B7-806A-6C3BF89AE485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63035f667bb83d7376e59d7cfe44a458da98f97d","datavalue":{"value":{"entity-type":"item","numeric-id":2722657,"id":"Q2722657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412254$EFE50E72-23A2-423C-808A-B280DF2CB193","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9af705fe7f8aa791179ddfbca6a243d9c7f6461","datavalue":{"value":"10.1016/J.EJC.2011.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412254$663E4BC9-2FE5-4B57-9FE9-C147FC95C914","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d46e452cef07ba955d9d3d16d8d7a78d85a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2462375,"id":"Q2462375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa726ffa5acd9567c9c983c621f09498660d4d1","datavalue":{"value":{"amount":"+0.8792288899421692","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":"Q412254$AFAA6A9F-675B-4CC8-8195-39607644C4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68e81ff6b37027b811fc9f98a48bbcfb661ad64","datavalue":{"value":{"entity-type":"item","numeric-id":403494,"id":"Q403494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b480655b6ae544f2c7be2486c8b5765dc957b1b5","datavalue":{"value":{"amount":"+0.874995768070221","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":"Q412254$3A65C2DB-B720-4566-9E8B-C991EA47FF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f002fa08dd0e3b3dbc15f2eee7722645a6352b68","datavalue":{"value":{"entity-type":"item","numeric-id":5206433,"id":"Q5206433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad1a9346ec6224aeccdf041e64b6f9ee8eb63e4","datavalue":{"value":{"amount":"+0.8726919293403625","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":"Q412254$2DE234AF-7ED1-464D-864D-8F102E68411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7c71d16f9cf8a6c372385290aa448b174a7cde","datavalue":{"value":{"entity-type":"item","numeric-id":294561,"id":"Q294561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559826569630029cce8cc05803a48eeb8083ea56","datavalue":{"value":{"amount":"+0.871123194694519","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":"Q412254$D142F6D3-AF3D-468C-B625-C045DF21607A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e5bc7e4e6dbb617eabe1c6f42dc6a10a0db510","datavalue":{"value":{"entity-type":"item","numeric-id":272792,"id":"Q272792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3f0c00daf87e5bb9969db9fdddadbcc9a1bfc5","datavalue":{"value":{"amount":"+0.8588709831237793","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":"Q412254$D283F048-F5ED-4173-B526-D89B491D3001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds on coloring of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_on_coloring_of_graphs"}}}}}