{"entities":{"Q2073315":{"pageid":2084057,"ns":120,"title":"Item:Q2073315","lastrevid":71270910,"modified":"2026-04-13T21:06:45Z","type":"item","id":"Q2073315","labels":{"en":{"language":"en","value":"Solving static permutation mastermind using \\(O(n \\log n)\\) queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467813"}},"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":"Q2073315$6336953C-BD32-4F44-A70A-E132569C49F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"728d98752f589de53946c5f5c3b1f008cdd976b0","datavalue":{"value":{"text":"Solving static permutation mastermind using \\(O(n \\log n)\\) queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073315$92E01869-747F-4024-A0A0-FEAB7F27F045","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f9f80bed92a4ebff6aaaa5ce98babf3536fcd5e","datavalue":{"value":"1482.91054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073315$0D5BC25A-31C5-4A90-935B-96EFE09FDFF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c81552710100105ff73faae3cee7821028e4567c","datavalue":{"value":"10.37236/10280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073315$644BD494-50AC-4342-87E4-4E6428E620EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f6995140e2cabf15f994bf01384cec3326f663c","datavalue":{"value":{"entity-type":"item","numeric-id":1998759,"id":"Q1998759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073315$D3678194-9721-4C5E-8C20-CA465A9604E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"004bb675c0e7cd18711c729d36ebd3536ce79adf","datavalue":{"value":{"entity-type":"item","numeric-id":350677,"id":"Q350677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073315$2103B517-55AE-4F34-9AAB-F9C4DD65FE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073315$323BD6FE-090B-46EE-9510-CABC10DB2DAB","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":"Q2073315$FAC7C299-B635-4DE8-BE77-E1A45F1CF4D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073315$E673F526-5E71-4297-BFA1-73AB4BA52B2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ac10d58f525e234428dca3c31c37a903d30f88a","datavalue":{"value":"https://arxiv.org/abs/2103.02527","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073315$917763A2-4753-4164-BEB5-D4DB6A61E06E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"081fc992da62002dba41b7b4ac564e980fa88865","datavalue":{"value":"Summary: Permutation mastermind is a version of the classical mastermind game in which the number of positions \\(n\\) is equal to the number of colors \\(k\\), and repetition of colors is not allowed, neither in the codeword nor in the queries. In this paper we solve the main open question from \\textit{C. Glazik} et al. [Discrete Math. 344, No. 3, Article ID 112253, 13 p. (2021; Zbl 1457.91114)], who asked whether their bound of \\(O(n^{1.525})\\) for the static version can be improved to \\(O(n \\log n)\\), which would be best possible. By using a simple probabilistic argument we show that this is indeed the case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073315$C6BF0C6C-75E7-4FC8-91BC-16A9195EF473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073315$F75FCFCB-C0F0-4D93-BD5E-701949564BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073315$55B5DABB-E3AD-4F19-B61C-32264C611183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073315$689F33E0-6429-425C-881A-26CAE8B41C56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bc7871b22ee48f5c5ec82945f059ec6a55ef6f3","datavalue":{"value":"7467813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073315$01042067-A00A-4D26-BDFD-DC1F615B39E3","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":"Q2073315$1E708EA4-FB3E-4443-BAB6-9707C15E8886","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dd29095e95c682a63cef73ee5bb55da00fdd047","datavalue":{"value":"W4229014360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073315$764D21ED-8C9A-4502-A5FE-C372CC8FD386","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"216064bab0a1984de98d55126f62f78c20c11de2","datavalue":{"value":{"entity-type":"item","numeric-id":753814,"id":"Q753814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073315$ECF2A633-80DB-42AB-807B-43D2299C31C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3bc261daa05bfba9f3b0e4e5481aa79659d1a8","datavalue":{"value":{"entity-type":"item","numeric-id":1651863,"id":"Q1651863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073315$2B0861A5-7B63-4EA5-AF77-79D1A4138B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466396fdcbed1d5344746dbace6973013662e179","datavalue":{"value":{"entity-type":"item","numeric-id":5731202,"id":"Q5731202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073315$E1DBBC1D-FAF8-431E-A310-8C487231C09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffc91a03c1bc34becf318cb3f9211f3eb6415cc","datavalue":{"value":{"entity-type":"item","numeric-id":2222951,"id":"Q2222951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073315$317B0708-FB82-455D-ACF1-CC78A47DEC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c6e0b6c74c6c345711a0eb37b8448ab3c48585","datavalue":{"value":{"entity-type":"item","numeric-id":2424901,"id":"Q2424901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073315$DF9F5CCE-ADE3-4A11-8917-6A69B93A549A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e679a3fac96916a90c738ebf1483355a37c135","datavalue":{"value":{"entity-type":"item","numeric-id":4132291,"id":"Q4132291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073315$052AB518-7731-4251-8E15-83F4E4C698D1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"200ad95f85100acffa9edd01034f1b3f59a45909","datavalue":{"value":"bafkreiedyfwgjphzex7qsxt4knkyoh5wmfb2c726nnat37z2wrktkufvwi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073315$A03D2E5C-1123-4288-9C4F-B046B21A6D22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9779ce56853883d162d7a53d14fcd184a4f625a3","datavalue":{"value":{"entity-type":"item","numeric-id":1741495,"id":"Q1741495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf332aba5e10475f4c1f401e9b27946394d41bae","datavalue":{"value":{"amount":"+0.8831397","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":"Q2073315$3AEE736E-667A-48EC-AD6E-0A48318ABA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211dee29fe7ecc91e80bc9f6718854b38401ad12","datavalue":{"value":{"entity-type":"item","numeric-id":3000079,"id":"Q3000079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797f656fd067195fb9f0750a2b1613b54be28e8c","datavalue":{"value":{"amount":"+0.8694454","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":"Q2073315$6DEFF480-487A-4947-99FD-A11A5FCA6A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75951305269fcea31f5eddd53d5a27027b491c3","datavalue":{"value":{"entity-type":"item","numeric-id":2870055,"id":"Q2870055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f287c8448f9e08b4fa44b19034d44f031cb096f","datavalue":{"value":{"amount":"+0.8683468","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":"Q2073315$CB0AB5DA-C890-46B2-8CA0-A49816905BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b84cd060c09fd0ef0ffa4b858ae40dab136107","datavalue":{"value":{"entity-type":"item","numeric-id":2221264,"id":"Q2221264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9f71e4c00c20b98e4e3f125a654c0fed33832d","datavalue":{"value":{"amount":"+0.8667345","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":"Q2073315$FC81937B-6B68-4D79-9BD8-5845E771AE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d3d1ffec6043dd3c652bbfab7d423fbe479084","datavalue":{"value":{"entity-type":"item","numeric-id":3768415,"id":"Q3768415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701ee7ba2eae9128fef70b2c6b6852106ac2e3de","datavalue":{"value":{"amount":"+0.8619166","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":"Q2073315$A8F161BE-F339-4DAD-8A04-A2788309C6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7560a4e61794a3823e0f332720d4cbeff4dfc3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5417641,"id":"Q5417641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de3e02ee4781fa767894f3567e635563dbbb8be","datavalue":{"value":{"amount":"+0.8595789","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":"Q2073315$36252770-9CDE-4071-AD12-CFBBE2616BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70efb3164d46de3bf67ad7e325a0b2181ac5ce61","datavalue":{"value":{"entity-type":"item","numeric-id":2848962,"id":"Q2848962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ec334b7792eec3d0d9332a635329a2eacd294c","datavalue":{"value":{"amount":"+0.8573278","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":"Q2073315$D7315EB2-B813-47B4-A6D9-559FBA64256F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ab63f6b7db3bdaa89f5b96532f4e70fb3e7158","datavalue":{"value":{"entity-type":"item","numeric-id":1720313,"id":"Q1720313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a195d0d0b149092203a0cf527927eddd3bba0c","datavalue":{"value":{"amount":"+0.8473204","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":"Q2073315$56EC6823-59E2-45FE-88C1-DA8A278F9933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6ef8aa847e42b7458d7e59b4635190c2f7a5fa","datavalue":{"value":{"entity-type":"item","numeric-id":392031,"id":"Q392031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d82857e1e22199a26010cfbcc566fce2a759f1c","datavalue":{"value":{"amount":"+0.84506094","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":"Q2073315$906EA1D2-B515-4E97-A6C2-58832B42912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526f304dad3dc4ecac3623a22f44b458950bf64b","datavalue":{"value":{"entity-type":"item","numeric-id":2827805,"id":"Q2827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc4bce97b4c8453bb3fcd6387e99f988d5a260e","datavalue":{"value":{"amount":"+0.844321","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":"Q2073315$E7C89A45-207B-4601-9D22-D8FD3A307973","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":"Q2073315$2B5BD715-BE16-482C-990D-3DE3D3AA4C46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving static permutation mastermind using \\(O(n \\log n)\\) queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_static_permutation_mastermind_using_%5C(O(n_%5Clog_n)%5C)_queries"}}}}}