{"entities":{"Q2324491":{"pageid":2335234,"ns":120,"title":"Item:Q2324491","lastrevid":55848877,"modified":"2026-02-20T11:41:14Z","type":"item","id":"Q2324491","labels":{"en":{"language":"en","value":"Acyclic coloring of graphs with maximum degree at most six"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7103707"}},"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":"Q2324491$EFDD7F16-CCFF-4A82-93EE-AED90BE42BFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41e25149be03612937454c92cd907aa906e12d8d","datavalue":{"value":{"text":"Acyclic coloring of graphs with maximum degree at most six","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2324491$789FEC3D-1606-4B03-8C73-960888C6766F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae44b231c7ec109964dcb89c722cab49ef4e4fd4","datavalue":{"value":"1419.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2324491$93333A63-5195-4AC1-B2C0-FCC80EDD31B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a34c8f2c0f95035980231d28a7ef85124d9ae2","datavalue":{"value":{"entity-type":"item","numeric-id":258304,"id":"Q258304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$08DDC5E1-6D12-4046-92F2-F37A3CB78D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfd1760e3490b389efd982df53225401c77923dd","datavalue":{"value":{"entity-type":"item","numeric-id":271645,"id":"Q271645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$35F76E1A-5C8E-4527-80DC-5BDDB765E140","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":"Q2324491$6E8FD9F8-BC11-41AA-9C4E-B14472A173B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f1f8b3524fd7f0e6a91d2b9fbd34292331d8541","datavalue":{"value":{"time":"+2019-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2324491$6588B931-E11D-4BBA-82E6-50F7EA3EB9BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2324491$52503C20-2097-40F8-A8A6-C573C988BA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2324491$78B6EB3A-3C06-4CC2-9BFB-A213617E2E7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df408a27a2529267b4aa6c9865435f2cef96e66","datavalue":{"value":"7103707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2324491$4581EDA8-F14F-4954-A88D-3F3523C4AB68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2324491$0F1E6B65-968F-4E90-B1B0-41F699E49034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2324491$BA860C0D-5A5D-49E6-853E-5103BD4F5A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2324491$BE019A11-639A-4615-9298-1CBABD47CA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2324491$9549ACC7-28A1-4147-9B91-643B92FB620D","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":"Q2324491$06EE0DC6-77F0-43A1-B7FB-BD7FCB367CCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8269bc26b32c90c675fb413ac954edcc3ec9b77","datavalue":{"value":"https://doi.org/10.1016/j.disc.2019.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2324491$A090474B-219F-43A1-B844-7ED13AE24DD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b97eb3247800d140bf1e6708cbf77b9a24f03ce1","datavalue":{"value":"W2956066954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2324491$ACAAF262-6BC4-4EE3-AAA8-B82EEC52BA14","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":"Q2324491$9E93AB3B-5185-4895-957C-46B08DE30DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$962FF500-1EA4-40B5-B09C-7BD22DE33541","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":"Q2324491$627A2E50-BAFA-4AC0-A653-A6786322BCCD","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":"Q2324491$A3ADB395-E43A-46BA-8260-B8246CB0ADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cadfdfd119ac80881d97a20151df32391eb8c9","datavalue":{"value":{"entity-type":"item","numeric-id":281769,"id":"Q281769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$265AAB11-2C71-4E26-9599-715BF10C66B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c921697ebb6fea1d1e848c5949d26df810189226","datavalue":{"value":{"entity-type":"item","numeric-id":2380043,"id":"Q2380043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$9501054C-9C6C-4633-ADEE-399FA4DAADA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58cc1887f37e333dec8d8744c1b247ec01f3be4","datavalue":{"value":{"entity-type":"item","numeric-id":2866451,"id":"Q2866451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$E4CFE9A2-9E4B-4B47-99A7-0EF9952F25AC","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":"Q2324491$EFD01C55-B90D-4652-B854-3BD59AD32A87","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":"Q2324491$773CD6A2-32B7-4BF7-B7CD-37D205ED9075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20236ef697afa0af5c375f4d9303473e4e71c33","datavalue":{"value":{"entity-type":"item","numeric-id":889416,"id":"Q889416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$5FA4C849-45FE-43B2-B4E4-5BF8CF9F8328","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":"Q2324491$09934165-539C-4B3C-B12B-459D6F2DC0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31b8fdc90c14f5cacb379de359c0559dff80a83","datavalue":{"value":{"entity-type":"item","numeric-id":908318,"id":"Q908318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$17F80B53-1AFE-4EDC-927A-C28A85CA84F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef48726cfc7fb4e3f0dec2ef99407f438f6a355","datavalue":{"value":{"entity-type":"item","numeric-id":2840537,"id":"Q2840537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$A397165E-62F4-4523-A2CF-BD8B670B7C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc467bbbe1c497fcb1b6a7cb05c9e4fd2cebc1ff","datavalue":{"value":{"entity-type":"item","numeric-id":626789,"id":"Q626789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$DDFF612C-2659-412B-A961-62D4E7D7F8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1708f556757e4b923588bf35dc92c5225b9e9b57","datavalue":{"value":{"entity-type":"item","numeric-id":2449135,"id":"Q2449135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$B2E8BC75-191A-499A-BCF5-06532E709A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817c6449853873285fbab434ea02a5dde198684e","datavalue":{"value":{"entity-type":"item","numeric-id":264190,"id":"Q264190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2324491$39465D0C-E09F-4CD7-B6F1-C3A0CF1D8338","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a9c609dab4f6c3e9c7ae5d380bc64116968cbca","datavalue":{"value":"10.1016/J.DISC.2019.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2324491$05523FED-E7B5-4BC4-98EE-19EFD7D86953","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47eac8bb1e18a980288064b909cc2571a47fb6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2657099,"id":"Q2657099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffdcbc78d27cba56e36b4c51bced1b14ebd2fce2","datavalue":{"value":{"amount":"+0.9308502078056335","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":"Q2324491$6B81C444-3E69-4B08-BEA5-E8E00D6A35F9","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":"55b45144177c49ed23b9e792f525198d7c948d7b","datavalue":{"value":{"amount":"+0.9187723398208618","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":"Q2324491$9F850825-0ACF-4693-B6C8-81713A3D8DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0830ae52b8eba2900cb735c5d6aed03de5ae547","datavalue":{"value":{"entity-type":"item","numeric-id":1944128,"id":"Q1944128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4548044224d297df2881d6735c0742b202baac3e","datavalue":{"value":{"amount":"+0.8940800428390503","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":"Q2324491$4B6C07A7-61ED-4484-9830-1580D9A3FB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc290d2995210d6995c4bd93f41d3d1f74275d7a","datavalue":{"value":{"entity-type":"item","numeric-id":5463497,"id":"Q5463497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76144af95602d66a80c0334ec0d2aa8b61a456f","datavalue":{"value":{"amount":"+0.8886075019836426","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":"Q2324491$1991213E-08F9-4C6D-92F0-A61A90312DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dfd849017cceb06b19faf1652d52a44c303a48f","datavalue":{"value":{"entity-type":"item","numeric-id":2866451,"id":"Q2866451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b8cb77d19a4ce7ceed3629f1c88a74cd169f7a","datavalue":{"value":{"amount":"+0.8843678832054138","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":"Q2324491$8FA2FC0F-AD28-45E9-AF7F-DC89FF77E3DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2324491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2324491"}}}}}