{"entities":{"Q1156487":{"pageid":1167236,"ns":120,"title":"Item:Q1156487","lastrevid":66988677,"modified":"2026-04-12T14:10:35Z","type":"item","id":"Q1156487","labels":{"en":{"language":"en","value":"Expected complexity of fast search with uniformly distributed data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3735150"}},"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":"Q1156487$15E2EC84-69FB-450C-BB15-E5907FE623C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c61e5cb0245f4a7a74fc80d9a4be93954c752d16","datavalue":{"value":{"text":"Expected complexity of fast search with uniformly distributed data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1156487$C8B2829E-FFFF-4CA7-89A5-0E58D79B8FDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6871a8d68a979d23218afe56549674a6e842851f","datavalue":{"value":"0468.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156487$35B2576D-A5DF-41E9-9B7F-DFF173F21AB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f560587f9a0403fc8b05a794514dbac4d5a5bcb5","datavalue":{"value":"10.1016/0020-0190(81)90140-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156487$AE85E2C7-407B-4924-AFB3-B222901EA3D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b8f3b33ffa03c6bdb44a634e406b0d3c29c02ee","datavalue":{"value":{"entity-type":"item","numeric-id":1156485,"id":"Q1156485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156487$250D4EF7-C421-4DCE-9BCC-6B0BC9BBA86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1379d1645940e8405488c3cacadf3cf100b84efc","datavalue":{"value":{"entity-type":"item","numeric-id":1156486,"id":"Q1156486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156487$58CFB40B-A43D-482A-A4F3-BB1868A35207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"908c517c9d29c02220a2759ce391187dc7825060","datavalue":{"value":{"entity-type":"item","numeric-id":1115175,"id":"Q1115175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156487$B682981E-23F2-43E6-873A-4357E1959B2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156487$80CFF056-4944-4318-8E6B-771315C0A495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1156487$6CBE51D3-3BC6-4F05-BAAE-F8AC98E1D912","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156487$0FBCB193-16DC-4EFD-BDB8-AA31EEC07A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156487$49ACE2FE-3BD8-4A74-9831-3AF55959AAB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6dddb10f236590a7bec93a1b08dbd22c53b6494","datavalue":{"value":"3735150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156487$E847C3C7-B540-42F8-AE3B-6455817CC432","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156487$33878994-86D7-4BA2-9A39-B1032AAED948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"734d1cdbc0984b91797b82453943b68d7f4c93d6","datavalue":{"value":"binomial distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156487$AD8BAB98-2419-4169-AFFD-9E47EC61770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b7b61e92d3ea7060f95ea4a9c83aa39ec4f15b","datavalue":{"value":"data access","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156487$630E2A22-B220-4F92-B469-99BD2EF43A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd16ee5791d1e419ec8a989f06bc35bdb6647bf","datavalue":{"value":"expected value","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156487$7DD88E84-4697-4290-B613-C1DC8CAFB2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710abbd9021211574cd9978432255f9e62153fc9","datavalue":{"value":"interpolation search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156487$D0A7CB33-E513-476D-A633-CFAD4C4C29A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156487$A92A768B-4C74-41CB-AF27-7AF31E03F8C3","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":"Q1156487$F04B1E68-F886-4D8C-A529-8BBAA5371CE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156487$85D50B1D-2AD4-42C6-AF14-7EC5AA934B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156487$5FDF56C6-3FCB-46E7-8635-556002BBE761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1570cedada623a9706352d869c0e98026959282","datavalue":{"value":{"entity-type":"item","numeric-id":4157947,"id":"Q4157947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156487$568CCE5F-84B9-42A5-A11D-03ED63686AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666ba8367cc7645a1d0022e864975b17180aeaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1245570,"id":"Q1245570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156487$056DC065-F2CC-436C-8B65-512A0B2A6FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expected complexity of fast search with uniformly distributed data","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Expected_complexity_of_fast_search_with_uniformly_distributed_data"}}}}}