{"entities":{"Q689132":{"pageid":690981,"ns":120,"title":"Item:Q689132","lastrevid":63497262,"modified":"2026-04-11T13:33:57Z","type":"item","id":"Q689132","labels":{"en":{"language":"en","value":"Cyclical games with prohibitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440079"}},"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":"Q689132$27DBC5D7-3DD7-42F2-A972-0A889274EF08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba2be6aaf6682c41788c9a6a47349516007fe7db","datavalue":{"value":{"text":"Cyclical games with prohibitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689132$EE947A25-4483-418B-8985-2DCDCAC8A366","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b364891c5f2ff4b36d18a061186da1639746b262","datavalue":{"value":"0781.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689132$D5991798-FD09-40EC-BD45-E871A43C5970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"710dd36e9f2c68fdd925c6d00684bc725c3db399","datavalue":{"value":"10.1007/BF01580616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689132$181456D3-5E67-45B8-BD4F-90CEBBD8FF73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fc360ec3034cf7b4974dd2757eb533d1dfaac7","datavalue":{"value":{"entity-type":"item","numeric-id":423889,"id":"Q423889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689132$2D1A69E0-2A49-45FC-9966-0F1DDF1C4C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69518364c72bbd97bcc20b885ecd33ae844f3698","datavalue":{"value":{"entity-type":"item","numeric-id":689131,"id":"Q689131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689132$4D49FA7C-F6D2-4970-BE45-FA1739CE8539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689132$54C5773B-93FC-4DC9-8553-342503E6BB6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689132$2DC0B9E9-7F41-4FB6-B267-0726CB959A2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f3258c6e542997ce59bb09c00f29879abd688d4","datavalue":{"value":"We consider a certain combinatorial game on a digraph for two cases of the price function. For one case the game in question extends the cyclical game studied by \\textit{A. Ehrenfeucht} and \\textit{J. Mycielski} [Int. J. Game Theory 8, 109-113 (1979; Zbl 0499.90098)] and \\textit{V. A. Gurvich}, \\textit{A. V. Karzanov} and \\textit{L. G. Khachiyan} [USSR Comput. Math. Math. Phys. 28, No. 5, 85-91 (1988; Zbl 0695.90105)] which, in its turn, is a generalization of the well-known problem of finding a minimum mean cycle in an edge-weighted digraph. We prove the existence of optimal uniform stationary strategies for both cases and give algorithms to find such strategies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q689132$08AC8BFE-265A-4BC3-BE8B-254AFFD5D817","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689132$44001B53-4EAF-4AEC-B7D5-A7DF1D7A7E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689132$16F9E122-CDC6-4529-9560-05C078289DE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2b624009ff104892c0f51acdc3ab356f6b127fe","datavalue":{"value":"440079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689132$87AD4BE6-0D7E-43DE-A202-069C44F5BBF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc833c667355a276a78ebaba1a0655c318ea7a7","datavalue":{"value":"combinatorial game","type":"string"},"datatype":"string"},"type":"statement","id":"Q689132$30DE384C-3E15-4BB6-872B-13D844213EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q689132$192010F4-2275-45A0-BA67-A5B9C33CF3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90a92b622f7abd1e86d3eb543214a0fca119e25","datavalue":{"value":"minimum mean cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q689132$5D7CC03C-F5B4-40EE-B0D0-DAA645621F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93001ffdc3fc24832c15e84dcfc634b27b5b1f64","datavalue":{"value":"optimal uniform stationary strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q689132$3A7ADB61-97A7-4A2C-86A1-8E5A64C81BF4","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":"Q689132$91451FDE-1E9C-4A91-901C-CBEDC1504E9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05859705e5fbb38f21fd006b6726ab74ea14b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1172002,"id":"Q1172002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689132$A9E93D50-54BF-426C-8951-87725EF276D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689132$6154E819-DD0A-47FC-8262-44547B937C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c689f68fd612190dff730b9ba1724164338117","datavalue":{"value":{"entity-type":"item","numeric-id":5632378,"id":"Q5632378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689132$E9DF3CFB-5998-484F-B0F2-0F3D9E118938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b52b10b4a6a26ebf4ac9cab3c4a4d6e9e7868c","datavalue":{"value":{"entity-type":"item","numeric-id":708338,"id":"Q708338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d77ae41dc1559de4c721f19dca52c2597142a8e","datavalue":{"value":{"amount":"+0.8635735","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":"Q689132$28A41D3F-5919-4489-920E-EDE4009DE506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8adc9237de5666c9c41b4f7cc030fad2b486c64c","datavalue":{"value":{"entity-type":"item","numeric-id":3638439,"id":"Q3638439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b83ce5d8bc79fd09bf87b622668b1b7dc2d56f","datavalue":{"value":{"amount":"+0.86357343","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":"Q689132$D7017A34-0B07-497C-A37C-9DD56C598EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5196ce37f6e5451995c5c96357b89f5f8a2d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":944703,"id":"Q944703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c1d45508ae3e09dfaebcc507dd64ccf6e298cc","datavalue":{"value":{"amount":"+0.8585779","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":"Q689132$6C76044F-BF29-4812-B03A-77E1E74FD44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cfcf8f6d3c02ec2d645e9cd3a176bbe6c989dde","datavalue":{"value":{"entity-type":"item","numeric-id":5928240,"id":"Q5928240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b824f04470d612b50284e4bf8b8a1a5b8fa14a","datavalue":{"value":{"amount":"+0.8581563","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":"Q689132$6226CB48-6FAA-4262-915E-D09C65C35579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f07557d492dcfb8887ab455fe2256200a8defb","datavalue":{"value":{"entity-type":"item","numeric-id":1589503,"id":"Q1589503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4839447a57bb88aa152efa0ce2702559f9e5c86","datavalue":{"value":{"amount":"+0.85315955","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":"Q689132$3378CFF7-CD45-40AD-A0C1-ABABC5D97272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0573496a238cefd0cf400a742994394d9d24096b","datavalue":{"value":{"entity-type":"item","numeric-id":3980227,"id":"Q3980227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d640354a723cafd836b902a187f48cf74ae0aa","datavalue":{"value":{"amount":"+0.8501551","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":"Q689132$DD2976F8-F325-4F24-9EF2-D1DF9B150FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd011185485a510864737b7948ca01bbe51b40a3","datavalue":{"value":{"entity-type":"item","numeric-id":2457098,"id":"Q2457098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73932242525a55f4d38c2d63614419e1a740595c","datavalue":{"value":{"amount":"+0.84498453","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":"Q689132$DE46C45A-4A0A-4F92-8E32-2727041B030F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cece3c28f893ae34781ee77a14455566ff61cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":256774,"id":"Q256774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc7bbef8e37741b61b2e969d714ad430ed25941","datavalue":{"value":{"amount":"+0.84260404","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":"Q689132$60830C21-D777-4100-85A5-32BE008D526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda0245192ba91a5fefc9e500b7332fbc7b7d4a0","datavalue":{"value":{"entity-type":"item","numeric-id":4727930,"id":"Q4727930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59cffc1c43bbd1271be627026b006c869fafbf2d","datavalue":{"value":{"amount":"+0.84151196","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":"Q689132$982B5E55-E92F-4A7A-9CCB-4EEDAE8351AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44b928fe8ecfb06ad59370ef7a6b436680bf10c","datavalue":{"value":{"entity-type":"item","numeric-id":2757610,"id":"Q2757610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367e82f63293773e46ac0dfe0e99edc4f5b768b1","datavalue":{"value":{"amount":"+0.834072","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":"Q689132$074E0A53-2FCA-4A80-B0C8-11AD21214764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cyclical games with prohibitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cyclical_games_with_prohibitions"}}}}}