{"entities":{"Q2485946":{"pageid":2496689,"ns":120,"title":"Item:Q2485946","lastrevid":44189253,"modified":"2025-11-20T17:21:08Z","type":"item","id":"Q2485946","labels":{"en":{"language":"en","value":"Vertex colouring edge partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192687"}},"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":"Q2485946$5D2F0535-ED02-4603-95C7-00A6E8182FDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e6ed5853f0e0c5111c64cb3207df41650255555","datavalue":{"value":{"text":"Vertex colouring edge partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2485946$A7F70D0D-26D2-4717-84A4-85A2DD2C2D5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccf839ba1f0b34c985202293319f321cf2bedae5","datavalue":{"value":"1074.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485946$AEBAE764-798A-4551-AEB9-DA8B06954D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f873f50e1c58cdc428f76f45cc30b63f362861ed","datavalue":{"value":{"entity-type":"item","numeric-id":297437,"id":"Q297437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$5AA07A27-C11D-4588-90D0-FD4E229D898A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d475a1f816920a5ad65ae200b45b7ba496242ad1","datavalue":{"value":{"entity-type":"item","numeric-id":2466340,"id":"Q2466340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$8256DFF7-5E40-422C-8E0F-C8EA2C7710A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$74DB2482-180D-4EA1-85BD-511A5B9E7948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$AFB5D8B9-4A01-4AE7-B377-F9A9720E5696","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$3A809965-3C3C-4E97-A785-EFBEEA47C5F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90b8e08a65c3f6b60302137bec886dcfcd8ff418","datavalue":{"value":{"time":"+2005-08-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":"Q2485946$4C38F0C9-3CE5-4F3F-8920-79ECC43C2D28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3835d544017b233d618f53cee9883bf263b14556","datavalue":{"value":"Suppose that the edges of a graph are assigned labels from a \\(k\\)-set, or equivilently, the edges are partitioned into \\(k\\) parts. Each vertex \\(v\\) has an associated multiset \\(X_v\\) consisting of the labels on its incident edges. The partition is a (proper) vertex coloring if for every edge \\(uv\\), \\(X_u \\neq X_v\\).  The authors show that the edges of any graph (except those containing a component isomorphic to \\(K_2\\)) have a partition into four parts such that the associated multisets form a vertex coloring. Moreover, if the minimum degree is at least 1000, then the edges can be partitioned into three parts yielding a vertex coloring.  This paper is well written and the result is interesting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485946$5FC4808A-E26D-4DAF-B56D-2E4FD09BFBB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485946$D42F5B8E-B26D-472B-851B-848DE0020319","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19e1c394124fb714f0c3a00d5d78700695c650fd","datavalue":{"value":"2192687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485946$3EC7C9C3-0E16-45EA-BF89-18B6E33139DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb126f90ff31f6faa78d78768a2f6e0bfa62be1","datavalue":{"value":"edge weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485946$7AA992C4-26D1-4083-8D8A-E7FA135134A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8150f26c96d369611327d2c76f8ad59e8aedf7b3","datavalue":{"value":"degree-constrained subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485946$63CC8CB0-540E-49CF-9FDF-7DDCF1909138","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$8D0C75CA-ED05-41B0-81E5-8136178AD61B","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":"Q2485946$D9E4E93B-9CDC-4DFE-90F8-02010EB02D33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de31b3ae6040443a7b0b094e0bc7bd4c5fb95737","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2005.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2485946$06B76FFD-0838-4B14-A145-80540AB44FF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a77367764c916bdb7e2aa6b07c83e12b325a48f3","datavalue":{"value":"W2063812540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485946$89149BE9-73EE-4615-9822-823D96A5F391","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd3993e731e85e009f845ea3cb662aa9e6beda7","datavalue":{"value":{"entity-type":"item","numeric-id":2466341,"id":"Q2466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$03A11656-CF8C-43C4-B07D-4800D14D9EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18623eceffdab15fc63885b511530ac13ea8fd06","datavalue":{"value":{"entity-type":"item","numeric-id":4028414,"id":"Q4028414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$07A90325-624D-4733-9851-E301C3564CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3a909228ea73bb377be0cc92c41214b1cd5b52","datavalue":{"value":{"entity-type":"item","numeric-id":4362092,"id":"Q4362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$B7B10A19-079B-4ADB-B483-41FC73B79C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b49368e0e9a5e85102e6dffc2f31997b8b0ea5","datavalue":{"value":{"entity-type":"item","numeric-id":4797923,"id":"Q4797923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$DE2AA63F-4B6D-4999-A1EE-DDF0EB33A05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c00c7d31f8d96516472ecf113fbc6a43e57c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4716669,"id":"Q4716669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$7E10FE3F-C728-428D-ABD8-ED37BE01E63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485946$8EB28780-FF7F-4F5F-9131-11B4A3C28F10","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":"Q2485946$C44A8551-720B-410D-B137-05C813454490","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9cda40107f4b7787c9c1358c7acbc16e33199e5","datavalue":{"value":"10.1016/J.JCTB.2005.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485946$CDD6F9B8-1496-4267-BD43-C63B83B605F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4a26a229ae0902d3e592da4affa88cbde9fd6b","datavalue":{"value":{"entity-type":"item","numeric-id":933003,"id":"Q933003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9e0b2c6c99476d5e73298cb91452e4c21847e2","datavalue":{"value":{"amount":"+0.9534172","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":"Q2485946$AA81F003-D5F1-4C87-A642-D9BE7E1E44D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591cf636b64fd26f3393207ae7bcaaeb56c890ef","datavalue":{"value":{"entity-type":"item","numeric-id":1010682,"id":"Q1010682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb83c1fe010c4e3ff6dab2c62c37c75f0898d41","datavalue":{"value":{"amount":"+0.9383959","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":"Q2485946$BFDD436C-16B0-4F3E-A9C2-DA65E5A9B17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c262a759a81b8d08174823897fe9d767d0cdec10","datavalue":{"value":{"entity-type":"item","numeric-id":4658340,"id":"Q4658340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4085e5845c41e1ad465b393d0f57f9270c877bd2","datavalue":{"value":{"amount":"+0.93662804","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":"Q2485946$AAAA3D06-0DF5-483E-A889-9C9DBCE415AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158cb263badd3af9e1751e702b30c406429b366d","datavalue":{"value":{"entity-type":"item","numeric-id":4797923,"id":"Q4797923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252622157d22917762f535354df068ecbf85abcd","datavalue":{"value":{"amount":"+0.93420756","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":"Q2485946$2B0F6A55-F963-4E30-9E85-2337B4BBDEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6be98b3168dee9dfd2b034d8cef5a98fa921417","datavalue":{"value":{"entity-type":"item","numeric-id":1702821,"id":"Q1702821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fafb8763d01bf8f6436c459442c398f9cc316c","datavalue":{"value":{"amount":"+0.926516","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":"Q2485946$B9FF8238-F2D9-4616-9C37-07A12789B74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52c7b185b123d6b6440d4aee3c16ddb2d6130bf","datavalue":{"value":{"entity-type":"item","numeric-id":5941502,"id":"Q5941502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbb07f2e15bb0ba7189de8a76c5f02b741ab46b","datavalue":{"value":{"amount":"+0.92634684","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":"Q2485946$BFF59F83-7DD7-41D2-BD27-6B8BC930F31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51c5884233c6b610b2e9114b270bf2a92b390a8","datavalue":{"value":{"entity-type":"item","numeric-id":4362092,"id":"Q4362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b3b760fbde3a2a6836d9b7368b19826407151f","datavalue":{"value":{"amount":"+0.9219461","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":"Q2485946$9328A733-35AC-4800-8C1D-252091F1A586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28489ad746c8f2e1f0a74730c2abcaf9062d5ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5267501,"id":"Q5267501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb09e4bea8e7f0d6355b21b3ed333eaf8dc7838b","datavalue":{"value":{"amount":"+0.9201516","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":"Q2485946$E63A7FAE-9BF9-4C23-A4D4-1FAC1A830A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517fe3514269425f99cd38e76e5232527f930701","datavalue":{"value":{"entity-type":"item","numeric-id":2799880,"id":"Q2799880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b1ba4bf7ba57ef20eb801cee67db77b8ee6e36","datavalue":{"value":{"amount":"+0.91968083","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":"Q2485946$DE251641-ECF3-4AE2-B883-86D1EB565576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a1965d947ebb3b59a401a8554b511d2080f8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5076802,"id":"Q5076802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112dc64194c0719b184806871e59cb0db597bfdc","datavalue":{"value":{"amount":"+0.91783637","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":"Q2485946$5BF9F431-112A-4814-A168-66AAD6C899FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2485946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2485946"}}}}}