{"entities":{"Q960917":{"pageid":962765,"ns":120,"title":"Item:Q960917","lastrevid":65659395,"modified":"2026-04-12T04:06:52Z","type":"item","id":"Q960917","labels":{"en":{"language":"en","value":"Acyclic improper colourings of graphs with bounded maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687551"}},"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":"Q960917$2522649D-1D49-4A20-ADCC-3BA8471F9F43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"819ab2fe964158f57b8df79dd8801082f0a59760","datavalue":{"value":{"text":"Acyclic improper colourings of graphs with bounded maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960917$B8B169A3-9EEA-407D-AAA6-7D2190F0B07D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3c64d76e9d5ae4f3874481fde22be5c83719e64","datavalue":{"value":"1185.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960917$8FEB8F37-8D6B-49D7-8565-A21623019E65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f873f50e1c58cdc428f76f45cc30b63f362861ed","datavalue":{"value":{"entity-type":"item","numeric-id":297437,"id":"Q297437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$F41997C3-A270-4CF0-B859-E7C4A3242305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a792bd8f0110eba3a97b8d810dfde0a08901327e","datavalue":{"value":{"entity-type":"item","numeric-id":252835,"id":"Q252835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$66BFA189-243A-48AE-A39A-A55C4625D072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$7F68CF4C-5933-40EF-A6B7-B1424E24D0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2acd4c850efcd990f7986e7e150d8fca9a262","datavalue":{"value":{"entity-type":"item","numeric-id":317410,"id":"Q317410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$3525E7DC-F282-4E22-9709-7E2AD1D69323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$2F09C352-101B-4BAB-89D6-F5B649121D89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$34B8E772-1F23-4CB1-9501-19BF537535B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960917$4E256FAF-ADF6-49DE-81CD-31980BB992CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960917$3A93B37B-672E-4692-9348-81101394DF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960917$70BD1F17-6E98-41D5-A589-16D84B532493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45777277c27097c576b0b7f8890bfc01643b9ba3","datavalue":{"value":"5687551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960917$8FC5DAD6-8AFD-4C36-93AE-D094206CC117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d101f9c0a6b7014e357755fe9af41610f31149c2","datavalue":{"value":"improper colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q960917$546D9E07-E86A-4859-B7A2-9A21D39B72C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2055397adc1488df18b9006c61265d2c5378d98","datavalue":{"value":"acyclic colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q960917$3D31C8E1-ECEC-4E4E-BD49-89FDF30FFF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27dc771d374810ed64ed147f4fc50e1513f707f","datavalue":{"value":"star colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q960917$B9306659-4FBC-48D0-952C-6AD9322EB353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q960917$45C11010-45C5-4D04-BBD6-B11F2C2E7737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d7c81f47c453cbfcdcfa0d00441d5371e3fa1e","datavalue":{"value":"bounded maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q960917$6494F4C2-73D2-41FD-B226-B044B0E17501","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":"Q960917$DEE2BE50-9AAB-4995-9ED9-93F8FEE2A608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ea454cea189857be7955069232633ac686a5d73","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q960917$ED34C3C5-7CFB-4487-9F5F-630A1AE2AC26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26822b19f46e3d63269141a9674febd423685537","datavalue":{"value":"W2122813432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960917$F6A335F9-5667-41A1-A8EA-9271DFECA83F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c840d5f4c1965c9e867197c80c9ed9c7068d1c15","datavalue":{"value":{"entity-type":"item","numeric-id":4111593,"id":"Q4111593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$D0A00245-5696-4473-8D71-CA17DADA3808","rank":"normal"},{"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":"Q960917$D7392CEE-656A-4676-95E5-D7447F601BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34bffc97272cce2ca6190f8681babfe3698b97ba","datavalue":{"value":{"entity-type":"item","numeric-id":4265591,"id":"Q4265591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$DB629A35-3749-4E87-BE42-4758A93C0384","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":"Q960917$180F6C03-801C-41DD-88F8-413B76F8116F","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":"Q960917$96DA823F-2C64-4D34-B615-D2598416600E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$640D29CA-C1F9-47F5-8AD5-22D9E8921765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a63c8df2d65b5b7f09fb92d288c6b227c9c43d","datavalue":{"value":{"entity-type":"item","numeric-id":3503499,"id":"Q3503499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$A58A52BE-3556-499F-B96C-D0B9F655FB75","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":"Q960917$89D2411F-F32F-42FF-B40B-8D0C856127E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ef5d69d0899859f4551080d5281f2074896cd","datavalue":{"value":{"entity-type":"item","numeric-id":5311854,"id":"Q5311854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960917$4B5434DD-7698-4EC6-9444-27BC39F4976C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"408e304c4696432b48f604790223219460cb2ace","datavalue":{"value":"10.1016/J.DISC.2008.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960917$9CEC5FF3-D12E-4642-B4BB-8E422B934CB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45be752bbd7f8e135c47b251c0cc8df0e1103e3","datavalue":{"value":{"entity-type":"item","numeric-id":4263464,"id":"Q4263464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49688d07a09af1f8e37939a210edde6af73f0a75","datavalue":{"value":{"amount":"+0.9342663288116456","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":"Q960917$763483B8-31F4-48D4-B424-1A222B821DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508a4be71927c2e08f72b0aee653251ac318c692","datavalue":{"value":{"entity-type":"item","numeric-id":5115252,"id":"Q5115252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49688d07a09af1f8e37939a210edde6af73f0a75","datavalue":{"value":{"amount":"+0.9342663288116456","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":"Q960917$518F2DBC-AAB6-4B8B-8532-F06CBF72336C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76e898c87a74234fcbb3f7a9ebda8ef4289866c","datavalue":{"value":{"entity-type":"item","numeric-id":2018890,"id":"Q2018890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edcd0292aebcf180be6b2196743e51542d06614","datavalue":{"value":{"amount":"+0.8902541399002075","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":"Q960917$B75CC9CA-C52B-46AC-B12B-E24E2E0F17A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aad66b8dedfead9265459d418ddf08160d310dd","datavalue":{"value":{"entity-type":"item","numeric-id":3119066,"id":"Q3119066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739057d77c613ca2dffe99e5c0c1bffa046a41ab","datavalue":{"value":{"amount":"+0.8628312945365906","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":"Q960917$65D37F19-3E2D-457A-80C7-B8D0E083914B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic improper colourings of graphs with bounded maximum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_improper_colourings_of_graphs_with_bounded_maximum_degree"}}}}}