{"entities":{"Q1102755":{"pageid":1113507,"ns":120,"title":"Item:Q1102755","lastrevid":70097415,"modified":"2026-04-13T12:25:23Z","type":"item","id":"Q1102755","labels":{"en":{"language":"en","value":"Prefix search with a lie"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051019"}},"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":"Q1102755$06B9E57B-16D3-497C-A5A1-7BEB803C4C63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"101ba42c3c280c639ca34bd6863f6dab3257527a","datavalue":{"value":{"text":"Prefix search with a lie","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102755$090A9CCC-3DB2-4E50-8591-B2DDAB2D10BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecf4e650aa172ad97a51c771702a87e827cdb4c9","datavalue":{"value":"0644.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102755$2BC1C9AC-AC26-482C-A20E-6A841E6BBFA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25535cba039869773a949067b4811a1548e6d43e","datavalue":{"value":"10.1016/0097-3165(88)90003-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102755$B7151F5C-A33C-43A7-8887-E6F987ACE417","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"685bde8c367f18365d551a594d09a5ad87b8d248","datavalue":{"value":{"entity-type":"item","numeric-id":235631,"id":"Q235631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102755$29F1D53F-12B6-42AD-B7C4-3C28B3C55CE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102755$8514FD69-62A0-4BAB-8AF4-8FEE1B650C55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102755$58CA954B-CE7D-4EA3-81E9-F96BC156C6B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e089a977a9ab232c4274c99bbc499d0d965b8ac","datavalue":{"value":"We investigate the problem of finding an unknown leaf in a full binary tree, allowing the questioner to ask only queries whether the hidden leaf is in a given full subtree and assuming that one of the opponent's answers may be erroneous. We give the worst-case minimal number of queries sufficient to perform this search and provide an optimal algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102755$5E61E8D9-8971-4729-8289-AADE5BB68672","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102755$00896EB9-469B-47B0-9CFA-28A9927E7865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102755$C896546F-8D79-498A-911A-BCBA411762B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102755$8C7350DF-9E2E-45A9-AAE0-6564922168DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102755$85EDAB52-FC14-46F9-A12C-CAEE666B8018","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eef62a8bc9a00b55917f1958946399ba33119b0","datavalue":{"value":"4051019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102755$CF5A8E6E-C42A-4586-810D-8082F1E35FAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eb6d654b7d1179c1a1e2e9594cc49b46f9230ad","datavalue":{"value":"full binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102755$3E0AFDBA-62C4-4336-8737-A521C160906B","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":"Q1102755$26FDEDA5-5E10-4C68-B511-A5E21F44AFE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29061565edbe14d6d060b242d617f4ff43c6f270","datavalue":{"value":"https://doi.org/10.1016/0097-3165(88)90003-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102755$242AB0D8-DD7D-4943-BBB3-E7D23CDBE384","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"179274357498f53dd3d6e3c552eaf9f9db753a37","datavalue":{"value":"W2020823718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102755$C5304AF7-2952-4F66-B40C-07D0137E17E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb953e83005013fc04f127863b0565d2a756d106","datavalue":{"value":{"entity-type":"item","numeric-id":1090471,"id":"Q1090471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102755$3FA58E5B-3B0E-431D-A4EF-469FCC5C46E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dacc3c87789ddc6c17665b4d61a7d982c03da94d","datavalue":{"value":{"entity-type":"item","numeric-id":797505,"id":"Q797505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102755$D38FC865-ACE4-4F76-9171-C0ABF0373104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4d55e2805f215a7a35e3c231c9cfbc5b6ec954","datavalue":{"value":{"entity-type":"item","numeric-id":1144379,"id":"Q1144379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102755$F1D8EBB3-825B-4B19-9388-9E5E85D219E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa4c64477270a34e60163db3f94c231bcea10f9","datavalue":{"value":{"entity-type":"item","numeric-id":3325513,"id":"Q3325513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102755$16527B79-22AE-451A-BA56-FDCABB6FDBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc614df367014cf27e62a3682aa19350a52cebc","datavalue":{"value":{"entity-type":"item","numeric-id":4121861,"id":"Q4121861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102755$311E37B0-6FAE-410B-B65C-0A14F1D88339","rank":"normal"}],"P1643":[{"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":"0798cc9d197fd2a9ed7b21c9914813c9e09b217a","datavalue":{"value":{"amount":"+0.8024806976318359","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":"Q1102755$7E825C87-8489-42E4-8A2B-DEEF7CB37868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80dbd7e13b6c7dafe892fa80c9b80e5db33e321e","datavalue":{"value":{"entity-type":"item","numeric-id":797505,"id":"Q797505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5aa83329cc19c7c8e9439bbe1444b134e33877f","datavalue":{"value":{"amount":"+0.8010615706443787","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":"Q1102755$A6FD57E9-FF10-43F1-ABEA-B808E20E14A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d629662eb5f27dd6762637027211e941a0cbf8","datavalue":{"value":{"entity-type":"item","numeric-id":1913996,"id":"Q1913996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38179af95f14550caabffc5d744221b85a626c67","datavalue":{"value":{"amount":"+0.7929190993309021","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":"Q1102755$58EE887F-4B1B-4788-BD71-A8EF025DA6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1152d815c2103ba6f47f39af4f6cad0384ad5c0","datavalue":{"value":{"entity-type":"item","numeric-id":751247,"id":"Q751247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5114d802d4ab9d7de8ce573e5fcfdddf337a8b2","datavalue":{"value":{"amount":"+0.7851793169975281","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":"Q1102755$8B75BC76-5A8D-4ACD-93A6-AC403F51C427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa54723af140df8d3f975f4c525590144c756e2","datavalue":{"value":{"entity-type":"item","numeric-id":5402561,"id":"Q5402561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4e4a209f15bfbc27755dc23ed876db36f006bb","datavalue":{"value":{"amount":"+0.7741070985794067","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":"Q1102755$C6CA7DBB-618B-4A1B-AD78-61033199DE3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Prefix search with a lie","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Prefix_search_with_a_lie"}}}}}