{"entities":{"Q412374":{"pageid":414141,"ns":120,"title":"Item:Q412374","lastrevid":61657425,"modified":"2026-04-11T00:46:25Z","type":"item","id":"Q412374","labels":{"en":{"language":"en","value":"Minimum average-case queries of \\(q+1\\)-ary search game with small sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030400"}},"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":"Q412374$26308912-390C-450F-978C-64B1404C48B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67133fe1d9125a11f13e7306ee56a7426d7d7084","datavalue":{"value":{"text":"Minimum average-case queries of \\(q+1\\)-ary search game with small sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412374$76138CAE-BE71-430D-939A-BB55589B92E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d2a3e49c2b70e640dd5ebfaec67f90e0496753e","datavalue":{"value":"1237.91063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412374$80AB8A6A-23BE-4224-869B-5E061E7A00F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c51cb9ded082a1e0461e18552adc1a30d25dcd6f","datavalue":{"value":{"entity-type":"item","numeric-id":244927,"id":"Q244927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$A9DDF122-24B5-492E-8642-3DA6F59525D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a28d7749e55f19951ee37feddca3b35a4741eb4","datavalue":{"value":{"entity-type":"item","numeric-id":412372,"id":"Q412372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$A04F3660-8129-4C9D-AE15-B1E5723B1F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"352744c0bb5fd58e31d6d21def4b88df7c125685","datavalue":{"value":{"entity-type":"item","numeric-id":244926,"id":"Q244926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$91488215-5D11-4D7B-A663-394395C62B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"929b29a41094e99331a020220c153e26f687daf1","datavalue":{"value":{"entity-type":"item","numeric-id":412373,"id":"Q412373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$0B1EEC63-3D76-4CC0-AF33-740842523E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1ce2eda4e7885252bd7e0f0de2009b4f5f5d880","datavalue":{"value":{"entity-type":"item","numeric-id":6481731,"id":"Q6481731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$0884B3CC-037E-4991-9926-ADB4E7073DA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$29361CFC-28FA-4C81-B106-67E7F991F68C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q412374$6E1B8013-0BE8-486F-BE02-2ED0FBF71BC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412374$44EE5E6F-3D76-4A05-90C8-285A8EBE6849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412374$2AF44CA4-5069-4BFB-8215-30A6DBDE4B10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8398fc003f657beede697a441d34e8aaf3f72dec","datavalue":{"value":"6030400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412374$A77CCDD2-1317-44AA-B73F-C5397175FB37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e872406e6b51e200ff90eea2bb4ebe792015fb6d","datavalue":{"value":"search game","type":"string"},"datatype":"string"},"type":"statement","id":"Q412374$26FCDEC3-96B4-4025-B1CC-B85E84262FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980a7b49e0ea343d488c83dde556c10474fcc9d9","datavalue":{"value":"sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q412374$BF57FDC8-79DC-4C89-95FE-DC64BCCB3AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b25981ecf1d004c14afe5a8813a4ef4a057eee1","datavalue":{"value":"average-cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q412374$99547A21-AD58-4741-80C5-89B5F3389914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45f02b7a5aae8adf9070444815168c76da88e935","datavalue":{"value":"Huffman tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q412374$92AABDAD-BB9D-4738-BCAB-8C859DE175AD","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":"Q412374$45A738CF-7BF8-4038-BD80-11CC9730962C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e85cf60e276a72f06c7380ee961bfa8c2eb7183","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.10.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q412374$EFBD28E4-1769-48B2-BD69-85B07B3DB62F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6758409c516a272c14f9dea05ee31d260662389","datavalue":{"value":"W2003386477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412374$402E7594-A6FF-47CB-B946-69D5C916A73F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$0DEBDE10-B751-4F24-A7B8-B9E2787094D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c86da8ed4fce9e3cbbc6e21bf36aeb70c5bf7d","datavalue":{"value":{"entity-type":"item","numeric-id":1913996,"id":"Q1913996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$32B5CB2E-C015-411F-A925-52C0B674DC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d34b7c4bf616a95b3499ea191dd55b37541739","datavalue":{"value":{"entity-type":"item","numeric-id":4187826,"id":"Q4187826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$945EB50C-7CE0-4762-B1FA-BFBAA194AF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7d3985c0d011960156ed48947d171e97361793","datavalue":{"value":{"entity-type":"item","numeric-id":1270819,"id":"Q1270819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$54131159-D203-4F0B-B563-DB35AB3A8E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584604e6930f7a1161504f505c5ef1c22e466663","datavalue":{"value":{"entity-type":"item","numeric-id":1897358,"id":"Q1897358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$611AD479-F303-41CC-A926-569DCB8021AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911a23c0726d7cf9982621f9aed3a98b4387a347","datavalue":{"value":{"entity-type":"item","numeric-id":4010313,"id":"Q4010313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$FAD073BF-A58C-40AC-AC4F-5100A5F583B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee9dc0231b81c04cb47d89b5bb5b84d0b185b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5519908,"id":"Q5519908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$1AE42378-331C-4398-B87E-68205A0B1EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ce49ef6a56b7aaffc2a39d1668b5e0f8d2d092","datavalue":{"value":{"entity-type":"item","numeric-id":5957834,"id":"Q5957834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$D850AE30-F396-4820-BDB2-65222F5D97DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f421dd29047bff8e2c07e58daf65df9bf19872","datavalue":{"value":{"entity-type":"item","numeric-id":1427807,"id":"Q1427807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$98FDC82D-733C-45EE-9657-BD8C88BBB248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8367c2d9d2b4a6e80713b19556eaff0cc0c693dd","datavalue":{"value":{"entity-type":"item","numeric-id":2506364,"id":"Q2506364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$74D73CAA-4E93-42AE-8EE1-C50D65CC5853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b27e1316dc12a2b6062230a7ac615574083222","datavalue":{"value":{"entity-type":"item","numeric-id":3912806,"id":"Q3912806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$F723F10F-76D3-4D8B-BBD7-B0D40178C6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e929c5f4012686e2a6919357af233a9fa1245f","datavalue":{"value":{"entity-type":"item","numeric-id":1076020,"id":"Q1076020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$F5CED46D-6842-4A7D-949A-C3515ED2204B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa6738f8836aa23af9dd43f5bd3c7e86dc1a985","datavalue":{"value":{"entity-type":"item","numeric-id":5958303,"id":"Q5958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$6C386540-61C0-4A37-9EE2-94EE49324588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af66f50736cc16deddda40a8a031968e0bb36a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1053688,"id":"Q1053688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$301C55B2-2EED-4003-A2DC-EBFAD031C41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95e0cda1731daa06e836ce0f3b9a5e10d331870","datavalue":{"value":{"entity-type":"item","numeric-id":1120472,"id":"Q1120472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$7621D246-D994-44FD-B557-2ACA718C207D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4724267457b3cc36597a8bfa0c212e5f7f53c1","datavalue":{"value":{"entity-type":"item","numeric-id":754202,"id":"Q754202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412374$062D02A8-3E02-4CA6-8556-814A6CF70215","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6eed7089b5c24b52a5018b4577ced87ae4aee32","datavalue":{"value":"10.1016/J.DAM.2011.10.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412374$B16E9278-70A3-443E-A47C-0F7DA1E8FF69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70a1edf24fe19b7f9f4251782bfeb9abdad7089","datavalue":{"value":{"entity-type":"item","numeric-id":1799380,"id":"Q1799380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932ee2a784857a3e68e2ff4e18990d8681d5de1b","datavalue":{"value":{"amount":"+0.7765239477157593","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":"Q412374$BFE3BD66-D29A-454B-BF8D-E55E013A173C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0d53f2495c2703644ab744cf6037ffc82c5bc4","datavalue":{"value":{"entity-type":"item","numeric-id":2379948,"id":"Q2379948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a2b7a738b78461f4c5f5149657e51d55103172","datavalue":{"value":{"amount":"+0.7762677073478699","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":"Q412374$72937787-30CB-4B6E-8E25-AB8DBD1FE9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef5803fc958640c9c164a2dc07d82965a3aa72e","datavalue":{"value":{"entity-type":"item","numeric-id":5191681,"id":"Q5191681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352041c0531da2579c7122bae663433fed10b15c","datavalue":{"value":{"amount":"+0.764402449131012","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":"Q412374$C6AAD953-BAE7-40C0-96B9-7CD99A6E3423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588cf4ad0d42af2968763b0fb29b551e53a4a9a9","datavalue":{"value":{"entity-type":"item","numeric-id":4305545,"id":"Q4305545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d715e0fbd4e7894c27031c11437f86c58a468464","datavalue":{"value":{"amount":"+0.752757728099823","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":"Q412374$4743149D-B38A-41EB-AA6A-51BC30D2DB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db350a1f47a34a0e4484b4c5f11239f695551ceb","datavalue":{"value":{"entity-type":"item","numeric-id":1978508,"id":"Q1978508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7f54dc9e39e7924137c181d8fd2552c23c3c14","datavalue":{"value":{"amount":"+0.7504041194915771","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":"Q412374$BF9DC118-BE5A-4AD1-8088-31125BD1C0F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum average-case queries of \\(q+1\\)-ary search game with small sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_average-case_queries_of_%5C(q%2B1%5C)-ary_search_game_with_small_sets"}}}}}