{"entities":{"Q1305535":{"pageid":1316285,"ns":120,"title":"Item:Q1305535","lastrevid":55894693,"modified":"2026-02-20T22:19:10Z","type":"item","id":"Q1305535","labels":{"en":{"language":"en","value":"Decompositions to degree-constrained subgraphs are simply reducible to edge-colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346898"}},"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":"Q1305535$D7D98561-0514-4F98-92B7-BECC5AFB5B90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fda1df4b8f1f4d2842f6f678e995c13682250907","datavalue":{"value":{"text":"Decompositions to degree-constrained subgraphs are simply reducible to edge-colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1305535$D5193959-BA82-458E-AF00-D1BA05CEED4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4116f4e9e9f7da36d8b090398f4045ba4ed48cb1","datavalue":{"value":"0981.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305535$6873F36F-75F3-492E-B2F7-42F098140671","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$CEEDF286-58CE-4D84-AC17-0166903F1C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$2644628F-82E5-4419-98A0-022EFA90B867","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":"Q1305535$F6B6054B-92D7-4265-82D6-59C647BC040A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c142bfdb3ba24d15560e9f10bd1352974c97a2c9","datavalue":{"value":{"time":"+2002-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1305535$E69E5C6A-BA6F-43BD-9838-AA2CB0DB089D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305535$B37AF9EA-B4EA-4E83-A4C8-36977CA6FEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305535$4F236D29-0126-4753-85C4-31653E55B6B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11710100b0c10e1a0b17f6077023fcc77f993b31","datavalue":{"value":"1346898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305535$619F0D96-77E8-49F3-85F9-33BEEF417753","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df5966f0ca54840ab52516a39001dc3bad2d1eef","datavalue":{"value":"degree-constrained subgraphs decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305535$E8A62F3A-2E25-4A59-BFED-57E219C4BA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305535$8BA57DF9-D5AD-4908-A666-A36583C6D16D","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":"Q1305535$3DAC5A88-4C6F-4BED-A92D-756B211A5F97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fdbc814a64a61f4701e869b141c88b78d7fc670","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1883","type":"string"},"datatype":"url"},"type":"statement","id":"Q1305535$FAD49AEE-9229-4654-B12D-6037027C5CA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59216d3052b0972ac675f8c62955c8ffd05af8ae","datavalue":{"value":"W2020837387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305535$AFACFB8C-3F0B-4CFF-9F6E-80D969F8CB74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$E8E99330-5392-41FB-BB35-58FAB482B964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc22c06f965499386a5630c266a934689f4add","datavalue":{"value":{"entity-type":"item","numeric-id":3714113,"id":"Q3714113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$ECFD759A-4C02-45C4-B9A3-76A85C5699F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d2e1114c8af0eb0ad267cd7c0cc1fda0808aca","datavalue":{"value":{"entity-type":"item","numeric-id":1813711,"id":"Q1813711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$5621D218-6B6A-4EF5-B133-0879ECF2328C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d727f0aaeb3cd42412078f57d3c549b3c7c24f","datavalue":{"value":{"entity-type":"item","numeric-id":3978370,"id":"Q3978370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$16724316-E419-41AC-B7EE-5DEE2399B808","rank":"normal"},{"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":"Q1305535$46C58C6D-C7E2-461A-B2BF-07C1EC0919E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583c931d5792f7839319cb6b458bd9d7cd7cc3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$2C966285-30DD-4E4D-99C0-92DB2DE8B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4ac1f01c0aedcd7743e828d35f05afbe5af986","datavalue":{"value":{"entity-type":"item","numeric-id":4033760,"id":"Q4033760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$D49FA55F-6146-4CA2-8228-3E3D49DDB75F","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":"Q1305535$8474CAF1-7C28-482F-A042-D38BD53C69CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$C1B8178C-7F50-4E63-8A2D-C37985BF835D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea6cb1b299c25e7d86616c7368048dc60dc14cd","datavalue":{"value":{"entity-type":"item","numeric-id":3714115,"id":"Q3714115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$41D56F88-4E38-4184-A778-EAD7F39EE822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63e647cc25aed12f47d5e48a5c1ed5c07caf178","datavalue":{"value":{"entity-type":"item","numeric-id":594900,"id":"Q594900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$F1C8753B-C3E9-4722-824D-465D208FCB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f132c6521c12283446aaf341248df05dd5b786","datavalue":{"value":{"entity-type":"item","numeric-id":3904540,"id":"Q3904540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$1D3C395F-691F-47CB-A76E-D8BE8893154C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80bb422f9ba021021a7389f33a7599d4c9d9dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3778781,"id":"Q3778781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$B10D9839-D16B-489F-878B-C03E84F765B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$B2F4BD1C-155E-4C32-B5BB-CE58F5DAD05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6574594261f18c20655bbe9510bc17ed439523","datavalue":{"value":{"entity-type":"item","numeric-id":3115603,"id":"Q3115603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$D160A591-59D0-4677-9FE9-67C0CE2C7E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1fcb3eadf286bcae8f9819d8acfb039061a524","datavalue":{"value":{"entity-type":"item","numeric-id":4525701,"id":"Q4525701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305535$A6143DE6-7D75-4109-A77B-22D2F4477C7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95c350710da1d3476721b8a9e3a5269d7c2debd4","datavalue":{"value":"10.1006/JCTB.1998.1883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305535$E4A0F6A8-5BCE-419A-94B9-D07588F79572","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574a8133b285fd4cebbcb58577a3319db5a4680a","datavalue":{"value":{"entity-type":"item","numeric-id":5251969,"id":"Q5251969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5680ef55064e3e5539325d6d1a278ab79fbaa0","datavalue":{"value":{"amount":"+0.904377","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":"Q1305535$86B3FD19-9B33-46CA-A59D-2321F36CF440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2deb801f38d0d951831b87d61b14741734b03018","datavalue":{"value":{"entity-type":"item","numeric-id":1971615,"id":"Q1971615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7b194f894e38d45143140422f269685f8195d1","datavalue":{"value":{"amount":"+0.89884543","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":"Q1305535$5DA520AC-8F74-4627-B61E-834A5CDB739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0811459176e3fd3ffc9311555c65750bb1ce737","datavalue":{"value":{"entity-type":"item","numeric-id":1401296,"id":"Q1401296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abfe2fd8726693f347e3b4f805800c58b94ba44","datavalue":{"value":{"amount":"+0.8947179","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":"Q1305535$72F03A63-E29C-4ADF-B417-63A90A3AD64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d419cff6c2a08ee06bccc13995c900601a63aee","datavalue":{"value":{"entity-type":"item","numeric-id":1272897,"id":"Q1272897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822097acd5b4d7f38f88e583cafcfc2d02bcfbe8","datavalue":{"value":{"amount":"+0.89066094","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":"Q1305535$E0656DC1-559A-4E37-B378-3B2917D52456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12fea9f5b20fbbc465510a77ca8a6dd45a41882","datavalue":{"value":{"entity-type":"item","numeric-id":4858157,"id":"Q4858157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299164c5e688417fd0cfc6ef5fb02cd8ae050fd9","datavalue":{"value":{"amount":"+0.8898258","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":"Q1305535$CE700BAD-78C3-4BA3-86EE-168075EE83C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbb38a64097a55ce31d39357d2211e1e0a8344d","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caed668c4af0883eaca850f3f8b20434c6d51819","datavalue":{"value":{"amount":"+0.8831266","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":"Q1305535$7189AC14-60A0-4CD3-8D39-923033C31AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23d5db4ace3c16525c3fe79f55ceac0f03ab9bb","datavalue":{"value":{"entity-type":"item","numeric-id":924985,"id":"Q924985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c77cc209522659ce09e53559db49c341afcafc2","datavalue":{"value":{"amount":"+0.8819437","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":"Q1305535$6A066828-AB17-4981-B69B-186B3E1BE0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce944e20d885caebb7e274efbd7dcb920118a30","datavalue":{"value":{"entity-type":"item","numeric-id":2918645,"id":"Q2918645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55dcca4080faff03dd04a6cffe00f460ad1bf33d","datavalue":{"value":{"amount":"+0.8802194","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":"Q1305535$21149A64-97BE-4504-B54B-34CDD3721452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1305535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1305535"}}}}}