{"entities":{"Q1662552":{"pageid":1673293,"ns":120,"title":"Item:Q1662552","lastrevid":56775375,"modified":"2026-03-23T13:45:27Z","type":"item","id":"Q1662552","labels":{"en":{"language":"en","value":"An \\(O(n)\\)-round strategy for the Magnus-Derek game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920523"}},"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":"Q1662552$1F14E7BB-3F01-409A-88A2-E523EFD87B2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf57136bfe7031bf260f832b04bbd0fb4f3cfcfb","datavalue":{"value":{"text":"An \\(O(n)\\)-round strategy for the Magnus-Derek game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662552$A4766145-7CBF-45C8-B2FF-FBF6D00004BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7023020613a76c46eb2fde121adb3bc4103d2502","datavalue":{"value":"1461.91073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662552$283D6D88-6790-4507-8B81-08DC974A9B38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f33365a2bcb30f4b270e1c1631474de5543589e","datavalue":{"value":{"entity-type":"item","numeric-id":690484,"id":"Q690484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662552$DAE183E2-6A3C-4E6E-9532-D86D78A7645C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662552$4FC45D08-2F8E-4891-8BC6-F9B61A457C25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662552$E08EB28F-8D5A-405D-B17E-0A32317A6BFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8f9564b1c8a13c8294ecea0dc2114d5a20e1919","datavalue":{"value":"Summary: We analyze further the \\textit{Magnus-Derek} game, a two-player game played on a round table with \\(n\\) positions. The players jointly control the movement of a token. One player, Magnus, aims to maximize the number of positions visited while minimizing the number of rounds. The other player, Derek, attempts to minimize the number of visited positions. We present a new strategy for Magnus that succeeds in visiting the maximal number of positions in \\(3(n-1)\\) rounds, which is the optimal number of rounds up to a constant factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662552$44E88065-AD15-4408-9B8C-822467C764F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662552$4CAE0660-8763-4B85-9D20-AF4986791CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662552$C1D315EE-875A-45CE-906F-C890F67722E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662552$E2B35DB6-4BA7-4C96-AEA8-E32548145507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662552$DDAC5A58-32DA-4E07-BDC7-9F3AF9B6C417","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c0ca83e2b3e6cb3fd77e3c4bf71b3c989051c7b","datavalue":{"value":"6920523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662552$2E9D9E3C-2BF1-4143-8D45-B9C2C345B7E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d2b1fbb53d7d0980fc13547375d10c4bbcfdd3","datavalue":{"value":"algorithmic game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662552$D31F0493-6600-4333-95F4-7E9FC44377F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662552$7D21679E-3C2B-458A-8BD9-2B1975CB18F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535d360cb8c0c1aa80f78a968709bdfad17bee58","datavalue":{"value":"combinatorial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662552$9B6084AE-D834-438B-AA41-CE89A68B705C","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":"Q1662552$4B9BCC2E-FFB5-46FD-963D-C2A51DADCCB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebfd6e1f651d885fac0c83a839f590e93694b452","datavalue":{"value":"https://doi.org/10.3390/a3030244","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662552$B71F175B-840B-41B5-B75C-1E515B6417A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fda6d748fd75953ef3089c2703e4ceec46a658f4","datavalue":{"value":"W2164222717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662552$C1BA0F90-6EA1-424F-B7E3-ABC900981F71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc0fdacc3fc587912289f690095872102f82e5","datavalue":{"value":{"entity-type":"item","numeric-id":2481958,"id":"Q2481958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662552$80265B0D-436B-4AEC-A116-3016F4B5E3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa69340d599e67186bf4e53d2a27dd8c67feff88","datavalue":{"value":{"entity-type":"item","numeric-id":3629003,"id":"Q3629003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662552$9EDFA874-2C7D-45C8-B526-8231D8A7681D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059cdb4b112ccdda6cbbe70f2d3e65e301ee053","datavalue":{"value":{"entity-type":"item","numeric-id":975521,"id":"Q975521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662552$E03ABE96-6308-4E18-AC48-A14DEEB1B8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b4d478dc566727eebd7633c19cbfb20d2cd2df","datavalue":{"value":{"entity-type":"item","numeric-id":3602981,"id":"Q3602981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662552$6331A181-689F-42A6-A936-7A92FBDC2D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0cf7f25bd6e537d354d98cd678d6374df2360d","datavalue":{"value":{"entity-type":"item","numeric-id":3055198,"id":"Q3055198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662552$1136FE46-6812-4850-89C1-6D4B5F50A873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662552$C3DAE49F-CAE4-4A15-9EF2-276F8C4FF3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd50393aefc57a9e1ac6568e7f8d51a5c242f86f","datavalue":{"value":{"entity-type":"item","numeric-id":4760203,"id":"Q4760203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662552$F25281B9-4716-4678-AC99-CB71F3FF6487","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f523b276c2731b84ab38503dc890f806d188fd3","datavalue":{"value":"10.3390/A3030244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662552$1D01B02E-1519-4475-9B46-F7DCF7A81D7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e188863ec31ac8765f1a1b633249abdec4d46b9","datavalue":{"value":{"entity-type":"item","numeric-id":620945,"id":"Q620945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898f2a721d6b21f6e274c25bad87ff14dfe00f20","datavalue":{"value":{"amount":"+0.9026448130607604","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":"Q1662552$4A4DDDB9-1D0E-47A5-B99A-8D70565F7204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b6c969e733a1dee0d21250eb95ca7c0dc1b09f","datavalue":{"value":{"entity-type":"item","numeric-id":2481958,"id":"Q2481958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce216eaea789238fffafc96c5c867e4611cd28c","datavalue":{"value":{"amount":"+0.8666814565658569","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":"Q1662552$30D20BF6-91EB-4AEA-A12B-3F38BC337E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c69ea35601d7aa3f8aeb98288827ab1db1658f","datavalue":{"value":{"entity-type":"item","numeric-id":5747412,"id":"Q5747412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b058dd9f3a1f6f7884889949959aeed7066d0e","datavalue":{"value":{"amount":"+0.8520408272743225","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":"Q1662552$6B94B2F2-79CA-4A52-902A-04ABA2AB961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780d5068a196e959692645eb7cdf0bbe81e908ab","datavalue":{"value":{"entity-type":"item","numeric-id":975521,"id":"Q975521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae263e5c1b10fec87bddf90ed53381e0c2cb463f","datavalue":{"value":{"amount":"+0.8431732058525085","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":"Q1662552$D2435343-7BCA-4C83-9656-BB2848E819E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b93acf6ffa83536056ecb3ffa6f1671764d573","datavalue":{"value":{"entity-type":"item","numeric-id":4597487,"id":"Q4597487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d97d004033b317fa57992e23b6fbcd24e34acc","datavalue":{"value":{"amount":"+0.6671422719955444","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":"Q1662552$CD5E3868-F15D-4C49-8F3E-B25DE7F12234","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":"Q1662552$76652A42-9926-406E-9080-646D03C70C29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662552"}}}}}