{"entities":{"Q954995":{"pageid":956843,"ns":120,"title":"Item:Q954995","lastrevid":65611542,"modified":"2026-04-12T03:47:12Z","type":"item","id":"Q954995","labels":{"en":{"language":"en","value":"Game chromatic index of graphs with given restrictions on degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368331"}},"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":"Q954995$60B1BEBB-D02E-4E5D-966B-AE6A1E7C0F1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdb758a77ba5fe50bb176d013b92802ea86f8585","datavalue":{"value":{"text":"Game chromatic index of graphs with given restrictions on degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954995$D559767B-FCD5-4196-8786-CFD62E754DBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa35ff3085bf0cf8634a45f79b09afb4e7243ea2","datavalue":{"value":"1151.91029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954995$ADB87E74-C0A5-4305-9ACF-8507E01F7858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50420f5538b6e640b9d6f1b7797184c532c462f1","datavalue":{"value":{"entity-type":"item","numeric-id":409395,"id":"Q409395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$79CF8F5C-4AF9-4B15-89CB-7D1B7ECA0A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$D2B76D17-F834-4C91-8A57-2A5B1A25B480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$973E80D0-E3E3-41D6-AF6F-801134FEED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$3954D554-DE95-48F9-AC0B-A3F68D829992","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$A2D1F011-3E75-4D31-B4FD-2C7F38911821","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q954995$FAEF933A-E2D9-4F8C-B20A-EDBCB182EFF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88abf0aecffe3e24ad0dd156ee43468074cd4dcf","datavalue":{"value":"The paper is oriented on two-person games on graphs, where players alternatively color its edges. The problem to be analyzed regards the minimal number of colors ensuring that all edges will be colored. More precisely, the minimum number of colors for which the first player has a strategy with the above properties is estimated. This number is called the game chromatic index, and the main results of the paper regard the estimation of its lower and upper bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q954995$14CB092D-F020-40EC-A1C7-08F04EFBE4DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"732ebf69372c2ca5725ffbaa2373ea3842225310","datavalue":{"value":{"entity-type":"item","numeric-id":201847,"id":"Q201847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$07D3E379-6BFB-4EB9-AD07-C5EA68FAB9DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954995$2138EF4A-1C25-463E-A119-70AACF6EC23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954995$9910A99E-EB2F-459E-8FD7-B702D75D6052","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e666c0a0e7869edd729b2de6760fdaa0ee3c5f14","datavalue":{"value":"5368331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954995$569DDAC7-174B-47A9-9C93-88F42E95C18A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7259bf0343341072e5f18089b2d83703f450a8c0","datavalue":{"value":"Edge coloring on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q954995$DDA0365A-1AA2-45C8-A520-DA6D589C8073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f23db2888d00b0a4e3dab91c1b41327da54458","datavalue":{"value":"Game chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q954995$3DEFBDDE-B14E-4763-A78B-F59DE9C94C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb865aa2ab97a5af666db7299e0bf390f15ee23","datavalue":{"value":"Games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q954995$90853B4B-1C0F-43BF-9140-7688E2C5051B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"899c3e341c45c3293047be6666f6949fc3d6c2c3","datavalue":{"value":"Random strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q954995$2EBBB516-1E9C-435B-8D8D-7E3016B9C4EF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bc0615cd570b32050a6a5c47ebeff8fac9eab828","datavalue":{"value":"Q57401479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954995$DD9C9CB7-1C2F-4183-8945-1ABFD13E39D8","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":"Q954995$83DE1E62-FDCD-463A-8238-A4D34BC7CBAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd823a21587cf1ce4ac21ddcb4212220a1819f7c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.05.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q954995$FA1DFA56-057E-4B48-B13E-2C270411C29A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e751b3a341fcabeb8cd30591335443ed3bd43a23","datavalue":{"value":"W2285730933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954995$307C1304-F872-40D7-96E7-40A96D34655B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eded2c4398d82dd268c8f441cb76c2b116ab2788","datavalue":{"value":{"entity-type":"item","numeric-id":2492207,"id":"Q2492207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$8DA71885-BF82-456D-86BC-17C2C3F1675E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6765fece60b2602d436f3654f262b4d7d677849d","datavalue":{"value":{"entity-type":"item","numeric-id":937247,"id":"Q937247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$11BBA182-B9D8-423B-8532-EE0C0F1D83AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2aabede4d48e15fd630d0a4c37192bf4b3aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":4306428,"id":"Q4306428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$398CE352-D010-4012-9006-4602A9D514EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0644f3dc492e9466f37aa01da6ed58085bf64f","datavalue":{"value":{"entity-type":"item","numeric-id":5932750,"id":"Q5932750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$53A3760D-4CF1-40AA-891A-3D041C8B1032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdf6794fca485de5d4b036ac57955fe8079ed7d","datavalue":{"value":{"entity-type":"item","numeric-id":5454360,"id":"Q5454360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$97F59B48-EAAE-4565-BC36-BF5A428BE0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be26f7e272159179fb92a82bf325bbc7591792f","datavalue":{"value":{"entity-type":"item","numeric-id":2712591,"id":"Q2712591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$95678B60-BD4A-4537-864F-17F7B8B1E164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$67741884-CAD4-47F9-94B9-787402AE16B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd229b748885d93a9e51593bfbdc3c6737ab95c2","datavalue":{"value":{"entity-type":"item","numeric-id":1884997,"id":"Q1884997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$D4BA8D78-C0EC-4973-8CD1-D66D87272B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fac9003198d177b00eeea0372ad938d136db447","datavalue":{"value":{"entity-type":"item","numeric-id":1331937,"id":"Q1331937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954995$7FBD3C74-A26A-441B-B2D4-194A2B9823BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4bef039adaf03473916ef3e112513e923723cd3","datavalue":{"value":"10.1016/J.TCS.2008.05.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954995$5051A5E1-D58E-46B0-B5DA-551028CE24DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a793dac5400e3747935d9135b40f321228cfb5","datavalue":{"value":{"entity-type":"item","numeric-id":937247,"id":"Q937247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4c8f5175a524407fa4f9bdde5ef96b00bac0d5","datavalue":{"value":{"amount":"+0.95241356","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":"Q954995$41678D9C-0EFF-4DD5-BCF4-EB5EDB0EA4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c4fbf3e29dc1470cf85aff754448706f434b7d","datavalue":{"value":{"entity-type":"item","numeric-id":2712591,"id":"Q2712591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c81dcbf55382b60de243f8bef081262b793c73d","datavalue":{"value":{"amount":"+0.9510958","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":"Q954995$2A8C1629-4BAF-4FEC-87CD-7D2E0576F237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166a40cf03871280d039cda804039101d3f0602b","datavalue":{"value":{"entity-type":"item","numeric-id":1753125,"id":"Q1753125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f5a92c11c30c56d24558408dc629d5ee4dc2a9","datavalue":{"value":{"amount":"+0.9286459","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":"Q954995$F1C5090C-4E48-4ABD-BDE0-3A46F610FFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cabfe10cde8dd9343d284ca191006eb9f64133","datavalue":{"value":{"entity-type":"item","numeric-id":3611472,"id":"Q3611472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed2ee60cbb8236a389467a6f7d9bc0adb026a39","datavalue":{"value":{"amount":"+0.92806315","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":"Q954995$6FC001C1-7E2C-4F66-99E6-9314DCBE09EA","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":"249a6b8dd802187c244b4b898aff0bb33fcf237b","datavalue":{"value":{"amount":"+0.92638123","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":"Q954995$5CC696C4-2013-413A-9527-B6DC839BF528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5754c93ce410376fe6a0489bdae8050216949d24","datavalue":{"value":{"entity-type":"item","numeric-id":2195643,"id":"Q2195643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d043dbb03faaf24ac970262d35464d15d1815172","datavalue":{"value":{"amount":"+0.9262117","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":"Q954995$F5A607E0-73A2-4189-A5B1-BB6D087BD9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0934769eeda343130f38163c9c3e0d9537b73e","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ae23134b9bbe73a8c4e7969d61e0667989e8bf","datavalue":{"value":{"amount":"+0.9220787","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":"Q954995$72C36CE2-1A0F-4D48-B75B-961527841AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1099919d4f35d6c529cf1e9fd4d0c8b398371a96","datavalue":{"value":{"entity-type":"item","numeric-id":879391,"id":"Q879391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1596d3ae4234407c5398afa962864b2fed6592","datavalue":{"value":{"amount":"+0.9175294","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":"Q954995$A3AA23D0-58FC-4A2E-ABE3-5BCC50254EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c683f403361dd1a5c0708e8190a984fefcbc130","datavalue":{"value":{"entity-type":"item","numeric-id":4604093,"id":"Q4604093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa81619850bc960b990a34c2bc6b8b24faae9b0e","datavalue":{"value":{"amount":"+0.91287935","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":"Q954995$C34BDB5F-E49F-44EA-BB05-6DA63A8E1B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e92b1e893a3a65d1f49e206321b39f939ff2025","datavalue":{"value":{"entity-type":"item","numeric-id":407532,"id":"Q407532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965777c260289e5e95de061376f43620765f6ffa","datavalue":{"value":{"amount":"+0.90955925","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":"Q954995$C05FF814-C85A-45FF-A89E-D24EB042805B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Game chromatic index of graphs with given restrictions on degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Game_chromatic_index_of_graphs_with_given_restrictions_on_degrees"}}}}}