{"entities":{"Q2444732":{"pageid":2455475,"ns":120,"title":"Item:Q2444732","lastrevid":57925587,"modified":"2026-04-03T02:54:08Z","type":"item","id":"Q2444732","labels":{"en":{"language":"en","value":"Acyclic edge-coloring using entropy compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282716"}},"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":"Q2444732$9607031B-90DB-49FA-AF11-67DA984D8C2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8c303c1966b7be03157576a28fe59f9c33961d4","datavalue":{"value":{"text":"Acyclic edge-coloring using entropy compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444732$5138359B-FCA8-473D-A954-68747C775263","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84a7631e1314577560acb7b7f5553496b194c471","datavalue":{"value":"1285.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444732$62E61AE6-24E4-439C-9B9F-F36D812BD49E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a792bd8f0110eba3a97b8d810dfde0a08901327e","datavalue":{"value":{"entity-type":"item","numeric-id":252835,"id":"Q252835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$F4A9F80D-FEC7-4C41-8142-080F10D0AE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70f2091b4b3633224cf8dd3ba0007696be525593","datavalue":{"value":{"entity-type":"item","numeric-id":418898,"id":"Q418898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$D80C9672-F15F-4DF6-A48C-4496DBE186BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$ED3E37AC-FA6F-4C44-AEED-A49717222E76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444732$FE96585C-8103-4370-9EE4-19F74493EA45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fd0fbf58982946a9c78bf88fa0b605e91cb99db","datavalue":{"value":"https://arxiv.org/abs/1206.1535","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444732$9BDAD4C0-CF48-4E89-8FA5-E46CC504EFFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444732$298025FE-8ECC-4FD1-A3E8-550090240F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444732$0B8FAABE-AB8E-439B-AD42-539399836B7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c8b8539b672f6a5399d7f3ee543483118fd38d5","datavalue":{"value":"6282716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444732$88A99081-0409-49D3-BEC4-8BB8A32471E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac611178cacf9e76157d4db9542043deb24ebba","datavalue":{"value":"randomized procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444732$A76FC181-01FC-4117-BADA-F2D42CD9AA8F","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":"Q2444732$E4324FD4-8FA0-483A-8E20-3C1FA5FF7470","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38ba75d35530809994571aa9d50bb7fe00053595","datavalue":{"value":"W2066616484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444732$D3955494-DA0A-44AB-9250-EC877234A3C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$1A2E2085-F16A-4EF1-BBA3-60D2F0B84E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3306986be43dfb0f664ad85752f86b19195ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$1EF9DF97-DF8F-4CD0-856F-C18FADBD0E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8478326124c15649d699f336d0566dbd41995f78","datavalue":{"value":{"entity-type":"item","numeric-id":3103621,"id":"Q3103621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$2B2A2D18-A447-476B-828B-7AA0ABAE6C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b3b305f03aa84c06289ca56992f12df2d5c28e","datavalue":{"value":{"entity-type":"item","numeric-id":5707698,"id":"Q5707698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$ABCA753A-FFC5-458E-99DC-0167B6D1E10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cb4580046e41e82474f129797f73e3c0a82f30","datavalue":{"value":{"entity-type":"item","numeric-id":524188,"id":"Q524188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$36E493DC-B54B-4D5D-ADF0-757FCEB4540C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$A3CA43A8-AB0E-43EA-8A75-AC80469937F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a53ed83b80c708c9a8f5d5cb225de8898d1ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":4168628,"id":"Q4168628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$30A10CBB-210E-44B2-B397-978A026F04F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$4E2D6EA8-3907-472A-9572-41E317950B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa71240eb33813f154bb4436730d5594fac8914","datavalue":{"value":{"entity-type":"item","numeric-id":4909201,"id":"Q4909201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$1BD7EFA0-7ED2-44B7-A44A-933E5D9D8BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81c1e8a524ed772b40aa4b869f849b9d2b1058","datavalue":{"value":{"entity-type":"item","numeric-id":5395672,"id":"Q5395672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$00E39FCC-8710-48B2-9F2F-3FA58AE84C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf1a3a403f3beea3a8d73384dabc23e83c93bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1003751,"id":"Q1003751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$0132FD13-2CEC-40FB-9A18-07881A94E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$C2B5DB95-7A6C-419B-9EDC-F08E34BEC254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4afd6af18f6b3e851b76214fa76a694c5f4b58bc","datavalue":{"value":{"entity-type":"item","numeric-id":5172728,"id":"Q5172728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$29EA9C0D-7491-454A-BD21-FBBAFA94FBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$A912A2A7-6D62-47D0-92BB-33730FDA905E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a5ce38da0dd861e2874c3e8b25e06023e2d155","datavalue":{"value":{"entity-type":"item","numeric-id":2462375,"id":"Q2462375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$332209D7-4EE6-43C3-AF01-9B198BBC6AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8992bf3a765b3547cbbcaefb5d7fb1e35b15e859","datavalue":{"value":{"entity-type":"item","numeric-id":412254,"id":"Q412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444732$BB92DFCA-7C84-4038-AE08-BD48C53CE36E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"200a51741b2ad210674ade4f2357a07ca953a415","datavalue":{"value":"10.1016/J.EJC.2013.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444732$0DBE174B-D024-43D9-B422-7F199FDC7A26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836e0074cd81972dc0428f3ab7be93f13ba71a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1743494,"id":"Q1743494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfcce259191c57e9c721421e5af184ee53e9fb8","datavalue":{"value":{"amount":"+0.96641314","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":"Q2444732$C922BEBF-CD16-4D7D-AE17-F71AC986CB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7f7890824e07cdf41e81a1cb45094a6c3840bd","datavalue":{"value":{"entity-type":"item","numeric-id":2297725,"id":"Q2297725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1b703627493f0e3bc894fa59820947bdb4117f","datavalue":{"value":{"amount":"+0.960906","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":"Q2444732$5EF6F1DF-1F16-4129-9CDF-AC1361937017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed516c76bbeb59828666ebee47e9e731edca632","datavalue":{"value":{"entity-type":"item","numeric-id":524188,"id":"Q524188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2b664048efc5d6dc37877f608c7cdb66e0d69d","datavalue":{"value":{"amount":"+0.8941265","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":"Q2444732$23438352-ED22-436A-B8ED-7FF783BF7C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d20705e7bac255a4f0c6130ac3ed476a54603e6","datavalue":{"value":{"entity-type":"item","numeric-id":1348909,"id":"Q1348909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ff8c4d0624976aedd968ff5d70bfa5792014e0","datavalue":{"value":{"amount":"+0.8864268","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":"Q2444732$11F87FB8-C17C-43FC-9741-57EC07746FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e113f970282595f013cdf8b345dec347dbee679f","datavalue":{"value":{"entity-type":"item","numeric-id":1759399,"id":"Q1759399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f546b7eef068e5c64f189a427a83abfa06989152","datavalue":{"value":{"amount":"+0.8783163","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":"Q2444732$2D550A07-2E23-4B89-A021-00D5FDFB1858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b50edc7369e14042c2adfbec4c82057cdec1f3a","datavalue":{"value":{"entity-type":"item","numeric-id":2440127,"id":"Q2440127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c67243f761e155038055b37de5165dc8095a8b","datavalue":{"value":{"amount":"+0.8775565","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":"Q2444732$DA73E7F0-87AA-4B4A-AB9C-F2E542BD36F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89387e37fb607909ad2f3f1f9a1fd28927e38be","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54a1eeaef78313f9d9ef367cf7a47ad53bd6b22","datavalue":{"value":{"amount":"+0.8738805","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":"Q2444732$5132A37A-C85F-4BB1-9934-B8A8F12095E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78609153852148effc1918bdb55cc35bdebd4bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1324448,"id":"Q1324448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783ce315e9f154fd130a0e36fd5239677d8abdcf","datavalue":{"value":{"amount":"+0.86654645","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":"Q2444732$762FD34D-1C6C-40B5-815F-7E538DC63438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c4bf79a46d52ae2ed54779b6c12b936bf2f4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1978502,"id":"Q1978502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b717fd4e41582554736191523769a0e9b43283f","datavalue":{"value":{"amount":"+0.86308163","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":"Q2444732$9106CF73-4428-46F8-82F2-20F154737305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7177d61878f656f712422ec22c794fbef0e5ceeb","datavalue":{"value":{"entity-type":"item","numeric-id":710564,"id":"Q710564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5816600d162684a7c5d86d052fe1b6efc5e4a5a2","datavalue":{"value":{"amount":"+0.86078143","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":"Q2444732$9AB8A7F4-C781-4627-B9BD-1B1016881514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444732"}}}}}