{"entities":{"Q2185231":{"pageid":2195974,"ns":120,"title":"Item:Q2185231","lastrevid":57766302,"modified":"2026-04-02T10:51:24Z","type":"item","id":"Q2185231","labels":{"en":{"language":"en","value":"Complete acyclic colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7208438"}},"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":"Q2185231$E669FF83-A53E-48C8-A932-88D031CA31A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05799be4331961d0e8636dc9a83bf8a30c8c64d1","datavalue":{"value":{"text":"Complete acyclic colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185231$DD54E46D-6F7A-4D7A-B3D9-1F247385E715","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf1ca7236bf431e3754e200752f420be3ac83f88","datavalue":{"value":"1441.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185231$9D3E8D11-961A-4BD9-8BD3-6D0A5707ABDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8947cfca9471d325944b7c5d0c26016d091ccab","datavalue":{"value":"10.37236/8752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185231$17CED48D-A6D6-4DF9-AC5A-1B8C274E9C82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$DB67734D-2F6F-48D5-BC01-7111F2B6D339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda44dfe2f9ee366a391219133826b36ee03b4ad","datavalue":{"value":{"entity-type":"item","numeric-id":251890,"id":"Q251890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$FE37E6CF-AA03-4B80-88F3-82E7DA3F1120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4185fab075579741303acd9e5902d7c3541e5c4","datavalue":{"value":{"entity-type":"item","numeric-id":779241,"id":"Q779241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$6F08EE81-BEC9-4E25-A041-EF3FD1F8BD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$E36C2243-7730-48E4-9568-30B7668B1274","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$6C6B083C-10A9-476B-994A-64B764CA3E32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84fdf3ed3ab7383ca4f016ac37ce5ef0ef7cb738","datavalue":{"value":{"time":"+2020-06-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":"Q2185231$2E6585BD-1DE4-4BD0-B166-B9CDB5C54AFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f86ae5233f874e021177bf75e2d4beb0b6a7f0f","datavalue":{"value":"https://arxiv.org/abs/1905.08670","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185231$79BE3A4B-34AE-4281-9A29-496402FC3EEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12a1311494ccfa00a1edc98328e46806b89c2c9e","datavalue":{"value":"Summary: We study two parameters that arise from the dichromatic number and the vertex-arboricity in the same way that the achromatic number comes from the chromatic number. The adichromatic number of a digraph is the largest number of colors its vertices can be colored with such that every color induces an acyclic subdigraph but merging any two colors yields a monochromatic directed cycle. Similarly, the \\(a\\)-vertex arboricity of an undirected graph is the largest number of colors that can be used such that every color induces a forest but merging any two yields a monochromatic cycle. We study the relation between these parameters and their behavior with respect to other classical parameters such as degeneracy and most importantly feedback vertex sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185231$18DF8AB9-C629-4EAB-9A6B-29C53D3A6F1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185231$D3BB8CB2-2E92-49BD-8CB7-FCA8299AB3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185231$D55EDE7E-9DCA-47FA-9693-C8911FB86334","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca4030a55c8bd19be36b846b6e7623cfa0354854","datavalue":{"value":"7208438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185231$E1EA0F3D-8942-4D97-AD94-485587AE8992","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a45033909e7c7d54f8ee7283e9a430349c9bcf5","datavalue":{"value":"adichromatic number of a digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185231$69E2DABD-ECBE-47A7-B2FD-884DDA4A9FAD","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":"Q2185231$BAF056C7-6E1D-4457-8542-6062CE3DD0BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df2123b17524384142d988e9eb2f541cdd6541f7","datavalue":{"value":"W3030182375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185231$ED950197-1610-432E-B918-565827B987E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b7d040ddf894103cdc3d69b7beb0091cb829cc","datavalue":{"value":{"entity-type":"item","numeric-id":1784278,"id":"Q1784278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$0DFC85C1-6DCE-4DE3-BCAA-964798C060D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$985058B0-A23E-43FB-90B0-51B2C8FA5B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962393e4cd9abd4f57d9d10b458d7bff499cd02","datavalue":{"value":{"entity-type":"item","numeric-id":5565641,"id":"Q5565641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$08CC69E9-19D7-4936-A189-BBCBDAD7EC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$08A78814-C242-4BD2-9559-69CF6C81667F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248f1a6f17dd2ddee62d060f2cd13eeda44b18e8","datavalue":{"value":{"entity-type":"item","numeric-id":4352945,"id":"Q4352945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$CC0D59E8-55FD-4435-995B-07E3F3C71DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdde3106bf52f60727d701d4a8024288010f1f55","datavalue":{"value":{"entity-type":"item","numeric-id":1932457,"id":"Q1932457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$9AA5B7EB-EA7C-44BB-9224-6E1F66ABEA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$FA99E07B-7CAF-43B1-99E5-8A71F834B5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2195fcf50c30bfb3d44ec94fc1feab3ae8df026e","datavalue":{"value":{"entity-type":"item","numeric-id":1065819,"id":"Q1065819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$AA301C12-07D5-41C8-ABF3-02889A41773F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4327677991eb2845cc8d90a47d7438e36ce2734","datavalue":{"value":{"entity-type":"item","numeric-id":5578801,"id":"Q5578801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$CCB3DF41-5D42-4412-A663-D654EAC52CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bf13004b1f6635daaf49cd2f5960e0a7a88147","datavalue":{"value":{"entity-type":"item","numeric-id":2312616,"id":"Q2312616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$91DBDE9E-B5C6-4E17-AAB9-4F8EE1EE9B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff164d55a743a1d0e596c39ca6f04faf5a1b7a4e","datavalue":{"value":{"entity-type":"item","numeric-id":3126442,"id":"Q3126442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$076BEEBC-B347-42B6-BF40-FD7F857D849F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189ba0ee8b34b66fe9f7ad584bcd68efc6058193","datavalue":{"value":{"entity-type":"item","numeric-id":705743,"id":"Q705743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$9394C78C-7DF4-4BE3-9A41-69EEDC43C4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26688ad0a58910eda60809a6e3cf7d71438c0ea","datavalue":{"value":{"entity-type":"item","numeric-id":5361236,"id":"Q5361236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$C7784C4C-2740-4E4B-8415-FB6B51E7E0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$62F715BD-30AE-4191-AB11-2CC4759563CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2235a6f55f98825389680333ab0acd66916f693c","datavalue":{"value":{"entity-type":"item","numeric-id":2971041,"id":"Q2971041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$67AB47C9-5D76-414A-A44C-9FD83C3D68B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a4e6c22e06793350d86af2409aa811940c7f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$71698508-2B50-4278-AC3E-A091D31C9262","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"eaa8e32d9430b0e30ff34987e733e25f85febba5","datavalue":{"value":"bafkreiajr6mk3bgf52epagxbzt6bs37vyihkjei4shgchmgm5kkysbmlku","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185231$606F7587-07ED-4FD1-8470-64B88AE73914","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e567d74f30dba4469bc9f0024ce9baebe0da0c16","datavalue":{"value":{"entity-type":"item","numeric-id":1784278,"id":"Q1784278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ab7a4b21bbd5f1da6bd386b318f8d2d38f6464","datavalue":{"value":{"amount":"+0.8511044383049011","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":"Q2185231$BDB852E6-F39A-4999-8109-87EF048676D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb4c4f0a2cb8492ea680452e29e4c9bd1d0f065","datavalue":{"value":{"entity-type":"item","numeric-id":3480066,"id":"Q3480066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f0fbfe863504d7b490d97fb86b0417d75546c9","datavalue":{"value":{"amount":"+0.818626344203949","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":"Q2185231$16B7B8D3-CEEE-4C1A-8A37-BB18C758AFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94d3aa57ebf8d72938a68b8a10d3a5ee736d679","datavalue":{"value":{"entity-type":"item","numeric-id":3129826,"id":"Q3129826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b803a186b72f1f0769803977019336ebb4ded08","datavalue":{"value":{"amount":"+0.7821342349052429","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":"Q2185231$BD76165A-9ACD-44E7-8CDE-085E821DEB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6119f7f1495b7755e7895e751e66488f06311ac","datavalue":{"value":{"entity-type":"item","numeric-id":400508,"id":"Q400508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121d3afad59bf89d63881d48d14770ac11baadf8","datavalue":{"value":{"amount":"+0.7802885174751282","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":"Q2185231$A578E7F7-0E4D-400C-9B57-8C0430948906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67f218954521573e547895105159d16ef600f24","datavalue":{"value":{"entity-type":"item","numeric-id":3789585,"id":"Q3789585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12826dbe240f62edf0cc9a5e2095eddb31dba18","datavalue":{"value":{"amount":"+0.771227240562439","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":"Q2185231$2D9A60C7-8087-406D-8FB6-ACDA6932950E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185231$8E913B1D-1733-4049-AD3C-683A1D065C3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2185231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2185231"}}}}}