{"entities":{"Q2249736":{"pageid":2260479,"ns":120,"title":"Item:Q2249736","lastrevid":52034129,"modified":"2026-01-20T19:30:09Z","type":"item","id":"Q2249736","labels":{"en":{"language":"en","value":"Polynomial time complexity of edge colouring graphs with bounded colour classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312718"}},"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":"Q2249736$F5E265A1-3872-4A68-A213-2E4ECA8CD4CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fee10c9bc04883b013cb8faa0846045e0d294ff8","datavalue":{"value":{"text":"Polynomial time complexity of edge colouring graphs with bounded colour classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249736$7A564607-0C4C-4C30-B8CF-9ADBAA5DD1DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a8612140989dcbc891cec96cd5951c0338ab9e5","datavalue":{"value":"1291.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249736$FFCA1823-F24F-49C7-8760-87824FE82615","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$32776562-C38B-4F0C-BD81-430735C3A557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c31da196fdafce99121afe9317fa0384a9d1ca","datavalue":{"value":{"entity-type":"item","numeric-id":602753,"id":"Q602753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$30D997D8-0687-45C3-A741-19182D543B68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$FD617434-C8A9-4F11-B6DF-E97D64C06991","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5db05d28484b9b27c9ad59c82fa62df63d966b30","datavalue":{"value":{"time":"+2014-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249736$B171BD7E-BE54-41F5-8B1A-6D8950D519AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249736$1A8B93F8-4225-46AF-908C-84DE11C561AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249736$16F134C8-E700-4C7D-A61D-C34EBCFFBE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249736$21855999-C55F-4011-9EA0-5F37B2D30B65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90f9e09da64e97f30b9dade3491430e0c48a59c6","datavalue":{"value":"6312718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249736$515B806A-86C2-48B8-8EFE-E395F9B53AF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249736$A4093C9F-E709-4A1B-AB43-A7E90899C464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249736$FCA0A7AE-ABB6-4674-AC03-F339B611D1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59a047729f96cc24eb16b01cc904928ce84aa312","datavalue":{"value":"equalized edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249736$4AD85C3B-9C5E-49B4-8747-D2B8B44CCA28","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":"Q2249736$BDE28205-B1EA-4626-ACC4-914B9254A324","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e430615ccdc8315ba2c45be15fedf864258db29","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9746-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249736$38A5BF82-A0B0-49AE-AF23-1245A8614869","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16c23e977ae7a981fe1831438033b1dccc6077d0","datavalue":{"value":"W2061928598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249736$F7A14D25-053B-482C-BB19-006B35AAFE79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$3867B611-6F3E-4C18-B6A3-7AA3B469FA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa048f5f15b8206169412a762b2ef9403957bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5181716,"id":"Q5181716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$8F731C43-7A01-41FE-AB90-DDC62F0DC9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$A9515214-712E-4769-898A-65533D3E8131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$1561272D-7E6B-4B4F-92F9-6053BA6B5F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e1996ce25d0137545c01d1d23079bfb5b09442","datavalue":{"value":{"entity-type":"item","numeric-id":5655204,"id":"Q5655204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$785B4708-003F-4C25-A0E3-AE89A27DFCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$5ECD04EC-AFD2-485B-803A-D8B633591BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a0a89f1784005606e373d335fe1c4915bd437a","datavalue":{"value":{"entity-type":"item","numeric-id":3075615,"id":"Q3075615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249736$3ADE70FB-1C92-4180-92DB-1D593F0439A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceb8c3b89719c75347f01c75f18c84bdeab2c333","datavalue":{"value":"10.1007/S00453-013-9746-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249736$A2C6A436-ADA0-4006-8F06-D45508C4AD88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d72ebcca2dc62bd0cd1a14193b31beb44a4a66","datavalue":{"value":{"entity-type":"item","numeric-id":2570119,"id":"Q2570119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10cfdb105da34a65f1371e8859e9791b4755f92","datavalue":{"value":{"amount":"+0.7960116863250732","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":"Q2249736$F980548B-3F89-4D8E-9ECB-10804FDA472A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071e6aed04bab5f57f8cd2ca0cf075ce4689444f","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d574742b9f7d86ae25a5e320a7e7c6b72ff11624","datavalue":{"value":{"amount":"+0.7946603894233704","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":"Q2249736$6AA64619-A3AE-4AB3-A1DD-C57A479CAA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbc42caeae41a2e04ca7f6195a68d34ce134a0","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994b991047e5beb20609416236c60862807a6177","datavalue":{"value":{"amount":"+0.7907350063323975","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":"Q2249736$3B633C17-3EFE-40BE-8020-2243E4916191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbb3a1544a0231183b683f7c50891d36f391f72","datavalue":{"value":{"entity-type":"item","numeric-id":3725544,"id":"Q3725544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3378b91fa8f0459389a5f720788f26b806cd5dca","datavalue":{"value":{"amount":"+0.7841463685035706","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":"Q2249736$7B59913A-BA1A-43D1-964B-8F5B55BB48C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ffaddaf0716aee8f5af689261f78b715ebfd65","datavalue":{"value":{"entity-type":"item","numeric-id":1675533,"id":"Q1675533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4eb23a4713688df9931fc80b99715b4ffeacd62","datavalue":{"value":{"amount":"+0.7832397222518921","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":"Q2249736$3989C11D-8A52-438C-A3BA-587B9FDCA118","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249736"}}}}}