{"entities":{"Q5942566":{"pageid":8119368,"ns":120,"title":"Item:Q5942566","lastrevid":47661964,"modified":"2026-01-02T09:07:38Z","type":"item","id":"Q5942566","labels":{"en":{"language":"en","value":"Competitive colorings of oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1638990"}},"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":"Q5942566$BD760422-6293-4D9B-8531-092E878D93A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86cddd828446280a08798e030919d02389dda2d6","datavalue":{"value":{"text":"Competitive colorings of oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942566$9D14EE24-AD59-48C0-A375-E84F60D527C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a82db250d99d8bdf0f3a06178bb079963563613c","datavalue":{"value":"0984.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942566$C5BAC976-730E-40C2-8F45-12E4C7B535BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942566$EF25D57F-6001-4859-BC46-8427F99FE9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942566$25CCCC20-A3D1-4FF2-B376-E78B8F920510","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":"Q5942566$F1D78655-B02E-4518-9809-6401FCE21F9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"756efeced69ae924328e62c9eeb77201236289cc","datavalue":{"value":{"time":"+2001-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5942566$3C395A18-3F0B-4D9D-84D1-C7F6F49E0B1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c0c718e1410204dd699d792f83a14598a41ae21","datavalue":{"value":"https://eudml.org/doc/121760","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942566$E7AC2399-C106-41FA-8598-4F06FDE5F89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"740d24d9bb34c63dd3c1adb3962c578af631cfcf","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i2r12.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942566$0143E8A3-278D-4205-9FC8-BD9907E32F7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6948ab6a26501acfd03432efda3122ccc446936e","datavalue":{"value":"\\textit{J. Ne\u0161et\u0159il} and \\textit{E. Sopena} [Electron. J. Comb. 8, No. 2, Research Paper R14 (2001; Zbl 0982.05049)] proposed the notion of oriented game chromatic number; this notion is the minimum number of colors needed for the first player to win a certain coloring game on orientations of graphs. In this paper, it is shown that for every integer \\(k\\), there is an integer \\(t\\) such that every topologically closed class of graphs \\(\\mathcal C\\) which does not contain a complete graph on \\(k\\) vertices, each orientation of a graph in \\({\\mathcal C}\\) has game chromatic number at most \\(t\\). As a corollary, oriented planar graphs have bounded oriented game chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942566$5BDFEDF5-C5DB-4CE8-9EC4-BEE63A289525","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942566$8676D845-0E64-4EAB-BAE5-02AB6867348E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942566$BF0B553C-0064-46B6-BE93-0AF27C161E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942566$D7ED5486-EBDC-4DD7-913F-2262B98EE2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942566$5909DE36-EFDF-4AF6-91F0-840F556DB31C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62c742b8061a4b5b04a0c0b97690543c16700cb9","datavalue":{"value":"1638990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942566$D86CD160-7F66-46C4-A7F5-DBBA75567387","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e07d1be401e4d459a3e47323434b0a942b7f2e99","datavalue":{"value":"competive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942566$03CA6973-9CC0-4EAA-B3D0-1D7C5EAB284E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942566$28DE3F89-45A0-4C9E-BB00-848967D88760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942566$16452159-4F33-417A-967B-601236E17466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942566$AD91074D-835F-42C8-8968-3C0B58A6311B","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":"Q5942566$07565AFF-55B9-4044-A509-0307A2AB47AD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f10db756fd2e47ed3aaed691a2f85c15371fff7f","datavalue":{"value":"bafkreia6tetzji2ztujr27mjhzyreheiepbtr3ovcy5iyhsfiqt7aadkdi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942566$6E60671F-EC55-4F70-8194-11FC9C98B044","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5408b402ffc5832433b72d367f8bbfe401064a","datavalue":{"value":{"entity-type":"item","numeric-id":5942568,"id":"Q5942568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1db1969008b04e17f80b868336b850095b0a05","datavalue":{"value":{"amount":"+0.9063342213630676","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":"Q5942566$F40F83ED-EAAA-46D9-867D-9529EB76A491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38db4b4d56e930e2a95bec12794a1724062ad09","datavalue":{"value":{"entity-type":"item","numeric-id":1297403,"id":"Q1297403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9856280494909f621b6fe4f751e84347106f82e2","datavalue":{"value":{"amount":"+0.8924967050552368","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":"Q5942566$1F34EBEC-CEDF-4E97-A772-148090274400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28df467d72ae7ca1f7653ec6b3649c1c3367010e","datavalue":{"value":{"entity-type":"item","numeric-id":1396657,"id":"Q1396657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e67f00e865fe5ab6b04289f8d89954f0f84ca9","datavalue":{"value":{"amount":"+0.8744375109672546","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":"Q5942566$C569B9EB-10ED-43F9-97A2-4E10305097F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0f3738cc54035c7c796c7f41a1c22eef8fefc3","datavalue":{"value":{"entity-type":"item","numeric-id":1045076,"id":"Q1045076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e67f00e865fe5ab6b04289f8d89954f0f84ca9","datavalue":{"value":{"amount":"+0.8744375109672546","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":"Q5942566$AB3434BF-CA6E-4B60-B63F-A41F2D21ED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16426a8d1f3c3ec611270851563af0e8f5c9374a","datavalue":{"value":{"entity-type":"item","numeric-id":2380443,"id":"Q2380443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa24f30c6126472019efb2eb1076379114cc5a13","datavalue":{"value":{"amount":"+0.8148468732833862","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":"Q5942566$2468BF53-DF9C-4A32-B1B4-3FACEC0BB827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5942566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5942566"}}}}}