{"entities":{"Q2018890":{"pageid":2029632,"ns":120,"title":"Item:Q2018890","lastrevid":72402576,"modified":"2026-04-14T04:40:08Z","type":"item","id":"Q2018890","labels":{"en":{"language":"en","value":"Acyclic improper colouring of graphs with maximum degree 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6419672"}},"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":"Q2018890$86202B2A-A4B5-475C-BA77-28248742BD46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d2dedfe732ec8befff10c3aaa96a294925a9cc0","datavalue":{"value":{"text":"Acyclic improper colouring of graphs with maximum degree 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2018890$4ACEA055-5748-4623-9302-59F8FA7F4077","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"697b9c4bbb091cdffc9b409732bedfb9d1eb45bc","datavalue":{"value":"1308.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018890$7DC9024D-A583-4AB2-86FE-404A3BBD3373","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33503e7149bbf68292271dc1e240821fd41f1523","datavalue":{"value":{"entity-type":"item","numeric-id":310228,"id":"Q310228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$8D553625-BD2E-4FE5-A288-8193C2FDD23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f342cca4ff104234e47901f59af9f2d9a5ae9395","datavalue":{"value":{"entity-type":"item","numeric-id":300249,"id":"Q300249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$289F3729-45E7-4CB9-A145-8C4D3C44055C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b847c961e3eda70796335b98f1157bcb2f59c2","datavalue":{"value":{"entity-type":"item","numeric-id":283041,"id":"Q283041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$831A34CE-B82B-4EEF-8507-F602AE203FB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae218d57f8ae993af2726e6436d8b67c6f7e8713","datavalue":{"value":{"time":"+2015-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2018890$AF303AE7-3242-4AD4-BEA1-6DD5080CAC8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018890$8A77A7DF-6AAD-4DED-BF75-3A9AD9A67B21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5704b4898afe9c86bf99a3ebc49b4117c9f6bc85","datavalue":{"value":"6419672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018890$CB105654-53DE-47FC-97BE-AE35ADEB40A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2055397adc1488df18b9006c61265d2c5378d98","datavalue":{"value":"acyclic colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018890$6B14DBB5-013D-40FD-9074-15CC93B9BD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f037226adc1d7a63ea9e885036c1629e8bf9a5","datavalue":{"value":"acyclic improper colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018890$B0E64972-8382-4473-A934-2CBF46D3E273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf5a8abce4d33287b10b9264b0a9350de1b354b","datavalue":{"value":"bounded degree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018890$DFF96828-EB8E-47E8-8FB5-DA915923023B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018890$ABD1057E-90F9-4A2E-BC51-C367E14F340F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"39026893b1e75e471579ee6358a685092d215b37","datavalue":{"value":{"entity-type":"item","numeric-id":19104,"id":"Q19104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$1690C858-4CCE-4EAB-8DC4-FEB7C92BBB08","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":"Q2018890$0F644C5B-B566-4B99-8A6F-9BEBBC1D7A2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b47bc8f5499531b3707bd498fa6d11c3140d2e60","datavalue":{"value":"https://doi.org/10.1007/s11425-014-4828-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2018890$93744F45-630F-465D-892C-519D72BF5A0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d4bc302dd6c4d849c52b03cae07cfc79c82ccf7","datavalue":{"value":"W2258202916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018890$CC494F97-FDE1-45C5-895C-36827118C26F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a174d600592b43f6f123c5ebca8c2ebff01c38b","datavalue":{"value":{"entity-type":"item","numeric-id":5893941,"id":"Q5893941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$00A36523-041A-44B7-8457-A6FE4EE947F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec5c822904a18c54f2afab3d3c6994dc5ac7892","datavalue":{"value":{"entity-type":"item","numeric-id":1916898,"id":"Q1916898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$3985C482-1B73-4447-B409-12EA63AF45DC","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":"Q2018890$FE96E2F6-41E1-45E9-BC15-723FEFEA7BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5902317ad8aec3a61de64476444c4c5697b141f2","datavalue":{"value":{"entity-type":"item","numeric-id":4263464,"id":"Q4263464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$F72DF70D-AE59-42D3-A7B5-24E2863A8FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$80210C28-1903-42CC-8C92-18BCE3A57B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22858881f03f11c386909e3a800371528e594b76","datavalue":{"value":{"entity-type":"item","numeric-id":3839894,"id":"Q3839894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$86A9C7F4-CEEF-4642-A229-0EA2BA3D9C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77cc428e9230ce3791850575efd3a25c0c44e06","datavalue":{"value":{"entity-type":"item","numeric-id":5954081,"id":"Q5954081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$97D6C760-0F20-41FF-8BE9-0372788C5AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf199cfe008869511237b75edf119c1e10c4fe32","datavalue":{"value":{"entity-type":"item","numeric-id":4209931,"id":"Q4209931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$CE225D73-BBCB-4F5F-84E9-106589A9B1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988a36e6fe9f7312e78d310a2d2fb97542f12958","datavalue":{"value":{"entity-type":"item","numeric-id":533784,"id":"Q533784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$527C4F51-CEC2-42A8-9023-A042C251F399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a8ceb19c3ff696765bfe61a8a9d2bb3c4ab836","datavalue":{"value":{"entity-type":"item","numeric-id":4180377,"id":"Q4180377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$0BFDD1B5-A9D6-4E02-B4B0-4C5ADDCA247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8412b121c5169659e529d23655d89632991d70cb","datavalue":{"value":{"entity-type":"item","numeric-id":4720697,"id":"Q4720697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$5350A0FF-81EE-4AAD-BBC1-986190C1D7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6e38e261d803b948b003977618bcc87702a4c1","datavalue":{"value":{"entity-type":"item","numeric-id":3690096,"id":"Q3690096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$8EB2A4F9-3E22-4FE6-B187-1288CAF8C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbda6f2223c0d3f1789ad1725617c6bcfa4d7555","datavalue":{"value":{"entity-type":"item","numeric-id":5713152,"id":"Q5713152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$D505A9F7-D220-4D88-BE6A-58898816D4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af927eb8f8147cc0ed74fcb9d0b20040d6445f83","datavalue":{"value":{"entity-type":"item","numeric-id":2901061,"id":"Q2901061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$1354CA85-6374-457A-8C70-B268FC7F91B3","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":"Q2018890$165EE8A9-016C-419D-BD9B-BDBF4018320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df74b33886fb539367ffd5f6223c9dbba016ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1944128,"id":"Q1944128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$D7CA6D30-5189-477B-BD83-FB983C811FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a50d1139f66e97802e92aceb6e9b1e1b5e6221f","datavalue":{"value":{"entity-type":"item","numeric-id":3119066,"id":"Q3119066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$BD3FE4A9-E38E-4728-8DD5-4EB6AB0429E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$AE1D1684-A7B0-4542-96D3-75E87C500DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f9c57d51fecb1ac4439e5ec208198dc306ce48","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018890$68D1EB2B-67A6-4426-A2AC-1455930EB8BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2f5fb6f28debe81985a17c2b65376c7d8ccad1e","datavalue":{"value":"10.1007/S11425-014-4828-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018890$5197E596-D146-4DAE-81B7-90F9ADB97C4E","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":"9a064cc9c8bbeb5f4a023b0309557c5d08a4ac25","datavalue":{"value":{"amount":"+0.8939827084541321","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":"Q2018890$ADAC8AD1-CEFF-465D-9CBA-C18D6732C963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f59e7701c4b20e92c75a12f15a0de89559e999","datavalue":{"value":{"entity-type":"item","numeric-id":2119462,"id":"Q2119462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a064cc9c8bbeb5f4a023b0309557c5d08a4ac25","datavalue":{"value":{"amount":"+0.8939827084541321","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":"Q2018890$C2242B9C-39AC-43BF-8F73-C050F8BD387C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7807a78810685fed06839aab8da1ca4319389390","datavalue":{"value":{"entity-type":"item","numeric-id":960917,"id":"Q960917"},"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":"Q2018890$B1F37D9C-55B2-400F-968C-DF2F55BFE36A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic improper colouring of graphs with maximum degree 4","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_improper_colouring_of_graphs_with_maximum_degree_4"}}}}}