{"entities":{"Q3503532":{"pageid":5533436,"ns":120,"title":"Item:Q3503532","lastrevid":50376011,"modified":"2026-01-13T22:23:27Z","type":"item","id":"Q3503532","labels":{"en":{"language":"en","value":"Sufficient conditions for a graph to be edge-colorable with maximum degree colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284977"}},"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":"Q3503532$3C545DEF-2A1B-4F49-A3A6-E8324DE40BFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45b0fce784cdfd4024692c17dfcd22e1d6e69a92","datavalue":{"value":{"text":"Sufficient conditions for a graph to be edge-colorable with maximum degree colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503532$ACF2AB0F-9D5B-468C-A591-64F3BC3D4946","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fafb221c256454421604c592f49e55773f02bdb","datavalue":{"value":"1341.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503532$F96AC405-638F-402E-AE1F-52E6A5EDE9A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503532$2BE62317-E400-4E2E-BF70-0D1FA35FDC29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503532$C223B49F-1779-453A-B78F-8E77C5D64BDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503532$C9D361D9-239D-499C-A50D-1E3AC30D8933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503532$04D33231-107A-40CC-AAF5-B0EA04977138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9a11b3ebbe8efc0049590ef957022baca60d122","datavalue":{"value":"5284977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503532$79E4665D-3BC8-48C0-B64F-4F09D8D0E0CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503532$B5B14A7C-DD30-4D77-8F99-48BCD6978AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9496ab32f944a8ff4f945cba7c02ee23601bfb5a","datavalue":{"value":"core of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503532$CE16C5BE-F2A0-4AFA-9A66-018336D094A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6012b8644f6a589ab5d8fd1ceaec86c0f6d29a1","datavalue":{"value":"join graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503532$F1D6C4C0-497E-4411-AFCA-BC6922C5BC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c373a9e92069473c4692bd4d3c1c4a4687222cf","datavalue":{"value":"co-bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503532$D241AF29-945B-4720-A34F-2BDB2B80A03B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28247e81a1f969e67980352a76862e7e2c9c5be","datavalue":{"value":{"entity-type":"item","numeric-id":987681,"id":"Q987681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503532$89A311A1-296E-4365-80EF-E4D4A5B703D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503532$B3B8B3F3-0630-4264-AEE6-745C0EC52E4B","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":"Q3503532$19790BA8-9676-4DAC-B005-32C1240FDFD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dded8c5b959706183f3e555c8a335094a2c7878","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.01.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503532$39C2213C-C93B-40F6-A08E-2FB2FC2C5589","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cec89afc023be0c79da031dab036b2a01ba31d68","datavalue":{"value":"W2025240458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503532$856A8BB2-D539-41D5-A5BD-F877EE530EA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"490e3891023dbce1c24bd2532568be115924b61c","datavalue":{"value":{"entity-type":"item","numeric-id":1225626,"id":"Q1225626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503532$CE32FC1E-57BC-40BE-969A-86B56D4D19CE","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":"Q3503532$28D738AF-3A9D-4A73-902A-E1586DDA4A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0275db5069ef97451b49baf2e748e6edb0889b58","datavalue":{"value":{"entity-type":"item","numeric-id":2369004,"id":"Q2369004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503532$D373A6B9-FA17-4358-B5CE-6F1DA0AB065A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1690030f92a5066463a5b92201a7113830403e08","datavalue":{"value":"10.1016/J.ENDM.2008.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503532$36171E7E-F17B-47FE-9F4F-88A811F67CD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ea5e1292fa5ac4cfff2fbff9edb5dfa3407043","datavalue":{"value":{"entity-type":"item","numeric-id":987682,"id":"Q987682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4666d02a20ad51463d1ae9537e95d1a9c19ebd","datavalue":{"value":{"amount":"+0.818006694316864","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":"Q3503532$BA360868-6BC5-4D6A-A4E9-542760DE32EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6914980ac7bcba1b6c80ce0d7abd42c7ef01ca69","datavalue":{"value":{"entity-type":"item","numeric-id":442377,"id":"Q442377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8c93893f781d18eb1bb08d21f7fa62edb0fdc2","datavalue":{"value":{"amount":"+0.8171569108963013","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":"Q3503532$10A38D60-E35E-4462-9423-4A39B1067B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96ec78d6ca54cd3d64dcf2e7a6872dde3ac78211","datavalue":{"value":{"entity-type":"item","numeric-id":4391914,"id":"Q4391914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc701f0778674bd3e68589f6a2c3abbeb5ad2ef","datavalue":{"value":{"amount":"+0.8157811760902405","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":"Q3503532$6F46B0C5-CEAC-4E0F-A368-7A4A35F9D4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714ed1b3b9bd6ac906fdf593f6c0e1ee95c3f75b","datavalue":{"value":{"entity-type":"item","numeric-id":3483313,"id":"Q3483313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b441cf28a0d4291f2838415d9e9712bb3cb4672","datavalue":{"value":{"amount":"+0.8143473863601685","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":"Q3503532$77149178-94CC-4A61-B955-253CFBF4F757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb82af3e520e97db23b523d7bac0f05b9a5f889","datavalue":{"value":{"entity-type":"item","numeric-id":3404683,"id":"Q3404683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884e5ac0ba2ca1bb4307a433684fb1bdd3107bfb","datavalue":{"value":{"amount":"+0.8136897087097168","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":"Q3503532$319176C9-9641-4F75-947F-A26DBA17D656","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503532"}}}}}