{"entities":{"Q6080564":{"pageid":13214871,"ns":120,"title":"Item:Q6080564","lastrevid":58674066,"modified":"2026-04-06T06:53:23Z","type":"item","id":"Q6080564","labels":{"en":{"language":"en","value":"Decomposition of class II graphs into two class I graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745172"}},"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":"Q6080564$AA693DCB-2699-443A-AE8B-A40556D3CDF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ef05d1807955f8907b73498959e7f71b189717a","datavalue":{"value":{"text":"Decomposition of class II graphs into two class I graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6080564$3EFD1D5D-9EAE-474C-AB80-8B9A1BF32F14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7462ae1b389ae666f5f22622b6e34b4c274c732f","datavalue":{"value":"1522.05369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080564$E5654D6A-BC55-44EB-88B8-22B5A77DC86D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4b4224c6066cf9d69bc780dc0681ec19de56a","datavalue":{"value":{"entity-type":"item","numeric-id":252518,"id":"Q252518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$89899758-1FF5-4474-A380-8FC9B4DC4ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f2bdca23f5d65c6d881bdd75720c258d2f05eac","datavalue":{"value":{"entity-type":"item","numeric-id":301844,"id":"Q301844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$A065FBE5-F47D-47FC-872A-1780AE4871BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e7e8c4703c0ac9798fd57a5589c063c02b748d","datavalue":{"value":{"entity-type":"item","numeric-id":247951,"id":"Q247951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$2E5C3BB7-B6AD-438B-9AB1-550A0130E799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33c1fd2e48064c7f12a181ff42f0f67ba4166628","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$B3BBA31E-95FE-424A-8517-56149AC1F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$38D00411-1972-4A1B-B44A-2AF6AF73F82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c6cdf9f9cc4fd22aa6bb2600b7dd6370a261f0","datavalue":{"value":{"entity-type":"item","numeric-id":202002,"id":"Q202002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$B613448C-2E1C-45DE-B6B4-06364FDCAA12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$2D47E8A2-3D9B-4941-BCE2-46B45B05034A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-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":"Q6080564$2BBA4B74-2638-40EE-94CA-A1A64C3B4102","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"954b72f2ba13d6e0df80c172c4f86bf7d1ec672e","datavalue":{"value":"https://arxiv.org/abs/2211.05930","type":"string"},"datatype":"url"},"type":"statement","id":"Q6080564$427C9B09-7BE4-4DA6-B5DE-2D143C934B57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080564$2BF15BDF-15B3-48F5-B328-2524B3E2C27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080564$B9F43B93-AC14-4ADD-B58F-32B9E48D6C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080564$38F6FD5E-404F-4378-8D08-1482A8F3E37F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75add6c373d61a32a6e38483a4e85bae9bbbe7b5","datavalue":{"value":"7745172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080564$C240F16F-CC66-417B-A6CB-C60D23CD7B4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080564$9CB20659-AB4B-4B80-BCDA-A6FEEC6BB18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080564$DD853565-670C-4677-BD02-665EDF30622E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080564$43383675-E09C-40DC-B336-73395E110E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d3c21c92d1214f534396852d9e9f36ae81308b8","datavalue":{"value":"\\(k\\)-edge-colorable subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080564$BAE57B3C-C76C-4AEE-8192-74173945BD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f5ef43c85a6466a2ad2a2c22f88e769a1e3f9b3","datavalue":{"value":"class I graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080564$DFEAA814-B56B-465C-AA8E-AD0C3AA33A21","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":"Q6080564$CC074C37-372E-4046-8960-2B959BEC6A4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"875657594b2dc97a65155663d5c0af089f60556d","datavalue":{"value":{"entity-type":"item","numeric-id":1910535,"id":"Q1910535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$ACF0B091-C0CA-408A-9BA4-056F117E2611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4396b7d3be277b1e8e9475e759c4d805050f740","datavalue":{"value":{"entity-type":"item","numeric-id":968438,"id":"Q968438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$F6A5EAE7-A9F1-4539-BF6E-A0A73204C816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f681b70785f526084cad3393edfeff86305c0e","datavalue":{"value":{"entity-type":"item","numeric-id":2911495,"id":"Q2911495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$85710652-E5C8-4F9B-9331-234B436D6390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a490eb05de60ed0d40244dd90231c9f800669e","datavalue":{"value":{"entity-type":"item","numeric-id":1043590,"id":"Q1043590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$C1446E56-8F7F-46BF-BA1B-16EBF4EE145A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$27882784-7DFE-41FF-827B-4C4ECF7EE95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62f9ac8959a316d9d6224cee5e5b68d63b6eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3118960,"id":"Q3118960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080564$D6BA4673-8ABE-4900-9D18-9B720F6B8135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25c4c0aad73a8a9493f6e0b511b3c885785654f3","datavalue":{"value":"10.1016/J.DISC.2023.113610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080564$410D4D7C-B829-4193-9D71-B0BA240A626E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354904d9b199b0f465d400fbc983759a6beeed19","datavalue":{"value":{"entity-type":"item","numeric-id":1045169,"id":"Q1045169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363f5f0d11fd1a26bdf1029f821e27a5208cb44b","datavalue":{"value":{"amount":"+0.89093876","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":"Q6080564$1456ADAC-7E32-48B5-972D-5B7028DCC033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0284a2f4b95cdcabe127ef8f36b16c981124211e","datavalue":{"value":{"entity-type":"item","numeric-id":4873674,"id":"Q4873674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c50fe2a156209e01874a3d5fe30072217e59ead","datavalue":{"value":{"amount":"+0.8894548","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":"Q6080564$01AB169E-C680-48DD-BC7A-5225F1DC1C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01daa54d497f4b3f5f7f09282f12ef11ac7baa8d","datavalue":{"value":{"entity-type":"item","numeric-id":2918485,"id":"Q2918485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c8a4e97272f08570fc0a171e74a29f7f52b94b","datavalue":{"value":{"amount":"+0.8873992","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":"Q6080564$EAD8B831-1C12-4188-A618-B2E0C04FC515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a912585026cb5caf4660c4f16ae13ee807c58f","datavalue":{"value":{"entity-type":"item","numeric-id":5697133,"id":"Q5697133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dee8e9ed4326aa50e1fe4f6662e9321290e293c","datavalue":{"value":{"amount":"+0.8846959","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":"Q6080564$D2DEB474-DCA3-4558-8F65-5B530BE62500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763b1d3e8c9899d003aa13b693540fe19694950a","datavalue":{"value":{"entity-type":"item","numeric-id":2761048,"id":"Q2761048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3f7c0c92d44a2bf5a5fe35620a32049c8502f9","datavalue":{"value":{"amount":"+0.88011265","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":"Q6080564$70FB7CEF-9AFE-48BC-B85F-9554404386A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538746e0d3fce2ccf2fbf0fcaba95cde728fb5b8","datavalue":{"value":{"entity-type":"item","numeric-id":3998644,"id":"Q3998644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30afaaa9fc753e435feead222f92592de35f6e7","datavalue":{"value":{"amount":"+0.8776958","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":"Q6080564$5F4FB0DC-588A-436E-824C-4CBC9C43980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedd4764fa0ad79b1947e4c28e40a6de24b52722","datavalue":{"value":{"entity-type":"item","numeric-id":4786800,"id":"Q4786800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46275b81258de57fa41baf692d5281b8629a23c7","datavalue":{"value":{"amount":"+0.8747597","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":"Q6080564$9540DA34-A5D3-4A64-A968-6DD96C09C256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062bd2a9609b3542338afcf2ca2f28c1752666a1","datavalue":{"value":{"entity-type":"item","numeric-id":3576695,"id":"Q3576695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3ff27c8dea8e65588e602e2446b4723b04b951","datavalue":{"value":{"amount":"+0.87426364","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":"Q6080564$BA4E2215-0901-4677-B4D9-1854BD1ED635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88eb4170acf84f8658dc959b6d0b87468efc973a","datavalue":{"value":{"entity-type":"item","numeric-id":1389861,"id":"Q1389861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b77bdeb0061801c2ae4a7f4fb1e962606b311fa","datavalue":{"value":{"amount":"+0.87161607","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":"Q6080564$2E476341-F62A-4906-A93E-D00810D6E69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ffc65044c112eeafe6ef18346ba9ff34061188","datavalue":{"value":{"entity-type":"item","numeric-id":1756121,"id":"Q1756121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522bae068ddd16ea2fb0a3364f7ca642273512dc","datavalue":{"value":{"amount":"+0.87033087","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":"Q6080564$98844163-51AE-40E8-943A-B86CB3E0F4AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6080564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6080564"}}}}}