{"entities":{"Q2380043":{"pageid":2390786,"ns":120,"title":"Item:Q2380043","lastrevid":72650724,"modified":"2026-04-14T06:18:09Z","type":"item","id":"Q2380043","labels":{"en":{"language":"en","value":"Acyclic coloring of graphs of maximum degree five: nine colors are enough"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686474"}},"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":"Q2380043$481978C6-E547-455C-AF9D-C71BC3DCE846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a744d89425af51e786afb1cef6dafc0e24ec30f","datavalue":{"value":{"text":"Acyclic coloring of graphs of maximum degree five: nine colors are enough","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380043$80D6AA26-D38D-4F5E-BF10-B3D73B04F23B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d19adb4c2d0c6c665feedee0aad3f335c38bcb7","datavalue":{"value":"1183.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380043$56483DFB-2821-4D54-A656-B4D8C732898A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380043$B3536F8B-CFEA-4978-BA46-4245EB368DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380043$75CDC4B2-8AFA-418A-AF4E-AAC8DD9441F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380043$CDC65447-FE4E-4FCE-A45B-15F9A709CE14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380043$08F39C7E-1AFC-498B-AA09-A9C75ED800A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380043$0DBD7D6F-1A02-4D5B-B957-B0DA8A5BCF57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8985998064ca907ac4201da888f44749e4cd9ca0","datavalue":{"value":"5686474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380043$FD18E537-D5BC-44D1-A411-99B1033A4675","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0356c2e27890491bf2eb295bab1472565bcd67b7","datavalue":{"value":"acyclic chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380043$687B435D-2C94-4F82-BE79-B4F77F2BE59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19edc74e22abbefe1b298401cab13fe2dd51b970","datavalue":{"value":"acyclic coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380043$B53D2F0F-4A1D-4EEB-AF2B-1C0E3970690D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0df0afe08d236484e90cfe859741537fe2b0dc4","datavalue":{"value":"maximum degree 5","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380043$C746C709-C236-4274-880D-38E87550E854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380043$2E39BC7C-889D-4EF0-A56B-97970DACAFE0","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":"Q2380043$35CB1D46-5841-44BB-84C5-8614306792E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe21bac99406276881e002f5e5df03fc3dd226bf","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380043$0FEAC670-AA19-44BE-9D65-B006176DCFDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65077a90225850964b742ecbddb2c2f32db5c71f","datavalue":{"value":"W2052022404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380043$45FA404B-6A41-43F9-B88D-B4B9301483E9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"101233c2c3cb18747ea26dcd551a3240f96511e5","datavalue":{"value":"Q56390803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380043$3AB7E9F6-8D19-4359-B895-F2BA6AE6FAA1","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":"Q2380043$AFF7AB83-9691-4CC6-896A-1564AF10745F","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":"Q2380043$BCE01F39-5FB2-43E3-BA06-3195D52740EB","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":"Q2380043$8CA28F4A-F9DF-47D8-A38A-CDDF2014E8FA","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":"Q2380043$8BDA4DBE-F89C-414D-9919-8E81FF570FE8","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":"Q2380043$CB06E24D-98D7-40FF-B91D-DDEE06545C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406bea75b6f1bdef4fe059af090c4d87377120b9","datavalue":{"value":{"entity-type":"item","numeric-id":1014392,"id":"Q1014392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380043$AF46EE4D-0FE5-43C3-AD1B-21A2FC280DFA","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":"Q2380043$BCB897B8-CBA3-4A82-B4E7-AC8C7DF85434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc506c0a2ce9063b95bb07cf7e24a3d659980b96","datavalue":{"value":{"entity-type":"item","numeric-id":845661,"id":"Q845661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380043$5CFB6CCC-3EB7-44C9-9230-0823065B9903","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":"Q2380043$AF1A3A69-24B4-4074-968C-81C9D54F4343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19950609e2df16fbd7728a2406ede1b13f42b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380043$E861E4E2-9947-420E-9F0B-0FC757B9522D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"56fefc478f41d36deeba0dd772c119a32be3c5fc","datavalue":{"value":"journals/ipl/FertinR08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380043$71FA29F9-1C53-4FA8-AED9-222253A3E796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f39df649fc627b0f058f8c762019d47e8739c8ce","datavalue":{"value":"10.1016/J.IPL.2007.08.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380043$606E35DA-DCD4-401E-8F5B-1E1D0C27D4B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30963f7e805706ba51a0a4753b6cacebe87d25e0","datavalue":{"value":{"entity-type":"item","numeric-id":3576724,"id":"Q3576724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f17e30b38e41223f51e6ff77e795e2c71e7edad","datavalue":{"value":{"amount":"+0.9375213980674744","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":"Q2380043$8E453E1B-025B-4DAD-B1BA-C4C9010A37DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c63c38509586338b24a161ca3b63af256069db8","datavalue":{"value":{"entity-type":"item","numeric-id":626789,"id":"Q626789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11056cef3e43554142f2df2d2f1b991a0da54194","datavalue":{"value":{"amount":"+0.9142308235168456","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":"Q2380043$0316C062-8BAA-4D40-BD61-04637A22DFC0","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":"7f984bcdfd7978c259a635e44219ba40589e0669","datavalue":{"value":{"amount":"+0.911289930343628","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":"Q2380043$21FBC4A3-30CD-449A-A868-C0E9C14B5E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3cdf6a610a0b43a6a630a22b8375c46c351da95","datavalue":{"value":{"entity-type":"item","numeric-id":2279264,"id":"Q2279264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37d46a384d99f917d7e742cc5439560c05c8140","datavalue":{"value":{"amount":"+0.894973874092102","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":"Q2380043$926F545B-0103-496E-B104-858951924491","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic coloring of graphs of maximum degree five: nine colors are enough","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_coloring_of_graphs_of_maximum_degree_five:_nine_colors_are_enough"}}}}}