{"entities":{"Q1944128":{"pageid":1954870,"ns":120,"title":"Item:Q1944128","lastrevid":71945970,"modified":"2026-04-14T01:36:40Z","type":"item","id":"Q1944128","labels":{"en":{"language":"en","value":"Graphs with maximum degree \\(6\\) are acyclically \\(11\\)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150434"}},"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":"Q1944128$F647F5BA-572D-41BA-94AB-2158F9F74D60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0006fcf1e774af38875c03d32675b3ec30354c18","datavalue":{"value":{"text":"Graphs with maximum degree \\(6\\) are acyclically \\(11\\)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944128$7C7A826A-1B84-49CF-9341-D793806C8C62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a12f75b97a20c0983f2a17754fd5ea2775aca7b9","datavalue":{"value":"1260.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944128$BF62AF89-DF1E-431B-B322-8C028F5ECC2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a08e38c93697f70620eeb414d950a6331e96bc84","datavalue":{"value":{"entity-type":"item","numeric-id":324369,"id":"Q324369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944128$5DAC511E-32CE-4B0B-BD3A-9B7011F20E9E","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":"Q1944128$F97DB0F6-CDA7-4296-BD62-E69847DB6A53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-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":"Q1944128$0B18BBA0-1F79-4846-8DFA-8CE0C4442C1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944128$B0B404AB-0071-457B-B758-00DD1FCE7907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c75b39a545619851fe68b7194403c682ff66b607","datavalue":{"value":"6150434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944128$B4265ABB-0687-4E5C-8ABF-ECCE72F6E8F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944128$0E39E578-A2B0-46B9-8FD2-E7DD6BA9AC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944128$A07A27DF-2985-4AD5-BC46-3276B0C37934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944128$D63C9C45-884A-4951-8EFB-BDFA68BBB680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944128$12B50D5D-9B42-4392-AC0C-0C1CDED892E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944128$484E20EC-FF7D-43C2-A2A0-15AEFD2E94CE","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":"Q1944128$C8774B56-14C4-49DB-812F-B86C687BE4D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8690fd52e4f653282241b77bce335509497b840","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944128$5BFD55E7-6265-4F3E-AA6C-E1CF7FA2A94D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"593ba6cae2b22335e84ae5d5fd536bd5c47bd533","datavalue":{"value":"W2066184526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944128$933887E1-4E5F-4FB0-A48A-DA4E98BB1475","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":"Q1944128$00688645-114C-4F09-A58E-072E8987D113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4a8ce7dc6b294f917e02b6ef7315130950d0a3","datavalue":{"value":{"entity-type":"item","numeric-id":1245228,"id":"Q1245228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944128$0A96BED3-76E5-4BC0-9320-F637C7EBAE96","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":"Q1944128$17259833-830F-4172-AE72-22C25473CAC8","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":"Q1944128$A6C12428-46D8-4A73-A725-2FA03300008E","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":"Q1944128$D621CA10-A6BD-4112-B184-19AA89EEDF22","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":"Q1944128$E65ACF32-19AB-49E6-ACE9-F5B187626DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a4d21bdfb4786197a0884009912fca44edb8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4200238,"id":"Q4200238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944128$ADC64482-E96F-443D-9EDE-4743433E87CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1906f11a29870f8206ab72570eb83de7c4b7ea77","datavalue":{"value":{"entity-type":"item","numeric-id":1844681,"id":"Q1844681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944128$93BEA87E-D9D0-4A9B-B04D-74CA0D269C9E","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":"Q1944128$E97F9CFD-DA25-4465-9FC7-C34BCCF37595","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":"Q1944128$4528D002-611D-4AE5-A875-EFCE5885D2BA","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":"Q1944128$160A14C1-B1A3-4C14-91DF-0106E6217E30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d5442469e4919f2d371597b534d2e3ac45fe7ed","datavalue":{"value":"10.1016/J.IPL.2011.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944128$6D55862B-BE45-4B69-8549-F0451CFC138C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97103affec6bbbb7a374cb5e6bbabad678496eb2","datavalue":{"value":{"entity-type":"item","numeric-id":2324491,"id":"Q2324491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6d814f137cbc5e6b860010c6db6769510611bb","datavalue":{"value":{"amount":"+0.93261015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$417AF9C4-AEF3-40EA-B109-4E65CD8EFEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffeeea828318a6e82af2aaaaebf3ce1b0dad4f9f","datavalue":{"value":{"entity-type":"item","numeric-id":2449135,"id":"Q2449135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f320dbfe17162b4c3d37d3e8d89481a9cff2d89","datavalue":{"value":{"amount":"+0.9183253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$012CE159-00BC-4137-8E6D-08DA0214466E","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":"8d33276dc9386b41f38d76ede0a98d7fd5cb3c59","datavalue":{"value":{"amount":"+0.91126233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$3CD4A13A-6440-4372-87F0-286E8B429C16","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":"0a2da69141bf1806f89081fbe7897b1d68b11fbf","datavalue":{"value":{"amount":"+0.9009459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$56F64FA6-2986-45A0-96F4-60E7B4C14CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d29eea7b3938b879d27bd88bdb6358738b39623","datavalue":{"value":{"entity-type":"item","numeric-id":2887224,"id":"Q2887224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43a4d02e89e513f386f8b0cf1e68f1ffca08a46","datavalue":{"value":{"amount":"+0.8856086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$44CA3DA8-8B31-4529-BD1A-2CE273CC46C7","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":"183f33894c95607332c6f4b2a7bab01eb337c716","datavalue":{"value":{"amount":"+0.88487124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$9B748254-E905-4BAD-AEEF-441B16895912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95f8a1c17119732ea0530279af088b2ea4dc09e","datavalue":{"value":{"entity-type":"item","numeric-id":832998,"id":"Q832998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbcdc0f609a3538d2c8c74079cd700882c4dbfe","datavalue":{"value":{"amount":"+0.87983084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$C9AA2523-2D1D-46FE-BE4C-8DEF297BA7C8","rank":"normal"},{"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":"f469bbbb438e70c5ec3bd8f3a69a9e9dd54147c4","datavalue":{"value":{"amount":"+0.8781869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$2268E840-997A-48D9-8F66-E732C36AF13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa002517dae05e843c979ffe7a0ff58a17f1ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":4901678,"id":"Q4901678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cdeb0198720682a87288beda4220e96d71e61d4","datavalue":{"value":{"amount":"+0.8781525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$01A8A753-F80A-44B4-95A8-79CB94A1FA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55c002f3f36e57300caefd7619b399af5712db2","datavalue":{"value":{"entity-type":"item","numeric-id":2240657,"id":"Q2240657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f866501766cebdfd5d39953fc612c1251d57460d","datavalue":{"value":{"amount":"+0.87007713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944128$79CC584D-B5BC-4671-BA1B-24DFD333AED0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with maximum degree \\(6\\) are acyclically \\(11\\)-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_with_maximum_degree_%5C(6%5C)_are_acyclically_%5C(11%5C)-colorable"}}}}}