{"entities":{"Q390882":{"pageid":392649,"ns":120,"title":"Item:Q390882","lastrevid":42533152,"modified":"2025-07-02T12:39:36Z","type":"item","id":"Q390882","labels":{"en":{"language":"en","value":"On the weak prefix-search problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243778"}},"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":"Q390882$399FD6A6-B2A8-4491-9CDB-2AA9DDD698C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02c5978efcaa24dd4ef9a51a908f770bdc7eee34","datavalue":{"value":{"text":"On the weak prefix-search problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390882$449DD0F5-E2F3-495C-8414-4EF88E2E7BFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c177168e6da65803ee80d4b9a26d70d9a33ff9a","datavalue":{"value":"1292.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390882$A61428DA-972B-4C9C-850D-513B2681E292","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390882$EA754D4D-3E5E-49CA-A490-C6E51A2F9B07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390882$B891749C-FEA7-4E43-803B-5DE3DDD3004C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390882$321DAE53-811F-494E-8920-7C78CE00602D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390882$8D4603A2-EBB2-4D31-9EA8-B00D8E746D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390882$7221F7E1-CB50-494E-9E7E-7B1CB043864A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390882$4927D77E-86C0-4B1F-831C-AEB681154A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390882$0C2CC86A-8A25-4A17-BBC6-21DBE69DC947","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"742e8ab021409d2098f3dc7665b07c536d375d04","datavalue":{"value":"6243778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390882$55DA0A23-6EE4-41DD-994E-3379C6B58877","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a02a3a0189262f71ec7c436a254afe4d2c96822","datavalue":{"value":"prefix search","type":"string"},"datatype":"string"},"type":"statement","id":"Q390882$AE9F8C21-6658-497A-BE6E-AB1147A2E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96107bed2f93fe28df8fbf33549120e16d080955","datavalue":{"value":"compressed indexes for string dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q390882$C8EFEE52-432D-4B14-BF9A-328BEA71648C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0777ab88180f7f7e8bbb1dd8a2ba7a8f4b05fdf0","datavalue":{"value":"weighted data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q390882$17024E33-9A75-49C4-AADD-3EB8B658E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9f420348c9a32795b96b8181b9ef8734af8c6a","datavalue":{"value":"energy-efficient data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q390882$D0761E48-FC20-4F2F-A95F-7E040094E4DF","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":"Q390882$AFACCF82-0F1E-4177-A6F4-AD017D105A18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"127c0a2f10615ea69d48194427314a3d66a10e02","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q390882$0C66AE6C-C7A1-43A2-AE7F-EBF12B214B46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa06f6f4c565cd30451cfee89d36ddc6e6f7db57","datavalue":{"value":"W2119246514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390882$A7775BBE-10EC-4FC5-9A84-E2BC174FC8EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"774f676e7e34fb925d871fdfae2972c90b8fe67d","datavalue":{"value":{"entity-type":"item","numeric-id":3586483,"id":"Q3586483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390882$FDB90507-EF28-45A0-8351-3486CB613440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2efc1077c61b1d6161e6d7e8a75d2fd93e8a82a","datavalue":{"value":{"entity-type":"item","numeric-id":3581547,"id":"Q3581547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390882$7EC74CF8-88D8-465C-B304-73ED906F4D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390882$1B3E544C-F072-43A7-9F1B-CC9CD948F834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390882$32B3A718-F560-4D9E-A29C-6EC468B021D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390882$5AADE8B9-3E2A-470E-8A13-4F2D62416915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9fea19ad62f8ca4c164d214ec5e60c4b1e6187","datavalue":{"value":{"entity-type":"item","numeric-id":5307494,"id":"Q5307494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390882$500DC0AC-4A7A-4C41-B804-03E72190BD41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e15d7f6bc141abb260de72029baa53a7ce8c868","datavalue":{"value":"10.1016/J.TCS.2012.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390882$86F3C90F-D4F0-4D08-A0F1-5E8969398F65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38908c65fadfb1ef6f42ac12269ac52aa3955d48","datavalue":{"value":{"entity-type":"item","numeric-id":3011860,"id":"Q3011860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q390882$AEE5244C-55A5-4518-88C2-EB9A3BF6F085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ac1b33a151e908ece2192897c2175ed436ac22","datavalue":{"value":{"entity-type":"item","numeric-id":3511312,"id":"Q3511312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602b9c463a78a6f3eb06d9314e12fb2f4409feb6","datavalue":{"value":{"amount":"+0.8612284","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":"Q390882$E2AF1853-023A-43E3-866B-23652E1EB363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632d0889ac7aea2692c68e91a2c0cb2211713e06","datavalue":{"value":{"entity-type":"item","numeric-id":3586483,"id":"Q3586483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2e747c91a20fc2f07661596cbc7d8d7c74df0c","datavalue":{"value":{"amount":"+0.8505977","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":"Q390882$83442AC0-F95A-4BEA-8D0A-4DA7F7D6EB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866c8d7d03d06a1907e17a054cbe151c8a1a6bf5","datavalue":{"value":{"entity-type":"item","numeric-id":835051,"id":"Q835051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc55486c62ebb146d74e7839996544c2e53c31b","datavalue":{"value":{"amount":"+0.8453189","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":"Q390882$0D4B33A8-C177-4CC2-A117-DE3BDAE01C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3fc0cb4402d4173888626bbc3f900f94b0da9bd","datavalue":{"value":{"entity-type":"item","numeric-id":4217300,"id":"Q4217300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e23c010f1def1701a506122ac1211dd03cfb68d","datavalue":{"value":{"amount":"+0.8387224","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":"Q390882$DE8E7863-2B82-45DB-94B9-8DD6961A1507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b03505a7fa764fdcf4c853f5cfbb1a7cbb5b0a7","datavalue":{"value":{"entity-type":"item","numeric-id":685487,"id":"Q685487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4606e803e80072b111fa95da8bf6ec348cb7628c","datavalue":{"value":{"amount":"+0.83510995","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":"Q390882$91A0116D-7DEA-4BFD-AC56-0E16E65E36C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4463d7b97140c5621ef2457a3058017a28e15352","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3745f1054ea6534b6e4152b802563fbe60ae8044","datavalue":{"value":{"amount":"+0.8315392","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":"Q390882$B56FCDD6-5EDF-4C64-AF5C-FC0629ECF4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0dfdf56f273d1ad8f9875e920014659f36f75cf","datavalue":{"value":{"entity-type":"item","numeric-id":4228438,"id":"Q4228438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0062a2a48f8e55a30dc1daf8ad02a4a6ececd01","datavalue":{"value":{"amount":"+0.8289787","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":"Q390882$01F33D51-ACA5-46B6-BEAE-4F3D0A099A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326a79902bc53c01a3aae8874b8999bb27c200b1","datavalue":{"value":{"entity-type":"item","numeric-id":1373137,"id":"Q1373137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0062a2a48f8e55a30dc1daf8ad02a4a6ececd01","datavalue":{"value":{"amount":"+0.8289787","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":"Q390882$42569455-8432-4DD6-9428-5058A6294DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834bcd51c94e00802620a8b2752bb95b97ba4cc7","datavalue":{"value":{"entity-type":"item","numeric-id":867027,"id":"Q867027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d677750f3b771a2ce470be66cf499d784eaeea","datavalue":{"value":{"amount":"+0.82836103","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":"Q390882$FD2F62CE-68B7-4DB3-AEBF-CA09D4CD7506","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390882"}}}}}