{"entities":{"Q6130318":{"pageid":13264625,"ns":120,"title":"Item:Q6130318","lastrevid":39717590,"modified":"2024-12-30T17:43:40Z","type":"item","id":"Q6130318","labels":{"en":{"language":"en","value":"Near-optimal search time in \\(\\delta \\)-optimal space, and vice versa"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7826811"}},"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":"Q6130318$3A8D7F7A-A1EA-4989-8076-81EE1DC7D369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1019ce093219f8c4a1c3343187ace88b206fc9d4","datavalue":{"value":{"text":"Near-optimal search time in \\(\\delta \\)-optimal space, and vice versa","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6130318$9A408943-F1B6-44CA-AA60-2DFFE42B3E06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$7438F9DF-1184-46B8-945E-E3C3011F8996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$B190950C-FC16-41B5-8F1B-CB0DE85B54FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28e0bf37e8e706fb05c2c7c7c0594a414ab15e0b","datavalue":{"value":{"entity-type":"item","numeric-id":976419,"id":"Q976419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$E8C14708-C66B-4F96-B085-CBDD54333395","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$38DC2B8E-CB16-4B31-9A4E-CDFAF9920EB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfde18bca1ee666b7e601dbe04e442b9540be942","datavalue":{"value":{"time":"+2024-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6130318$7B49A406-270C-47DE-951A-BEE3B737A2A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130318$EC722109-7EFC-4B11-B7EB-B95161ADF26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130318$F80ABBE4-F3B7-400C-AFC6-62683B69B66A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8d693c3b9d02763b0c2c81edd1a167310396035","datavalue":{"value":"7826811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130318$92BF2E9C-9839-45CC-83EF-367573F949AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130318$5419FCE7-1A04-4C10-880D-A6CEDB7F2F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130318$B5C1799C-4EA0-495F-93C1-33DD3A72F5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec103b70a81f9181a6786ee66f56ab21cd36e651","datavalue":{"value":"substring complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130318$5582A30B-41FF-4117-8B92-434EF54D3278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1093a35b04d88fe6103b2ef060f78fe9f0cc0283","datavalue":{"value":"repetitive sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130318$EE8D794C-EA9C-4267-9A93-1C855DE43814","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":"Q6130318$D8D4629D-2260-40A3-A852-6B891445050C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65aa12b43af5eee92ffdf9d6cb0394b939d6ac02","datavalue":{"value":"https://doi.org/10.1007/s00453-023-01186-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q6130318$5C236087-BB81-40AF-BA98-5AB1D30CD781","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f941486a871e876f07ac1bf2d49a06cfc525189","datavalue":{"value":"W4388414939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130318$43BB4D71-155D-4664-8E91-3937B486E224","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"070e290c50d2d510d5b5e4ee4a09370667a84fda","datavalue":{"value":{"entity-type":"item","numeric-id":390894,"id":"Q390894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$ECC1B33A-6142-4A77-A887-F618B797A3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fedd6a9f6f299e06a7615b9b2385d8a115decb0","datavalue":{"value":{"entity-type":"item","numeric-id":5230341,"id":"Q5230341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$53CE3E0F-2229-4F58-AFFD-54DA36F5DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa468d4bdeb536ffe4a1e4a531402931b67ecd18","datavalue":{"value":{"entity-type":"item","numeric-id":5028345,"id":"Q5028345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$4E8B87FA-51EF-45F5-9E36-14AA8C10691D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf4e1b90d79e76e9ebe573fa5df0bd35efde2eb","datavalue":{"value":{"entity-type":"item","numeric-id":6153652,"id":"Q6153652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$AAABFD7D-317A-489D-A9AC-53D8A95FDCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$78A874B8-2B82-4BBD-8F28-2C1807A55F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa31f107cca51733abbc7a376936f7d04730133d","datavalue":{"value":{"entity-type":"item","numeric-id":2656171,"id":"Q2656171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$09DF8CDE-9C5B-4E34-9DEB-8E8869987AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e489eab11381f1a4394bf553789d2af451a1ef53","datavalue":{"value":{"entity-type":"item","numeric-id":675314,"id":"Q675314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$D9CAA0FB-5069-4B7D-BF4F-A046951CE5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb0f9aa7d63eb0b71656e8b17fdaa3d62ecc479","datavalue":{"value":{"entity-type":"item","numeric-id":906407,"id":"Q906407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$026ACA88-EF01-43EA-AA83-2B8C21187D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e7d22080a1ecaacc482421d2bc8b3a3d9845f","datavalue":{"value":{"entity-type":"item","numeric-id":6163966,"id":"Q6163966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$F0E529D9-8421-4375-9E8E-71E12FED103D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da1bbaa99bfd04b177bfebf7717f57f20dd919b","datavalue":{"value":{"entity-type":"item","numeric-id":5473657,"id":"Q5473657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$00E0BE24-A4B1-4090-A00E-EC233D25DE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99778d8aac562a2fc58c8da4fc3d8ace7bf1b5bd","datavalue":{"value":{"entity-type":"item","numeric-id":2392931,"id":"Q2392931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$190ACD43-BEAD-4E60-A2E3-41AB59115A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ffdc28a89fec9ada1f3c2a7360998e91cc4a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5146805,"id":"Q5146805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$2DB4997E-0F53-4D99-9BF8-06F035526462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$CD4AABC9-187B-495A-9AF0-71E0F8CA11B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$B5E48EEF-0CDE-4DFA-9A7B-5267AE671F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$90E92382-6DE1-4E34-8690-2BA0FB77C671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$1586FD8C-B21C-4433-A41C-16A688AA61AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c435e7262628cb75074dbba65149789e4f92f5","datavalue":{"value":{"entity-type":"item","numeric-id":4962157,"id":"Q4962157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130318$A1C92063-63A7-4C65-A0F6-A00F8DD883CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e88d5f3e9a6f5b27483583253dfd6611063a33e6","datavalue":{"value":"10.1007/S00453-023-01186-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130318$72C6F50A-8CF9-4061-AB26-53C76FF4BDD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6130318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6130318"}}}}}